Метод доповненого лагранжіана
Метод доповненого лагранжіана, розроблений Магнусом Р. Гестенесом та М. Дж. Д. Пауеллом у 1969 році, є потужною технікою для розв'язання задач оптимізації з обмеженнями. Він перетворює задачу з обмеженнями на послідовність задач без обмежень шляхом доповнення лагранжіана квадратичним штрафним членом, що дозволяє ефективно розв'язувати великомасштабні задачі, включаючи опуклі та неопуклі випадки.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- Hestenes, M. R. (1969). Multiplier and gradient methods. Journal of Optimization Theory and Applications, 4(5), 303-320. DOI: 10.1007/BF00927673 ↗
- Powell, M. J. D. (1969). A method for nonlinear constraints in minimization problems. In Optimization (pp. 283-298). Academic Press. link ↗
- Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011). Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1), 1-122. DOI: 10.1561/2200000016 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 3). Augmented Lagrangian Method for Constrained Optimization. ScholarGate. https://scholargate.app/uk/operations-research/augmented-lagrangian-method
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Декомпозиція БендерсаДослідження операцій↔ compare
- Генерація стовпців (Данциг-Вольф)Дослідження операцій↔ compare
- Метод симплексДослідження операцій↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →