A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI

Jingyong Tang (), Jinchuan Zhou () and Zhongfeng Sun ()
Additional contact information
Jingyong Tang: Xinyang Normal University
Jinchuan Zhou: Shandong University of Technology
Zhongfeng Sun: Shandong University of Technology

Annals of Operations Research, 2023, vol. 321, issue 1, No 20, 564 pages

Abstract: Abstract We propose a new derivative-free line search technique which contains the classical Li-Fukushima derivative-free line search [Optim. Methods Softw. 13 (3), 181–201, 2000] as a special case. The new line search can enable us to choose a larger step size at each iteration and reduce the number of function evaluations at each step. Based on the new line search, we prove that Broyden-like method for solving the nonlinear equation is globally and locally superlinearly convergent under appropriate assumptions. Moreover, we present some nonlinear equations arising from nonlinear complementarity problems (NCP), weighted linear complementarity problems (wLCP) and system of inequalities (SI). Numerical results show that Broyden-like method based on the new line search has better numerical performance than that based on Li-Fukushima line search.

Keywords: Nonlinear equation; Broyden-like method; Derivative-free line search; Superlinear convergence (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04796-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:321:y:2023:i:1:d:10.1007_s10479-022-04796-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04796-z

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().