The exact solution of multiparametric quadratically constrained quadratic programming problems
From MaRDI portal
Publication:2022221
The authors consider a multiparametric optimization problem with a convex quadratic objective function, quadratic inequality and linear equality constraints. This problem type is closely related to several uncertainty issues. Using the so-called Basic Sensitivity Theorem and by applying a corresponding active-index-set strategy, they determine the optimal solution in dependence on the values of the parameters. Finally, several illustrative examples are presented.
Recommendations
- On the stability of solutions to quadratic programming problems
- Convex parametric piecewise quadratic optimization: theory and algorithms
- Sensitivity analysis in multi-parametric strictly convex quadratic optimization
- Multi-parametric sensitivity analysis in active constraints set of convex quadratic optimization
- Advancing parametric optimization. On multiparametric linear complementarity problems with parameters in general locations
Cites work
- A branch and bound method for the solution of multiparametric mixed integer linear programming problems
- A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
- A Multiparametric Quadratic Programming Algorithm With Polyhedral Computations Based on Nonnegative Least Squares
- A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings
- A novel approach to multiparametric quadratic programming
- A parametric branch and bound approach to suboptimal explicit hybrid MPC
- A parametric programming approach to moving-horizon state estimation
- A polyhedral branch-and-cut approach to global optimization
- A relaxation method for nonconvex quadratically constrained quadratic programs
- A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
- A simplicial branch-and-bound method for solving nonconvex all-quadratic programs
- Advances for the pooling problem: modeling, global optimization, and computational studies (Survey)
- An algorithm for approximate multiparametric convex programming
- An algorithm for approximate multiparametric linear programming
- An algorithm for multi-parametric quadratic programming and explicit MPC solutions
- An algorithm for the solution of multiparametric mixed integer linear programming problems
- An improved algorithm for combinatorial multi-parametric quadratic programming
- An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Approximate explicit receding horizon control of constrained nonlinear systems.
- ARGONAUT: algorithms for global optimization of constrained grey-box computational problems
- Bifurcation problems in nonlinear parametric programming
- Combinatorial Approach Toward Multiparametric Quadratic Programming Based on Characterizing Adjacent Critical Regions
- Computational aspects of approximate explicit nonlinear model predictive control
- Convexity and concavity properties of the optimal value function in parametric nonlinear programming
- Enumeration-based approach to solving parametric linear complementarity problems
- Explicit hybrid model-predictive control: the exact solution
- Explicit model predictive control: a connected-graph approach
- Formulation of Closed-Loop Min–Max MPC as a Quadratically Constrained Quadratic Program
- Geometric algorithm for multiparametric linear programming
- Global optimization issues in multiparametric continuous and mixed-integer optimization problems
- Global optimization of multi-parametric MILP problems
- scientific article; zbMATH DE number 429516 (Why is no real title available?)
- scientific article; zbMATH DE number 1120551 (Why is no real title available?)
- Introduction to sensitivity and stability analysis in nonlinear programming
- Lexicographic perturbation for multiparametric linear programming with applications to control
- Linear Multiparametric Programming by Multicriteria Simplex Method
- Model predictive control based on linear programming - the explicit solution
- Moving horizon estimation: error dynamics and bounding error sets for robust control
- Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems
- Multiparametric Linear Programming
- On the facet-to-facet property of solutions to convex parametric quadratic programs
- On the global solution of multi-parametric mixed integer linear programming problems
- Packing equal circles in a square: A deterministic global optimization approach
- Parametric mixed-integer 0-1 linear programming: The general case for a single parameter
- Parametric optimization and optimal control using algebraic geometry methods
- Polyhedral functions and multiparametric linear programming
- Quadratic programming with one negative eigenvalue is NP-hard
- Rim Multiparametric Linear Programming
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- Sensitivity analysis for nonlinear programming using penalty methods
- Sensitivity and stability analysis for nonlinear programming
- Set invariance in control
- The explicit linear quadratic regulator for constrained systems
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
- Towards the design of parametric model predictive controllers for non-linear constrained systems
Cited in
(15)- Analytic efficient solution set for multi-criteria quadratic programs
- An exact solution method for quadratic matching: the one-quadratic-term technique and generalisations
- On solving parametric multiobjective quadratic programs with parameters in general locations
- A novel approach for solving multi-parametric problems with nonlinear constraints
- scientific article; zbMATH DE number 3941272 (Why is no real title available?)
- Combinatorial Approach Toward Multiparametric Quadratic Programming Based on Characterizing Adjacent Critical Regions
- Advancing parametric optimization. On multiparametric linear complementarity problems with parameters in general locations
- Approximate two‐loop robust nonlinear model predictive control with real‐time execution and closed‐loop guarantee
- Convex parametric piecewise quadratic optimization: theory and algorithms
- A novel approach to multiparametric quadratic programming
- A solution method for stochastic multilevel programming problems. A systematic sampling evolutionary approach
- An algorithm to solve multi-objective integer quadratic programming problem
- A novel parallel combinatorial algorithm for multiparametric programming
- Approximating optimal solutions to biconvex parametric programs
- A branch-and-bound algorithm for parametric mixed-binary nonlinear programs
This page was built for publication: The exact solution of multiparametric quadratically constrained quadratic programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2022221)
