Алгоритм решения задачи минимизации квадратичного функционала с нелинейными ограничениями с использованием метода ортогональной циклической редукции
Автор: Челышов М.С., Шаманаев П.А.
Журнал: Огарёв-online @ogarev-online
Статья в выпуске: 20 т.4, 2016 года.
Бесплатный доступ
Описывается алгоритм решения задачи минимизации квадратичного функционала с нелинейными ограничениями. Для решения системы линейных алгебраических уравнений специальной структуры применяется метод ортогональной циклической редукции.
Задача минимизации с нелинейными ограничениями, квадратичный функционал, ортогональная циклическая редукция
Короткий адрес: https://sciup.org/147249210
IDR: 147249210 | УДК: 519.85
Quadratic Functional Nonlinear Minimization Problem Solving Algorithm by Orthogonal Cyclic Reduction Method
The article describes an algorithm for solving the quadratic functional nonlinear minimizing problem. The orthogonal cyclic reduction method is applied for the solution of the system of linear algebraic equations of special structure.
Список литературы Алгоритм решения задачи минимизации квадратичного функционала с нелинейными ограничениями с использованием метода ортогональной циклической редукции
- Атряхин В. А., Челышов М. С., Шаманаев П. А. Применение метода ортогональной циклической редукции для решения систем линейных алгебраических уравнений с матрицами специального вида //Огарев-online. Раздел "Физико-математические науки". -2014. -№ 19. -Режим доступа: http://journal.mrsu.ru/arts/primenenie-metoda-ortogonalnojj-ciklicheskojj-redukcii-dlya-resheniya-sistem-linejjnykh-algebraicheskikh-uravnenijj-s-matricami-specialnogo-vida. EDN: SMGDOV
- Базара М. Нелинейное программирование. Теория и алгоритмы/пер. с англ. М. Базара. -М.: Мир, 1982. -583 с.
- Гилл Ф., Мюррей У., Райт М. Практическая оптимизация/пер. с. англ. -М.: Мир, 1985. -509 с.
- Самарский А. А., Гулин А. В. Численные методы. -М.: Наука, 1989. -432 c.
- Челышов М. С., Шаманаев П. А. Идентификация параметров динамических систем на основе экспериментальных данных//Актуальные вопросы прикладной математики и информатики: сб. научных трудов. -Саранск: СВМО, 2015. -С. 39-42. EDN: OPUVES
- Li Zh., Osborne M. R., Prvan T. Parameter estimation of ordinary differential equations//IMA Journal of Numerical Analysis. -2005. -No. 25. -Р. 264-285. EDN: IPUUOH