Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity (Q3767140)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4025178
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity |
scientific article; zbMATH DE number 4025178 |
Statements
Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity (English)
0 references
1987
0 references
stability
0 references
sensitivity analysis
0 references
nondegeneracy
0 references
polyhedral convex cone
0 references
critical cone
0 references
minimizer
0 references
Bouligand differentiability
0 references
0.74313104
0 references
0.7364705
0 references
0 references
0.71860206
0 references
0.7135251
0 references
[For part II see ibid. 22, 217-230 (1984; Zbl 0573.90075).] The paper is devoted to the local analysis of the problem \[ (1;p)\quad \min imize_ x\quad f(x,p)\quad subject\quad to\quad h(x,p)=0,\quad x\in C, \] where f and h are \(C^ r\) functions from \(\Omega\times \Pi\) to R and \(R^ m\) respectively, \(\Omega\) and \(\Pi\) are open subsets of \(R^ n\) and of a real Banach space P respectively, and C is a polyhedral convex subset of \(R^ n\). It is shown that if \(x_ 0\) is a feasible point of \((1;p_ 0)\) satisfying a nondegeneracy condition described in part II then for p near \(p_ 0\) and x near \(x_ 0\) the problem (1;p) can be replaced by the problem \[ \min \{\Phi (y,p)| y\in T_ 0\cap K\}, \] where \(\Phi\) (.,p) is a \(C^ r\) function, \(T_ 0\cap K\) is a polyhedral convex cone independent of p, called the critical cone for \((1;p_ 0)\) at \(x_ 0\) \((T_ 0\) is the tangent cone to a face of C at \(x_ 0\), K is a subspace of \(R^ n)\). When \(\Phi\) (.,p) is strongly convex, existence, local uniqueness and Lipschitz continuity of a minimizer of (1;p) for p near \(p_ 0\) are ensured. Also the minimizer exhibits a weak kind of differentiability called Bouligand differentiability. The author shows how to compute the Bouligand derivative of the minimizer.
0 references