A new solution strategy for multiparametric quadratic programming

• Type: Article in International Scientific Journal
• Date: 2022

Authors

Narciso, DAC (Author) Other; Pappas, I (Author) Other; Martins, FG (Author) FEUP; Pistikopoulos, EN (Author) Other

Journal

Title: Computers and Chemical Engineering

Vol. 164

ISSN: 0098-1354

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 0 Citations

Scopus

Other information

Authenticus ID: P-00W-STQ

DOI: 10.1016/j.compchemeng.2022.107882

Abstract (EN): An innovative paradigm is presented in this paper for convex multiparametric quadratic programming (mp-QP), and made possible by a convenient transformation of the vector of parameters, and expansion of the corresponding parameter space. Solutions of mp-QP problems are now presented in a highly compact form, in place of deriving explicit expressions for all critical regions and optimizer functions, as is the standard practice in the field. This represents two significant advantages over the state-of-the art mpQP algorithms: firstly, this paradigm offers a much less expensive path for solution calculation; secondly, these compact solutions require minimal storage requirements. This is particularly significant for mp-QP problems including many inequality constraints, which can now be addressed with minimal computational burden. Compact solutions may then be explored to obtain the explicit solutions for the original mp-QP problems if required, where the original parameter dependence and bounds are recovered.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12