𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A smoothing Broyden-like method for the mixed complementarity problems

✍ Scribed by Changfeng Ma


Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
826 KB
Volume
41
Category
Article
ISSN
0895-7177

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Superlinear/quadratic smoothing Broyden-
✍ Bilian Chen; Changfeng Ma πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 290 KB

In this article, we first reformulate the generalized nonlinear complementarity problem (GNCP) over a polyhedral cone as a smoothing system of equations and then suggest a smoothing Broyden-like method for solving it. The proposed algorithm has to solve only one system of nonhomogeneous linear equat

On convergence of a smoothing Broyden-li
✍ Changfeng Ma; Xiaohong Chen; Jia Tang πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 201 KB

A smoothing Broyden-like method is proposed for solving nonlinear complementarity problem in this paper. The algorithm considered here is based on the smooth approximation Fischer-Burmeister function and makes use of the line search rule of Li and Fukushima [A derivative-free line search and global

A smoothing inexact Newton method for no
✍ Shao-Ping Rui; Cheng-Xian Xu πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 448 KB

In this article, we propose a new smoothing inexact Newton algorithm for solving nonlinear complementarity problems (NCP) base on the smoothed Fischer-Burmeister function. In each iteration, the corresponding linear system is solved only approximately. The global convergence and local superlinear co

A new smoothing quasi-Newton method for
✍ Sandra Buhmiler; NataΕ‘a KrejiΔ‡ πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 196 KB

A new smoothing quasi-Newton method for nonlinear complementarity problems is presented. The method is a generalization of Thomas' method for smooth nonlinear systems and has similar properties as Broyden's method. Local convergence is analyzed for a strictly complementary solution as well as for a

A smoothing method for second order cone
✍ Xiangsong Zhang; Sanyang Liu; Zhenhua Liu πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 532 KB

In this paper, the second order cone complementarity problem is studied. Based on a perturbed symmetrically smoothing function, which has coerciveness under proper conditions, we present a smoothing Newton method for this problem. The boundedness of the level set can be obtained from the coercivenes