IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v55y2013i3p703-731.html
   My bibliography  Save this article

A new method for solving Pareto eigenvalue complementarity problems

Author

Listed:
  • Samir Adly

    ()

  • Hadia Rammal

    ()

Abstract

In this paper, we introduce a new method, called the Lattice Projection Method (LPM), for solving eigenvalue complementarity problems. The original problem is reformulated to find the roots of a nonsmooth function. A semismooth Newton type method is then applied to approximate the eigenvalues and eigenvectors of the complementarity problems. The LPM is compared to SNM min and SNM FB , two methods widely discussed in the literature for solving nonlinear complementarity problems, by using the performance profiles as a comparing tool (Dolan, Moré in Math. Program. 91:201–213, 2002 ). The performance measures, used to analyze the three solvers on a set of matrices mostly taken from the Matrix Market (Boisvert et al. in The quality of numerical software: assessment and enhancement, pp. 125–137, 1997 ), are computing time, number of iterations, number of failures and maximum number of solutions found by each solver. The numerical experiments highlight the efficiency of the LPM and show that it is a promising method for solving eigenvalue complementarity problems. Finally, Pareto bi-eigenvalue complementarity problems were solved numerically as an application to confirm the efficiency of our method. Copyright Springer Science+Business Media New York 2013

Suggested Citation

  • Samir Adly & Hadia Rammal, 2013. "A new method for solving Pareto eigenvalue complementarity problems," Computational Optimization and Applications, Springer, vol. 55(3), pages 703-731, July.
  • Handle: RePEc:spr:coopap:v:55:y:2013:i:3:p:703-731
    DOI: 10.1007/s10589-013-9534-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10589-013-9534-y
    Download Restriction: Access to full text is restricted to subscribers.

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Paul Horst, 1961. "Relations amongm sets of measures," Psychometrika, Springer;The Psychometric Society, vol. 26(2), pages 129-149, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen Ling & Hongjin He & Liqun Qi, 2016. "Higher-degree eigenvalue complementarity problems for tensors," Computational Optimization and Applications, Springer, vol. 64(1), pages 149-176, May.
    2. repec:spr:joptap:v:165:y:2015:i:2:d:10.1007_s10957-014-0645-0 is not listed on IDEAS
    3. Chen Ling & Hongjin He & Liqun Qi, 2016. "On the cone eigenvalue complementarity problem for higher-order tensors," Computational Optimization and Applications, Springer, vol. 63(1), pages 143-168, January.
    4. repec:spr:joptap:v:173:y:2017:i:3:d:10.1007_s10957-017-1100-9 is not listed on IDEAS
    5. Zhongming Chen & Liqun Qi, 2016. "A semismooth Newton method for tensor eigenvalue complementarity problem," Computational Optimization and Applications, Springer, vol. 65(1), pages 109-126, September.
    6. Chen Ling & Hongjin He & Liqun Qi, 2016. "On the cone eigenvalue complementarity problem for higher-order tensors," Computational Optimization and Applications, Springer, vol. 63(1), pages 143-168, January.
    7. repec:eee:apmaco:v:312:y:2017:i:c:p:134-148 is not listed on IDEAS

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:55:y:2013:i:3:p:703-731. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: http://www.springer.com .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.