Skip to main content
SpringerLink
Log in

About error bounds in metric spaces

  • Conference paper
  • First Online:
Operations Research Proceedings 2011

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

The paper presents a general primal space classification scheme of necessary and sufficient criteria for the error bound property incorporating the existing conditions. Several primal space derivative-like objects – slopes – are used to characterize the error bound property of extended-real-valued functions on metric sapces.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Auslender, A., Teboulle,M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer Monographs in Mathematics. Springer-Verlag, New York (2003)

    Google Scholar 

  2. Azé, D.: A survey on error bounds for lower semicontinuous functions. In: Proceedings of 2003 MODE-SMAI Conference, ESAIM Proc., vol. 13, pp. 1–17. EDP Sci., Les Ulis (2003)

    Google Scholar 

  3. Bednarczuk, E.M., Kruger, A.Y.: Error bounds for vector-valued functions: necessary and sufficient conditions. Nonlinear Anal. (2011). DOI 10.1016/j.na.2011.05.098

    Google Scholar 

  4. De Giorgi, E., Marino, A., Tosques, M.: Problems of evolution in metric spaces and maximal decreasing curve. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 68(3), 180–187 (1980)

    Google Scholar 

  5. Fabian, M.J., Henrion, R., Kruger, A.Y., Outrata, J.V.: Error bounds: necessary and sufficient conditions. Set-Valued Var. Anal. 18(2), 121–149 (2010).

    Article  Google Scholar 

  6. Ioffe, A.D., Outrata, J.V.: On metric and calmness qualification conditions in subdifferential calculus. Set-Valued Anal. 16(2–3), 199–227 (2008)

    Article  Google Scholar 

  7. Klatte, D., Kruger, A.Y., Kummer, B.: From convergence principles to stability and optimality conditions. J. Convex Anal. To be published

    Google Scholar 

  8. Kummer, B.: Inclusions in general spaces: Hoelder stability, solution schemes and Ekeland’s principle. J. Math. Anal. Appl. 358(2), 327–344 (2009).

    Article  Google Scholar 

  9. Lewis, A.S., Pang, J.S.: Error bounds for convex inequality systems. In: Generalized Convexity, Generalized Monotonicity: Recent Results (Luminy, 1996), Nonconvex Optim. Appl., vol. 27, pp. 75–110. Kluwer Acad. Publ., Dordrecht (1998)

    Google Scholar 

  10. Pang, J.S.: Error bounds in mathematical programming. Math. Programming, Ser. B 79(1-3), 299–332 (1997). Lectures on Mathematical Programming (ISMP97) (Lausanne, 1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematical Institute, Academy of Sciences of the Czech Republic, Žitná 25, 11567, Prague 1, Czech Republic

    Marian J. Fabian

  2. Weierstrass Institute for Applied Analysis and Stochastics, 10117, Berlin, Germany

    René Henrion

  3. School of Information Technology and Mathematical Sciences, Centre for Informatics and Applied Optimization, University of Ballarat, 663, 3350, Ballarat, Vic, Australia

    Alexander Y. Kruger

  4. Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, 18208, Prague, Czech Republic

    Jiří V. Outrata

Authors
  1. Marian J. Fabian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. René Henrion
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Y. Kruger
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiří V. Outrata
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marian J. Fabian .

Editor information

Editors and Affiliations

  1. Institut für, Betriebswirtschaftslehre, Universität Zürich, Moussonstrasse, Zurich, 8044, Switzerland

    Diethard Klatte

  2. Inst. Operations Research, ETH Zürich, Rämistr. 101, Zürich, 8092, Switzerland

    Hans-Jakob Lüthi

  3. Institut für, Betriebswirtschaftslehre, Universität Zürich, Moussonstrasse 15, Zurich, 8044, Switzerland

    Karl Schmedders

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fabian, M.J., Henrion, R., Kruger, A.Y., Outrata, J.V. (2012). About error bounds in metric spaces. In: Klatte, D., Lüthi, HJ., Schmedders, K. (eds) Operations Research Proceedings 2011. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29210-1_6

Download citation

Publish with us

Policies and ethics

Search

Navigation