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.

The optimal partition for multiparametric semialgebraic optimization

Multiparametric analysis of conic linear optimization based on the lift-and-project procedure

Polyhedral Feasible Set Computation of MPC-based Optimal Control Problems.

Optimization over convex polyhedra via Hadamard parametrizations

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Global optimization of separable objective functions on convex polyhedra via piecewise-linear approximation

Linearly Constrained Global Optimization Via Piecewise-Linear Approximation

On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization

A Feasible Method for Optimization with Orthogonality Constraints

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

Approximating optimal solutions to biconvex parametric programs

Manifold-Constrained Geometric Optimization via Local Parameterizations

Continuity of the Optimal Value Function and Optimal Solutions of Parametric Mixed-Integer Quadratic Programs

On unbounded polyhedral convex set optimization problems

A Partially Parallel Splitting Method for Multiple-Block Separable Convex Programming with Applications to Robust Pca

Distributed Nonlinear Conic Optimisation with partially separable Structure

Splitting Augmented Lagrangian Method for Optimization Problems with a Cardinality Constraint and Semicontinuous Variables

Conic Approximation to Quadratic Optimization with Linear Complementarity Constraints.

The Multi-Objective Polynomial Optimization

Linear Optimization by Conical Projection

A Parallel Line Search Subspace Correction Method for Composite Convex Optimization