Continuous deformation of nonlinear programs

From MaRDI portal





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.




Cited in
(26)








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)