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
1985
0 references
strong Whitney topologies
0 references
critical point
0 references
Braess-Morse function
0 references
regular program
0 references
0.7804728746414185
0 references
0.7761499881744385
0 references
0.7690727114677429
0 references
0.7664781212806702
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