Skip to main content
Erschienen in: Calcolo 2/2016

01.06.2016

Solving nonlinear equations by a derivative-free form of the King’s family with memory

verfasst von: Somayeh Sharifi, Stefan Siegmund, Mehdi Salimi

Erschienen in: Calcolo | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present an iterative three-point method with memory based on the family of King’s methods to solve nonlinear equations. This proposed method has eighth order convergence and costs only four function evaluations per iteration which supports the Kung-Traub conjecture on the optimal order of convergence. An acceleration of the convergence speed is achieved by an appropriate variation of a free parameter in each step. This self accelerator parameter is estimated using Newton’s interpolation polynomial of fourth degree. The order of convergence is increased from 8 to 12 without any extra function evaluation. Consequently, this method, possesses a high computational efficiency. Finally, a numerical comparison of the proposed method with related methods shows its effectiveness and performance in high precision computations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chun, C., Lee, M.Y.: A new optimal eighth-order family of iterative methods for the solution of nonlinear equations. Appl. Math. Comput. 223, 506–519 (2013)MathSciNetMATH Chun, C., Lee, M.Y.: A new optimal eighth-order family of iterative methods for the solution of nonlinear equations. Appl. Math. Comput. 223, 506–519 (2013)MathSciNetMATH
2.
Zurück zum Zitat Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Three-step iterative methods with optimal eighth-order convergence. J. Comput. Appl. Math. 235, 3189–3194 (2011)MathSciNetCrossRefMATH Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Three-step iterative methods with optimal eighth-order convergence. J. Comput. Appl. Math. 235, 3189–3194 (2011)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Dzunic, J., Petkovic, M.S., Petkovic, L.D.: Three-point methods with and without memory for solving nonlinear equatins. Appl. Math. Comput. 218, 4917–4927 (2012)MathSciNetMATH Dzunic, J., Petkovic, M.S., Petkovic, L.D.: Three-point methods with and without memory for solving nonlinear equatins. Appl. Math. Comput. 218, 4917–4927 (2012)MathSciNetMATH
4.
5.
Zurück zum Zitat Jarratt, P.: Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20, 434–437 (1966)CrossRefMATH Jarratt, P.: Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20, 434–437 (1966)CrossRefMATH
7.
8.
Zurück zum Zitat Lotfi, T., Sharifi, S., Salimi, M., Siegmund, S.: A new class of three-point methods with optimal convergence order eight and its dynamics. Numer. Algor. 68, 261–288 (2015)MathSciNetCrossRefMATH Lotfi, T., Sharifi, S., Salimi, M., Siegmund, S.: A new class of three-point methods with optimal convergence order eight and its dynamics. Numer. Algor. 68, 261–288 (2015)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Ostrowski, A.M.: Solution of equations and systems of equations. Academic Press, New York (1966)MATH Ostrowski, A.M.: Solution of equations and systems of equations. Academic Press, New York (1966)MATH
11.
Zurück zum Zitat Petkovic, M.S., Dzunic, J., Neta, B.: Interpolatory multipoint methods with memory for solving nonlinear equations. Appl. Math. Comput. 218, 2533–2541 (2011)MathSciNetMATH Petkovic, M.S., Dzunic, J., Neta, B.: Interpolatory multipoint methods with memory for solving nonlinear equations. Appl. Math. Comput. 218, 2533–2541 (2011)MathSciNetMATH
12.
Zurück zum Zitat Petkovic, M.S., Neta, B., Petkovic, L.D., Dzunic, J.: Multipoint methods for solving nonlinear equations. Elsevier, Waltham (2013)MATH Petkovic, M.S., Neta, B., Petkovic, L.D., Dzunic, J.: Multipoint methods for solving nonlinear equations. Elsevier, Waltham (2013)MATH
13.
Zurück zum Zitat Salimi, M., Lotfi, T., Sharifi, S., Siegmund, S.: Optimal newton-secant like methods without memory for solving nonlinear equations with its dynamics. Under Revision, (2015) Salimi, M., Lotfi, T., Sharifi, S., Siegmund, S.: Optimal newton-secant like methods without memory for solving nonlinear equations with its dynamics. Under Revision, (2015)
14.
Zurück zum Zitat Sharifi, S. Ferrara, M. Salimi, M. Siegmund, S.: New modification of Maheshwari method with optimal eighth order of convergence for solving nonlinear equations. Under Revision, (2015) Sharifi, S. Ferrara, M. Salimi, M. Siegmund, S.: New modification of Maheshwari method with optimal eighth order of convergence for solving nonlinear equations. Under Revision, (2015)
15.
Zurück zum Zitat Sharifi, S. Salimi, M. Siegmund, S. Lotfi, T.: A new class of optimal four-point methods with convergence order 16 for solving nonlinear equations. Under Revision, (2015) Sharifi, S. Salimi, M. Siegmund, S. Lotfi, T.: A new class of optimal four-point methods with convergence order 16 for solving nonlinear equations. Under Revision, (2015)
16.
Zurück zum Zitat Sharma, J.R., Guha, R.K., Gupa, P.: Some efficient derivative free methods with memory for solving nonlinear equations. Appl. Math. Comput. 219, 699–707 (2012)MathSciNetMATH Sharma, J.R., Guha, R.K., Gupa, P.: Some efficient derivative free methods with memory for solving nonlinear equations. Appl. Math. Comput. 219, 699–707 (2012)MathSciNetMATH
17.
Zurück zum Zitat Traub, J.F.: Iterative methods for the solution of equations. Prentice Hall, New York (1964)MATH Traub, J.F.: Iterative methods for the solution of equations. Prentice Hall, New York (1964)MATH
18.
Zurück zum Zitat Weerakoon, S., Fernando, T.G.I.: A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13, 87–93 (2000)MathSciNetCrossRefMATH Weerakoon, S., Fernando, T.G.I.: A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13, 87–93 (2000)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)MathSciNetMATH Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)MathSciNetMATH
Metadaten
Titel
Solving nonlinear equations by a derivative-free form of the King’s family with memory
verfasst von
Somayeh Sharifi
Stefan Siegmund
Mehdi Salimi
Publikationsdatum
01.06.2016
Verlag
Springer Milan
Erschienen in
Calcolo / Ausgabe 2/2016
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-015-0144-1

Weitere Artikel der Ausgabe 2/2016

Calcolo 2/2016 Zur Ausgabe

Premium Partner