An error analysis of two related quadrature methods for computing zeros of analytic functions

Journal of Computational and Applied Mathematics

Volumn 152, Issue 1-2, 2003, Pages 467-480

  Sakurai, Tetsuya ^a   Kravanja, Peter ^b   Sugiura, Hiroshi ^c   Van Barel, Marc ^b  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c NAGOYA UNIVERSITY   (Japan)

Author keywords

Error analysis; Quadrature methods; Zeros of analytic functions

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FUNCTIONS; NUMERICAL METHODS;

QUADRATURE METHODS;

ERROR ANALYSIS;

MODELING ERROR;

EID: 0037335916     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(02)00724-0     Document Type: Article

References (21)

1. M.P. Carpentier, A.F. Dos Santos, Solution of equations involving analytic functions, J. Comput. Phys. 45 (1982) 210-220.
2. C. Carstensen, T. Sakurai, Simultaneous factorization of a polynomial by rational approximation, J. Comput. Appl. Math. 61 (2) (1995) 165-178.
3. P.J. Davis, P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1984.
4. L.M. Delves, J.N. Lyness, A numerical method for locating the zeros of an analytic function, Math. Comput. 21 (1967) 543-560.
5. R.J. Fornaro, Numerical evaluation of integrals around simple closed curves, SIAM J. Numer. Anal. 10 (4) (1973) 623-634.
6. P. Henrici, Applied and Computational Complex Analysis: I. Power Series -Integration -Conformal Mapping - Location of Zeros, Wiley, New York, 1974.
7. D.B. Hunter, The evaluation of integrals of periodic analytic functions, BIT 11 (1971) 175-180.
8. N.I. Ioakimidis, Quadrature methods for the determination of zeros of transcendental functions - a review, in: P. Keast, G. Fairweather (Eds.), Numerical Integration: Recent Developments, Software and Applications, Reidel, Dordrecht, The Netherlands, 1987, pp. 61-82.
9. P. Kravanja, On computing zeros of analytic functions and related problems in structured numerical linear algebra, Ph.D. Thesis, Katholieke Universiteit Leuven, Department of Computer Science, 1999.
10. P. Kravanja, T. Sakurai, M. Van Barel, On locating clusters of zeros of analytic functions, BIT 39 (4) (1999) 646-682.
11. P. Kravanja, M. Van Barel, A derivative-free algorithm for computing zeros of analytic functions, Computing 63 (1) (1999) 69-91.
12. P. Kravanja, M. Van Barel, Computing the zeros of analytic functions, Lecture Notes in Mathematics, Vol. 1727, Springer, Berlin, 2000.
13. P. Kravanja, M. Van Barel, A. Haegemans, On computing zeros and poles of meromorphic functions, in: N. Papamichael, St. Ruscheweyh, E.B. Saff (Eds.), Computational Methods and Function Theory Series in Approximations and Decompositions, Vol. 11, World Scientific, Singapore, 1999, Proceedings of the third CMFT Conference, Nicosia, 1997, pp. 359-369.
14. P. Kravanja, M. Van Barel, A. Haegemans, Logarithmic residue based methods for computing zeros of analytic functions and related problems, in: E.A. Lipitakis (Ed.), HERCMA '98: Proceedings of the Fourth Hellenic-European Conference on Computer Mathematics and its Applications, Athens, LEA, 1999, pp. 201-208.
15. P. Kravanja, M. Van Barel, O. Ragos, M.N. Vrahatis, F.A. Zafiropoulos, ZEAL: a mathematical software package for computing zeros of analytic functions, Comput. Phys. Commun. 124 (2-3) (2000) 212-232.
16. J.N. Lyness, L.M. Delves, On numerical contour integration round a closed contour, Math. Comput. 21 (1967) 561-577.
17. T. Sakurai, H. Sugiura, On factorization of analytic functions and its verification, Reliable Comput. 6 (4) (2000) 459-470.
18. T. Sakurai, H. Sugiura, Improvement of convergence of an iterative method for finding polynomial factors of analytic functions, J. Comput. Appl. Math. 140 (1-2) (2002) 713-726.
19. T. Sakurai, T. Torii, N. Ohsako, H. Sugiura, A method for finding clusters of zeros of analytic function, Special Issues of Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM). Issue 1: Numerical Analysis, Scientific Computing, Computer Science, 1996, Proceedings of the International Congress on Industrial and Applied Mathematics (ICIAM/GAMM 95), Hamburg, 1995, pp. 515-516.
20. T. Torii, T. Sakurai, Global method for the poles of analytic function by rational interpolant on the unit circle, World Sci. Ser. Appl. Anal. 2 (1993) 389-398.
21. X. Ying, I.N. Katz, A reliable argument principle algorithm to find the number of zeros of an analytic function in a bounded domain, Numer. Math. 53 (1988) 143-163.