A new filled function method for an unconstrained nonlinear equation

In this paper, we transform an unconstrained system of nonlinear equations into a special optimization problem. A new filled function is constructed by employing the special properties of the transformed optimization problem. Theoretical and numerical properties of the proposed filled function are investigated and a solution of the algorithm is proposed. Under some conditions, we can find a solution or an approximate solution to the system of nonlinear equations in finite iterations. The implementation of the algorithm on six test problems is reported with satisfactory numerical results.

[1]  Jing Li,et al.  A new filled function method for unconstrained global optimization , 2009 .

[2]  Yongjian Yang,et al.  A new filled function method for unconstrained global optimization , 2006, Appl. Math. Comput..

[3]  J. M. Martínez,et al.  Inexact Newton methods for solving nonsmooth equations , 1995 .

[4]  Renpu Ge,et al.  A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables , 1990, Math. Program..

[5]  Liqun Qi,et al.  The Lagrangian Globalization Method for Nonsmooth Constrained Equations , 2006, Comput. Optim. Appl..

[6]  J. L. Nazareth,et al.  Globalization of Newton''s methods for solving nonlinear equations , 1996 .

[7]  C. Floudas.  Handbook of Test Problems in Local and Global Optimization , 1999 .

[8]  Christian Kanzow,et al.  Global Optimization Techniques for Mixed Complementarity Problems , 2000, J. Glob. Optim..

[9]  Yongjian Yang,et al.  A new filled function method for nonlinear equations , 2009, Appl. Math. Comput..

[10]  Juan J. Nieto,et al.  Nonsmooth multiple-objective optimization in separable Hilbert spaces , 2009 .

[11]  A. V. Levy,et al.  The Tunneling Algorithm for the Global Minimization of Functions , 1985 .

[12]  Yu-Fei Yang,et al.  NCP Functions Applied to Lagrangian Globalization for the Nonlinear Complementarity Problem , 2002, J. Glob. Optim..

[13]  Majid Soleimani-Damaneh,et al.  Infinite (semi-infinite) problems to characterize the optimality of nonlinear optimization problems , 2008, Eur. J. Oper. Res..

[14]  Majid Soleimani-damaneh,et al.  Multiple-objective programs in Banach spaces: Sufficiency for (proper) optimality , 2007 .

[15]  Duan Li,et al.  A New Filled Function Method for Global Optimization , 2004, J. Glob. Optim..