Abstract and Applied Analysis

Third-Order Newton-Type Methods Combined with Vector Extrapolation for Solving Nonlinear Systems

Wen Zhou and Jisheng Kou

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

We present a third-order method for solving the systems of nonlinear equations. This method is a Newton-type scheme with the vector extrapolation. We establish the local and semilocal convergence of this method. Numerical results show that the composite method is more robust and efficient than a number of Newton-type methods with the other vector extrapolations.

Article information

Source
Abstr. Appl. Anal., Volume 2014, Special Issue (2014), Article ID 601745, 8 pages.

Dates
First available in Project Euclid: 6 October 2014

Permanent link to this document
https://projecteuclid.org/euclid.aaa/1412606419

Digital Object Identifier
doi:10.1155/2014/601745

Mathematical Reviews number (MathSciNet)
MR3226212

Zentralblatt MATH identifier
07022698

Citation

Zhou, Wen; Kou, Jisheng. Third-Order Newton-Type Methods Combined with Vector Extrapolation for Solving Nonlinear Systems. Abstr. Appl. Anal. 2014, Special Issue (2014), Article ID 601745, 8 pages. doi:10.1155/2014/601745. https://projecteuclid.org/euclid.aaa/1412606419


Export citation

References

  • J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, NY, USA, 1970.
  • F. A. Potra and V. Pták, Nondiscrete Induction and Iterative Processes, vol. 103 of Research Notes in Mathematics, Pitman, Boston, Mass, USA, 1984.
  • S. Cabay and L. W. Jackson, “A polynomial extrapolation method for finding limits and antilimits of vector sequences,” SIAM Journal on Numerical Analysis, vol. 13, no. 5, pp. 734–752, 1976.
  • R. P. Eddy, “Extrapolation to the limit of a vector sequence,” in Information Linkage Between Applied Mathematics and Industry, P. C. C. Wang, Ed., pp. 387–396, Academic Press, New York, NY, USA, 1979.
  • M. Mešina, “Convergence acceleration for the iterative solution of the equations $X=AX+f$,” Computer Methods in Applied Mechanics and Engineering, vol. 10, no. 2, pp. 165–173, 1977.
  • C. Brezinski, “Généralisations de la transformation de Shanks, de la table de Padé et de l'epsilon-algorithme,” Calcolo, vol. 12, no. 4, pp. 317–360, 1975.
  • B. P. Pugachev, “Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations,” USSR Computational Mathematics and Mathematical Physics, vol. 17, no. 5, pp. 199–207, 1977.
  • A. Sidi, W. F. Ford, and D. A. Smith, “Acceleration of convergence of vector sequences,” SIAM Journal on Numerical Analysis, vol. 23, no. 1, pp. 178–196, 1986.
  • P. Wynn, “On a device for computing the em(sn) transformation,” Mathematical Tables and Other Aids to Computation, vol. 10, pp. 91–96, 1956.
  • P. Wynn, “Acceleration techniques for iterated vector and matrix problems,” Mathematics of Computation, vol. 16, pp. 301–322, 1962.
  • C. Brezinski and M. Redivo Zaglia, Extrapolation Methods: Theory and practice, North-Holland, Amsterdam, The Netherlands, 1991.
  • K. Jbilou and H. Sadok, “Vector extrapolation methods. Applications and numerical comparison,” Journal of Computational and Applied Mathematics, vol. 122, no. 1-2, pp. 149–165, 2000.
  • R. F. King, “A family of fourth order methods for nonlinear equations,” SIAM Journal on Numerical Analysis, vol. 10, pp. 876–879, 1973.
  • L. B. Rall, Computational Solution of Nonlinear Operator Equations, Robert E. Krieger, New York, NY, USA, 1979.
  • V. Candela and A. Marquina, “Recurrence relations for rational cubic methods: I. The Halley method,” Computing, vol. 44, no. 2, pp. 169–184, 1990.
  • J. He, J. Wang, and J.-C. Yao, “Local convergence of Newton's method on Lie groups and uniqueness balls,” Abstract and Applied Analysis, vol. 2013, Article ID 367161, 9 pages, 2013.
  • V. Candela and A. Marquina, “Recurrence relations for rational cubic methods. II. The Chebyshev method,” Computing, vol. 45, no. 4, pp. 355–367, 1990.
  • J. M. Gutiérrez and M. A. Hernández, “Recurrence relations for the super-Halley method,” Computers & Mathematics with Applications, vol. 36, no. 7, pp. 1–8, 1998.
  • Y. Ling, X. Xu, and S. Yu, “Convergence behavior for Newton-Steffensen's method under $\gamma $-condition of second derivative,” Abstract and Applied Analysis, vol. 2013, Article ID 682167, 11 pages, 2013.
  • M. A. Hernández, “Chebyshev's approximation algorithms and applications,” Computers and Mathematics with Applications, vol. 41, no. 3-4, pp. 433–445, 2001.
  • J. A. Ezquerro and M. A. Hernández, “Recurrence relations for Chebyshev-type methods,” Applied Mathematics and Optimization, vol. 41, no. 2, pp. 227–236, 2000.
  • S. Amat, S. Busquier, and Á. A. Magreñán, “Reducing chaos and bifurcations in Newton-type methods,” Abstract and Applied Analysis, vol. 2013, Article ID 726701, 10 pages, 2013.
  • X. Wang, J. Kou, and C. Gu, “Semilocal convergence of a class of modified super-Halley methods in Banach spaces,” Journal of Optimization Theory and Applications, vol. 153, no. 3, pp. 779–793, 2012.
  • P. D. Proinov, “New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems,” Journal of Complexity, vol. 26, no. 1, pp. 3–42, 2010.
  • X. Xu, Y. Xiao, and T. Liu, “Semilocal convergence analysis for inexact Newton method under weak condition,” Abstract and Applied Analysis, vol. 2012, Article ID 982925, 13 pages, 2012.
  • S. Amat, Á. A. Magreñán, and N. Romero, “On a two-step relaxed Newton-type method,” Applied Mathematics and Computation, vol. 219, no. 24, pp. 11341–11347, 2013.
  • I. K. Argyros and S. Hilout, “Improved generalized differentiability conditions for Newton-like methods,” Journal of Complexity, vol. 26, no. 3, pp. 316–333, 2010.
  • J. M. Gutiérrez, Á. A. Magreñán, and N. Romero, “On the semilocal convergence of Newton-Kantorovich method under center-Lipschitz conditions,” Applied Mathematics and Computation, vol. 221, pp. 79–88, 2013.
  • R. Lin, Y. Zhao, Z. Šmarda, Y. Khan, and Q. Wu, “Newton-Kantorovich and Smale uniform type convergence theorem for a deformed Newton method in Banach spaces,” Abstract and Applied Analysis, vol. 2013, Article ID 923898, 8 pages, 2013.
  • J. Kou, S. Sun, and B. Yu, “Multiscale time-splitting strategy for multiscale multiphysics processes of two-phase flow in fractured media,” Journal of Applied Mathematics, vol. 2011, Article ID 861905, 24 pages, 2011. \endinput