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

An Analysis on Local Convergence of Inexact Newton-Gauss Method for Solving Singular Systems of Equations

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

Received 6 January 2014; Accepted 9 March 2014; Published 26 March 2014

Academic Editors: M. Han and Y. Xia

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. 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
  2. S. Smale, “Newton's method estimates from data at one point,” in The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics, pp. 185–196, Springer, New York, NY, USA, 1986. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  3. X. Wang, “Convergence of Newton's method and inverse function theorem in Banach space,” Mathematics of Computation, vol. 68, no. 225, pp. 169–186, 1999. View at Google Scholar · View at Scopus
  4. 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 Scopus
  5. I. K. Argyros, D. González, and Á. A. Magreňán, “A semilocal convergence for a unipara-metric family of efficient secant-like methods,” Journal of Function Spaces, vol. 2014, Article ID 467980, 10 pages, 2014. View at Publisher · View at Google Scholar
  6. 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 Zentralblatt MATH · View at MathSciNet
  7. T. J. Ypma, “Local convergence of inexact Newton methods,” SIAM Journal on Numerical Analysis, vol. 21, no. 3, pp. 583–590, 1984. View at Google Scholar · View at Scopus
  8. B. Morini, “Convergence behaviour of inexact Newton methods,” Mathematics of Computation, vol. 68, no. 228, pp. 1605–1613, 1999. View at Google Scholar · View at Scopus
  9. 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 Scopus
  10. 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 Google Scholar · View at Scopus
  11. 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 Scopus
  12. C. Li and W. Shen, “Local convergence of inexact methods under the Hölder condition,” Journal of Computational and Applied Mathematics, vol. 222, no. 2, pp. 544–560, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. R. H. Chan, H. L. Chung, and S.-F. Xu, “The inexact Newton-like method for inverse eigenvalue problem,” BIT Numerical Mathematics, vol. 43, no. 1, pp. 7–20, 2003. View at Publisher · View at Google Scholar · View at Scopus
  14. 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 Google Scholar · View at Scopus
  15. 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 Google Scholar · View at Scopus
  16. 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 Scopus
  17. 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 Scopus
  18. 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 Scopus
  19. O. P. Ferreira, M. L. N. Gonalves, 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 Scopus
  20. 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 Scopus
  21. 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,” submitted, http://arxiv.org/abs/1206.4103.
  22. 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 Scopus
  23. 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 Scopus
  24. C. Li and K. F. Ng, “Majorizing functions and convergence of the Gauss-Newton method for convex composite optimization,” SIAM Journal on Optimization, vol. 18, no. 2, pp. 613–642, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. 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 Scopus
  26. X. Wang and D. Han, “Criterion α and Newton's method under weak conditions,” Chinese Journal of Numerical Mathematics and Applications, vol. 19, no. 2, pp. 96–105, 1997. View at Google Scholar
  27. S. Smale, “Complexity theory and numerical analysis,” Acta Numerica, vol. 6, pp. 523–552, 1997. View at Publisher · View at Google Scholar
  28. L. Blum, F. Cucker, M. Shub, and S. Smale, Complexity and Real Computation, Springer, New York, NY, USA, 1998.
  29. P. Chen, “Approximate zeros of quadratically convergent algorithms,” Mathematics of Computation, vol. 63, no. 207, pp. 247–270, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  30. W. Shen and C. Li, “Smale's α-theory for inexact Newton methods under the γ-condition,” Journal of Mathematical Analysis and Applications, vol. 369, no. 1, pp. 29–42, 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. G. Wang, Y. Wei, and S. Qiao, Generalized Inverses: Theory and Computations, Science Press, Beijing, China, 2004.