Abstract
In this paper, a trust-region procedure is proposed for the solution of nonlinear equations. The proposed approach takes advantages of an effective adaptive trust-region radius and a nonmonotone strategy by combining both of them appropriately. It is believed that selecting an appropriate adaptive radius based on a suitable nonmonotone strategy can improve the efficiency and robustness of the trust-region frameworks as well as decrease the computational cost of the algorithm by decreasing the required number subproblems that must be solved. The global convergence and the local Q-quadratic convergence rate of the proposed approach are proved. Preliminary numerical results of the proposed algorithm are also reported which indicate the promising behavior of the new procedure for solving the nonlinear system.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ahookhosh M, Amini K (2010) A nonmonotone trust-region method with adaptive radius for unconstrained optimization. Comput Math Appl 60:411–422
Ahookhosh M, Amini K, Peyghami MR (2012) A nonmonotone trust-region line search method for large-scale unconstrained optimization. Appl Math Model 36:478–487
Bellavia S, Macconi M, Morini B (2004) STRSCNE: a scaled trust-region solver for constrained nonlinear equations. Comput Optim Appl 28:31–50
Conn AR, Gould NIM, Toint PhL (2000) Trust-region methods. Society for Industrial and Applied Mathematics SIAM, Philadelphia
Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math Program 91:201–213
Esmaeili H, Kimiaei M (2014) A new adaptive trust-region method for system of nonlinear equations. Appl Math Model 38:3003–3015
Esmaeili H, Kimiaei M (2015) An efficient adaptive trust-region method for systems of nonlinear equations. Int J Comput Math 92(1):151–166
Fan JY (2005) Convergence rate of the trust region method for nonlinear equations under local error bound condition. Comput Optim Appl 34:215–227
Fan JY(2011)An improved trust region algorithmfor nonlinear equations.ComputOptimAppl 48(1):59–70
Fan JY, Pan JY (2010) A modified trust region algorithm for nonlinear equations with new updating rule of trust region radius. Int J Comput Math 87(14):3186–3195
Fasano G, Lampariello F, Sciandrone M (2006) A truncated nonmonotone Gauss–Newton method for large-scale nonlinear least-squares problems. Comput Optim Appl 34(3):343–358
Fischer A, Shukla PK, Wang M (2010) On the inexactness level of robust Levenberg–Marquardt methods. Optimization 59(2):273–287
Gertz EM (1999) Combination trust-region line-search methods for unconstrained optimization. University of California San Diego, San Diego
Grippo L, Lampariello F, Lucidi S (1986) A nonmonotone line search technique for Newton’s method. SIAM J Numer Anal 23:707–716
Grippo L, Lampariello F, Lucidi S (1989) A truncated Newton method with nonmonotone linesearch for unconstrained optimization. J Optim Theory Appl 60(3):401–419
Grippo L, Lampariello F, Lucidi S (1991) A class of nonmonotone stabilization method in unconstrained optimization. Numer Math 59:779–805
Grippo L, Sciandrone M (2007) Nonmonotone derivative-free methods for nonlinear equations. Comput Optim Appl 37:297–328
La Cruz W, Raydan M (2003) Nonmonotone spectral methods for large-scale nonlinear systems. Optim Methods Softw 18(5):583–599
La Cruz W, Venezuela C, Martínez JM, Raydan M (2004) Spectral residual method without gradient information for solving large-scale nonlinear systems of equations: theory and experiments. In: Technical report RT-04-08, July 2004
Li DH, Fukushima M (2000a) A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim Methods Softw 13:181–201
Li DH, Fukushima M (2000b) A globally and superlinearly convergent Gauss–Newton-Based BFGS method for symmetric nonlinear equations. SIAM J Numer Anal 37(1):152–172
Lukšan L, Vlček J (1999) Sparse and partially separable test problems for unconstrained and equality constrained optimization. In: Technical report, no 767
Nocedal J, Yuan YX (1998) Combining Trust-region and line-search techniques. Optimization Technology Center mar OTC 98(04) 1998
Nocedal J, Wright SJ (2006) Numerical optimization. Springer, New York
Sartenaer A (1997) Automatic determination of an initial trust region in nonlinear programming. SIAM J Sci Comput 18(6):1788–1803
Toint Ph L (1982) Towards an efficient sparsity exploiting Newton method for minimization. In: Sparse matrices and their uses. Academic Press, New York 1982 I. S. Duff 57–87
Toint PhL (1986) Numerical solution of large sets of algebraic nonlinear equations. Math. Comput. 46(173):175–189
Yamashita N, Fukushima M (2001) On the rate of convergence of the Levenberg–Marquardt method. Computing 15:239–249
Yuan G, Lu S, Wei Z (2011) A new trust-region method with line search for solving symmetric nonlinear equations. Int J Comput Math 88(10):2109–2123
Yuan Y (1998) Trust region algorithm for nonlinear equations. Information 1:7–21
Zhang HC, Hager WW (2004) A nonmonotone line search technique for unconstrained optimization. SIAM J Optim 14(4):1043–1056
Zhang J, Wang Y (2003) A new trust region method for nonlinear equations. Math Methods Oper Res 58:283–298
Zhang XS, Zhang JL, Liao LZ (2002) An adaptive trust region method and its convergence. Sci China 45:620–631
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Amini, K., Shiker, M.A.K. & Kimiaei, M. A line search trust-region algorithm with nonmonotone adaptive radius for a system of nonlinear equations. 4OR-Q J Oper Res 14, 133–152 (2016). https://doi.org/10.1007/s10288-016-0305-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-016-0305-3