Multipoint methods for solving nonlinear equations: A survey

doi:10.1016/j.amc.2013.10.072

Multipoint methods for solving nonlinear equations: A survey

2014-01-01

98

OA

AI

M

Miodrag S. Petković *

DOI：10.1016/j.amc.2013.10.072

Original

Save

View PDF

Abstract

En 中文

Multipoint iterative methods belong to the class of the most efficient methods for solving nonlinear equations. Recent interest in the research and development of this type of methods has arisen from their capability to overcome theoretical limits of one-point methods concerning the convergence order and computational efficiency. This survey paper is a mixture of theoretical results and algorithmic aspects and it is intended as a review of the most efficient root-finding algorithms and developing techniques in a general sense. Many existing methods of great efficiency appear as special cases of presented general iterative schemes. Special attention is devoted to multipoint methods with memory that use already computed information to considerably increase convergence rate without additional computational costs. Some classical results of the 1970s which have had a great influence to the topic, often neglected or unknown to many readers, are also included not only as historical notes but also as genuine sources of many recent ideas. To a certain degree, the presented study follows in parallel main themes shown in the recently published book (Petkovic et al., 2013) [53], written by the authors of this paper. (C) 2013 Elsevier Inc. All rights reserved.

Keywords:

Nonlinear equations

Iterative methods

Multipoint methods

Computational efficiency

Convergence rate

Acceleration of convergence

Multipoint methods for solving nonlinear equations: A survey

Abstract

AI Summary

Journal

Organization