Nonlinear regularity models

The paper studies regularity properties of set-valued mappings between metric spaces. In the context of metric regularity, nonlinear models correspond to nonlinear dependencies of estimates of error bounds in terms of residuals. Among the questions addressed in the paper are equivalence of the corresponding concepts of openness and “pseudo-Hölder” behavior, general and local regularity criteria with special emphasis on “regularity of order $$k$$”, for local settings, and variational methods to extimate regularity moduli in case of length range spaces. The majority of the results presented in the paper are new.

[1]  A. Ioffe,et al.  Theory of extremal problems , 1979 .

[2]  E. De Giorgi,et al.  PROBLEMI DI EVOLUZIONE IN SPAZI METRICI , 1980 .

[3]  A. Poznyak,et al.  Extremal Problems in Banach Spaces , 2012 .

[4]  J. Borwein,et al.  Verifiable necessary and sufficient conditions for openness and regularity of set-valued and single-valued maps , 1988 .

[5]  Cédric Villani,et al.  Gradient flows I , 2009 .

[6]  Halina Frankowska.  High order inverse function theorems , 1989 .

[7]  A. Ioffe.  Metric regularity and subdifferential calculus , 2000 .

[8]  H. Frankowska.  Some inverse mapping theorems , 1990 .

[9]  S. M. Robinson.  Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[10]  Vlastimil Pták,et al.  A quantitative refinement of the closed graph theorem , 1974 .

[11]  Alexander D. Ioffe.  On regularity estimates for mappings between embedded manifolds , 2007 .

[12]  J. Borwein,et al.  Techniques of variational analysis , 2005 .

[13]  Stephen M. Robinson,et al.  Regularity and Stability for Convex Multivalued Functions , 1976, Math. Oper. Res..

[14]  Alexander D. Ioffe,et al.  Towards Metric Theory of Metric Regularity , 2001 .

[15]  A. Ioffe.  Regular points of Lipschitz functions , 1979 .

[16]  A. Hoffman.  On approximate solutions of systems of linear inequalities , 1952 .

[17]  J. Borwein.  Stability and regular points of inequality systems , 1986 .

[18]  J. Penot.  Metric regularity, openness and Lipschitzian behavior of multifunctions , 1989 .

[19]  Marc Quincampoix,et al.  Hölder metric regularity of set-valued maps , 2012, Math. Program..

[20]  Phan Quoc Khanh.  An induction theorem and general open mapping theorems , 1986 .

[21]  D. Burago,et al.  A Course in Metric Geometry , 2001 .

[22]  Hélène Frankowska.  Conical inverse mapping theorems , 1992, Bulletin of the Australian Mathematical Society.

[23]  A. D. Ioffe.  Regularity on a Fixed Set , 2011, SIAM J. Optim..

[24]  H. Frankowska.  An open mapping principle for set-valued maps , 1987 .

[25]  J. Frédéric Bonnans,et al.  Perturbation Analysis of Optimization Problems , 2000, Springer Series in Operations Research.

[26]  Jean-Noël Corvellec,et al.  On some variational properties of metric spaces , 2009 .

[27]  Andrei Dmitruk,et al.  LYUSTERNIK'S THEOREM AND THE THEORY OF EXTREMA , 1980 .

[28]  Marc Lassonde,et al.  Approximation, optimization and mathematical economics , 2001 .