Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 498016, 9 pages
http://dx.doi.org/10.1155/2014/498016
Research Article

On Local Convergence Analysis of Inexact Newton Method for Singular Systems of Equations under Majorant Condition

Department of Mathematics and Physics, Quzhou University, Quzhou 324000, China

Received 15 May 2014; Revised 12 August 2014; Accepted 15 August 2014; Published 28 August 2014

Academic Editor: Fazlollah Soleymani

Copyright © 2014 Fangqin Zhou. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. S. Dembo, S. C. Eisenstat, and T. Steihaug, “Inexact Newton methods,” SIAM Journal on Numerical Analysis, vol. 19, no. 2, pp. 400–408, 1982. View at Publisher · View at Google Scholar · View at MathSciNet
  2. B. Morini, “Convergence behaviour of inexact Newton methods,” Mathematics of Computation, vol. 68, no. 228, pp. 1605–1613, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  3. P. Deuflhard and G. Heindl, “Affine invariant convergence theorems for Newton's method and extensions to related methods,” SIAM Journal on Numerical Analysis, vol. 16, no. 1, pp. 1–10, 1979. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. T. J. Ypma, “Local convergence of inexact Newton methods,” SIAM Journal on Numerical Analysis, vol. 21, no. 3, pp. 583–590, 1984. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  5. J. Chen and W. Li, “Convergence behaviour of inexact Newton methods under weak Lipschitz condition,” Journal of Computational and Applied Mathematics, vol. 191, no. 1, pp. 143–164, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  6. X. Wang, “Convergence of Newton's method and uniqueness of the solution of equations in Banach space,” IMA Journal of Numerical Analysis, vol. 20, no. 1, pp. 123–134, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  7. O. P. Ferreira and M. L. N. Gonçalves, “Local convergence analysis of inexact Newton-like methods under majorant condition,” Computational Optimization and Applications, vol. 48, no. 1, pp. 1–21, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. M. Shub and S. Smale, “Complexity of Bezout's theorem. IV: probability of success, extensions,” SIAM Journal on Numerical Analysis, vol. 33, no. 1, pp. 128–148, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. J. P. Dedieu and M. Shub, “Newton's method for overdetermined systems of equations,” Mathematics of Computation, vol. 69, no. 231, pp. 1099–1115, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  10. J. P. Dedieu and M. H. Kim, “Newton's method for analytic systems of equations with constant rank derivatives,” Journal of Complexity, vol. 18, no. 1, pp. 187–209, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. X. Xu and C. Li, “Convergence of Newton's method for systems of equations with constant rank derivatives,” Journal of Computational Mathematics, vol. 25, no. 6, pp. 705–718, 2007. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  12. X. Xu and C. Li, “Convergence criterion of Newton's method for singular systems with constant rank derivatives,” Journal of Mathematical Analysis and Applications, vol. 345, no. 2, pp. 689–701, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. C. Li, N. Hu, and J. Wang, “Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory,” Journal of Complexity, vol. 26, no. 3, pp. 268–295, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. O. P. Ferreira, M. L. N. Gonçalves, and P. R. Oliveira, “Local convergence analysis of the Gauss-Newton method under a majorant condition,” Journal of Complexity, vol. 27, no. 1, pp. 111–125, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. I. K. Argyros and S. Hilout, “On the solution of systems of equations with constant rank derivatives,” Numerical Algorithms, vol. 57, no. 2, pp. 235–253, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  16. M. L. N. Gonçalves and P. R. Oliveira, “Convergence of the Gauss-Newton method for a special class of systems of equations under a majorant condition,” Optimization, 2013. View at Publisher · View at Google Scholar
  17. J. Chen, “The convergence analysis of inexact Gauss-Newton methods for nonlinear problems,” Computational Optimization and Applications, vol. 40, no. 1, pp. 97–118, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. O. P. Ferreira, M. L. N. Gonçalves, and P. R. Oliveira, “Local convergence analysis of inexact Gauss-Newton like methods under majorant condition,” Journal of Computational and Applied Mathematics, vol. 236, no. 9, pp. 2487–2498, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. F. Zhou, “An analysis on local convergence of inexact Newton-Gauss method for solving singular systems of equations,” The Scientific World Journal, vol. 2014, Article ID 752673, 10 pages, 2014. View at Publisher · View at Google Scholar
  20. O. P. Ferreira, “Local convergence of Newton's method under majorant condition,” Journal of Computational and Applied Mathematics, vol. 235, no. 5, pp. 1515–1522, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. G. Wang, Y. Wei, and S. Qiao, Generalized Inverses: Theory and Computations, Science Press, Beijing, China, 2004.
  22. O. P. Ferreira, “Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle,” IMA Journal of Numerical Analysis, vol. 29, no. 3, pp. 746–759, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  23. S. C. Eisenstat and H. F. Walker, “Choosing the forcing terms in an inexact Newton method,” SIAM Journal on Scientific Computing, vol. 17, no. 1, pp. 16–32, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus