Skip to main content
Log in

Solidity indices for convex cones

  • Published:
Positivity Aims and scope Submit manuscript

Abstract

The issue addressed in this work is how to measure the degree of solidity of a closed convex cone in the Euclidean space \({\mathbb{R}^n}\) . One compares and establishes all sort of relations between the metric, the volumetric, and the Frobenius solidity indices.

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

Access this article

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. Belloni A., Freund R.M.: A geometric analysis of Renegar’s condition number, and its interplay with conic curvature. Math. Program. 119, 95–107 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bomze I.M.: On standard quadratic optimization problems. J. Global Optim. 13, 369–387 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. Epelman M., Freund R.M.: A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems. SIAM J. Optim. 12, 627–655 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Freund R.M.: On the primal–dual geometry of level sets in linear and conic optimization. SIAM J. Optim. 13, 1004–1013 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  5. Freund R.M., Vera J.R.: Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. SIAM J. Optim. 10, 155–176 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gardner R.J.: Geometric Tomography. Cambridge University Press, Cambridge (1995)

    MATH  Google Scholar 

  7. Gourion D., Seeger A.: Critical angles in polyhedral cones: numerical and statistical considerations. Math. Program. 123, 173–198 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gourion D., Seeger A.: Deterministic and stochastic methods for computing volumetric moduli of convex cones. Comput. Appl. Math. 29, 215–246 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Henrion R., Seeger A.: On properties of different notions of centers for convex cones. Set Valued Anal. 18, 205–231 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Henrion R., Seeger A.: Inradius and circumradius of various convex cones arising in applications. Set Valued Anal. 18, 483–511 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Henrion, R., Seeger, A.: Condition number and eccentricity of a closed convex cone. Math. Scand. (2011 in press)

  12. Iusem A., Seeger A.: Pointedness, connectedness, and convergence results in the space of closed convex cones J. Convex Anal. 11, 267–284 (2004)

    MathSciNet  MATH  Google Scholar 

  13. Iusem A., Seeger A.: Axiomatization of the index of pointedness for closed convex cones. Comput. Appl. Math. 24, 245–283 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. Iusem A., Seeger A.: Measuring the degree of pointedness of a closed convex cone: a metric approach. Math. Nachr. 279, 599–618 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Iusem A., Seeger A.: Computing the radius of pointedness of a convex cone. Math. Program. 111, 217–241 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. Iusem A., Seeger A.: Normality and modulability indices. Part I: convex cones in normed spaces. J. Math. Anal. Appl 338, 392–406 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  17. Iusem A., Seeger A.: Normality and modulability indices. Part II: Convex cones in Hilbert spaces. J. Math. Anal. Appl. 338, 392–406 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. Iusem A., Seeger A.: Antipodality in convex cones and distance to unpointedness. Appl. Math. Lett. 21, 1018–1023 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  19. Iusem A., Seeger A.: Antipodal pairs, critical pairs, and Nash angular equilibria in convex cones. Optim. Meth. Softw. 23, 73–93 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  20. Morvan J.-M.: Generalized Curvatures. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  21. Pinto da Costa A., Seeger A.: Numerical resolution of cone-constrained eigenvalue problems. Comput. Appl. Math. 28, 37–61 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  22. Pinto da Costa A., Seeger A.: Cone-constrained eigenvalue problems: theory and algorithms. Comput. Optim. Appl. 45, 25–57 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Seeger A.: Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions. Linear Algebra Appl. 292, 1–14 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  24. Schneider R.: Convex Bodies: the Brunn–Minkowski Theory. Cambridge University Press, Cambridge (1993)

    Book  MATH  Google Scholar 

  25. Shannon C.: Probability of error for optimal codes in a Gaussian channel. Bell Syst. Tech. J. 38, 611–656 (1959)

    MathSciNet  Google Scholar 

  26. Sion M.: On general minimax theorems. Pac. J. Math. 8, 17–176 (1958)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daniel Gourion.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gourion, D., Seeger, A. Solidity indices for convex cones. Positivity 16, 685–705 (2012). https://doi.org/10.1007/s11117-011-0140-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11117-011-0140-x

Keywords

Mathematics Subject Classification (2000)

Navigation