Abstract and Applied Analysis

Fourth- and Fifth-Order Methods for Solving Nonlinear Systems of Equations: An Application to the Global Positioning System

Manuel F. Abad, Alicia Cordero, and Juan R. Torregrosa

Full-text: Open access

Abstract

Two iterative methods of order four and five, respectively, are presented for solving nonlinear systems of equations. Numerical comparisons are made with other existing second- and fourth-order schemes to solve the nonlinear system of equations of the Global Positioning System and some academic nonlinear systems.

Article information

Source
Abstr. Appl. Anal., Volume 2013, Special Issue (2013), Article ID 586708, 10 pages.

Dates
First available in Project Euclid: 26 February 2014

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

Digital Object Identifier
doi:10.1155/2013/586708

Mathematical Reviews number (MathSciNet)
MR3055945

Zentralblatt MATH identifier
1275.65028

Citation

Abad, Manuel F.; Cordero, Alicia; Torregrosa, Juan R. Fourth- and Fifth-Order Methods for Solving Nonlinear Systems of Equations: An Application to the Global Positioning System. Abstr. Appl. Anal. 2013, Special Issue (2013), Article ID 586708, 10 pages. doi:10.1155/2013/586708. https://projecteuclid.org/euclid.aaa/1393444392


Export citation

References

  • A. M. Ostrowski, Solution of Equations and Systems of Equations, Prentice-Hall, Englewood Cliffs, NJ, USA, 1964.
  • L. V. Kantorovič, “Functional analysis and applied mathematics,” Uspekhi Matematicheskikh Nauk, vol. 3, pp. 89–185, 1948 (Russian).
  • S. Weerakoon and T. G. I. Fernando, “A variant of Newton's method with accelerated third-order convergence,” Applied Mathematics Letters, vol. 13, no. 8, pp. 87–93, 2000.
  • A. Y. Özban, “Some new variants of Newton's method,” Applied Mathematics Letters, vol. 17, no. 6, pp. 677–682, 2004.
  • J. Gerlach, “Accelerated convergence in Newton's method,” SIAM Review, vol. 36, no. 2, pp. 272–276, 1994.
  • A. Cordero and J. R. Torregrosa, “Variants of Newton's method for functions of several variables,” Applied Mathematics and Computation, vol. 183, no. 1, pp. 199–208, 2006.
  • A. Cordero and J. R. Torregrosa, “Variants of Newton's method using fifth-order quadrature formulas,” Applied Mathematics and Computation, vol. 190, no. 1, pp. 686–698, 2007.
  • M. Frontini and E. Sormani, “Third-order methods from quadrature formulae for solving systems of nonlinear equations,” Applied Mathematics and Computation, vol. 149, no. 3, pp. 771–782, 2004.
  • A. Cordero and J. R. Torregrosa, “On interpolation variants of Newton's method for functions of several variables,” Journal of Computational and Applied Mathematics, vol. 234, no. 1, pp. 34–43, 2010.
  • M. T. Darvishi and A. Barati, “A fourth-order method from quadrature formulae to solve systems of nonlinear equations,” Applied Mathematics and Computation, vol. 188, no. 1, pp. 257–261, 2007.
  • M. T. Darvishi, “Some three-step iterative methods free from second order derivative for finding solutions of systems of nonlinear equations,” International Journal of Pure and Applied Mathematics, vol. 57, no. 4, pp. 557–573, 2009.
  • G. Adomian, Solving Frontier Problems of Physics: The Decomposition Method, Kluwer Academic, Dordrecht, The Netherlands, 1994.
  • D. K. R. Babajee, M. Z. Dauhoo, M. T. Darvishi, and A. Barati, “A note on the local convergence of iterative methods based on Adomian decomposition method and 3-node quadrature rule,” Applied Mathematics and Computation, vol. 200, no. 1, pp. 452–458, 2008.
  • M. T. Darvishi and A. Barati, “A third-order Newton-type method to solve systems of nonlinear equations,” Applied Mathematics and Computation, vol. 187, no. 2, pp. 630–635, 2007.
  • M. T. Darvishi and A. Barati, “Super cubic iterative methods to solve systems of nonlinear equations,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1678–1685, 2007.
  • A. Cordero, E. Martínez, and J. R. Torregrosa, “Iterative methods of order four and five for systems of nonlinear equations,” Journal of Computational and Applied Mathematics, vol. 231, no. 2, pp. 541–551, 2009.
  • J. F. Traub, Iterative Methods for the Solution of Equations, Chelsea Publishing, New York, NY, USA, 1982.
  • D. K. R. Babajee, M. Z. Dauhoo, M. T. Darvishi, A. Karami, and A. Barati, “Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations,” Journal of Computational and Applied Mathematics, vol. 233, no. 8, pp. 2002–2012, 2010.
  • J. R. Sharma, R. K. Guha, and R. Sharma, “An efficient fourth order weighted-Newton method for systems of nonlinear equations,” Numerical Algorithms, vol. 62, no. 2, pp. 307–323, 2013.
  • A. Cordero, J. L. Hueso, E. Martínez, and J. R. Torregrosa, “A modified Newton-Jarratt's composition,” Numerical Algorithms, vol. 55, no. 1, pp. 87–99, 2010.
  • H. T. Kung and J. F. Traub, “Optimal order of one-point and multipoint iteration,” Journal of the Association for Computing Machinery, vol. 21, pp. 643–651, 1974.
  • P. Jarrat, “Some fourth order multipoint iterative methods for solving equations,” Mathematics of Computation, vol. 20, pp. 434–437, 1966.
  • R. F. King, “A family of fourth order methods for nonlinear equations,” SIAM Journal on Numerical Analysis, vol. 10, pp. 876–879, 1973.
  • V. Arroyo, A. Cordero, and J. R. Torregrosa, “Approximation of artificial satellites' preliminary orbits: the efficiency challenge,” Mathematical and Computer Modelling, vol. 54, no. 7-8, pp. 1802–1807, 2011.
  • A. Cordero, J. R. Torregrosa, and M. P. Vassileva, “Pseudocomposition: a technique to design predictor-corrector methods for systems of nonlinear equations,” Applied Mathematics and Computation, vol. 218, no. 23, pp. 11496–11504, 2012.
  • J. B. Y. Tsui, Fundamentals of Global Positioning System Receivers, A Software Approach, Wiley Interscience, 2005.
  • X. Sun, Y. Ji, H. Shi, and Y. Li, “Evaluation of two methods for three satellites position of GPS with altimeter aiding,” in Proceedings of the 5th International Conference on Information Technology and Applications (ICITA '08), pp. 667–670, June 2008.