2006-08-25Buch DOI: 10.18452/2753
Optimization Methods and Stability of Inclusionsin Banach Spaces
Our paper deals with the interrelation of optimization methods and Lipschitz stability of multifunctions in arbitrary Banach spaces. Roughly speaking, we show that linear convergence of several first order methods and Lipschitz stability mean the same. Particularly, we characterize calmness and the Aubin property by uniformly (with respect to certain starting points) linear convergence of descent methods and approximate projection methods. So we obtain, e.g., solution methods (for solving equations or variational problems) which require calmness only. The relations of these methods to several known basic algorithms are discussed, and errors in the subroutines as well as deformations of the given mappings are permitted. We also recall how such deformations are related to standard algorithms like barrier, penalty or regularization methods in optimization.
Dateien zu dieser Publikation
Is Part Of Series: Preprints aus dem Institut für Mathematik - 23, Mathematik-Preprints, ISSN:0863-0976