On Complexity Certification of Active Set QP Methods with Applications to Linear MPC is popular PDF and ePub book, written by Daniel Arnström in 2021-03-03, it is a fantastic choice for those who relish reading online the Uncategoriezed genre. Let's immerse ourselves in this engaging Uncategoriezed book by exploring the summary and details provided below. Remember, On Complexity Certification of Active Set QP Methods with Applications to Linear MPC can be Read Online from any device for your convenience.
On Complexity Certification of Active Set QP Methods with Applications to Linear MPC Book PDF Summary
In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these efficiently and to have good upper bounds on worst-case solution time. Often for linear MPC problems, the optimization problem in question is a quadratic program (QP) that depends on parameters such as system states and reference signals. A popular class of methods for solving such QPs is active-set methods, where a sequence of linear systems of equations is solved. The primary contribution of this thesis is a method which determines which sequence of subproblems a popular class of such active-set algorithms need to solve, for every possible QP instance that might arise from a given linear MPC problem (i.e, for every possible state and reference signal). By knowing these sequences, worst-case bounds on how many iterations, floating-point operations and, ultimately, the maximum solution time, these active-set algorithms require to compute a solution can be determined, which is of importance when, e.g, linear MPC is used in safety-critical applications. After establishing this complexity certification method, its applicability is extended by showing how it can be used indirectly to certify the complexity of another, efficient, type of active-set QP algorithm which reformulates the QP as a nonnegative least-squares method. Finally, the proposed complexity certification method is extended further to situations when enhancements to the active-set algorithms are used, namely, when they are terminated early (to save computations) and when outer proximal-point iterations are performed (to improve numerical stability).
Detail Book of On Complexity Certification of Active Set QP Methods with Applications to Linear MPC PDF
- Author : Daniel Arnström
- Release : 03 March 2021
- Publisher : Linköping University Electronic Press
- ISBN : 9789179296926
- Genre : Uncategoriezed
- Total Page : 45 pages
- Language : English
- PDF File Size : 7,6 Mb
If you're still pondering over how to secure a PDF or EPUB version of the book On Complexity Certification of Active Set QP Methods with Applications to Linear MPC by Daniel Arnström, don't worry! All you have to do is click the 'Get Book' buttons below to kick off your Download or Read Online journey. Just a friendly reminder: we don't upload or host the files ourselves.