Transformation methods for finding multiple roots of nonlinear equations

作者:

Highlights:

摘要

In this paper, to estimate a multiple root p of an equation f(x) = 0, we transform the function f(x) to a hyper tangent function combined with a simple difference formula whose value changes from −1 to 1 as x passes through the root p. Then we apply the so-called numerical integration method to the transformed equation, which may result in a specious approximate root. Furthermore, in order to enhance the accuracy of the approximation we propose a Steffensen-type iterative method, which does not require any derivatives of f(x) nor is quite affected by an initial approximation. It is shown that the convergence order of the proposed method becomes cubic by simultaneous approximation to the root and its multiplicity. Results for some numerical examples show the efficiency of the new method.

论文关键词:Nonlinear equation,Multiple root,Multiplicity,Numerical integration method,Steffensen-type iterative method

论文评审过程:Available online 8 June 2010.

论文官网地址:https://doi.org/10.1016/j.amc.2010.05.094