Skip to main content
SpringerLink
Log in

Solving the Quadratic Eigenvalue Complementarity Problem by DC Programming

  • Conference paper
Book cover Modelling, Computation and Optimization in Information Systems and Management Sciences

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 359))

Abstract

We present in this paper some results for solving the Quadratic Eigenvalue Complementarity Problem (QEiCP) by using DC(Difference of Convex functions) programming approaches. Two equivalent Nonconvex Polynomial Programming (NLP) formulations of QEiCP are introduced. We focus on the construction of the DC programming formulations of the QEiCP from these NLPs. The corresponding numerical solution algorithms based on the classical DC Algorithm (DCA) are also discussed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adly, S., Seeger, A.: A non-smooth algorithm for cone constrained eigenvalue problems. Computational Optimization and Applications 49, 299–318 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  2. Adly, S., Rammal, H.: A new method for solving second-order cone eigenvalue complementarity problem. Journal of Optimization Theory and Applications (2014), doi:10.1007/s10957-014-0645-0

    Google Scholar 

  3. Brás, C., Fukushima, M., Júdice, J., Rosa, S.: Variational inequality formulation for the asymmetric eigenvalue complementarity problem and its solution by means of a gap function. Pacific Journal of Optimization 8, 197–215 (2012)

    MATH  Google Scholar 

  4. Brás, C., Iusem, A.N., Júdice, J.: On the quadratic eigenvalue complementarity problem. To appear in Journal of Global Optimization

    Google Scholar 

  5. Fernandes, L.M., Júdice, J., Fukushima, M., Iusem, A.: On the symmetric quadratic eigenvalue complementarity problem. Optimization Methods and Software 29, 751–770 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  6. Fernandes, L.M., Júdice, J., Sherali, H.D., Forjaz, M.A.: On an enumerative algorithm for solving eigenvalue complementarity problems. Computational Optimization and Applications 59, 113–134 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  7. Júdice, J., Sherali, H.D., Ribeiro, I.: The eigenvalue complementarity problem. Computational Optimization and Applications 37, 139–156 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  8. Júdice, J., Raydan, M., Rosa, S., Santos, S.: On the solution of the symmetric complementarity problem by the spectral projected gradient method. Numerical Algorithms 44, 391–407 (2008)

    Article  Google Scholar 

  9. Júdice, J., Sherali, H.D., Ribeiro, I., Rosa, S.: On the asymmetric eigenvalue complementarity problem. Optimization Methods and Software 24, 549–586 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  10. Le Thi, H.A., Moeini, M., Pham Dinh, T., Júdice, J.: A DC programming approach for solving the symmetric Eigenvalue Complementarity Problem. Computational Optimization and Applications 51, 1097–1117 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  11. Niu, Y.S., Le Thi, H.A., Pham Dinh, T., Júdice, J.: Efficient dc programming approaches for the asymmetric eigenvalue complementarity problem. Optimization Methods and Software 28, 812–829 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  12. Pham Dinh, T., Le Thi, H.A.: DC optimization algorithms for solving the trust region subproblem. SIAM Journal of Optimization 8, 476–507 (1998)

    Article  MATH  Google Scholar 

  13. Pham Dinh, T., Le Thi, H.A.: DC Programming. Theory, Algorithms, Applications: The State of the Art. In: First International Workshop on Global Constrained Optimization and Constraint Satisfaction, Nice, October 2-4 (2002)

    Google Scholar 

  14. Pham Dinh, T., Le Thi, H.A.: The DC programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems. Annals of Operations Research 133, 23–46 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  15. Pinto da Costa, A., Seeger, A.: Cone constrained eigenvalue problems, theory and algorithms. Computational Optimization and Applications 45, 25–57 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  16. Queiroz, M., Júdice, J., Humes, C.: The symmetric eigenvalue complementarity problem. Mathematics of Computation 73, 1849–1863 (2003)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  18. Seeger, A.: Eigenvalue analysis of equilibrium processes defined by linear complementaritv conditions. Linear Algebra and Its Applications 294, 1–14 (1999)

    Article  MathSciNet  Google Scholar 

  19. Seeger, A.: Quadratic eigenvalue problems under conic constraints. SIAM Journal on Matrix Analysis and Applications 32, 700–721 (2011)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Maths Departement and SJTU-Paristech, Shanghai JiaoTong University, Shanghai, China

    Yi-Shuai Niu

  2. Instituto de Telecomunicações, Lisbon, Portugal

    Joaquim Júdice

  3. University of Lorraine, Metz, France

    Hoai An Le Thi

  4. National Institute of Applied Sciences, Rouen, France

    Tao Pham Dinh

Authors
  1. Yi-Shuai Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joaquim Júdice
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hoai An Le Thi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tao Pham Dinh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi-Shuai Niu .

Editor information

Editors and Affiliations

  1. Laboratory of Theoretical and Applied Computer Science, University of Lorraine-Metz, Metz, France

    Hoai An Le Thi

  2. Laboratory of Mathematics, National Institute for Applied Sciences-Rouen, Rouen, France

    Tao Pham Dinh

  3. Division of Knowledge Management Systems Institute of Informatics (I-32), Wroclaw University of Technology, Wroclaw, Poland

    Ngoc Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Niu, YS., Júdice, J., Le Thi, H.A., Dinh, T.P. (2015). Solving the Quadratic Eigenvalue Complementarity Problem by DC Programming. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 359. Springer, Cham. https://doi.org/10.1007/978-3-319-18161-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18161-5_18

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18160-8

  • Online ISBN: 978-3-319-18161-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation