Research ArticleOpen AccessGoogle Scholar indexed
A Nonmonotone Line Search Method for Symmetric Nonlinear Equations
- 1
- 2
Intelligent Control and Automation·Volume 01 (2010)·Pages 28–35·Published 27 August 2010·DOI10.4236/ica.2010.11004
Copy link · social · email
Abstract
In this paper, we propose a new method which based on the nonmonotone line search technique for solving symmetric nonlinear equations. The method can ensure that the search direction is descent for the norm function. Under suitable conditions, the global convergence of the method is proved. Numerical results show that the presented method is practicable for the test problems.
KeywordsNonmonotone Line SearchSymmetric EquationsGlobal Convergence
- D. Li and M. Fukushima, “A Global And Superlinear Convergent Gauss-Newton-based BFGS Method for Symmetric Nonlinear Equations,” SIAM Journal on Numerical Analysis, Vol. 37, No. 1, 1999, pp. 152-172.
- Z. Wei, G. Yuan and Z. Lian, “An Approximate Gauss- Newton-Based BFGS Method for Solving Symmetric Nonlinear Equations,” Guangxi Sciences, Vol. 11, No. 2, 2004, pp. 91-99.
- G. Yuan and X. Li, “An Approximate Gauss-Newton- based BFGS Method with Descent Directions for Solving Symmetric Nonlinear Equations,” OR Transactions, Vol. 8, No. 4, 2004, pp. 10-26.
- P. N. Brown and Y. Saad, “Convergence Theory of Nonlinear Newton-Krylov Algorithms,” SIAM Journal on Optimization, Vol. 4, 1994, pp. 297-330.
- D. Zhu, “Nonmonotone Backtracking Inexact Quasi-Newton Algorithms for Solving Smooth Nonlinear Equations,” Applied Mathematics and Computation, Vol. 161, No. 3, 2005, pp. 875-895.
- G. Yuan and X. Lu, “A New Backtracking Inexact BFGS Method for Symmetric Nonlinear Equations,” Computers and Mathematics with Applications, Vol. 55, No. 1, 2008, pp. 116-129.
- S. G. Nash, “A Survey of Truncated-Newton Methods,” Journal of Computational and Applied Mathematics, Vol. 124, No. 1-2, 2000, pp. 45-59.
- A. Griewank, “The ‘Global’ Convergence of Broyden- Like Methods with a Suitable Line Search,” Journal of the Australian Mathematical Society Series B, Vol. 28, No. 1, 1986, pp. 75-92.
- A. R. Conn, N. I. M. Gould and P. L. Toint, “Trust Region Method,” Society for Industrial and Applied Mathe- matics, Philadelphia, 2000.
- J. E. Dennis and R. B. Schnabel, “Numerical Methods for Unconstrained Optimization and Nonlinear Equations,” Englewood Cliffs, Prentice-Hall, 1983.
- K. Levenberg, “A Method for The Solution of Certain Nonlinear Problem in Least Squares,” Quarterly of Applied Mathematics, Vol. 2, 1944, pp. 164-166.
- D. W. Marquardt, An algorithm for least-squares estimation of nonlinear inequalities, SIAM Journal on Applied Mathematics, Vol. 11, 1963, pp. 431-441.
- J. Nocedal and S. J. Wright, “Numerical Optimization,” Springer, New York, 1999.
- N. Yamashita and M. Fukushima, “On the Rate of Convergence of the Levenberg-Marquardt Method,” Computing, Vol. 15, No. Suppl, 2001, pp. 239-249.
- Y. Yuan and W. Sun, “Optimization Theory and Algorithm,” Scientific Publisher House, Beijing, 1997.