Near-circularity for the rational Zolotarev problem in the complex plane

  • Starke G
  • 4

    Readers

    Mendeley users who have this article in their library.
  • 6

    Citations

    Citations of this article.

Abstract

We consider the rational Zolotarev problem min rε{lunate}RH maxzε{lunate}E|r(Z)| minzε{lunate}F|r(Z)| for compact sets E,F⊈C, where Rll denotes the set of all rational functions of degree ≤l. This problem is of importance, e.g., for the determination of optimal parameters for the method of alternating directions (ADI method) which is used for the iterative solution of large linear systems. For E and F being real intervals, the solution of this problem was given explicitly in terms of elliptic functions by Zolotarev in the last century. For complex domains, however, little is known as yet about this problem. In this paper, after reviewing some results on the asymptotic behavior, we prove a result which is similar to the near-circularity criterion as it is well known in connection to classical approximation by polynomials or rational functions. If we assume that both sets E and F are bounded by Jordan curves, this gives us a lower bound for the minimal value in the rational Zolotarev problem. Moreover, we derive upper bounds for the modulus of the doubly connected region D: C ̂\(E∪:F) and show how the near-circularity criterion can be used for the construction of the rational minimal solutions for small degrees. © 1992.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Gerhard Starke

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free