Приведенный метод линеаризации для решения задач нелинейной оптимизации

Авторы

  • С.В. Панфёров

Ключевые слова:

задачи нелинейной оптимизации
метод линеаризации
линейные ограничения
метод приведенного градиента
линейная сходимость

Аннотация

Предлагается подход к решению задачи оптимизации с ограничениями. Описывается алгоритм, использующий синтез таких методов, как разделение переменных, редукция размерности, сведение основной задачи к вспомогательной. Формулируются условия применимости алгоритма и теорема о линейной сходимости метода.

Новые вычислительные технологии

Загрузки

Опубликован

2012-09-28

Выпуск

Том 13 (2012): Выпуск 3.

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

С.В. Панфёров

Библиографические ссылки

  1. Ferris M.C., Zavriev S.K. The linear convergence of a successive linear programming algorithm. Technical Report 96-112. Computer Sciences Department, University of Wisconsin. Madison, 1996.
  2. Bertsecas D.P. Nonlinear Programming. Belmont: Athena Scientific, 1995.
  3. Goreinov S.A., Tyrtyshnikov E.E., Zamarashkin N.L. A theory of pseudoskeleton approximations // Linear Algebra and its Applications. 1997. N 261. 1-21.
  4. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. М.: Физматлит, 2005.
  5. Панферов C.В. Гарантированная оценка угла между касательной и координатной плоскостью // Прикладная математика и информатика. Вып. 8. М.: МАКС Пресс, 2001. 154-158.