التفاصيل البيبلوغرافية
| العنوان: |
Globally Convergent Broyden-Like Methods for Semismooth Equations and Applications to VIP, NCP and MCP. |
| المؤلفون: |
Dong-Hui Li1 dhli@mail.hunu.edu.cn, Fukushima, Masao2 fuku@amp.i.kyoto-u.ac.jp |
| المصدر: |
Annals of Operations Research. 2001, Vol. 103 Issue 1-4, p71-97. 27p. |
| مصطلحات موضوعية: |
*STOCHASTIC convergence, SMOOTHING (Numerical analysis), NUMERICAL analysis, NEWTON-Raphson method, EQUATIONS, EQUALITY, MATHEMATICAL inequalities |
| مستخلص: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of Annals of Operations Research is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |
Full Text Finder