Optimal Rational Functions for the Generalized Zolotarev Problem in the Complex Plane
- 1 January 2000
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 38 (5), 1409-1424
- https://doi.org/10.1137/s0036142999360688
Abstract
It has been long recognized that the determination of optimal parameters for the classical alternating direction implicit (ADI) method leads to the Zolotarev problem \[ \min_{r \in R_{nn}} \frac{\max \{|r(z)|, z \in E \}}{\min \{|r(z)|, z \in F\}} \] for disjoint compact sets E, F \subseteq \mathbb{C}$, where Rnn is the collection of rational functions of order n. In the case where E and F are real intervals, it was more recently pointed out that if they have different lengths, it is of interest to generalize the foregoing problem to the set Rmn with unequal numerator degree m and denominator degree n. The object of the paper is to investigate the generalized Zolotarev problem in the complex plane. A method is proposed to construct the optimal rational function, which is then applied to the particular example of two line segments---E on the real axis, F parallel to the imaginary axis. Numerical experiments show that the improvement on the classical solution may be amazingly great. Explicit expressions are also provided for special values of data.
Keywords
This publication has 17 references indexed in Scilit:
- Iterative methods for X − AXB = CJournal of Computational and Applied Mathematics, 1997
- On the Third and Fourth Zolotarev Problems in the Complex PlaneSIAM Journal on Numerical Analysis, 1995
- A generalized ADI iterative methodNumerische Mathematik, 1993
- Fejér-Walsh points for rational functions and their use in the ADI iterative methodJournal of Computational and Applied Mathematics, 1993
- Near-circularity for the rational Zolotarev problem in the complex planeJournal of Approximation Theory, 1992
- Alternating Direction Implicit Iteration for Systems with Complex SpectraSIAM Journal on Numerical Analysis, 1991
- A fast algorithm for linear complex Chebyshev approximationsMathematics of Computation, 1988
- On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type methodNumerische Mathematik, 1986
- ADI as a Preconditioning for Solving the Convection-Diffusion EquationSIAM Journal on Scientific and Statistical Computing, 1984
- ZOLOTAREV PROBLEMS CONNECTED WITH RATIONAL FUNCTIONSMathematics of the USSR-Sbornik, 1969