СЕМЕЙСТВО РЕЛАКСАЦИОННЫХ СУБГРАДИЕНТНЫХ МЕТОДОВ С ДВУХРАНГОВОЙ КОРРЕКЦИЕЙ МАТРИЦ МЕТРИКИ
СЕМЕЙСТВО РЕЛАКСАЦИОННЫХ СУБГРАДИЕНТНЫХ МЕТОДОВ С ДВУХРАНГОВОЙ КОРРЕКЦИЕЙ МАТРИЦ МЕТРИКИ
Аннотация
Код статьи
S042473880000616-6-1
Тип публикации
Статья
Статус публикации
Опубликовано
Выпуск
Страницы
105-120
Аннотация
Предложено семейство релаксационных субградиентных методов (РСМ) с двухранговой коррекцией матриц метрики для решения задач негладкой безусловной оптимизации. Доказана сходимость его алгоритмов на строго выпуклых функциях. Приводятся результаты численного исследования одного алгоритма семейства.
Ключевые слова
-
Классификатор
Дата публикации
01.10.2009
Всего подписок
0
Всего просмотров
772
Оценка читателей
0.0 (0 голосов)
Цитировать   Скачать pdf
1

Библиография



Дополнительные источники и материалы

Бэр К., Гольштейн Е.Г., Соколов Н.А. (2000): Об использовании метода уровней для минимизации выпуклых функций, не все значения которых конечны // Экономика и мат. методы. Т. 36. № 4.
Гольштейн Е.Г., Немировский А.С., Нестеров Ю.Е. (1995): Метод уровней, его обобщения и приложения // Экономика и мат. методы. Т. 31. Вып. 3.
Гольштейн Е.Г. (2006): Метод минимизации негладких квазивыпуклых функций, использующий неточные данные // Экономика и мат. методы. Т. 42. № 2.
Демьянов В.Ф., Васильев Л.В. (1981): Недифференцируемая оптимизация. М.: Наука.
Денис Дж., Шнабель Р. (1988): Численные методы безусловной оптимизации и решения нелинейных уравнений. М.: Мир.
Крутиков В.Н., Петрова Т.В. (2003): Релаксационный метод минимизации с растяжением пространства в направлении субградиента // Экономика и мат. методы. Т. 39. № 1.
Крутиков В.Н. (2003): Одноранговое семейство релаксационных субградиентных методов с растяжением пространства // Электронный журнал “Исследовано в России”. № 209.
Крутиков В.Н., Арышев Д.В. (2004): Реализация алгоритмов однорангового семейства субградиентных методов // Электронный журнал “Исследовано в России”. № 43.
Крутиков В.Н., Арышев Д.В. (2005): Субградиентный метод с растяжением–сжатием пространства // Вестник КемГУ. Вып. 4 (22).
Немировский А.С., Юдин Д.Б. (1979): Сложность задач и эффективность методов оптимизации. М.: Наука.
Нестерова С.И., Скоков В.А. (1994): Численный анализ программ негладкой безусловной оптимизации // Экономика и мат. методы. Т. 30. Вып. 2.
Нестеров Ю.Е., ПурмальЕ.И. (1984): Анализ эффективности методов негладкой оптимизации. М.: ЦЭМИ АН СССР.
Скоков В.А. (1997): Варианты метода уровней для минимизации негладких выпуклых функций и их численное исследование // Экономика и мат. методы. Т. 33. Вып. 1.
Скоков В.А., Щепакин М.Б. (1994): Численный анализ одного варианта метода ортогонального спуска Кибернетика и системный анализ. № 2.
Шор Н.З. (1979): Методы минимизации недифференцируемых функций и их приложения. Киев: Наукова думка.
Brodlie K. (1972): An Assement of Two Aapproaches to Variable Metric Methods // Math. Program. Vol. 7. № 12.
Lemarechal C., Nemirovskii A., Nesterov Yu. (1995): New Variants of Bundle Methods // Math. Program. Seria B. Vol. 69. № 1.
Lemarechal C. (1974): An Algorithm for Minimizing Convex Functions. In: “Proceedings of IFIP Congress”. NorthHolland, Amsterdam.
Lemarechal C. (1982): Numerical Experiments in Nonsmoth Optimization. In: “Progress in Nondifferentiable Optimization”. Luxenburg: IIASA-report.
Wolfe P. (1974): Note on a Method of Conjugate Subgradients for Minimizing Nondifferentiable Functions // Math. Program. Vol. 7. № 3.

Комментарии

Сообщения не найдены

Написать отзыв
Перевести