© 2008

Point Estimation of Root Finding Methods

  • Miodrag Petković

Part of the Lecture Notes in Mathematics book series (LNM, volume 1933)

Table of contents

About this book


This book sets out to state computationally verifiable initial conditions for predicting the immediate appearance of the guaranteed and fast convergence of iterative root finding methods. Attention is paid to iterative methods for simultaneous determination of polynomial zeros in the spirit of Smale's point estimation theory, introduced in 1986. Some basic concepts and Smale's theory for Newton's method, together with its modifications and higher-order methods, are presented in the first two chapters. The remaining chapters contain the recent author's results on initial conditions guaranteing convergence of a wide class of iterative methods for solving algebraic equations.

These conditions are of practical interest since they depend only on available data, the information of a function whose zeros are sought and initial approximations. The convergence approach presented can be applied in designing a package for the simultaneous approximation of polynomial zeros.


Newton's method guaranteed convergence iterative root finders point estimation polynomial zeros solving nonlinear equations

Editors and affiliations

  • Miodrag Petković
    • 1
  1. 1.Department of Mathematics Faculty of Electronic EngineeringUniversity of NišNišSerbia

Bibliographic information

  • Book Title Point Estimation of Root Finding Methods
  • Authors Miodrag Petkovic
  • Series Title Lecture Notes in Mathematics
  • DOI
  • Copyright Information Springer Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Mathematics and Statistics Mathematics and Statistics (R0)
  • Softcover ISBN 978-3-540-77850-9
  • eBook ISBN 978-3-540-77851-6
  • Series ISSN 0075-8434
  • Edition Number 1
  • Number of Pages XII, 210
  • Number of Illustrations 4 b/w illustrations, 0 illustrations in colour
  • Topics Numerical Analysis
  • Buy this book on publisher's site
Industry Sectors
Energy, Utilities & Environment