TR2022-157
Homogeneous Infeasible Interior Point Method for Convex Quadratic Programs
-
- "Homogeneous Infeasible Interior Point Method for Convex Quadratic Programs", IEEE Conference on Decision and Control (CDC), DOI: 10.1109/CDC51059.2022.9992979, December 2022, pp. 7571-7578.BibTeX TR2022-157 PDF
- @inproceedings{Raghunathan2022dec,
- author = {Raghunathan, Arvind and Jha, Devesh K. and Romeres, Diego},
- title = {Homogeneous Infeasible Interior Point Method for Convex Quadratic Programs},
- booktitle = {IEEE 61st Conference on Decision and Control (CDC), Cancun, Mexico},
- year = 2022,
- pages = {7571--7578},
- month = dec,
- doi = {10.1109/CDC51059.2022.9992979},
- url = {https://www.merl.com/publications/TR2022-157}
- }
,
- "Homogeneous Infeasible Interior Point Method for Convex Quadratic Programs", IEEE Conference on Decision and Control (CDC), DOI: 10.1109/CDC51059.2022.9992979, December 2022, pp. 7571-7578.
-
MERL Contacts:
-
Research Area:
Abstract:
Optimization based control is widely used for stabilizing control of constrained linear dynamical systems. We present an Infeasible Interior Point Method (IIPM) for the solution of convex quadratic programs, such as those arising in Model Predictive Control (MPC) of constrained linear dynamical systems, using a novel homogeneous formulation [1]. The homogenization is applied on a slacked reformulation of the QP. We describe a tailored step computation in the IIPM that addresses the potential loss of sparsity resulting from the homogenization. We present arguments for the effectiveness of the slacked formulation in warm-start of IIPM. The algorithm is implemented in Julia. Numerical experiments on the formulation are provided comparing the proposed approach against existing IPM implementations on feasible and infeasible quadratic programs. We also demonstrate that the warms-starts of the proposed IIPM reduces the computational time by 50% on an MPC application.
Related News & Events
-
NEWS MERL Researchers Presented Six Papers at the 2022 IEEE Conference on Decision and Control (CDC’22) Date: December 6, 2022 - December 9, 2022
Where: Cancún, Mexico
MERL Contacts: Mouhacine Benosman; Ankush Chakrabarty; Devesh K. Jha; Arvind Raghunathan; Diego Romeres; Yebin Wang
Research Areas: Control, OptimizationBrief- MERL researchers presented six papers at the Conference on Decision and Control that was held in Cancún, Mexico from December 6-9, 2022. The papers covered a broad range of topics in the areas of decision making and control, including Bayesian optimization, quadratic programming, solution of differential equations, distributed Kalman filtering, thermal monitoring of batteries, and closed-loop control optimization.