Quadratic programming: Difference between revisions

Revision as of 21:15, 26 November 2022

Revision as of 21:16, 26 November 2022

Line 48:

:*[[interior point method|interior point]],

:*[[active set]],<ref name="ioe.engin.umich">{{cite book|last=Murty|first=Katta G.|title=Linear complementarity, linear and nonlinear programming|series=Sigma Series in Applied Mathematics|volume=3|publisher=Heldermann Verlag|___location=Berlin|year=1988|pages=xlviii+629 pp|isbn=978-3-88538-403-8|url=http://ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/|mr=949214|url-status=dead|archive-url=https://web.archive.org/web/20100401043940/http://ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/|archive-date=2010-04-01}}</ref>

:*[[Augmented Lagrangian method|augmented Lagrangian]],<ref>{{cite journal | first1 = F. | last1 = Delbos | first2 = J.Ch. | last2 = Gilbert | year = 2005 | title = Global linear convergence of an augmented Lagrangian algorithm for solving convex quadratic optimization problems | journal = Journal of Convex Analysis | volume = 12 | pages = 45–69 |url=http://www.heldermann-verlag.de/jca/jca12/jca1203_b.pdf |archive-url=https://ghostarchive.org/archive/20221009/http://www.heldermann-verlag.de/jca/jca12/jca1203_b.pdf |archive-date=2022-10-09 |url-status=live}}</ref><ref>{{cite journal | first1 = A. | last1 = Bambade | first2 = S.| last2 = El-Kazdadi | first3 = A. | last3 = Taylor | first4 = J.| last4 = Carpentier | year = 2022 | title = PROX-QP: Yet another Quadratic Programming Solver for Robotics and beyond | journal = Proceedings of Robotics: Science and Systems |url=http://www.roboticsproceedings.org/rss18/p040.pdf |archive-url=https://ghostarchive.org/archive/replay/w/id-249e6fc31c3b/mp_/http://www.roboticsproceedings.org/rss18/p040.pdf |archive-date=2022-11-26 |url-status=live}}</ref>

:*[[Conjugate gradient method|conjugate gradient]],

:*[[Gradient projection method|gradient projection]],