A superlinearly convergent projection method for constrained systems of nonlinear equations

In this paper, a new projection method for solving a system of nonlinear equations with convex constraints is presented. Compared with the existing projection method for solving the problem, the projection region in this new algorithm is modified which makes an optimal stepsize available at each iteration and hence guarantees that the next iterate is more closer to the solution set. Under mild conditions, we show that the method is globally convergent, and if an error bound assumption holds in addition, it is shown to be superlinearly convergent. Preliminary numerical experiments also show that this method is more efficient and promising than the existing projection method.

[1]  Benar Fux Svaiter,et al.  A Truly Globally Convergent Newton-Type Method for the Monotone Nonlinear Complementarity Problem , 1999, SIAM J. Optim..

[2]  A. Morgan,et al.  A methodology for solving chemical equilibrium systems , 1987 .

[3]  Christodoulos A. Floudas,et al.  Finding all solutions of nonlinearly constrained systems of equations , 1995, J. Glob. Optim..

[4]  M. Fukushima,et al.  On the Rate of Convergence of the Levenberg-Marquardt Method , 2001 .

[5]  S. Dirkse,et al.  Mcplib: a collection of nonlinear mixed complementarity problems , 1995 .

[6]  K. Toh,et al.  Superlinear Convergence of a Newton-Type Algorithm for Monotone Equations , 2005 .

[7]  Liqun Qi,et al.  On the Convergence of a Trust-Region Method for Solving Constrained Nonlinear Equations with Degenerate Solutions , 2004 .

[8]  Chuanwei Wang,et al.  A projection method for a system of nonlinear monotone equations with convex constraints , 2007, Math. Methods Oper. Res..

[9]  M. Fukushima,et al.  Levenberg–Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints , 2004 .

[10]  N. Xiu,et al.  Some recent advances in projection-type methods for variational inequalities , 2003 .

[11]  Paul H. Calamai,et al.  Projected gradient methods for linearly constrained problems , 1987, Math. Program..

[12]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[13]  N. Xiu,et al.  Convergence Properties of Projection and Contraction Methods for Variational Inequality Problems , 2001 .

[14]  C. Kanzow.  Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties , 2004 .

[15]  Naihua Xiu,et al.  Unified Framework of Extragradient-Type Methods for Pseudomonotone Variational Inequalities , 2001 .