The reduction ansatz in absence of lower semi-continuity (Q2722332)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: scientific article |
scientific article; zbMATH DE number 1617667
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The reduction ansatz in absence of lower semi-continuity |
scientific article; zbMATH DE number 1617667 |
Statements
13 August 2003
0 references
parametric optimization
0 references
feasible set
0 references
marginal function
0 references
singularity
0 references
reduction ansatz
0 references
partial reduction ansatz
0 references
generalized semi-infinite optimization
0 references
lower stage optimization
0 references
semi-infinite optimization
0 references
local uniqueness property
0 references
generalized critical point theory
0 references
The reduction ansatz in absence of lower semi-continuity (English)
0 references
The article under review is a valuable contribution to a deep understanding in analysis and topology of parametric (standard) semi-infinite or generalized semi-infinite optimization.NEWLINENEWLINENEWLINEFor example, in the latter area of nonlinear optimization, by definition the objective function \(f\) has to minimized subject to a possibly infinite number of inequality constraints. This gives rise to consider the lower stage optimization problem of the form NEWLINE\[NEWLINEP(x):\min g(x,y)\quad\text{s.t. }y\in Y(x)(\subseteq\mathbb{R}^m)NEWLINE\]NEWLINE such that the feasible set of \(M\) on the original (upper) stage can be written as the level set \(M= \{x\in\mathbb{R}^n\mid \varphi(x)\geq 0\}\), where \(\varphi(x)= \inf_{y\in Y(x)} g(x,y)\). In the literature, the mapping \(Y(\cdot)\) is often supposed to be finitely constrained by equality and inequality constraints. In the special case of standard semi-infinite optimization, i.e., where \(Y=\text{const}\), there already exists a well-elaborate anaytical nondegeneracy condition (applying the implicit function theorem) for a strong problem reduction, locally representing \(M\) by only a finite number of inequalities: Reduction Ansatz. This, however, is guaranteed (by constraint qualifications) under some upper and lower semicontinuity behaviour of \(Y\). In the author's generalization of the Reduction Ansatz to the \(x\)-dependent case \(Y= Y(x)\), upper (but no lower) semi-continuity is assumed only and, furthermore, the structural assumption of \(Y(x)\) as being finitely constrained is dropped. Under this weak preassumption, local reduction is guaranteed in two results, called Partial Reduction Ansatz and Reduction Ansatz, which are implications based on the local uniqueness property of continuously depending local minimizers of the lower stage problem.NEWLINENEWLINENEWLINEThen, there are two applications presented. The first application is due to the case where \(Y(x)\) is finitely constrained, where the number of equations is \(m-1\). Here, special attention is paid to feasible boundary points (of \(M\)) of maximal active index type (mai-type) (being some kind of nondegeneracy, and the set of active \(y\) consisting of a singleton). Here, as being shown, \(M\) can be locally ``linearized'' (by a diffeomorphism). The second application takes places in parametric standard semi-infinite programming, where the generalized critical point theory of Jongen, Jonker and Twilt becomes partially extended.NEWLINENEWLINENEWLINEThis research is proved, examplified and organized clearly and with care.NEWLINENEWLINEFor the entire collection see [Zbl 0958.00047].
0 references