Continuous deformation of nonlinear programs
The problem (1a) minimize \(h_ 0(x,t)\) subject to (1b) \(h_ i(x,t)=0\) (1\(\leq i\leq \ell)\) and \(h_ i(x,t)\leq 0\) \((\ell +1\leq i\leq m)\) is considered, where \(x\in {\mathbb{R}}^ n\), \(t\in {\mathbb{R}}\), and \(h_ i: {\mathbb{R}}^{n+1}\to {\mathbb{R}}\). The approach is via direct study of the Lagrange multiplier equation system, such that the multipliers corresponding to inequality constraints are nonnegative. Solutions of the Lagrange multiplier system are stationary solutions, and are of these types: local minima, local maxima, and saddle points. This paper presents a mathematical analysis of the number and types of stationary solutions as the parameter t changes. Specifically, the following are studied: (1) the notion of stability of a stationary solution (loosely, when a stationary solution does not disappear or change type under perturbations); (2) determination of the type of a stationary solution; (3) the manifold structure of the set of stationary solutions; (4) conditions under which a stationary solution changes type as t increases; and (5) an invariant of the stationary indices. The results are global, and apply under fairly standard smoothness and regularity assumptions. Much of the paper generalizes well-known results for the unconstrained case \((\ell =m=0).\) The paper seems meticulously and carefully written. The proofs employ technology of piecewise linear manifolds and linear algebra, and touch on results from differential topology. The results are connected to related results in the voluminous literature on the subject.
- Structure of solution set to nonlinear programs with two parameters. I: Change of stationary indices
- scientific article; zbMATH DE number 4154234
- scientific article; zbMATH DE number 841064
- Sensitivity Analysis for Nonlinear Programs and Variational Inequalities with Nonunique Multipliers
- scientific article; zbMATH DE number 3920224
- On regular minimax optimization
- Deformation method for investigation of nonsmooth optimization problems
- A homotopy continuation method for solving normal equations
- Vector optimization: Singularities, regularizations
- On a class fo hybrid methods for smooth constrained optimization
- Deformation method for investigation of nonsmooth infinite-dimensional optimization problems
- Strong stability of stationary solutions and Karush-Kuhn-Tucker points in nonlinear optimization
- Optimal sensitivity based on IPOPT
- On parametric nonlinear programming
- Characterization of strong stability for C-stationary points in MPCC
- A modified standard embedding with jumps in nonlinear optimization
- On the singularities in linear one-parametric optimization problems*
- Structure of solution set to nonlinear programs with two parameters. I: Change of stationary indices
- Structure of the first-order solution set for a class of nonlinear programs with parameters
- Critical sets in parametric optimization
- Structural stability in nonlinear optimization
- Bifurcation problems in nonlinear parametric programming
- Kuhn-Tucker curves for one-parametric semi-infinite programming
- A special newton-type optimization method
- Pathfollowing methods in nonlinear optimization III: Lagrange multiplier embedding
- Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments
- Continuation methods for Riemannian optimization
- An aggregate deformation homotopy method for min-max-min problems with max-min constraints
- Bifurcations in parametric nonlinear programming
- A bifurcation analysis of the nonlinear parametric programming problem
- One-parameter families of optimization problems: equality constraints
This page was built for publication: Continuous deformation of nonlinear programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3686442)