We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: The Radius of Metric Subregularity

Abstract: There is a basic paradigm, called here the radius of well-posedness, which quantifies the "distance" from a given well-posed problem to the set of ill-posed problems of the same kind. In variational analysis, well-posedness is often understood as a regularity property, which is usually employed to measure the effect of perturbations and approximations of a problem on its solutions. In this paper we focus on evaluating the radius of the property of metric subregularity which, in contrast to its siblings, metric regularity, strong regularity and strong subregularity, exhibits a more complicated behavior under various perturbations. We consider three kinds of perturbations: by Lipschitz continuous functions, by semismooth functions, and by smooth functions, obtaining different expressions/bounds for the radius of subregularity, which involve generalized derivatives of set-valued mappings. We also obtain different expressions when using either Frobenius or Euclidean norm to measure the radius. As an application, we evaluate the radius of subregularity of a general constraint system. Examples illustrate the theoretical findings.
Comments: 20 pages
Subjects: Optimization and Control (math.OC)
MSC classes: 49J52, 49J53, 49K40, 90C31
Journal reference: Set-Valued and Variational Analysis (2020)
DOI: 10.1007/s11228-019-00523-2
Cite as: arXiv:1807.02198 [math.OC]
  (or arXiv:1807.02198v2 [math.OC] for this version)

Submission history

From: Alexander Kruger [view email]
[v1] Thu, 5 Jul 2018 23:09:42 GMT (39kb)
[v2] Wed, 15 Jan 2020 22:40:36 GMT (40kb)

Link back to: arXiv, form interface, contact.