|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
Непрерывный метод минимизации второго порядка с оператором проектирования в переменной метрике
В. Г. Малинов Ульяновский государственный университет
Аннотация:
В работе изучается новый непрерывный метод второго порядка для решения задач минимизации непрерывно дифференцируемых по Фреше выпуклых функций на выпуклом замкнутом простом множестве в сепарабельном нормированном
гильбертовом пространстве с переменной метрикой. Этот метод ускоряет обычный непрерывный проекционный метод минимизации с помощью квазиньютоновских матриц. В методе использован, кроме оператора переменной метрики, вектор направления движения к минимуму функции, построенный во вспомогательной экстраполированной точке. Иными словами, исследован сложный непрерывный экстраградиентный метод с переменной метрикой. Дан краткий обзор развития родственных методов и указаны их связи с исследуемым методом. Приведены вспомогательные неравенства, используемые для теоретического обоснования метода. С их помощью, при заданных дополнительных условиях, включая требования к оператору метрики и к параметрам метода, доказана сходимость метода для выпуклых гладких функций. При условиях, полностью идентичных условиям теоремы сходимости, без дополнительных требований к свойствам функции, для выпуклых гладких функций, получены оценки скорости сходимости метода. Указано, что вычислительную реализацию метода нужно выполнять с помощью численных методов решения задачи Коши для обыкновенных дифференциальных уравнений, с учётом условий доказанных теорем.
Ключевые слова:
выпуклая функция, непрерывный метод минимизации, проекция в переменной метрике, сходимость, скорость сходимости.
Образец цитирования:
В. Г. Малинов, “Непрерывный метод минимизации второго порядка с оператором проектирования в переменной метрике”, Журнал СВМО, 21:1 (2019), 34–47
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/svmo725 https://www.mathnet.ru/rus/svmo/v21/i1/p34
|
Статистика просмотров: |
Страница аннотации: | 199 | PDF полного текста: | 57 | Список литературы: | 39 |
|