A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations

Applied Mathematics and Computation

Volumn 229, Issue , 2014, Pages 107-122

  Ling, Chen ^a   Wang, Guifeng ^a   He, Hongjin ^a  

^a HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

Convergence; Levenberg Marquardt algorithm; Nonsmooth constrained equations; Smoothing technique; Strong semi smoothness

Indexed keywords

CONVERGENCE; LEVENBERG-MARQUARDT ALGORITHM; NONSMOOTH CONSTRAINED EQUATIONS; SMOOTHING TECHNIQUES; STRONG SEMI-SMOOTHNESS;

ALGORITHMS; LINEAR SYSTEMS; NUMERICAL METHODS;

ITERATIVE METHODS;

EID: 84891761328     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2013.12.015     Document Type: Article

References (34)

1. S. Bellavia, M. Macconi, and B. Morini STRSCNE: a scaled trust-region solver for constrained nonlinear equations Comput. Optim. Appl. 28 2004 31 50
2. C. Chen, and O.L. Mangasarian A class of smoothing functions for nonlinear and mixed complementarity problems Comput. Optim. Appl. 5 1996 97 138
3. J. Chen, and L. Qi Pseudotransient continuation for solving systems of nonsmooth equations with inequality constraints J. Optim. Theory Appl. 147 2010 223 242
4. X. Chen, L. Qi, and D. Sun Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities Math. Comput. 67 1998 519 540
5. F.H. Clarke Optimization and Nonsmooth Analysis 1983 John Wiley and Sons New York
6. H. Dan, N. Yamashita, and M. Fukushima Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions Optim. Methods Softw. 17 2002 605 626
7. J.Y. Fan A Shamanskii-like Levenberg-Marquardt method for nonlinear equations Comput. Optim. Appl. 56 2013 63 80
8. J.Y. Fan, and J.L. Zeng A Levenberg-Marquardt algorithm with correction for singular system of nonlinear equations Appl. Math. Comput. 219 2013 9438 9446
9. S.C. Fang, S.Y. Wu, and S.I. Birbil Solving variational inequalities defined on a domain with infinitely many linear constraints Comput. Optim. Appl. 37 2007 67 81
10. A. Fischer Solution of monotone complementarity problems with locally Lipschitzian functions Math. Program. 76 1997 513 532
11. S.A. Gabriel, and J.S. Pang A trust region method for constrained nonsmooth equations W.W. Hager, D.W. Hearn, P.M. Pardalos, Large Scale Optimization-State of the Art 1994 Kluwer Academic Press 155 181
12. P.T. Harker, and J.S. Pang A damped-Newton method for the linear complementarity problem Lect. Appl. Math. 26 1990 265 284
13. C. Kanzow An active-set type Newton method for constrained nonlinear equations M.C. Ferris, O.L. Mangasarian, J.S. Pang, Complementarity: Applications Algorithms and Extensions 2001 Kluwer Academic Press 179 200
14. C. Kanzow, and A. Klug An interior-point affine-scaling trust-region method for semismooth equations with box constraints Comput. Optim. Appl. 37 2007 329 353
15. C. Kanzow, and H.D. Qi A QP-free constrained Newton-type method for variational inequality problems Math. Program. 85 1999 81 106
16. C. Ling, Q. Ni, L. Qi, and S-Y. Wu A new smoothing Newton-type algorithm for semi-infinite programming J. Global Optim. 47 2010 133 159
17. Z.Q. Luo, and J.S. Pang Error bounds for analytic systems and their applications Math. Program. 67 1994 1 28
18. O.L. Mangasarian, and M.V. Solodov Nonlinear complementarity as unconstrained and constrained minimization Math. Program. 62 1993 277 297
19. L. Mathiesen An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example Math. Program. 37 1987 1 18
20. R. Mifflin Semismooth and semiconvex functions in constrained optimization SIAM J. Contr. Optim. 15 1977 957 972
21. C. Oberlin, and S.J. Wright An accelerated Newton method for equations with semismooth Jacobians and nonlinear complementarity problems Math. Program. 117 2009 355 386
22. L. Qi, C. Ling, X.J. Tong, and G. Zhou A smoothing projected Newton-type algorithm for semi-infinite programming Comput. Optim. Appl. 42 2009 1 30
23. L. Qi, and J. Sun A nonsmooth version of Newton's method Math. Program. 58 1993 353 367
24. L. Qi, and D. Sun Smoothing functions and smoothing Newton method for complementarity and variational inequality problems J. Optim. Theory Appl. 113 2002 121 147
25. L. Qi, D. Sun, and G. Zhou A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities Math. Program. Ser. A 87 2000 1 35
26. L. Qi, X.J. Tong, and D.H. Li An active-set projected trust region algorithm for box constrained nonsmooth equations J. Optim. Theory Appl. 120 2004 601 625
27. D. Sun, R.S. Womersley, and H. Qi A feasible semismooth asymptotically Newton method for mixed complementarity problems Math. Program. 94 2002 167 187
28. X.J. Tong, and L. Qi On the convergence of a trust region method for solving constrained nonlinear equations with degenerate solution J. Optim. Theory Appl. 123 1 2004 187 211
29. K. Ueda, and N. Yamashita Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem J. Optim. Theory Appl. 152 2012 450 467
30. M. Ulbrich Nonmonotone trust-region methods for bound constrained semismooth equations with applications to nonlinear mixed complementarity problems SIAM J. Optim. 11 2001 889 917
31. N. Yamashita, and M. Fukushima On the rate of convergence of the Levenberg-Marquardt method Computing 15 2001 239 249
32. L. Yang, Y.P. Chen, X.J. Tong, and C.L. Deng A new smoothing Newton method for solving constrained nonlinear equations Appl. Math. Comput. 217 2011 9855 9863
33. J.L. Zhang, and J. Chen A smoothing Levenberg-Marquardt type method LCP J. Comput. Math. 22 2004 735 752
34. J.L. Zhang, and X.S. Zhang A smoothing Lewvenberg-Marquardt method for NCP Appl. Math. Comput. 178 2006 212 228