✦ LIBER ✦

On convergence of a smoothing Broyden-like method for -NCP

✍ Scribed by Changfeng Ma; Xiaohong Chen; Jia Tang

Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 201 KB
Volume: 9
Category: Article
ISSN: 1468-1218
DOI: 10.1016/j.nonrwa.2007.01.008

No coin nor oath required. For personal study only.

✦ Synopsis

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 convergence of Broyden-like method for nonlinear equations, Optim. Methods Software 13(3) (2000) 181-201]. Under suitable conditions, the iterates generated by the proposed method converge to a solution of the nonlinear complementarity problem globally and superlinearly.

📜 SIMILAR VOLUMES

The convergence of a one-step smoothing

The convergence of a one-step smoothing Newton method for -NCP based on a new smoothing NCP-function

✍ Changfeng Ma; Xiaohong Chen 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 180 KB

The nonlinear complementarity problem (denoted by NCP(F)) can be reformulated as the solution of a nonsmooth system of equations. By introducing a new smoothing NCP-function, the problem is approximated by a family of parameterized smooth equations. A one-step smoothing Newton method is proposed for

A smoothing Broyden-like method for the

A smoothing Broyden-like method for the mixed complementarity problems

✍ Changfeng Ma 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 826 KB

A variant smoothing Newton method for P0

A variant smoothing Newton method for P0-NCP based on a new smoothing function

✍ Jian Zhang; Ke-Cun Zhang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 483 KB

In this paper, we present a new one-step smoothing Newton method proposed for solving the non-linear complementarity problem with P 0 -function based on a new smoothing NCP-function. We adopt a variant merit function. Our algorithm needs only to solve one linear system of equations and perform one l

A new smoothing Broyden-like method for

A new smoothing Broyden-like method for solving the mixed complementarity problem with a -function

✍ Jia Tang; Sanyang Liu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 419 KB

The convergence of a smoothing damped Ga

The convergence of a smoothing damped Gauss–Newton method for nonlinear complementarity problem

✍ Changfeng Ma; Lihua Jiang; Desheng Wang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 936 KB

The optimal convergence rate of a finite

The optimal convergence rate of a finite element method for non-smooth domains

✍ Ana Maria Soane; Manil Suri; Rouben Rostamian 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 925 KB

We establish optimal (up to arbitrary ε > 0) convergence rates for a finite element formulation of a model second order elliptic boundary value problem in a weighted H 2 Sobolev space with 5th degree Argyris elements. This formulation arises while generalizing to the case of non-smooth domains an un