Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
An Extension of the Steffensen Iteration and Its Computational Complexity
Koichi KONDOYoshimasa NAKAMURA
著者情報
ジャーナル フリー

1998 年 4 巻 2 号 p. 129-138

詳細
抄録
An extension of the Steffensen iteration method for solving a single nonlinear equation is considered. The point is that the iteration function is defined by using the k -th Shanks transform. The convergence rate is shown to be of order k +1. The use of ε -algorithm avoids the direct calculation of Hankel determinants, which appear in the Shanks transform, and then diminishes the computational complexity. For a special case of the Kepler equation, it is shown that the numbers of mappings are actually decreased by the use of the extended Steffensen iteration.
著者関連情報
© 1998 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
前の記事 次の記事
feedback
Top