Страница публикации

Global Search for Optimization Problem with d.c. Goal Function and d.c. Constraints

Авторы: Strekalovsky A.S.

Журнал: Тр. Междунар. конф. "Марчуковские научные чтения" (Новосибирск, 25 июня-14 июля 2017 г.)

Том:

Номер:

Год: 2017

Отчётный год: 2017

Издательство: Ин-т вычисл. математики и матем. геофизики СО РАН

Местоположение издательства: Новосибирск

URL:

Проекты:

DOI:

Аннотация: d.c. functions. We reduce this problem to a problem without constraints by the exact penalty approach. Relations between the original and the penalized problems are investigated. In addition, employing the d.c. structure of penalized problem the Global Optimality Conditions (GOCs) are developed and analyzed. We prove that the GOCs possess the constructive property. Moreover, it is shown that the point satisfying the GOCs turns out to be a KKT-vector in the original problem. Besides we establish that the veri cation of the GOCs consists in a solution of a family of the partially linearized problems, and consecutive veri cation of the principal inequality of the GOCs. The e ectiveness of the GOCs is veri ed by a number of examples in which the GOCs con rm its ability to escape stationary points and local minima with improving the goal function.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0