Sökning: id:"swepub:oai:DiVA.org:liu-172190" >
Complexity Certific...
Complexity Certification of Proximal-Point Methods for Numerically Stable Quadratic Programming
-
- Arnström, Daniel (författare)
- Linköpings universitet,Reglerteknik,Tekniska fakulteten
-
- Bemporad, Alberto (författare)
- IMT Sch Adv Studies Lucca, Italy
-
- Axehill, Daniel (författare)
- Linköpings universitet,Reglerteknik,Tekniska fakulteten
-
(creator_code:org_t)
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2021
- 2021
- Engelska.
-
Ingår i: IEEE Control Systems Letters. - : IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC. - 2475-1456. ; 5:4, s. 1381-1386
- Relaterad länk:
-
https://liu.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- When solving a quadratic program (QP), one can improve the numerical stability of any QP solver by performing proximal-point outer iterations, resulting in solving a sequence of better conditioned QPs. In this letter we present a method which, for a given multi-parametric quadratic program (mpQP) and any polyhedral set of parameters, determines which sequences of QPs will have to be solved when using outer proximal-point iterations. By knowing this sequence, bounds on the worst-case complexity of the method can be obtained, which is of importance in, for example, real-time model predictive control (MPC) applications. Moreover, we combine the proposed method with previous work on complexity certification for active-set methods to obtain a more detailed certification of the proximal-point methods complexity, namely the total number of inner iterations.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Optimization algorithms; predictive control for linear systems
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas