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
      0 references
      0 references
      1984
      0 references
      Mangasarian-Fromowitz regularity
      0 references
      directional differentiability
      0 references
      optimal value function
      0 references
      Dini derivative
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references