Record Details

A novel approach to multiparametric quadratic programming

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title A novel approach to multiparametric quadratic programming
 
Creator GUPTA, A
BHARTIYA, S
NATARAJ, PSV
 
Subject MODEL-PREDICTIVE CONTROL
ALGORITHM
Multiparametric programming
Quadratic programming
 
Description Multiparametric (mp) programming pre-computes optimal solutions offline which are functions of parameters whose values become apparent online. This makes it particularly well suited for applications that need a rapid solution of online optimization problems. In this work, we propose a novel approach to multiparametric programming problems based on an enumeration of active sets and use it to obtain a parametric solution for a convex quadratic program (QP). To avoid the combinatorial explosion of the enumeration procedure, an active set pruning criterion is presented that makes the enumeration implicit. The method guarantees that all regions of the partition are critical regions without any artificial cuts, and further that no region of the parameter space is left unexplored. (C) 2011 Elsevier Ltd. All rights reserved.
 
Publisher PERGAMON-ELSEVIER SCIENCE LTD
 
Date 2012-06-26T06:17:08Z
2012-06-26T06:17:08Z
2011
 
Type Article
 
Identifier AUTOMATICA,47(9)2112-2117
0005-1098
http://dx.doi.org/10.1016/j.automatica.2011.06.019
http://dspace.library.iitb.ac.in/jspui/handle/100/14025
 
Language English