A perturbation result for generalized eigenvalue problems and its application to error estimation in a quadrature method for computing zeros of analytic functions

Authors:
Peter Kravanja;Tetsuya Sakurai;Hiroshi Sugiura;Marc Van Barel
Affiliations:
Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, Heverlee B-3001, Belgium;Institute of Information Sciences and Electronics, University of Tsukuba, Tsukuba 305-8573, Japan;Graduate School of Engineering, Nagoya University, Nagoya 464-8603, Japan;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, Heverlee B-3001, Belgium
Venue:
Journal of Computational and Applied Mathematics
Year:
2003

Citing 1
Cited 6

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

Journal of Computational and Applied Mathematics - Proceedings of the international conference on recent advances in computational mathematics

Error analysis of a derivative-free algorithm for computing zeros of holomorphic functions

Computing
A parallel method for large sparse generalized eigenvalue problems using a GridRPC system

Future Generation Computer Systems
A new transform for solving the noisy complex exponentials approximation problem

Journal of Approximation Theory
A master-worker type eigensolver for molecular orbital computations

PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
A parallel method for large sparse generalized eigenvalue problems by OmniRPC in a grid environment

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
A hybrid parallel method for large sparse eigenvalue problems on a grid computing environment using Ninf-G/MPI

LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing

Quantified Score

Hi-index	7.29

Visualization

Abstract

We consider the quadrature method developed by Kravanja et al. (BIT 39 (4) (1999) 646) for computing all the zeros of an analytic function that lie inside the unit circle. A new perturbation result for generalized eigenvalue problems allows us to obtain a detailed upper bound for the error between the zeros and their approximations. To the best of our knowledge, it is the first time that such an error estimate is presented for any quadrature method for computing zeros of analytic functions. Numerical experiments illustrate our results.