A factorization with update procedures for a KKT matrix arising in direct optimal control
From MaRDI portal
Publication:384809
DOI10.1007/s12532-011-0030-zzbMath1276.90046OpenAlexW1993388453WikidataQ59309667 ScholiaQ59309667MaRDI QIDQ384809
Christian Kirches, Sebastian Sager, Hans Georg Bock, Johannes P. Schlöder
Publication date: 28 November 2013
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12532-011-0030-z
block structured active set quadratic programmingdirect methods for optimal controlmatrix factorizations and updates
Factorization of matrices (15A23) Nonlinear programming (90C30) Quadratic programming (90C20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Structure exploitation in an interior-point method for fully discretized, state constrained optimal control problems, An SQP-based multiple shooting algorithm for large-scale PDE-constrained optimal control problems, qpOASES: a parametric active-set algorithm for~quadratic programming, Dominant speed factors of active set methods for fast MPC, Newton projection with proportioning using iterative linear algebra for model predictive control with long prediction horizon
Uses Software
Cites Work
- QPSchur: A dual, active-set, Schur-complement method for large-scale and structured convex quadratic programming
- A practical anti-cycling procedure for linearly constrained optimization
- Resolving degeneracy in quadratic programming
- The simplest examples where the simplex method cycles and conditions where EXPAND fails to prevent cycling
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Multiple-Rank Modifications of a Sparse Cholesky Factorization
- Time-optimal control of automobile test drives with gear shifts
- Block-structured quadratic programming for the direct multiple shooting method for optimal control
- Inertia-Controlling Methods for General Quadratic Programming
- Numerical solution of saddle point problems
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- LAPACK Users' Guide
- A Block-$LU$ Update for Large-Scale Linear Programming
- Superlinearly convergent variable metric algorithms for general nonlinear programming problems
- Algorithms for nonlinear constraints that use lagrangian functions
- LOQO:an interior point code for quadratic programming
- Methods for Modifying Matrix Factorizations
- Sparse Matrix Methods in Optimization
- An online active set strategy to overcome the limitations of explicit MPC
- Object-oriented software for quadratic programming
- MA57---a code for the solution of sparse symmetric definite and indefinite systems
- Algorithm 832
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
