Abstract:This paper expands the multiparametric quadratic programming (mp-QP) framework presented in Narciso et al. (Comput Chem Eng 164:107882, 2022. https://doi.org/10.1016/j.compchemeng.2022.107882) to the more general multiparametric nonlinear programming (mp-NLP) case. First, the vector of parameters in mp-NLP problems is recast so that a unique transformed parameter is implicitly assigned to each of the inequality constraints. Maps of critical regions in this transformed space of parameters feature a set of 1-dimensional parametric edges (two per inequality constraint), which then greatly facilitate solution calculation. In the mp-NLP case, however, parametric edges define nonlinear semi-infinite lines; this requires an adaptation to the mp-QP algorithm (deals with linear parametric edges only), to enable a suitable calculation path to the more general nonlinear case. Three routes are proposed to mp-NLPs: the first route delivers solutions in compact form (same format as in mp-QP) using a single reference point per edge; the second route delivers explicit solutions using a hybrid approach for critical region construction, where all active sets not detected in the parameters space are excluded from the solution (equivalent to first route concerning accuracy); the third route builds on the initial explicit solution and further partitions the parameters space until all solution fragments satisfy an error check. Five algorithms were coded for these routes, and tested in a large range of mp-NLP problems. These strategies enable significant improvements in terms of solution accuracy, algorithm efficiency, and interpretability when compared to the state-of-the-art mp-NLP algorithms.

A Class of Multi-Parametric Quadratic Program with an Uncertain Objective Function

Identification of Network Parameter and Measurement Errors Based on a Mixed Integer Quadratic Programming Model

Efficient evaluation of mp-MIQP solutions using lifting

Mixed Integer Programming Based Optimization of a Class of Hybrid Systems

Robust Quadratic Programming for MDPs with uncertain observation noise.

Interval Uncertainty-Based Robust Optimization for Convex and Non-Convex Quadratic Programs with Applications in Network Infrastructure Planning

A sequential quadratic programming method for nonsmooth stochastic optimization with upper-C^2 objective

Uncertain Multiobjective Programming and Uncertain Goal Programming

Sequential Quadratic Programming for Robust Optimization with Interval Uncertainty

A Sequential Quadratic Programming Method for Optimization with Stochastic Objective Functions, Deterministic Inequality Constraints and Robust Subproblems

A Mixed Integer Quadratic Program for Valuing the Impact of Price and Forecast Uncertainty for Wind Generators

Multiple Criteria Quadratic Programming

Maximizing Perturbation Radii for Robust Convex Quadratically Constrained Quadratic Programs

Novel solution strategies for multiparametric nonlinear optimization problems with convex objective function and linear constraints

MIQP Reformulation and Reliable Solution of Stochastic Economic Dispatch

A hybrid algorithm for quadratically constrained quadratic optimization problems

The Parametric Cost Function Approximation: A new approach for multistage stochastic programming

A Penalty Function Algorithm with Objective Parameters for Nonlinear Mathematical Programming

On Degeneracy Issues in Multi-parametric Programming and Critical Region Exploration based Distributed Optimization in Smart Grid Operations

Addressing Unboundedness in Quadratically-Constrained Mixed-Integer Problems