Skip to main content
SpringerLink
Log in

Cone-Constrained Eigenvalue Problems: Structure of Cone Spectra

  • Published:
Set-Valued and Variational Analysis Aims and scope Submit manuscript

Abstract

There is a rich literature devoted to the eigenvalue analysis of variational inequalities. Of special interest is the case in which the constraint set of the variational inequality is a closed convex cone. The set of eigenvalues of a matrix A relative to a closed convex cone K is called the K-spectrum of A. Cardinality and topological results for cone spectra depend on the kind of matrices and cones that are used as ingredients. It is important to distinguish for instance between symmetric and nonsymmetric matrices and, on the other hand, between polyhedral and nonpolyhedral cones. However, more subtle subdivisions are necessary for having a better understanding of the structure of cone spectra. This work elaborates on this issue.

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. Adly, S., Rammal, H.: A new method for solving second-order cone eigenvalue complementarity problems. J. Optim Theory Appl. 165, 563–585 (2015)

    Article  MathSciNet  Google Scholar 

  2. Baker, G.P.: Theory of cones. Linear Algebra Appl. 39, 263–291 (1981)

    Article  MathSciNet  Google Scholar 

  3. Chen, J.-S., Pan, S.: Semismooth Newton methods for the cone spectrum of linear transformations relative to Lorentz cones. Linear Nonlinear Anal. 1, 13–36 (2015)

    Article  MathSciNet  Google Scholar 

  4. Gajardo, P., Seeger, A.: Equilibrium problems involving the Lorentz cone. J Global Optim. 58, 321–340 (2014)

    Article  MathSciNet  Google Scholar 

  5. Fernandes, L., Fukushima, M., Júdice, J., Sherali, H.: The second-order cone eigenvalue complementarity problem. Optim. Methods Softw. 31, 24–52 (2016)

    Article  MathSciNet  Google Scholar 

  6. Fernandes, R., Júdice, J., Trevisan, V.: Complementarity eigenvalue of graphs. Linear Algebra Appl. 527, 216–231 (2017)

    Article  MathSciNet  Google Scholar 

  7. Hantoute, A.: Contribution à la sensibilité et à la stabilité en optimisation et en théorie métrique des points critiques. Ph.D. Thesis, Université Paul Sabatier, Toulouse (2003)

  8. Hiriart-Urruty, J.B., Seeger, A.: A variational approach to copositive matrices. SIAM Rev. 52, 593–629 (2010)

    Article  MathSciNet  Google Scholar 

  9. Holubová, G., Nečesal, P.: A note on the relation between the Fučik spectrum and Pareto eigenvalues. J. Math. Anal. Appl. 427, 618–628 (2015)

    Article  MathSciNet  Google Scholar 

  10. Iusem, A., Seeger, A.: On pairs of vectors achieving the maximal angle of a convex cone. Math. Program. 104, 501–523 (2005)

    Article  MathSciNet  Google Scholar 

  11. Iusem, A., Seeger, A.: Searching for critical angles in a convex cone. Math Program. 120(1), 3–25 (2009)

    Article  MathSciNet  Google Scholar 

  12. Iusem, A., Seeger, A.: On convex cones with infinitely many critical angles. Optimization 56, 115–128 (2007)

    Article  MathSciNet  Google Scholar 

  13. Kalapodi, A.: Cardinality of accumulation points of infinite sets. Internat. Math. Forum 11, 539–546 (2016)

    Article  Google Scholar 

  14. Kuc̆era, M.: A new method for the obtaining of eigenvalues of variational inequalities of the special type. Comment. Math. Univ. Carolinae 18, 205–210 (1977)

    MathSciNet  Google Scholar 

  15. Miersemann, E.: On higher eigenvalues of variational inequalities. Comment. Math. Univ. Carolinae 24, 657–665 (1983)

    MathSciNet  MATH  Google Scholar 

  16. Quittner, P., A note to, E.: Miersemann’s papers on higher eigenvalues of variational inequalities. Comment Math. Univ. Carolinae 26, 665–674 (1985)

    MathSciNet  Google Scholar 

  17. Quittner, P.: Spectral analysis of variational inequalities. Comment. Math. Univ. Carolinae 27, 605–629 (1986)

    MathSciNet  Google Scholar 

  18. Resler, J.: Stability of eigenvalues and eigenvectors of variational inequalities. Comment. Math. Univ. Carolinae 29, 541–550 (1988)

    MathSciNet  MATH  Google Scholar 

  19. Riddell, R.C.: Eigenvalue problems for nonlinear elliptic variational inequalities on a cone. J. Funct. Anal. 26, 333–355 (1977)

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  22. Seeger, A.: Complementarity spectral analysis of connected graphs. Linear Algebra Appl. 543, 205–225 (2018)

    Article  MathSciNet  Google Scholar 

  23. Seeger, A.: Spectral classification of convex cones. Positivity 24, 1241–1261 (2020)

    Article  MathSciNet  Google Scholar 

  24. Seeger, A., Sossa, D.: Critical angles between two convex cones I : General theory. TOP 24, 44–65 (2016)

    Article  MathSciNet  Google Scholar 

  25. Seeger, A., Torki, M.: On eigenvalues induced by a cone-constraint. Linear Algebra Appl. 372, 181–206 (2003)

    Article  MathSciNet  Google Scholar 

  26. Seeger, A., Torki, M.: Local minima of quadratic forms on convex cones. J Global Optim. 44, 1–28 (2009)

    Article  MathSciNet  Google Scholar 

  27. Seeger, A., Torki, M.: On spectral maps induced by convex cones. Linear Algebra Appl. 592, 65–92 (2020)

    Article  MathSciNet  Google Scholar 

  28. Zhang, L.-H., Shen, C., Yang, W.H., Júdice, J.J.: A Lanczos method for large-scale extreme Lorentz eigenvalue problems. SIAM J Matrix Anal. Appl. 39, 611–631 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Avignon, 33 rue Louis Pasteur, 84000, Avignon, France

    Alberto Seeger

Authors
  1. Alberto Seeger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alberto Seeger.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Seeger, A. Cone-Constrained Eigenvalue Problems: Structure of Cone Spectra. Set-Valued Var. Anal 29, 605–619 (2021). https://doi.org/10.1007/s11228-021-00575-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11228-021-00575-3

Keywords

Mathematics Subject Classification (2010)

Search

Navigation