Метод Пауэлла
Метод Пауэлла[1], также известный как метод сопряжённых направлений — прямой метод решения задач многомерной оптимизации. Этим методом наиболее эффективно осуществляется минимизация функций, близких к квадратичным. На каждой итерации алгоритма поиск осуществляется вдоль системы сопряженных направлений[2].
Примечания[править | править код]
- ↑ M. J. D. Powell. An efficient method for finding the minimum of a function of several variables without calculating derivatives (англ.) // The Computer Journal. — 1964. — 1 January (vol. 7). — P. 155–162. — ISSN 0010-4620. Архивировано 20 августа 2021 года.
- ↑ Лемешко Б. Ю. Методы оптимизации: Конспект лекций / Рецензенты: д-р техн. наук, проф. А.А. Попов, д-р физ.-мат. наук, проф. В.А. Селезнев. — Новосибирск: Изд-во НГТУ, 2009. — С. 21. — 126 с. — ISBN 978-5-7782-1202-2. Архивировано 20 августа 2021 года.
См. также[править | править код]
Методы оптимизации | |
|---|---|
| Одномерные | |
| Нулевого порядка | |
| Первого порядка | |
| Второго порядка | |
| Стохастические | |
| Методы линейного программирования | |
| Методы нелинейного программирования | |
