  


Perturbations and metric regularity
A.L. Dontchev (aldams.org) Abstract: A point x is an approximate solution of a generalized equation [b lies in F(x)] if the distance from the point b to the set F(x) is small. Metric regularity of the setvalued mapping F means that, locally, a constant multiple of this distance bounds the distance from x to an exact solution. The smallest such constant is the modulus of regularity, and is a measure of the sensitivity or conditioning of the generalized equation. We survey recent approaches to a fundamental characterization of the modulus as the reciprocal of the distance from F to the nearest irregular mapping. We furthermore discuss the sensitivity of the regularity modulus itself, and prove a version of the fundamental characterization for mappings on Riemannian manifolds. Keywords: metric regularity, setvalued mapping, condition number, EckartYoung theorem, distance to illposedness, Riemannian manifold, regularity modulus. Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization ) Citation: Technical Report, ORIE, Cornell University Download: [PDF] Entry Submitted: 12/15/2004 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  