Anti-Szego quadrature rules
HTML articles powered by AMS MathViewer
- by Sun-Mi Kim and Lothar Reichel PDF
- Math. Comp. 76 (2007), 795-810 Request permission
Abstract:
Szegő quadrature rules are discretization methods for approximating integrals of the form $\int _{-\pi }^{\pi } f(e^{it}) d\mu (t)$. This paper presents a new class of discretization methods, which we refer to as anti-Szegő quadrature rules. Anti-Szegő rules can be used to estimate the error in Szegő quadrature rules: under suitable conditions, pairs of associated Szegő and anti-Szegő quadrature rules provide upper and lower bounds for the value of the given integral. The construction of anti-Szegő quadrature rules is almost identical to that of Szegő quadrature rules in that pairs of associated Szegő and anti-Szegő rules differ only in the choice of a parameter of unit modulus. Several examples of Szegő and anti-Szegő quadrature rule pairs are presented.References
- Gregory S. Ammar and William B. Gragg, The generalized Schur algorithm for the superfast solution of Toeplitz systems, Rational approximation and applications in mathematics and physics (Łańcut, 1985) Lecture Notes in Math., vol. 1237, Springer, Berlin, 1987, pp. 315–330. MR 886705, DOI 10.1007/BFb0072474
- G. S. Ammar, W. B. Gragg, and L. Reichel, On the eigenproblem for orthogonal matrices, In Proceedings of the 25th IEEE Conference on Decision and Control, pages 1963–1966, IEEE, Piscataway, 1986.
- G. S. Ammar, L. Reichel, and D. C. Sorensen, Algorithm 730: An implementation of a divide and conquer algorithm for the unitary eigenproblem, ACM Trans. Math. Software, 18:292–307, 1992, and 20:161, 1994.
- Adhemar Bultheel, Leyla Daruis, and Pablo González-Vera, A connection between quadrature formulas on the unit circle and the interval $[-1,1]$, J. Comput. Appl. Math. 132 (2001), no. 1, 1–14. Advanced numerical methods for mathematical modelling. MR 1834799, DOI 10.1016/S0377-0427(00)00594-X
- Leyla Daruis, Pablo González-Vera, and Olav Njåstad, Szegö quadrature formulas for certain Jacobi-type weight functions, Math. Comp. 71 (2002), no. 238, 683–701. MR 1885621, DOI 10.1090/S0025-5718-01-01337-0
- Robert L. Ellis and Israel Gohberg, Orthogonal systems and convolution operators, Operator Theory: Advances and Applications, vol. 140, Birkhäuser Verlag, Basel, 2003. MR 1942683, DOI 10.1007/978-3-0348-8045-9
- Heike Faßbender, A note on Newbery’s algorithm for discrete least-squares approximation by trigonometric polynomials, Electron. Trans. Numer. Anal. 4 (1996), no. June, 64–74. MR 1401445
- G. Freud, Orthogonal Polynomials, Pergamon Press, New York, 1971.
- L. Ya. Geronimus, Orthogonal polynomials: Estimates, asymptotic formulas, and series of polynomials orthogonal on the unit circle and on an interval, Consultants Bureau, New York, 1961. Authorized translation from the Russian. MR 0133643
- G. H. Golub and Gérard Meurant, Matrices, moments and quadrature, Numerical analysis 1993 (Dundee, 1993) Pitman Res. Notes Math. Ser., vol. 303, Longman Sci. Tech., Harlow, 1994, pp. 105–156. MR 1267758
- William B. Gragg, Positive definite Toeplitz matrices, the Arnoldi process for isometric operators, and Gaussian quadrature on the unit circle, J. Comput. Appl. Math. 46 (1993), no. 1-2, 183–198. Computational complex analysis. MR 1222480, DOI 10.1016/0377-0427(93)90294-L
- W. B. Gragg, The QR algorithm for unitary Hessenberg matrices, J. Comput. Appl. Math., 16:1–8, 1986.
- William B. Gragg, Stabilization of the uhqr-algorithm, Advances in computational mathematics (Guangzhou, 1997) Lecture Notes in Pure and Appl. Math., vol. 202, Dekker, New York, 1999, pp. 139–154. MR 1661531
- W. B. Gragg and L. Reichel, A divide and conquer algorithm for the unitary eigenproblem, Hypercube multiprocessors 1987 (Knoxville, TN, 1986) SIAM, Philadelphia, PA, 1987, pp. 639–647. MR 1014280
- W. B. Gragg and L. Reichel, A divide and conquer method for unitary and orthogonal eigenproblems, Numer. Math. 57 (1990), no. 8, 695–718. MR 1065519, DOI 10.1007/BF01386438
- Ulf Grenander and Gábor Szegő, Toeplitz forms and their applications, 2nd ed., Chelsea Publishing Co., New York, 1984. MR 890515
- P. González-Vera, J. C. Santos-León, and O. Njåstad, Some results about numerical quadrature on the unit circle, Adv. Comput. Math. 5 (1996), no. 4, 297–328. MR 1414284, DOI 10.1007/BF02124749
- Ming Gu, Robert Guzzo, Xue-Bin Chi, and Xing-Qin Cao, A stable divide and conquer algorithm for the unitary eigenproblem, SIAM J. Matrix Anal. Appl. 25 (2003), no. 2, 385–404. MR 2047425, DOI 10.1137/S0895479899359539
- Peter Henrici, Applied and computational complex analysis. Vol. 2, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1977. Special functions—integral transforms—asymptotics—continued fractions. MR 0453984
- William B. Jones, Olav Njåstad, and W. J. Thron, Moment theory, orthogonal polynomials, quadrature, and continued fractions associated with the unit circle, Bull. London Math. Soc. 21 (1989), no. 2, 113–152. MR 976057, DOI 10.1112/blms/21.2.113
- T. Kailath, Linear estimation for stationary and near-stationary processes, In T. Kailath, ed., Modern Signal Processing, pages 59–128. Hemisphere Publ., Washington, DC, 1985.
- H. J. Landau, Polynomials orthogonal in an indefinite metric, Orthogonal matrix-valued polynomials and applications (Tel Aviv, 1987–88) Oper. Theory Adv. Appl., vol. 34, Birkhäuser, Basel, 1988, pp. 203–214. MR 1021064, DOI 10.1007/978-3-0348-5472-6_{7}
- Dirk P. Laurie, Anti-Gaussian quadrature formulas, Math. Comp. 65 (1996), no. 214, 739–747. MR 1333318, DOI 10.1090/S0025-5718-96-00713-2
- A. C. R. Newbery, Trigonometric interpolation and curve-fitting, Math. Comp. 24 (1970), 869–876. MR 279966, DOI 10.1090/S0025-5718-1970-0279966-8
- L. Reichel and G. S. Ammar, Fast approximation of dominant harmonics by solving an orthogonal eigenvalue problem, In J. G. McWhirter, ed., Mathematics in Signal Processing II, pages 575–591, Clarendon Press, Oxford, 1990.
- Michael Stewart, Stability properties of several variants of the unitary Hessenberg $QR$ algorithm, Structured matrices in mathematics, computer science, and engineering, II (Boulder, CO, 1999) Contemp. Math., vol. 281, Amer. Math. Soc., Providence, RI, 2001, pp. 57–72. MR 1855505, DOI 10.1090/conm/281/04649
- M. Stewart, An error analysis of a unitary Hessenberg QR algorithm, SIAM J. Matrix. Anal. Appl., to appear.
- Gábor Szegő, Orthogonal polynomials, 4th ed., American Mathematical Society Colloquium Publications, Vol. XXIII, American Mathematical Society, Providence, R.I., 1975. MR 0372517
Additional Information
- Sun-Mi Kim
- Affiliation: Department of Mathematical Sciences, Kent State University, Kent, Ohio 44242
- Email: sukim@math.kent.edu
- Lothar Reichel
- Affiliation: Department of Mathematical Sciences, Kent State University, Kent, Ohio 44242
- Email: reichel@math.kent.edu
- Received by editor(s): October 12, 2004
- Received by editor(s) in revised form: September 23, 2005
- Published electronically: November 28, 2006
- Additional Notes: Research supported in part by NSF grant DMS-0107858.
- © Copyright 2006
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 76 (2007), 795-810
- MSC (2000): Primary 65D32, 42A10; Secondary 30E20
- DOI: https://doi.org/10.1090/S0025-5718-06-01904-1
- MathSciNet review: 2291837