Skip to main content
SpringerLink
Log in

Well-Posedness and Optimization under Perturbations

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Estimates of the size of sets of approximate solutions are obtained for well-posed optimization problems in a Banach space, and extended to problems subject to perturbations of a general form. An estimate of the perturbations guaranteeing a prescribed level of suboptimality is presented.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H. Attouch and R.J.–B. Wets, Quantitative stability of variational systems: II, A framework for nonlinear conditioning, SIAM J. Optim. 3 (1993) 359–381.

    Google Scholar 

  2. H. Attouch and R.J.–B. Wets, Quantitative stability of variational systems. III, ε–approximate solutions, Math. Programming 61 (1993) 197–214.

    Google Scholar 

  3. M.L. Bennati, Well–posedness by perturbation in optimization problems and metric characterization, Rend. Matem. 16 (1996) 613–623.

    Google Scholar 

  4. J.F. Bonnans and A. Shapiro, Optimization problems with perturbations, a guided tour, SIAM Rev. 40 (1998) 228–264.

    Google Scholar 

  5. A.L. Dontchev and T. Zolezzi, Well–Posed Optimization Problems, Lecture Notes in Math. 1543 (Springer, 1993).

  6. R. Lucchetti and T. Zolezzi, On well–posedness and stability analysis in optimization, in: Mathematical Programming with Data Perturbations, ed. A. Fiacco, Lecture Notes Pure Appl. Math. 195 (Dekker, 1998) pp. 223–251.

  7. J.–P. Penot, Conditioning convex and nonconvex problems, J. Optim. Theory Appl. 90 (1996) 535–554.

    Google Scholar 

  8. Sien Deng, Well–posed problems and error bounds in optimization, in: Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, ed. Fukushima–Qi (Kluwer, 1998) pp. 117–126.

  9. T. Zolezzi, Well–posedness criteria in optimization with application to the calculus of variations, Nonlinear Anal. TMA 25 (1995) 437–453.

    Google Scholar 

  10. T. Zolezzi, Well–posedness and conditioning of optimization problems, Pliska Stud. Math. Bulgar. 12 (1998) 267–280.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica, Università di Genova, via Dodecaneso 35, I-16146, Genova, Italy

    T. Zolezzi

Authors
  1. T. Zolezzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zolezzi, T. Well-Posedness and Optimization under Perturbations. Annals of Operations Research 101, 351–361 (2001). https://doi.org/10.1023/A:1010961617177

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010961617177

Search

Navigation