Multipoint Methods for Solving Nonlinear Equations - 1st Edition - ISBN: 9780123970138, 9780123972989

Multipoint Methods for Solving Nonlinear Equations

1st Edition

Authors: Miodrag Petkovic Beny Neta Ljiljana Petkovic Jovana Dzunic
eBook ISBN: 9780123972989
Hardcover ISBN: 9780123970138
Imprint: Academic Press
Published Date: 3rd January 2013
Page Count: 344
Tax/VAT will be calculated at check-out Price includes VAT (GST)
20% off
20% off
20% off
20% off
Price includes VAT (GST)

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.


This book is the first on the topic and explains the most cutting-edge methods needed for precise calculations and explores the development of powerful algorithms to solve research problems. Multipoint methods have an extensive range of practical applications significant in research areas such as signal processing, analysis of convergence rate, fluid mechanics, solid state physics, and many others. The book takes an introductory approach in making qualitative comparisons of different multipoint methods from various viewpoints to help the reader understand applications of more complex methods. Evaluations are made to determine and predict efficiency and accuracy of presented models useful to wide a range of research areas along with many numerical examples for a deep understanding of the usefulness of each method. This book will make it possible for the researchers to tackle difficult problems and deepen their understanding of problem solving using numerical methods.

Multipoint methods are of great practical importance, as they determine sequences of successive approximations for evaluative purposes. This is especially helpful in achieving the highest computational efficiency. The rapid development of digital computers and advanced computer arithmetic have provided a need for new methods useful to solving practical problems in a multitude of disciplines such as applied mathematics, computer science, engineering, physics, financial mathematics, and biology.

Key Features

  • Provides a succinct way of implementing a wide range of useful and important numerical algorithms for solving research problems
  • Illustrates how numerical methods can be used to study problems which have applications in engineering and sciences, including signal processing, and control theory, and financial computation
  • Facilitates a deeper insight into the development of methods, numerical analysis of convergence rate, and very detailed analysis of computational efficiency
  • Provides a powerful means of learning by systematic experimentation with some of the many fascinating problems in science
  • Includes highly efficient algorithms convenient for the implementation into the most common computer algebra systems such as Mathematica, MatLab, and Maple


Research Professionals, Scientists, Engineers, Mathematicans, Graduate Students

Table of Contents


Chapter 1. Basic concepts

1.1 Classification of iterative methods

1.2 Order of convergence

1.3 Computational efficiency of iterative methods

1.4 Initial approximations

1.5 One-point iterative methods for simple zeros

1.6 Methods for determining multiple zeros

1.7 Stopping criterion


Chapter 2. Two-point methods

2.1 Cubically convergent two-point methods

2.2 Ostrowski’s fourth-order method and its generalizations

2.3 Family of optimal two-point methods

2.4 Optimal derivative free two-point methods

2.5 Kung-Traub’s multipoint methods

2.6 Optimal two-point methods of Jarratt’s type

2.7 Two-point methods for multiple roots


Chapter 3. Three-point non-optimal methods

3.1 Some historical notes

3.2 Methods for constructing sixth-order root-finders

3.3 Ostrowski-like methods of sixth order

3.4 Jarratt-like methods of sixth order

3.5 Other non-optimal three-point methods


Chapter 4. Three-point optimal methods

4.1 Optimal three-point methods of Bi, Wu, and Ren

4.2 Interpolatory iterative three-point methods

4.3 Optimal methods based on weight functions

4.4 Eighth-order Ostrowski-like methods

4.5 Derivative free family of optimal three-point methods


Chapter 5. Higher-order optimal methods

5.1 Some comments on higher-order multipoint methods

5.2 Geum-Kim’s family of four-point methods

5.3 Kung-Traub’s families of arbitrary order of convergence

5.4 Methods of higher-order based on inverse interpolation

5.5 Multipoint methods based on Hermite’s interpolation

5.6 Generalized derivative free family based on Newtonian interpolation


Chapter 6. Multipoint methods with memory

6.1 Early works

6.2 Multipoint methods with memory constructed by inverse interpolation

6.3 Efficient family of two-point self-accelerating methods

6.4 Family of three-point methods with memory

6.5 Generalized multipoint root-solvers with memory

6.6 Computational aspects


Chapter 7. Simultaneous methods for polynomial zeros

7.1 Simultaneous methods for simple zeros

7.2 Simultaneous method for multiple zeros

7.3 Simultaneous inclusion of simple zeros

7.4 Simultaneous inclusion of multiple zeros

7.5 Halley-like inclusion methods of high efficiency






No. of pages:
© Academic Press 2013
Academic Press
eBook ISBN:
Hardcover ISBN:

About the Author

Miodrag Petkovic

Affiliations and Expertise

University of Niš, Serbia

Beny Neta

Beny Neta (Naval Postgraduate School, Monterey, CA) is interested in finite elements, orbit prediction, partial differential equations, numerical solutions of ODE, shallow water equations and parallel computing.

Affiliations and Expertise

Naval Postgraduate School, Monterey, CA, USA

Ljiljana Petkovic

Jovana Dzunic


"...a unified and comprehensive description of the existing root-finding methods…recommended to all those who want to find their way in the jungle of the immense number of different methods and classes of methods, which are intended to determine the roots of a scalar nonlinear equation." --Mathematical Reviews, Multipoint Methods for Solving Nonlinear Equations

"The authors are concerned with the approximate determination of simple and multiple zeros of real-valued functions of one real variable except for the last chapter which is devoted to the computation of simple and multiple (real and complex) zeros of polynomials…Quite a number of numerical examples are included to demonstrate the computational quality of the methods presented." --Zentralblatt MATH

"The authors examine and explain multipoint methods, starting with two-points and progress to three-point non-optimal and optimal methods. They then turn to higher-order optimal methods, multiple points with memory, and close with simultaneous methods for polynomial zeros." --Reference and Research Book News, October 2013