Abstract
Explicit formulas exist for the (n,m) rational function with monic numerator and prescribed poles that has the smallest possible Chebyshev norm. In this paper we derive two different eigenvalue problems to obtain the zeros of this extremal function. The first one is an ordinary tridiagonal eigenvalue problem based on a representation in terms of Chebyshev polynomials. The second is a generalised tridiagonal eigenvalue problem which we derive using a connection with orthogonal rational functions. In the polynomial case (m = 0) both problems reduce to the tridiagonal eigenvalue problem associated with the Chebyshev polynomials of the first kind.
Similar content being viewed by others
References
Achieser, N.I.: Theory of Approximation. Frederick Ungar, New York (1956)
Bultheel, A., González Vera, P., Hendriksen, E., Njåstad, O.: Orthogonal Rational Functions. In: Cambridge Monographs on Applied and Computational Mathematics, vol. 5. Cambridge University Press, Cambridge, MA (1999)
Bultheel, A., González Vera, P., Hendriksen, E., Njåstad, O.: Orthogonal rational functions and tridiagonal matrices. J. Comput. Appl. Math. 153(1–2), 89–97 (2003)
Deckers, K., Van Deun, J., Bultheel, A.: Rational Gauss–Chebyshev quadrature formulas for complex poles outside [ − 1,1]. Math. Comput. in press (2007)
Higham, D.J., Higham, N.J.: Structured backward error and condition of generalized eigenvalue problems. SIAM J. Matrix Anal. Appl. 20(2), 493–512 (1999) (electronic)
Rice, J.R.: The Approximation of Functions. Volume I: Linear Theory. Addison-Wesley, Reading, MA (1964)
Szegő, G.: Orthogonal Polynomials. In: Am. Math. Soc. Colloq. Publ., vol. 23. American Mathematical Society, Providence, RI (1967)
Trefethen, L.N.: Spectral Methods in MATLAB. In: Software, Environments, and Tools, vol. 10. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2000)
Van Deun, J., Bultheel, A.: Orthogonal rational functions and quadrature on an interval. J. Comput. Appl. Math. 153(1–2), 487–495 (2003)
Van Deun, J., Bultheel, A., González Vera, P.: On computing rational Gauss–Chebyshev quadrature formulas. Math. Comput. 75, 307–326 (2006)
Van Deun, J., Deckers, K., Bultheel, A.: Algorithm XXX: Almost optimal points for rational interpolation with prescribed poles, and rational Gauss–Chebyshev quadrature. (Submitted)
Weideman, J.A.C., Laurie, D.P.: Quadrature rules based on partial fraction expansions. Numer. Algorithms 24, 159–178 (2000)
Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon, Oxford (1965)
Author information
Authors and Affiliations
Corresponding author
Additional information
Postdoctoral researcher FWO-Flanders.
Rights and permissions
About this article
Cite this article
Van Deun, J. Eigenvalue problems to compute almost optimal points for rational interpolation with prescribed poles. Numer Algor 45, 89–99 (2007). https://doi.org/10.1007/s11075-007-9109-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-007-9109-z