Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1/2024

22.12.2023 | Original Research

An efficient two-point iterative method with memory for solving non-linear equations and its dynamics

verfasst von: Shahid Abdullah, Neha Choubey, Suresh Dara

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1/2024

Einloggen

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

search-config
loading …

Abstract

In this paper, we present a novel class of two-step iterative methods with memory for solving non-linear equations. By transforming an existing sixth-order scheme without memory into with memory method, we elevate both the order of convergence and computational efficiency. To attain an accelerated order of convergence, we explore several distinct approximations of self-accelerated parameters, calculated based on the current and previous iterations using Hermite interpolation polynomials. Additionally, we eliminate the need for the second order derivative in the existing without memory method by employing a third-degree Hermite interpolating polynomial. Specifically, the proposed two-step method with memory enhances the R-order of convergence from 6 to 6.7015, 7, and 7.2749 without the need for additional function evaluations. The efficiency index of our method increases from 1.37 to 1.64. Notably, our proposed approach remains effective even when the derivative approaches extremely small values near the desired root or when \(f'(u)\) equals 0. We validate and demonstrate the effectiveness of our proposed approach by conducting numerical comparisons with several existing methods across a range of application-based problems. Finally, we employ basin of attraction plots to visualize the fractal behavior and dynamic characteristics of our proposed method in comparison to some existing methods.

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 Traub, J.F.: Iterative Methods for the Solution of Equations, vol. 312. American Mathematical Society (1982) Traub, J.F.: Iterative Methods for the Solution of Equations, vol. 312. American Mathematical Society (1982)
2.
Zurück zum Zitat Ostrowki, S.H.A.: AM-Solution of Equations and Systems of Equations. SIAM Publications, Philadelphia (1967) Ostrowki, S.H.A.: AM-Solution of Equations and Systems of Equations. SIAM Publications, Philadelphia (1967)
3.
Zurück zum Zitat Choubey, N., Jaiswal, J., Choubey, A.: Family of multipoint with memory iterative schemes for solving nonlinear equations. Int. J. Appl. Comput. Math. 8(2), 1–16 (2022)MathSciNetCrossRef Choubey, N., Jaiswal, J., Choubey, A.: Family of multipoint with memory iterative schemes for solving nonlinear equations. Int. J. Appl. Comput. Math. 8(2), 1–16 (2022)MathSciNetCrossRef
4.
Zurück zum Zitat Ortega, J., Rheinboldt, W.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970) Ortega, J., Rheinboldt, W.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
5.
Zurück zum Zitat Kumar, S., Kanwar, V., Tomar, S.K., Singh, S.: Geometrically constructed families of newton’s method for unconstrained optimization and non-linear equations. Int. J. Math. Math. Sci. 2011 (2011) Kumar, S., Kanwar, V., Tomar, S.K., Singh, S.: Geometrically constructed families of newton’s method for unconstrained optimization and non-linear equations. Int. J. Math. Math. Sci. 2011 (2011)
6.
Zurück zum Zitat Petković, M.S., Neta, B., Petković, L.D., Džunić, J.: Multipoint methods for solving non-linear equations: a survey. Appl. Math. Comput. 226, 635–660 (2014)MathSciNet Petković, M.S., Neta, B., Petković, L.D., Džunić, J.: Multipoint methods for solving non-linear equations: a survey. Appl. Math. Comput. 226, 635–660 (2014)MathSciNet
7.
Zurück zum Zitat Chen, J.: Some new iterative methods with three-order convergence. Appl. Math. Comput. 181(2), 1519–1522 (2006)MathSciNet Chen, J.: Some new iterative methods with three-order convergence. Appl. Math. Comput. 181(2), 1519–1522 (2006)MathSciNet
8.
Zurück zum Zitat Choubey, N., Jaiswal, J.P.: An improved optimal eighth-order iterative scheme with its dynamical behaviour. Int. J. Comput. Sci. Math. 7(4), 361–370 (2016)MathSciNetCrossRef Choubey, N., Jaiswal, J.P.: An improved optimal eighth-order iterative scheme with its dynamical behaviour. Int. J. Comput. Sci. Math. 7(4), 361–370 (2016)MathSciNetCrossRef
9.
Zurück zum Zitat Choubey, N., Jaiswal, J.P.: Improving the order of convergence and efficiency index of an iterative method for nonlinear systems. Proc. Natl. Acad. Sci. India Sect. A 86, 221–227 (2016)MathSciNetCrossRef Choubey, N., Jaiswal, J.P.: Improving the order of convergence and efficiency index of an iterative method for nonlinear systems. Proc. Natl. Acad. Sci. India Sect. A 86, 221–227 (2016)MathSciNetCrossRef
10.
Zurück zum Zitat Jarratt, P.: Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20(95), 434–437 (1966)CrossRef Jarratt, P.: Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20(95), 434–437 (1966)CrossRef
11.
Zurück zum Zitat Neta, B., et al.: A sixth-order family of methods for nonlinear equations. Int. J. Comput. Math. 7(1997), 157–161 (1979)MathSciNetCrossRef Neta, B., et al.: A sixth-order family of methods for nonlinear equations. Int. J. Comput. Math. 7(1997), 157–161 (1979)MathSciNetCrossRef
12.
Zurück zum Zitat Džunić, J.: On efficient two-parameter methods for solving nonlinear equations. Numer. algorithms 63(3), 549–569 (2013)MathSciNetCrossRef Džunić, J.: On efficient two-parameter methods for solving nonlinear equations. Numer. algorithms 63(3), 549–569 (2013)MathSciNetCrossRef
13.
Zurück zum Zitat Džunić, J., Petković, M., Petković, L.: Three-point methods with and without memory for solving nonlinear equations. Appl. Math. Comput. 218(9), 4917–4927 (2012)MathSciNet Džunić, J., Petković, M., Petković, L.: Three-point methods with and without memory for solving nonlinear equations. Appl. Math. Comput. 218(9), 4917–4927 (2012)MathSciNet
14.
Zurück zum Zitat Cordero, A., Lotfi, T., Bakhtiari, P., Torregrosa, J.R.: An efficient two-parametric family with memory for nonlinear equations. Numer. Algorithms 68(2), 323–335 (2015)MathSciNetCrossRef Cordero, A., Lotfi, T., Bakhtiari, P., Torregrosa, J.R.: An efficient two-parametric family with memory for nonlinear equations. Numer. Algorithms 68(2), 323–335 (2015)MathSciNetCrossRef
15.
Zurück zum Zitat Cordero, A., Lotfi, T., Mahdiani, K., Torregrosa, J.R.: Two optimal general classes of iterative methods with eighth-order. Acta Appl. Math. 134(1), 61–74 (2014)MathSciNetCrossRef Cordero, A., Lotfi, T., Mahdiani, K., Torregrosa, J.R.: Two optimal general classes of iterative methods with eighth-order. Acta Appl. Math. 134(1), 61–74 (2014)MathSciNetCrossRef
16.
Zurück zum Zitat Petković, M.S., Džunić, J., Neta, B.: Interpolatory multipoint methods with memory for solving nonlinear equations. Appl. Math. Comput. 218(6), 2533–2541 (2011)MathSciNet Petković, M.S., Džunić, J., Neta, B.: Interpolatory multipoint methods with memory for solving nonlinear equations. Appl. Math. Comput. 218(6), 2533–2541 (2011)MathSciNet
17.
Zurück zum Zitat Petković, M.S., Sharma, J.R.: On some efficient derivative-free iterative methods with memory for solving systems of nonlinear equations. Numer. Algorithms 71(2), 457–474 (2016)MathSciNetCrossRef Petković, M.S., Sharma, J.R.: On some efficient derivative-free iterative methods with memory for solving systems of nonlinear equations. Numer. Algorithms 71(2), 457–474 (2016)MathSciNetCrossRef
18.
Zurück zum Zitat Petković, M.S., Džunić, J., Petković, L.D.: A family of two-point methods with memory for solving nonlinear equations. Appl. Anal. Discrete Math. 8, 298–317 (2011)MathSciNetCrossRef Petković, M.S., Džunić, J., Petković, L.D.: A family of two-point methods with memory for solving nonlinear equations. Appl. Anal. Discrete Math. 8, 298–317 (2011)MathSciNetCrossRef
19.
Zurück zum Zitat Wang, X.: An Ostrowski-type method with memory using a novel self-accelerating parameter. J. Comput. Appl. Math. 330, 710–720 (2018)MathSciNetCrossRef Wang, X.: An Ostrowski-type method with memory using a novel self-accelerating parameter. J. Comput. Appl. Math. 330, 710–720 (2018)MathSciNetCrossRef
20.
Zurück zum Zitat Wang, X., Zhang, T., Qin, Y.: Efficient two-step derivative-free iterative methods with memory and their dynamics. Int. J. Comput. Math. 93(8), 1423–1446 (2016)MathSciNetCrossRef Wang, X., Zhang, T., Qin, Y.: Efficient two-step derivative-free iterative methods with memory and their dynamics. Int. J. Comput. Math. 93(8), 1423–1446 (2016)MathSciNetCrossRef
21.
Zurück zum Zitat Choubey, N., Panday, B., Jaiswal, J.: Several two-point with memory iterative methods for solving non-linear equations. Afr. Mat. 29(3), 435–449 (2018)MathSciNetCrossRef Choubey, N., Panday, B., Jaiswal, J.: Several two-point with memory iterative methods for solving non-linear equations. Afr. Mat. 29(3), 435–449 (2018)MathSciNetCrossRef
22.
Zurück zum Zitat Noor, K.I., Noor, M.A.: Predictor-corrector Halley method for nonlinear equations. Appl. Math. Comput. 188(2), 1587–1591 (2007)MathSciNet Noor, K.I., Noor, M.A.: Predictor-corrector Halley method for nonlinear equations. Appl. Math. Comput. 188(2), 1587–1591 (2007)MathSciNet
23.
Zurück zum Zitat Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. SIAM (2000)CrossRef Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. SIAM (2000)CrossRef
24.
Zurück zum Zitat Alefeld, G., Herzberger, J.: Introduction to Interval Computation. Academic Press (2012) Alefeld, G., Herzberger, J.: Introduction to Interval Computation. Academic Press (2012)
25.
Zurück zum Zitat Wang, X., Zhang, T.: A new family of newton-type iterative methods with and without memory for solving nonlinear equations. Calcolo 51(1), 1–15 (2014)MathSciNetCrossRef Wang, X., Zhang, T.: A new family of newton-type iterative methods with and without memory for solving nonlinear equations. Calcolo 51(1), 1–15 (2014)MathSciNetCrossRef
26.
Zurück zum Zitat Weerakoon, S., Fernando, T.: A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13(8), 87–93 (2000)MathSciNetCrossRef Weerakoon, S., Fernando, T.: A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13(8), 87–93 (2000)MathSciNetCrossRef
27.
Zurück zum Zitat Shams, M., Rafiq, N., Kausar, N., Mir, N.A., Alalyani, A.: Computer oriented numerical scheme for solving engineering problems. Comput. Syst. Sci. Eng. 42(2), 689–701 (2022)CrossRef Shams, M., Rafiq, N., Kausar, N., Mir, N.A., Alalyani, A.: Computer oriented numerical scheme for solving engineering problems. Comput. Syst. Sci. Eng. 42(2), 689–701 (2022)CrossRef
28.
Zurück zum Zitat Naseem, A., Rehman, M., Qureshi, S., Ide, N.A.D.: Graphical and numerical study of a newly developed root-finding algorithm and its engineering applications. IEEE Access 11, 2375–2383 (2023)CrossRef Naseem, A., Rehman, M., Qureshi, S., Ide, N.A.D.: Graphical and numerical study of a newly developed root-finding algorithm and its engineering applications. IEEE Access 11, 2375–2383 (2023)CrossRef
29.
Zurück zum Zitat Chapra, S.: EBOOK: Applied Numerical Methods with MATLAB for Engineers and Scientists. McGraw Hill (2011) Chapra, S.: EBOOK: Applied Numerical Methods with MATLAB for Engineers and Scientists. McGraw Hill (2011)
30.
Zurück zum Zitat Tassaddiq, A., Qureshi, S., Soomro, A., Hincal, E., Baleanu, D., Shaikh, A.A.: A new three-step root-finding numerical method and its fractal global behavior. Fractal Fractional 5(4), 204 (2021)CrossRef Tassaddiq, A., Qureshi, S., Soomro, A., Hincal, E., Baleanu, D., Shaikh, A.A.: A new three-step root-finding numerical method and its fractal global behavior. Fractal Fractional 5(4), 204 (2021)CrossRef
31.
Zurück zum Zitat Sivakumar, P., Jayaraman, J.: Some new higher order weighted newton methods for solving nonlinear equation with applications. Math. Comput. Appl. 24(2), 59 (2019)MathSciNet Sivakumar, P., Jayaraman, J.: Some new higher order weighted newton methods for solving nonlinear equation with applications. Math. Comput. Appl. 24(2), 59 (2019)MathSciNet
32.
Zurück zum Zitat Qureshi, S., Soomro, A., Shaikh, A.A., Hincal, E., Gokbulut, N.: A novel multistep iterative technique for models in medical sciences with complex dynamics. Comput. Math. Methods Med. 2022 (2022) Qureshi, S., Soomro, A., Shaikh, A.A., Hincal, E., Gokbulut, N.: A novel multistep iterative technique for models in medical sciences with complex dynamics. Comput. Math. Methods Med. 2022 (2022)
33.
Zurück zum Zitat Sharma, J.R., Kumar, S., Singh, H.: A new class of derivative-free root solvers with increasing optimal convergence order and their complex dynamics. SEMA J. 7, 1–20 (2022) Sharma, J.R., Kumar, S., Singh, H.: A new class of derivative-free root solvers with increasing optimal convergence order and their complex dynamics. SEMA J. 7, 1–20 (2022)
34.
Zurück zum Zitat Stewart, B.D.: Attractor basins of various root-finding methods. Technical report. Naval Postgraduate School Monterey CA (2001) Stewart, B.D.: Attractor basins of various root-finding methods. Technical report. Naval Postgraduate School Monterey CA (2001)
35.
Zurück zum Zitat Vrscay, E., Gilbert, W.: Extraneous fixed points, basin boundaries and chaotic dynamics for schröder and könig rational iteration functions. Numericshe Mathematik 52, 1–16 (1988) Vrscay, E., Gilbert, W.: Extraneous fixed points, basin boundaries and chaotic dynamics for schröder and könig rational iteration functions. Numericshe Mathematik 52, 1–16 (1988)
36.
Zurück zum Zitat Zachary, J.: Introduction to Scientific Programming: Computational Problem Solving Using Maple and C. Springer, Berlin (2012) Zachary, J.: Introduction to Scientific Programming: Computational Problem Solving Using Maple and C. Springer, Berlin (2012)
Metadaten
Titel
An efficient two-point iterative method with memory for solving non-linear equations and its dynamics
verfasst von
Shahid Abdullah
Neha Choubey
Suresh Dara
Publikationsdatum
22.12.2023
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1/2024
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-023-01953-w

Weitere Artikel der Ausgabe 1/2024

Journal of Applied Mathematics and Computing 1/2024 Zur Ausgabe

Premium Partner