A Note on Differentiability of Global Optimal Values (Q3719360)

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 3949129
Language Label Description Also known as
default for all languages
No label defined
    English
    A Note on Differentiability of Global Optimal Values
    scientific article; zbMATH DE number 3949129

      Statements

      A Note on Differentiability of Global Optimal Values (English)
      0 references
      0 references
      1985
      0 references
      strong Whitney topologies
      0 references
      critical point
      0 references
      Braess-Morse function
      0 references
      regular program
      0 references
      For given f, \(h_ i\), \(g_ j\in C^ 2({\mathbb{R}}^ n,{\mathbb{R}})\), \(i\in I:=\{1,...,m\}\), \(j\in J:=\{1,...,s\}\), the author considers minimization problems of the following type: \[ (f,M[h,g]):\text{ minimize }f(x)\text{ subject to }x\in M[h,g] \] where \(M[h,g]:=\{x\in {\mathbb{R}}^ n|\) \(h_ i(x)=0\), \(g_ j(x)\geq 0\), \(i\in I\), \(j\in J\}\). All topologies discussed in the paper are strong Whitney topologies. The author adopts the following definitions: 1. A constraint set M[h,g] is called regular if for all \(x\in M[h,g]\) the set \(\{Dh_ i(x)\), \(Dg_ j(x)\), \(i\in I\), \(j\in J(x)\}\) is linearly independent where \(J(x):=\{j\in J|\) \(g_ j(x)=0\}.\) 2. Let M[h,g] be a regular constraint set. \(x\in M[h,g]\) is called a critical point of \((f,M[h,g])\), if \(u_ i\), \(v_ j\in {\mathbb{R}}\), \(i\in I\), \(j\in J(x)\) exist and satisfy \[ Df(x)=\sum_{i\in I}u_ iDh_ i(x)+\sum_{j\in J(x)}v_ jDg_ j(x). \] The critical point x is called nondegenerate if \(v_ j\neq 0\) for all \(j\in J(x)\) and \[ D^ 2 f(x)-\sum_{i}u_ i D^ 2 h_ i(x)-\sum_{J(x)}v_ j D^ 2 g_ j(x) \] is nonsingular on \[ \cap_{i\in I}Ker Dh_ i(x)\cap \cap_{j\in J(x)}Ker Dg_ j(x). \] 3. f is called a Braess-Morse function on a regular constraint set M[h,g], if all critical points of \((f,M[h,g])\) are nondegenerate. f is called separating if distinct critical points have distinct f-values. 4. \((f,M[h,g])\) is called a (separating) regular program if f is a (separating) Braess-Morse function on a regular constraint set \(M[h,g]\). The main results of the paper are the following: 1. The set of all \((h,g)\) such that \(M[h,g]\) is regular is \(C^ 1\)-open and \(C^ 2\)-dense in \(C^ 2({\mathbb{R}}^ n, {\mathbb{R}}^{m+s}).\) 2. The set of all \((f,h,g)\) such that \((f,M[h,g])\) is a regular program is \(C^ 2\)-open and \(C^ 2\)-dense in \(C^ 2({\mathbb{R}}^ n, {\mathbb{R}}^{1+m+s}).\) The set of separating Braess-Morse functions on a given regular constraint set \(M[h,g]\) is \(C^ 2\)-dense, and it is \(C^ 2\)-open, if M[h,g] is compact. 3. Let \((\bar f,M[\bar h,\bar g])\) be a separating regular program and let \(M[\bar h,\bar g]\) be compact. Then in a \(C^ 2\)-neighbourhood N of \((\bar f,\bar h,\bar g)\) in \(C^ 2({\mathbb{R}}^ n, {\mathbb{R}}^{1+m+s}),\) \((f, M[h,g])\) is also a separating regular program and \(M[h,g]\) is compact. Moreover, the number of critical points of \((f,M[h,g]),\) which is finite, is constant on N, and critical points and associated Lagrange multipliers are \(C^ 1\)-Fréchet differentiable with respect to \((f,h,g)\). The global optimal value of \((f,M[h,g])\) is \(C^ 2\)-Fréchet differentiable with respect to \((f,h,g)\) on N. Finally, the above-mentioned results are extended to the case where the objective function is of maximum type.
      0 references

      Identifiers

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