Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear Equations

Steffensen-type methods with memory were originally designed to solve nonlinear equations without the use of additional functional evaluations per computing step. In this paper, a variant of Steffensen’s method is proposed which is derivative-free and with memory. In fact, using an acceler...

Full description

Bibliographic Details
Main Authors: Fuad W. Khdhr, Rostam K. Saeed, Fazlollah Soleymani
Format: Article
Language:English
Published: MDPI AG 2019-03-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/7/3/306
_version_ 1811269263398273024
author Fuad W. Khdhr
Rostam K. Saeed
Fazlollah Soleymani
author_facet Fuad W. Khdhr
Rostam K. Saeed
Fazlollah Soleymani
author_sort Fuad W. Khdhr
collection DOAJ
description Steffensen-type methods with memory were originally designed to solve nonlinear equations without the use of additional functional evaluations per computing step. In this paper, a variant of Steffensen’s method is proposed which is derivative-free and with memory. In fact, using an acceleration technique via interpolation polynomials of appropriate degrees, the computational efficiency index of this scheme is improved. It is discussed that the new scheme is quite fast and has a high efficiency index. Finally, numerical investigations are brought forward to uphold the theoretical discussions.
first_indexed 2024-04-12T21:38:58Z
format Article
id doaj.art-87ababd87eae497cb381abc732917bc3
institution Directory Open Access Journal
issn 2227-7390
language English
last_indexed 2024-04-12T21:38:58Z
publishDate 2019-03-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj.art-87ababd87eae497cb381abc732917bc32022-12-22T03:15:49ZengMDPI AGMathematics2227-73902019-03-017330610.3390/math7030306math7030306Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear EquationsFuad W. Khdhr0Rostam K. Saeed1Fazlollah Soleymani2Department of Mathematics, College of Science, Salahaddin University, Erbil, IraqDepartment of Mathematics, College of Science, Salahaddin University, Erbil, IraqDepartment of Mathematics, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan 45137-66731, IranSteffensen-type methods with memory were originally designed to solve nonlinear equations without the use of additional functional evaluations per computing step. In this paper, a variant of Steffensen’s method is proposed which is derivative-free and with memory. In fact, using an acceleration technique via interpolation polynomials of appropriate degrees, the computational efficiency index of this scheme is improved. It is discussed that the new scheme is quite fast and has a high efficiency index. Finally, numerical investigations are brought forward to uphold the theoretical discussions.https://www.mdpi.com/2227-7390/7/3/306iterative methodsSteffensen’s methodR-orderwith memorycomputational efficiency
spellingShingle Fuad W. Khdhr
Rostam K. Saeed
Fazlollah Soleymani
Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear Equations
Mathematics
iterative methods
Steffensen’s method
R-order
with memory
computational efficiency
title Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear Equations
title_full Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear Equations
title_fullStr Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear Equations
title_full_unstemmed Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear Equations
title_short Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear Equations
title_sort improving the computational efficiency of a variant of steffensen s method for nonlinear equations
topic iterative methods
Steffensen’s method
R-order
with memory
computational efficiency
url https://www.mdpi.com/2227-7390/7/3/306
work_keys_str_mv AT fuadwkhdhr improvingthecomputationalefficiencyofavariantofsteffensensmethodfornonlinearequations
AT rostamksaeed improvingthecomputationalefficiencyofavariantofsteffensensmethodfornonlinearequations
AT fazlollahsoleymani improvingthecomputationalefficiencyofavariantofsteffensensmethodfornonlinearequations