A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings
From MaRDI portal
Publication:710681
DOI10.1016/J.AUTOMATICA.2010.06.008zbMATH Open1202.90207OpenAlexW2076896389MaRDI QIDQ710681FDOQ710681
Authors: Panagiotis Patrinos, Haralambos Sarimveis 
Publication date: 22 October 2010
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.automatica.2010.06.008
Recommendations
- A New Algorithm for Solving Strictly Convex Quadratic Programs
- A new algorithm for concave quadratic programming
- scientific article
- An algorithm for multi-parametric quadratic programming and explicit MPC solutions
- A new convex relaxation for quadratically constrained quadratic programming
- scientific article; zbMATH DE number 1215253
- scientific article; zbMATH DE number 1293312
- A new primal-dual polynomial algorithm for convex quadratic programming
- A new penalty function algorithm for convex quadratic programming
- A new linesearch method for quadratically constrained convex programming
Quadratic programming (90C20) Convex programming (90C25) Sensitivity, stability, parametric optimization (90C31)
Cites Work
- Hybrid Systems: Computation and Control
- Numerical Optimization
- A numerically stable dual method for solving strictly convex quadratic programs
- Title not available (Why is that?)
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- Solution sensitivity from general principles
- Some continuity properties of polyhedral multifunctions
- Title not available (Why is that?)
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Model predictive control based on linear programming - the explicit solution
- Set-valued analysis
- Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
- The explicit linear quadratic regulator for constrained systems
- An algorithm for multi-parametric quadratic programming and explicit MPC solutions
- Sensitivity Analysis of Solutions to Generalized Equations
- Title not available (Why is that?)
- Variational conditions and the proto-differentiation of partial subgradient mappings
- Multiparametric linear programming with applications to control
- Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs
- An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices
- On the facet-to-facet property of solutions to convex parametric quadratic programs
- A simple characterization of solutions sets of convex programs
- Directional derivatives of the solution of a parametric nonlinear program
- Multiobjective model predictive control
- Primal-dual enumeration for multiparametric linear programming
- Geometric algorithm for multiparametric linear programming
- Convergence behavior of interior-point algorithms
- A Survey on Explicit Model Predictive Control
- Computation of the constrained infinite time linear quadratic regulator
- Title not available (Why is that?)
- Lexicographic perturbation for multiparametric linear programming with applications to control
- Ample parameterization of variational inclusions
- Primal-dual solution perturbations in convex optimization
Cited In (15)
- Linear-time convexity test for low-order piecewise polynomials
- The exact solution of multiparametric quadratically constrained quadratic programming problems
- A two-phase algorithm for the multiparametric linear complementarity problem
- Stochastic model predictive control for constrained discrete-time Markovian switching systems
- An algorithm for global solution to bi-parametric linear complementarity constrained linear programs
- Online constraint removal: accelerating MPC with a Lyapunov function
- Convex parametric piecewise quadratic optimization: theory and algorithms
- On the facet-to-facet property of solutions to convex parametric quadratic programs
- A dynamic programming approach to solving constrained linear-quadratic optimal control problems
- Exact optimization: Part I
- Explicit model predictive control: a connected-graph approach
- Convex quadratic equation
- Model predictive control: recent developments and future promise
- QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs
- Computing the partial conjugate of convex piecewise linear-quadratic bivariate functions
Uses Software
This page was built for publication: A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q710681)
