On the modified trust region algorithm for nonlinear equations

Optimization Methods and Software

Volumn 30, Issue 3, 2015, Pages 478-491

  Fan, Jinyan ^a   Lu, Na ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

local error bound condition; modified trust region method; nonlinear equations

Indexed keywords

OPTIMIZATION; SOFTWARE ENGINEERING;

GLOBAL CONVER-GENCE; LOCAL ERROR BOUND; NONSINGULARITY; NUMERICAL RESULTS; SINGULAR PROBLEM; TRUST REGION; TRUST REGION ALGORITHMS; TRUST-REGION METHODS;

NONLINEAR EQUATIONS;

EID: 84933673710     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556788.2014.932943     Document Type: Article

References (27)

1. J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
2. M.E. El-Hawary, Optimal Power Flow: Solutions Techniques, Requirements, and Challenges, IEEE Service Center, Piscataway, NJ, 1996.
3. J.Y. Fan, Convergence rate of the trust region method for nonlinear equations under local error bound condition, Comput. Optim. Appl. 34 (2006), pp. 215-227.
4. J.Y. Fan, The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence, Math. Comput. 81 (2012), pp. 447-466.
5. J.Y. Fan and J.Y. Pan, A modified trust region algorithm for nonlinear equations with new updating rule of trust region radius, Int. J. Comput. Math. 87 (2010), pp. 3186-3195.
6. J.Y. Fan and J.Y. Pan, An improved trust region algorithm for nonlinear equations, Comput. Optim. Appl. 48 (2011), pp. 59-70.
7. J.Y. Fan and Y.X. Yuan, A New Trust Region Algorithm with Trust Region Radius Converging to Zero, Proceedings of the 5th International Conference on Optimization: Techniques and Applications, Hong Kong, 2001, pp. 786-794.
8. J.Y. Fan and Y.X. Yuan, On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption, Computing 74 (2005), pp. 23-39.
9. C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations, Frontiers in Applied Mathematics 16, SIAM, Philadelphia, PA, 1995.
10. C.T. Kelley, Solving Nonlinear Equations with Newton's Method, Fundamentals of Algorithms, SIAM, Philadelphia, PA, 2003.
11. K. Levenberg, A method for the solution of certain nonlinear problems in least squares, Quart. Appl. Math. 2 (1944), pp. 164-166.
12. D.H. Li and M. Fukushima, Globally convergent Broyden-like methods for semismooth equations and applications to VIP, NCP, MCP, Ann. Oper. Res. 102 (2001), pp. 71-97.
13. D.W. Marquardt, An algorithm for least-squares estimation of nonlinear inequalities, SIAM J. Appl. Math. 11 (1963), pp. 431-441.
14. K. Meintjes and A.P. Morgan, A methodology for solving chemical equilibrium system, Appl. Math. Comput. 22 (1987), pp. 333-361.
15. K. Meintjes and A.P. Morgan, Chemical equilibrium systems as numerical test problems, ACM Trans. Math. Softw. 16 (1990), pp. 143-151.
16. J.J. Moré, B.S. Garbow, and K.H. Hillstrom, Testing unconstrained optimization software, ACM Trans. Math. Softw. 7 (1981), pp. 17-41.
17. J. Nocedal and Y.X. Yuan, Combining trust region and line search techniques, in Advances in Nonlinear Programming, Y. Yuan, ed., Kluwer, Dordrecht, 1998, pp. 153-175.
18. J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
19. M.J.D. Powell, Convergence properties of a class of minimization algorithms, in Nonlinear Programming 2, O.L. Mangasarian, R.R. Meyer and S.M. Robinson, eds., Academic Press, New York, 1975, pp. 1-27.
20. R.B. Schnabel and P.D. Frank, Tensor methods for nonlinear equations, SIAM J. Numer. Anal. 21 (1984), pp. 815-843.
21. J.R. Sharma, A composite third order Newton-Steffensen method for solving nonlinear equations, Appl. Math. Comput. 169 (2005), pp. 242-246.
22. P. Tseng, Error bounds and superlinear convergence analysis of some Newton-type methods in optimization, in Nonlinear Optimization and Applications 2, Kluwer Academic Publishers, Dordrecht, 1998.
23. A.J. Wood and B.F. Wollenberg, Power Generation, Operation, and Control, Wiley, New York, NY, 1996.
24. N. Yamashita and M. Fukushima, On the rate of convergence of the Levenberg-Marquardt method, Computing (Supplement 15), (2001), pp. 237-249.
25. Y.X. Yuan, Trust region algorithms for nonlinear equations, Information 1 (1998), pp. 7-20.
26. Y.X. Yuan, Recent advances in numerical methods for nonlinear equations and nonlinear least squares, Numer. Algebra Control Optim. 1 (2011), pp. 15-34.
27. J.L. Zhang and Y. Wang, A new trust region method for nonlinear equations, Math. Meth. Oper. Res. 58 (2003), pp. 283-298.