RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2010, том 16, номер 5, страницы 159–169 (Mi timm618)

$C^2(D)$-интегральные аппроксимации негладких функций, сохраняющие $\varepsilon(D)$-точки локальных экстремумов

И. М. Прудников

С.-Петербургский государственный университет

Аннотация: Приводится новый нелокальный способ аппроксимации негладких функций, в результате которого получаем дважды дифференцируемые функции, сохраняющие $\varepsilon(D)$-стационарные точки. C помощью таких функций можно строить методы оптимизации второго порядка, сходящиеся к $\varepsilon(D)$-стационарным точкам. Описан алгоритм оптимизации, сходящийся к стационарной точке функции $f(\cdot)$ со сверхлинейной скоростью, т.е. имеющий скорость сходимости более быструю, чем любая геометрическая прогрессия.

Ключевые слова: липшицевы функции, обобщенные градиенты, субдифференциал Кларка, интегралы Лебега, матрицы вторых производных, ньютоновские оптимизационные методы для липшицевых функций.

УДК: 517.9

Поступила в редакцию: 24.11.2009



Реферативные базы данных:


© МИАН, 2024