IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v103y2001i1p71-9710.1023-a1012996232707.html
   My bibliography  Save this article

Globally Convergent Broyden-Like Methods for Semismooth Equations and Applications to VIP, NCP and MCP

Author

Listed:
  • Dong-Hui Li
  • Masao Fukushima

Abstract

In this paper, we propose a general smoothing Broyden-like quasi-Newton method for solving a class of nonsmooth equations. Under appropriate conditions, the proposed method converges to a solution of the equation globally and superlinearly. In particular, the proposed method provides the possibility of developing a quasi-Newton method that enjoys superlinear convergence even if strict complementarity fails to hold. We pay particular attention to semismooth equations arising from nonlinear complementarity problems, mixed complementarity problems and variational inequality problems. We show that under certain conditions, the related methods based on the perturbed Fischer–Burmeister function, Chen–Harker–Kanzow–Smale smoothing function and the Gabriel–Moré class of smoothing functions converge globally and superlinearly. Copyright Kluwer Academic Publishers 2001

Suggested Citation

  • Dong-Hui Li & Masao Fukushima, 2001. "Globally Convergent Broyden-Like Methods for Semismooth Equations and Applications to VIP, NCP and MCP," Annals of Operations Research, Springer, vol. 103(1), pages 71-97, March.
    • Handle: RePEc:spr:annopr:v:103:y:2001:i:1:p:71-97:10.1023/a:1012996232707
    DOI: 10.1023/A:1012996232707
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/A:1012996232707
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1023/A:1012996232707?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    Citations

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


    Cited by:

    1. Jiao Li & Yu-Fei Yang & Bo Yu, 2012. "A nonmonotone PSB algorithm for solving unconstrained optimization," Computational Optimization and Applications, Springer, vol. 52(1), pages 267-280, May.
    2. Biao Qu & Changyu Wang & Naihua Xiu, 2017. "Analysis on Newton projection method for the split feasibility problem," Computational Optimization and Applications, Springer, vol. 67(1), pages 175-199, May.
    3. Sanja Rapajić & Zoltan Papp, 2017. "A nonmonotone Jacobian smoothing inexact Newton method for NCP," Computational Optimization and Applications, Springer, vol. 66(3), pages 507-532, April.
    4. Jingyong Tang & Jinchuan Zhou, 2021. "A smoothing quasi-Newton method for solving general second-order cone complementarity problems," Journal of Global Optimization, Springer, vol. 80(2), pages 415-438, June.
    5. Xuebin Wang & Changfeng Ma & Meiyan Li, 2011. "A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation," Journal of Global Optimization, Springer, vol. 50(4), pages 675-694, August.
    6. Changyu Wang & Qian Liu & Cheng Ma, 2013. "Smoothing SQP algorithm for semismooth equations with box constraints," Computational Optimization and Applications, Springer, vol. 55(2), pages 399-425, June.
    7. Jingyong Tang & Jinchuan Zhou & Zhongfeng Sun, 2023. "A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI," Annals of Operations Research, Springer, vol. 321(1), pages 541-564, February.

    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:annopr:v:103:y:2001:i:1:p:71-97:10.1023/a:1012996232707. See general information about how to correct material in RePEc.

    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.

    We have no bibliographic references for this item. You can help adding them by using 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.