Weber, Gerhard-Wilhelm : On the Topology of Generalized Semi-Infinite Optimization

Author(s):

Weber, Gerhard-Wilhelm

Title:

On the Topology of Generalized Semi-Infinite Optimization

Electronic source:

application/pdf

Preprint series:

Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 10, 2001

Mathematics Subject Classification:

05C20			[ Directed graphs (digraphs), tournaments ]
49J15			[ Optimal control problems involving ordinary differential equations ]
90C34			[ Semi-infinite programming ]

Abstract:

This survey article reflects the topological and inverse behavior of generalized semi-infinite optimization problems P(f,h,g,u,v), and presents the analytical methods. These differentiable problems admit an infinite set Y(x) of inequality constraints y which depends on the state x. We extend investigations from Weber [77] based on research of Guddat, Jongen, Rückmann, Twilt and others. Under suitable assumptions on boundedness and qualifying conditions on lower y-stage and upper x-stage, we present manifold continuity and global stability properties of the feasible set M[h,g,u,v] and corresponding structural stability properties of P(f,h,g,u,v), referring to slight data perturbations. Hereby, the character of our investigation is essentially specialized by the linear independence constraint qualification locally imposed on Y(z). The achieved results are important for algorithm design and convergence. Two extensions refer to unboundedness and nondifferentiable max-min-type objective functions. In the course of explanation, the perturbational approach gives rise to study inverse problems of reconstruction. We trace them into optimal control of ordinary differential equations, and indicate related investigations in heating processes, continuum mechanics and discrete tomography. Throughout the article, we realize discrete-combinatorial aspects and methods.

Keywords:

Generalized semi-infinite optimization, constraint qualification, structural stability, inverse problem, reconstruction, nondifferentiability, optimal control, directed graph, discrete tomography

Language:

English

Publication time:

11 / 2001