ZEAL: A mathematical software package for computing zeros of analytic functions (Q1971529): Difference between revisions

A package ZEAL (ZEros of AnaLytic functions) based on the theory of formal orthogonal polynomials is developed for computing all zeros of analytic functions inside a rectangular region \(W\) whose edges are parallel to coordinate axes. It is assumed that the given function \(f: W\to\mathbb{C}\) is analytic in \(W\) and does not have zeros on the boundary of \(W\). Given a positive integer \(M\), via consecutive subdivisions one obtains a set of subrectangles, each of which contains at most \(M\) zeros (counting multiplicities). For each of these subrectangles approximations for the zeros are evaluated by means of an algorithm based on numerical integration along the boundaries of the subregions and generalized eigenvalue problems. The multiplicities of the zeros are calculated by solving a Vandermonde system. The approximations for the zeros are refined iteratively via a modified Newton's method. As a given function \(f\) may have zeros on the boundary of the rectangular box specified by the user, ZEAL starts by perturbing this box. ZEAL is written in FORTRAN 90.