Global convergence of a filter-trust-region algorithm for solving nonsmooth equations

In this paper, we present a new algorithm for solving nonsmooth equations, where the function is locally Lipschitzian. The algorithm attempts to combine the efficiency of filter techniques and the robustness of trust-region method. Global convergence for this algorithm is established under reasonable assumptions.

[1]  Wen-yu,et al.  TWO ALGORITHMS FOR LC~1 UNCONSTRAINED OPTIMIZATION , 2000 .

[2]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[3]  Sven Leyffer,et al.  Nonlinear programming without a penalty function , 2002, Math. Program..

[4]  Liqun Qi,et al.  Trust Region Algorithms for Solving Nonsmooth Equations , 1995, SIAM J. Optim..

[5]  B. Kummer.  Newton’s Method Based on Generalized Derivatives for Nonsmooth Functions: Convergence Analysis , 1992 .

[6]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[7]  L. Qi,et al.  A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations , 1995 .

[8]  Jong-Shi Pang,et al.  Nonsmooth Equations: Motivation and Algorithms , 1993, SIAM J. Optim..

[9]  Jerzy Kyparisis,et al.  Local convergence of quasi-Newton methods for B-differentiable equations , 1992, Math. Program..

[10]  Masao Fukushima,et al.  Successive Linearization Methods for Nonlinear Semidefinite Programs , 2005, Comput. Optim. Appl..

[12]  Jong-Shi Pang,et al.  Globally Convergent Newton Methods for Nonsmooth Equations , 1992, Math. Oper. Res..

[13]  Nicholas I. M. Gould,et al.  A Filter-Trust-Region Method for Unconstrained Optimization , 2005, SIAM J. Optim..

[14]  Nicholas I. M. Gould,et al.  Global Convergence of a Trust-Region SQP-Filter Algorithm for General Nonlinear Programming , 2002, SIAM J. Optim..

[15]  Ya-Xiang Yuan,et al.  Optimization Theory and Methods: Nonlinear Programming , 2010 .

[16]  Ya-Xiang Yuan,et al.  Conditions for convergence of trust region algorithms for nonsmooth optimization , 1985, Math. Program..

[17]  R. Fletcher,et al.  Filter-type Algorithms for Solving Systems of Algebraic Equations and Inequalities , 2003 .

[18]  Jin Yun Yuan,et al.  The restricted generalized inverses corresponding to constrained quadratic system , 1996, Int. J. Comput. Math..

[19]  Roger Fletcher,et al.  On the global convergence of an SLP–filter algorithm that takes EQP steps , 2003, Math. Program..

[20]  Clóvis C. Gonzaga,et al.  A Globally Convergent Filter Method for Nonlinear Programming , 2003, SIAM J. Optim..

[21]  Sven Leyffer,et al.  On the Global Convergence of a Filter--SQP Algorithm , 2002, SIAM J. Optim..

[22]  Wenyu Sun,et al.  On filter-successive linearization methods for nonlinear semidefinite programming , 2009 .

[23]  Nicholas I. M. Gould,et al.  A Multidimensional Filter Algorithm for Nonlinear Equations and Nonlinear Least-Squares , 2004, SIAM J. Optim..

[24]  Xiaojun Chen,et al.  On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators , 2005, Computing.