Geometric mean Newton's method for simple and multiple roots

被引：20

作者：

Lukic, Tibor ^{[1
]}

Ralevic, Nebojsa M. ^{[1
]}

机构：

[1] Univ Novi Sad, Fac Tech Sci, Novi Sad 21000, Serbia

来源：

APPLIED MATHEMATICS LETTERS | 2008年 / 21卷 / 01期

关键词：

Newton's method; iterative methods; mean-based Newton's method; order of convergence; asymptotic error constant;

D O I：

10.1016/j.aml.2007.02.010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this work we consider the convergence behavior of a variant of Newton's method based on the geometric mean. The convergence properties of this method for solving equations which have simple or multiple roots have been discussed and it has been shown that it converges cubically to simple roots and linearly to multiple roots. Moreover, the values of the corresponding asymptotic error constants of convergence are determined. Theoretical results have been verified on the relevant numerical problems. A comparison of the efficiency of this method with other mean-based Newton's methods, based on the arithmetic and harmonic means, is also included. (c) 2007 Elsevier Ltd. All rights reserved.

引用

页码：30 / 36

页数：7

共 6 条

[1] A note on the convergence of the secant method for simple and multiple roots [J].