IJBTT

A Non-monotone Trust-Region-Based Approach for Symmetric Nonlinear Systems

	International Journal of Recent Engineering Science (IJRES)
	© 2015 by IJRES Journal
	Volume-2 Issue-6
	Year of Publication : 2015
	Authors : Baowei Liu
	DOI : 10.14445/23497157/IJRES-V2I6P106

How to Cite?

Baowei Liu, "A Non-monotone Trust-Region-Based Approach for Symmetric Nonlinear Systems," International Journal of Recent Engineering Science, vol. 2, no. 6, pp. 34-38, 2015. Crossref, https://doi.org/10.14445/23497157/IJRES-V2I6P106

Abstract
This paper puts forward a new trust-region process for solving symmetric systems of equations having several variables. The proposed approach the efficiency and robustness of the trust-region framework. The global convergence and the quadratic convergence of the proposed approach are established.

Keywords
adaptive radius, non-monotone technique, nonlinear equations, trust-region method

Reference
[1] C. G. Broyden, The convergence of an algorithm for solving sparse nonlinear systems, Math. Comp., 25(114), 1971, 285-294.
[2] H. Dan, N. Yamashita, and M. Fukushima, Convergerce properties of the inexact Levenberg-Marquardt method under local error bound condition, Optimization Methods Software, 17, 2002, 605-626.
[3] J. E. Dennis, On the convergence of Broyden’s method for nonlinear systems of equations, Mathematics of Computatiion., 25(115), 1971, 559-567.
[4] J. Y. Fan, Convergence rate of the trust region method for nonlinear equations under local error bound condition, Computer Optimization Application, 34, 2005, 215-227.
[5] J. Y. Fan and J. Y. Pan, A modified trust region algorithm for nonlinear equations with new updating rule of trust region radius, International Journal of Computer Mathematics, 87(14), 2010, 3186-3195.
[6] R. M. Chamberlain, M. J. D. Powell, The watchdog technique for forcing convergence in algorithm for constrained optimization, Mathematical Programming Study, 16, 1982, 1-17.
[7] L. Grippo, F. Lamparillo, S. Lucidi, A nonmonotone line search technique for Newton’s method, SIAM J. Numer. Anal., 23(4), 1986, 707-716.
[8] N. Deng, Y. Xiao, F. Zhou, Nonmontonic trust region algorithm, Journal of Optimization Theory and Application, 76(2), 1993, 259-285.
[9] Ph. L. Toint, Non-monotone trust-region algorithm for nonlinear optimization subject to convex constraints, Mathematical Programming 77, 1997, 69-94.
[10] Y. Yang, W. Y. Sun, A new nonmonotone self-adaptive trust region algorithm with line search, Chinese Journal of Engineering Mathematics, 24(5), 2007, 788-794.
[11] H. Zhang, W. Hager, A nonmonotone line search technique and its application to unconstrained optimization, SIAM Journal on Optimization, 14(4), 2004, 1043-1056.
[12] A. R. Conn, N. M. Gould, and Ph. L. Toint, Trust-region Methods (Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2000).
[13] J. Nocedal and S. J. Wright, Numerical Optimization (Springer, New York, 2006).
[14] G. L. Yuan, Z. X. Lu, A BFGS trust-region method for nonlinear equations, Computing, 92(4), 2011, 317-333.
[15] Masoud Ahookhosh, Hamid Esmaeili, Morteza Kimiaei. An effective trust-region-based approach for symmetric nonlinear systems, International Journal of Computer Mathematics, 90(3), 2013, 671-690.