A constraint-reduced MPC algorithm for convex quadratic programming, with a modified active set identification scheme

A constraint-reduced Mehrotra-predictor-corrector algorithm for convex quadratic programming is proposed. (At each iteration, such algorithms use only a subset of the inequality constraints in constructing the search direction, resulting in CPU savings.) The proposed algorithm makes use of a regular...

Full description

Saved in:

Bibliographic Details
Published in:	Computational optimization and applications Vol. 72; no. 3; pp. 727 - 768
Main Authors:	Laiu, M. Paul, Tits, André L.
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.04.2019 Springer Nature B.V Springer
Subjects:	Active constraints identification Algorithms Constraint reduction Convex and Discrete Geometry Convex quadratic programming Iterative methods Management Science Mathematics MATHEMATICS AND COMPUTING Mathematics and Statistics Mehrotra’s predictor-corrector Operations Research Operations Research/Decision Theory Optimization Predictor-corrector methods Primal-dual interior-point method Quadratic programming Regularization Statistics Convex quadratic programming Constraint reduction Primal-dual interior-point method Mehrotra’s predictor-corrector Regularization Active constraints identification
ISSN:	0926-6003, 1573-2894
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!