A modification of the numerical integration error method for the zero-finding problem of an analytic function



The numerical integration error method (NIEM) is a zero-finding method which is based on the numerical evaluation of integrals of ƒ′/ƒ NIEM is an iterative method of higher-order, and (therefore) a lot of computational complexities are required. Besides it is necessary to select one from a number of choices of NIEM correction. In this paper we introduce an algorithm that improves computational efficiency of NIEM, yielding better results for the case of multiple or clustered zeros. Some numerical examples demonstrating the efficiency of this algorithm are introduced.

Key words

zero-finding method analytic function quadrature method 


  1. [1]
    M. Dellnitz, O. Schütze and Q. Zheng, Locating all the zeros of an analytic function in one complex variable. J. Comput. Appl. Math.,138 (2002), 325–333.MATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    L.M. Delves and J.N. Lyness, A numerical method for locating the zeros of an analytic function. Math. Comp.,21 (1967), 543–560.MATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    P. Henrici, Applied and Computational Complex Analysis, Vol. 1. Wiley, New York, 1974.MATHGoogle Scholar
  4. [4]
    P. Kravanja and M.V. Barel, Computing the Zeros of Analytic Functions. Lecture Notes in Mathematics1727, Springer, Berlin, 2000.MATHGoogle Scholar
  5. [5]
    H. Muto, A new method to find zero points of a polynomial from their distribution. Memoir of the Faculty of Education and Human Sciences 49, Yamanashi Univ., 1998.Google Scholar
  6. [6]
    T. Pomentale, A class of iterative method for holomorphic functions. Numer. Math.,18 (1971), 193–203.MATHCrossRefMathSciNetGoogle Scholar
  7. [7]
    T. Sakurai, P. Kravanja, H. Sugiura and M.V. Barel, An error analysis of two related quadrature methods for computing zeros of analytic functions. J. Comput. Appl. Math.,152 (2003), 467–480.MATHCrossRefMathSciNetGoogle Scholar
  8. [8]
    T. Sakurai, T. Torii, N. Ohsako and H. Sugiura, A method for finding clusters of zeros of analytic function. Proc. of the International Congress on Industrial and Applied Mathematics (ICIAM 95), Hamburg, 1995, 515–516.Google Scholar
  9. [9]
    T. Suzuki and T. Suzuki, The accuracy of multiple or clustered zeros using numerical integration error method. Trans. Japan Society for Industrial and Applied Mathematics,11 (2001), 41–48 (In Japanese).Google Scholar
  10. [10]
    T. Suzuki and T. Suzuki, Numerical integration error method — A new method for polynomial root-finding —. Nonlinear Analysis,47 (2001), 3859–3868.MATHCrossRefMathSciNetGoogle Scholar
  11. [11]
    T. Suzuki and T. Suzuki, Numerical integration error method for zeros of analytic functions. J. Comput. Appl. Math.,152 (2003), 493–505.MATHCrossRefMathSciNetGoogle Scholar
  12. [12]
    T. Suzuki, T. Suzuki and H. Muto, A new method to compute zeros of polynomials using the errors of numerical integration. Trans. Japan Society for Industrial and Applied Mathematics,9 (1999), 65–76 (In Japanese).Google Scholar
  13. [13]
    E.C. Titchmarsh, The Theory of Functions (Second ed.). Oxford Univ. Press, 1968.Google Scholar

Copyright information

© JJIAM Publishing Committee 2005

Authors and Affiliations

  1. 1.Interdisciplinary Graduate School of Medicine and EngineeringUniversity of YamanashiKofuJapan
  2. 2.Faculty of Education and Human SciencesUniversity of YamanashiKofuJapan

Personalised recommendations