Introduction to a Newton-type method for solving nonlinear equations (Q2470174): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: A method for obtaining iterative formulas of order three / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3960030 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some variant of Newton's method with third-order convergence. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A modification of Newton method with third-order convergence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4060241 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A variant of Newton's method with accelerated third-order convergence / rank | |||
Normal rank |
Latest revision as of 15:47, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Introduction to a Newton-type method for solving nonlinear equations |
scientific article |
Statements
Introduction to a Newton-type method for solving nonlinear equations (English)
0 references
13 February 2008
0 references
A new Newton-type method called rational Newton method to find a simple root of a nonlinear equation \(f(x)= 0\) is introduced. In the classical Newton method the iteration formula is \(x_n= x_{n-1} x-{f(x_{n-1})\over f'(x_{n-1})}\), where \(x_0\) is an initial approximation of the root. In the proposed method we compute first \(y_{n-1}= x_{n-1}- {f(x_{n-1})\over f'(x_{n-1})}\) and next \[ x_n= x_{n-1}- {f(x_{n-1}\cdot f'(y_{n-1})^2+ f(x_{n-1})\cdot f'(x_{n-1})^2\over f'(x_{n-1})\cdot f'(y_{n-1})^2+ f'(x_{n-1})\cdot f'(y_{n-1})^2}. \] In contrast to the quadratic convergence rate of the classical Newton method, it is proved that the order of convergence of the proposed method is cubical. The effectiveness of the rational Newton method is compared with known methods as Halley's rational method, \textit{J. Kou, Y. Li} and \textit{X. Wang}'s method [Appl. Math. Comput. 181, No. 2, 1106--1111 (2006; Zbl 1172.65021)] and \textit{S. Weerakoon} and \textit{T. G. I. Fernando}'s method [Appl. Math. Lett. 13, No. 8, 87--93 (2000; Zbl 0973.65037)] by several numerical examples. The proposed method is found to be substantially more stable and accurate.
0 references
rational Newton method
0 references
Newton method
0 references
generalization of Newton method
0 references
nonlinear equation
0 references
order of convergence
0 references
Halley rational method
0 references
Kou et al. methods
0 references
Weerakoon methods
0 references
Fernando methods
0 references