Skip to main content

Advertisement

SpringerLink
Log in

Linear regularity, equirregularity, and intersection mappings for convex semi-infinite inequality systems

  • Full Length Paper
  • Series B
  • Published:
Mathematical Programming Submit manuscript

Abstract

In this paper, we introduce the concepts of linear regularity and equirregularity for an arbitary family of set-valued mappings between (extended) metric spaces. The concept of linear regularity is inspired in the same property for a family of sets. Then we analyze the relationship between the (metric) regularity moduli of the mappings in the family and the modulus of the associated intersection mapping. We are particularly concerned with the solution set of a system of infinitely many convex inequalities. Our framework allows for right hand side perturbations as well as for linear perturbations of the left hand side of all the inequalities.

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. Bauschke H.H., Borwein J.M., Li W.: Strong conical hull intersection property, bounded linear regularity, Jameson’s property (G), and error bounds in convex optimization. Math. Program. Ser. A 86, 135–160 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  2. Cánovas M.J., Dontchev A.L., López M.A., Parra J.: Metric regularity of semi-infinite constraint systems. Math. Program. 104B, 329–346 (2005)

    Article  Google Scholar 

  3. Cánovas M.J., Gómez-Senent F.J., Parra J.: Regularity modulus of arbitrarily perturbed linear inequality systems. J. Math. Anal. Appl. 343, 315–327 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  4. Cánovas, M.J., Hantoute, A., López, M.A., Parra, J.: A note on the compactness of the index set in convex optimization. Application to metric regularity. Optim. (2009). doi:10.1080/0233193081950985

  5. Dinh N., Goberna M.A., López M.A.: From linear to convex system: consistency, Farkas’ lemma and applications. J. Convex Anal. 13, 113–133 (2006)

    MATH  MathSciNet  Google Scholar 

  6. Dontchev A.L., Lewis A.S., Rockafellar R.T.: The radius of metric regularity. Trans. Am. Math. Soc. 355, 493–517 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Goberna M.A., López M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)

    MATH  Google Scholar 

  8. Hantoute A., López M.A.: A complete characterization of the subdifferential set of the supremum of an arbitrary family of convex functions. J. Convex Anal. 15, 831–858 (2008)

    MATH  MathSciNet  Google Scholar 

  9. Hiriart-Urruty J.-B., Lemaréchal C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)

    Google Scholar 

  10. Ioffe, A.D.: Metric regularity and subdifferential calculus. Uspekhi Mat. Nauk 55(3) (333), pp. 103–162 (2000) (English translation Math. Surveys, 55 (2000), pp. 501–558)

  11. Ioffe A.D., Sekiguchi Y.: Exact formulae for regularity estimates. In: Takahashi, W., Tanaka, T. (eds) Proceedings of the 4th International Conference on Nonlinear Analysis and Convex Analysis, Okinawa, 2005, pp. 185–198. Yokohama Publisher, Yokohama (2007)

    Google Scholar 

  12. Ioffe, A.D., Sekiguchi, Y.: Regularity estimates for convex multifunctions. Math. Program. (to appear 2009)

  13. Jeyakumar V.: Asymptotic dual conditions characterizing optimality for infinite convex programs. J. Optim. Theory Appl. 93, 153–165 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  14. Klatte D., Kummer B.: Nonsmooth Equations in Optimization. Regularity, Calculus, Methods and Applications. Kluwer, Dordrecht (2002)

    MATH  Google Scholar 

  15. Lewis, A.S., Pang, J.-S.: Error bounds for convex inequality systems. In: Crouzeix, J.-P. (ed.), Generalized Convexity, Proceeding of the 5th Symposium on Generalized Convexity, pp. 75–110. Luminy-Marseille (1997)

  16. Luenberger D.G.: Optimization by Vector Space Methods. Wiley, New York (1969)

    MATH  Google Scholar 

  17. Martínez-Legaz J.-E., Rubinov A., Singer I.: Downward sets and their separation and approximation properties. J. Glob. Optim. 23, 111–137 (2002)

    Article  MATH  Google Scholar 

  18. Mordukhovich B.S.: Variational Analysis and Generalized Differentiation (I, II). Springer, Berlin (2006)

    Google Scholar 

  19. Rockafellar R.T.: Convex Analysis. Princeton University Press, Princeton (1970)

    MATH  Google Scholar 

  20. Rockafellar R.T., Wets R.J.-B.: Variational Analysis. Springer, Berlin (1997)

    Google Scholar 

  21. Zălinescu C.: Convex Analysis in General Vector Spaces. World Scientific, Singapore (2002)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Operations Research Center, Miguel Hernández University of Elche, 03202, Elche, Alicante, Spain

    M. J. Cánovas, F. J. Gómez-Senent & J. Parra

Authors
  1. M. J. Cánovas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. J. Gómez-Senent
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Parra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. J. Cánovas.

Additional information

This research has been partially supported by grant MTM2005-08572-C03-02 from MEC (Spain) and FEDER (E.U.).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cánovas, M.J., Gómez-Senent, F.J. & Parra, J. Linear regularity, equirregularity, and intersection mappings for convex semi-infinite inequality systems. Math. Program. 123, 33–60 (2010). https://doi.org/10.1007/s10107-009-0312-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-009-0312-7

Mathematics Subject Classification (2000)

Search

Navigation