Some examples and counterexamples for the stability analysis of nonlinear programming problems (Q3346855)
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 3881366
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some examples and counterexamples for the stability analysis of nonlinear programming problems |
scientific article; zbMATH DE number 3881366 |
Statements
Some examples and counterexamples for the stability analysis of nonlinear programming problems (English)
0 references
1984
0 references
Mangasarian-Fromowitz regularity
0 references
directional differentiability
0 references
optimal value function
0 references
Dini derivative
0 references
0.8213160634040833
0 references
0.7905071377754211
0 references
0.7876418232917786
0 references
This short paper illustrates by 6 examples and counterexamples the relative importance of some assumptions made in papers by \textit{A. V. Fiacco} and \textit{W. P. Hutzler} [Lect. Notes Pure Appl. Math. 73, 29-43 (1982; Zbl 0495.49024)] and by the authors [Math. Program. Study 18, 101- 119 (1982; Zbl 0502.90072)], dealing with the continuity and the directional differentiability of the optimal value function in a nonlinear programming problem. The first example illustrates the necessity of a uniform compactness assumption \(H_ 1\) on the feasible sets S(y) \((y\in {\mathbb{R}}^ m\) is a parameter) of the nonlinear program \(\max_{x\in {\mathbb{R}}^ n}f(x,y)\) s.t \(g_ i(x,y)\leq 0\), \(i=1,...,p\) and \(h_ j(x,y)=0\), \(j=1,...,q\). For this program the optimal value function is defined by \[ v(y) = \begin{cases} \sup\{ f(x,y):x\in S(y)\} \quad&\text{if }S(y) \neq \varphi \\ \infty \quad&\text{if }S(y) = \varphi \end{cases} \] and the set of optimal solutions by \(P(y)=\{\bar x\in S(y):f(\bar x,y)=v(y)\}.\) The second (counter) example shows that the lower semi- continuity of v(y) may fail if the assumption \(H_ 2:\) ''The Mangasarian- Fromowitz (M-F) regularity condition is at least satisfied at one optimal point \(\bar x\in P(\bar y)''\) does not hold. The third example shows that the lower Dini derivative of v(y) may not be bounded from below if \(H_ 2\) is not satisfied even if v(y) is continuous at the point of interest. The fourth example shows that the upper Dini derivative is not necessarily bounded from above if it happens that some optimal points are not (M-F) regular. Example five shows that in the calculation of the lower bound of the Dini derivative the sup may not be necessarily replaced by a max whereas the sixth example illustrates a recent result by Rockafellar on conditions for the existence of the ordinary directional derivative not requiring the linear independence of the gradients of the active constraints.
0 references