Necessary conditions for constrained optimization problems with semicontinuous and continuous data (Q4382364)
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 1135366
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Necessary conditions for constrained optimization problems with semicontinuous and continuous data |
scientific article; zbMATH DE number 1135366 |
Statements
Necessary conditions for constrained optimization problems with semicontinuous and continuous data (English)
0 references
30 March 1998
0 references
constrained optimization problems
0 references
multipliers
0 references
nonsmooth analysis
0 references
subderivatives
0 references
normals
0 references
fuzzy calculus
0 references
necessary conditions for optimality
0 references
Fréchet subgradient
0 references
0 references
0 references
0 references
0 references
0 references
0.9210803
0 references
0.9143664
0 references
0.9140792
0 references
0.9140179
0 references
0.91340935
0 references
0.9124528
0 references
The authors present necessary conditions for optimality in the form of ``fuzzy multiplier rules'', with one version in reflexive Banach spaces and another in smooth Banach spaces. Instead of using nonsmooth calculus (which requires constraint qualifications) to extend elementary necessary conditions using penalization, they apply the smooth variational principle of Borwein and Preiss directly to the given optimization problem to produce multiplier rules in terms of smooth (Fréchet or bornological) subderivatives. When limiting procedures are applied to these necessary conditions, one obtains familiar necessary conditions under very mild constraint qualifications (see, e.g., Corollary 2.6); many known results are special cases. Consider the case of a reflexive space \(X\). The problem, \((P)\), is to minimize \(g_0(x)\) over all points of some closed set \(C\subseteq X\) satisfying the constraints \(g_i(x)\leq 0\), \(i=1,\ldots,M\) and \(g_i(x) = 0\), \(i=M+1,\ldots,N\). Here \(g_0,\ldots,g_M\) are lower semicontinuous and extended-real-valued, while the remaining \(g_i\) are continuous. If \(\overline x\) is a minimizer in problem \((P)\), then (Theorem 2.1) for any \(\varepsilon>0\) and any weak \(0\)-neighbourhood \(V\) in \(X^*\), there are points \(x_0,\ldots,x_{N+1}\) within \(\varepsilon\) of \(\overline x\), multipliers \(\mu_i\geq 0\) for \(i=0,\ldots,N\) obeying \(\sum \mu_i=1\), and sign variables \(\tau_{M+1},\ldots,\tau_N\in\left\{ -1,+1\right\}\), such that \(\left| g_i(x_i)-g_i(\overline x)\right|<\varepsilon\) for \(i=0,\ldots,N\), and \[ 0\in \sum_{i=0}^M \mu_i D_F g_i(x_i) + \sum_{i=M+1}^N \mu_i D_F(\tau_i g_i)(x_i) + N_F(C,x_{N+1}) + V. \] Here \(D_F\) denotes the Fréchet subgradient, and \(N_F\) the Fréchet normal cone; the conclusion is called ``fuzzy'' because it involves evaluation points \(x_i\) that may differ slightly from the minimizer \(\overline x\), and because the addition of \(V\) expands the right side beyond a set completely specified by the data of problem \((P)\).
0 references