On Derivative Free Multiple-Root Finders with Optimal Fourth Order Convergence

A number of optimal order multiple root techniques that require derivative evaluations in the formulas have been proposed in literature. However, derivative-free optimal techniques for multiple roots are seldom obtained. By considering this factor as motivational, here we present a class of optimal...

Full description

Bibliographic Details
Main Authors: Janak Raj Sharma, Sunil Kumar, Lorentz Jäntschi
Format: Article
Language:English
Published: MDPI AG 2020-07-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/8/7/1091
_version_ 1797563344082698240
author Janak Raj Sharma
Sunil Kumar
Lorentz Jäntschi
author_facet Janak Raj Sharma
Sunil Kumar
Lorentz Jäntschi
author_sort Janak Raj Sharma
collection DOAJ
description A number of optimal order multiple root techniques that require derivative evaluations in the formulas have been proposed in literature. However, derivative-free optimal techniques for multiple roots are seldom obtained. By considering this factor as motivational, here we present a class of optimal fourth order methods for computing multiple roots without using derivatives in the iteration. The iterative formula consists of two steps in which the first step is a well-known Traub–Steffensen scheme whereas second step is a Traub–Steffensen-like scheme. The Methodology is based on two steps of which the first is Traub–Steffensen iteration and the second is Traub–Steffensen-like iteration. Effectiveness is validated on different problems that shows the robust convergent behavior of the proposed methods. It has been proven that the new derivative-free methods are good competitors to their existing counterparts that need derivative information.
first_indexed 2024-03-10T18:42:15Z
format Article
id doaj.art-270885e0a95d45489a4154a7f39ffb15
institution Directory Open Access Journal
issn 2227-7390
language English
last_indexed 2024-03-10T18:42:15Z
publishDate 2020-07-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj.art-270885e0a95d45489a4154a7f39ffb152023-11-20T05:45:48ZengMDPI AGMathematics2227-73902020-07-0187109110.3390/math8071091On Derivative Free Multiple-Root Finders with Optimal Fourth Order ConvergenceJanak Raj Sharma0Sunil Kumar1Lorentz Jäntschi2Department of Mathematics, Sant Longowal Institute of Engineering and Technology, Longowal Sangrur 148106, IndiaDepartment of Mathematics, Sant Longowal Institute of Engineering and Technology, Longowal Sangrur 148106, IndiaDepartment of Physics and Chemistry, Technical University of Cluj-Napoca, 400114 Cluj-Napoca, RomaniaA number of optimal order multiple root techniques that require derivative evaluations in the formulas have been proposed in literature. However, derivative-free optimal techniques for multiple roots are seldom obtained. By considering this factor as motivational, here we present a class of optimal fourth order methods for computing multiple roots without using derivatives in the iteration. The iterative formula consists of two steps in which the first step is a well-known Traub–Steffensen scheme whereas second step is a Traub–Steffensen-like scheme. The Methodology is based on two steps of which the first is Traub–Steffensen iteration and the second is Traub–Steffensen-like iteration. Effectiveness is validated on different problems that shows the robust convergent behavior of the proposed methods. It has been proven that the new derivative-free methods are good competitors to their existing counterparts that need derivative information.https://www.mdpi.com/2227-7390/8/7/1091multiple root solverscomposite methodweight-functionderivative-free methodoptimal convergence
spellingShingle Janak Raj Sharma
Sunil Kumar
Lorentz Jäntschi
On Derivative Free Multiple-Root Finders with Optimal Fourth Order Convergence
Mathematics
multiple root solvers
composite method
weight-function
derivative-free method
optimal convergence
title On Derivative Free Multiple-Root Finders with Optimal Fourth Order Convergence
title_full On Derivative Free Multiple-Root Finders with Optimal Fourth Order Convergence
title_fullStr On Derivative Free Multiple-Root Finders with Optimal Fourth Order Convergence
title_full_unstemmed On Derivative Free Multiple-Root Finders with Optimal Fourth Order Convergence
title_short On Derivative Free Multiple-Root Finders with Optimal Fourth Order Convergence
title_sort on derivative free multiple root finders with optimal fourth order convergence
topic multiple root solvers
composite method
weight-function
derivative-free method
optimal convergence
url https://www.mdpi.com/2227-7390/8/7/1091
work_keys_str_mv AT janakrajsharma onderivativefreemultiplerootfinderswithoptimalfourthorderconvergence
AT sunilkumar onderivativefreemultiplerootfinderswithoptimalfourthorderconvergence
AT lorentzjantschi onderivativefreemultiplerootfinderswithoptimalfourthorderconvergence