Skip to main content
SpringerLink
Log in

Weakly upper Lipschitz multifunctions and applications in parametric optimization

  • Published:
Mathematical Programming Submit manuscript

Abstract.

The main purpose of this paper is to report on our studies of the weak upper Lipschitz and weak φ-upper Lipschitz continuities of multifunctions. Comparisons with other related Lipschitz-type continuities and calmness are given. When the concept of the weak upper Lipschitz continuities is applied to the special cases of constraint multifunctions, such as ones defined by a systems of equalities and inequalities or by a generalized equation we obtain the equivalent conditions with linear functional error bounds. Some results on the perturbation and penalty issues in parametric optimization problems are obtained under weak upper Lipschitz continuity assumptions on the constraint multifunctions. We also discuss the weak φ-upper Lipschitz continuity of a inverse subdifferential.

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. Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäser, Boston, Basel, Berlin, 1990

  2. Borwein, J.M., Zhuang, D.M.: Verifiable necessary and sufficient conditions for openness and regularity of set-valued and single-valued maps. J. Math. Anal. Appl. 134, 441–459 (1988)

    Article  Google Scholar 

  3. Burke, J.V.: Calmness and exact penalization. SIAM J. Control Optim. 29, 397–493 (1991)

    Google Scholar 

  4. Burke, J.V.: An exact penalization viewpoint of constrained optimization. SIAM J. Control Optim. 29, 968–998 (1991)

    Google Scholar 

  5. Clarke, F.H.: Optimization and Nonsmooth Analysis. John Wiley, New York, 1983

  6. Cominetti, R.: Metric regularity, tangent sets, and second-order optimality conditions. Appl. Math. Optim. 21, 265–287 (1990)

    Google Scholar 

  7. Cornejo, O., Jourani, A., Zalinescu, C.: Conditioning and upper-Lipschitz subdifferentials in nonsmooth optimization problems. J. Optim. Theor. Appl. 95, 127–148 (1997)

    Article  Google Scholar 

  8. Ekeland, I.: On the variational principle. J. Math. Anal. Appl. 134, 441–459 (1974)

    Google Scholar 

  9. Henrion, R., Jourani, A., Outrata, J.: On the calmness of a class of multifunctions. SIAM J. Optim. 13, 603–618 (2002)

    Article  Google Scholar 

  10. Henrion, R., Jourani, A.: Subdifferential conditions for calmness of convex constraints. SIAM J. Optim. 13, 520–534 (2002)

    Article  Google Scholar 

  11. Klatte, D., Kummer, B.: Constrained minima and Lipschitz penalties in metric spaces. SIAM J. Optim. 13, 619–633 (2002)

    Article  Google Scholar 

  12. Mordukhovich, B.S.: Complete characterization of openness, metric regularity and Lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340, 1–35 (1993)

    Google Scholar 

  13. Mordukhovich, B.S.: On second-order subdifferentials and their applications. SIAM J. Optim. 12, 139–169 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  14. Penot, J.P.: Metric regularity, openness and Lipschitz behavior of multifunctions. Nonl. Anal. Theory, Meth. Appl. 13, 629–643 (1989)

    Google Scholar 

  15. Robinson, S.M.: Generalized equations and their solutions, Part I: basic theory. Math. Program. Study 10, 128–141 (1979)

    MathSciNet  MATH  Google Scholar 

  16. Robinson, S.M.: Some continuity properties of polyhedral multifunctions. Math. Program. Study 14, 206–214 (1981)

    Google Scholar 

  17. Rockafellar, R.T.: Lipschitz properties of multifunctions. Nonl. Anal. Theory, Meth. Appl. 9, 867–885 (1985)

    Google Scholar 

  18. Rockafellar, R.T.: Conjugate Duality and Optimization. Regional Conference Series in Applied Mathematics 16, SIAM, Philadelphia, 1974

  19. Rockafellar, R.T., Wets, R.J-B.: Variational Analysis. Springer, Berlin, Heidelberg, New York, 1998

  20. Shapiro, A.: Sensitivity analysis of nonlinear programs and differentiability properties of metric projections. SIAM J. Control Optim. 26, 628–645 (1988)

    Google Scholar 

  21. Shapiro, A.: Perturbation analysis of optimization problems in Banach spaces. Numerical Funct. Anal. Optim. 13, 97–116 (1992)

    Google Scholar 

  22. Ye, J.J.: Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints. SIAM J. Optim. 10, 943–962 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Northern Michigan University, Marquette, MI, 49855, USA

    Roxin Zhang

Authors
  1. Roxin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roxin Zhang.

Additional information

Mathematics Subject Classification (2000): 49J52, 49J53, 90C25

Acknowledgement The author thanks the associate editor and the referees for their helpful suggestions and comments.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, R. Weakly upper Lipschitz multifunctions and applications in parametric optimization. Math. Program. 102, 153–166 (2005). https://doi.org/10.1007/s10107-004-0509-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-004-0509-8

Keywords

Search

Navigation