Orthogonal polynomials for refinable linear functionals
HTML articles powered by AMS MathViewer
- by Dirk Laurie and Johan de Villiers PDF
- Math. Comp. 75 (2006), 1891-1903 Request permission
Abstract:
A refinable linear functional is one that can be expressed as a convex combination and defined by a finite number of mask coefficients of certain stretched and shifted replicas of itself. The notion generalizes an integral weighted by a refinable function. The key to calculating a Gaussian quadrature formula for such a functional is to find the three-term recursion coefficients for the polynomials orthogonal with respect to that functional. We show how to obtain the recursion coefficients by using only the mask coefficients, and without the aid of modified moments. Our result implies the existence of the corresponding refinable functional whenever the mask coefficients are nonnegative, even when the same mask does not define a refinable function. The algorithm requires $O(n^2)$ rational operations and, thus, can in principle deliver exact results. Numerical evidence suggests that it is also effective in floating-point arithmetic.References
- A. Barinka, T. Barsch, S. Dahlke, and M. Konik, Some remarks on quadrature formulas for refinable functions and wavelets, ZAMM Z. Angew. Math. Mech. 81 (2001), no. 12, 839–855 (English, with English and German summaries). MR 1872770, DOI 10.1002/1521-4001(200112)81:12<839::AID-ZAMM839>3.0.CO;2-F
- Arne Barinka, Titus Barsch, Stephan Dahlke, Mario Mommer, and Michael Konik, Quadrature formulas for refinable functions and wavelets. II. Error analysis, J. Comput. Anal. Appl. 4 (2002), no. 4, 339–361. MR 1933926, DOI 10.1023/A:1019959727304
- Bernhard Beckermann and Emmanuel Bourreau, How to choose modified moments?, J. Comput. Appl. Math. 98 (1998), no. 1, 81–98. MR 1656990, DOI 10.1016/S0377-0427(98)00116-2
- T. S. Chihara, An introduction to orthogonal polynomials, Mathematics and its Applications, Vol. 13, Gordon and Breach Science Publishers, New York-London-Paris, 1978. MR 0481884
- Carl de Boor, A practical guide to splines, Applied Mathematical Sciences, vol. 27, Springer-Verlag, New York-Berlin, 1978. MR 507062, DOI 10.1007/978-1-4612-6333-3
- Walter Gautschi, Questions of numerical condition related to polynomials, Studies in numerical analysis, MAA Stud. Math., vol. 24, Math. Assoc. America, Washington, DC, 1984, pp. 140–177. MR 925213
- Walter Gautschi, Orthogonal polynomials: computation and approximation, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2004. Oxford Science Publications. MR 2061539, DOI 10.1093/oso/9780198506720.001.0001
- Walter Gautschi, Laura Gori, and Francesca Pitolli, Gauss quadrature for refinable weight functions, Appl. Comput. Harmon. Anal. 8 (2000), no. 3, 249–257. MR 1754926, DOI 10.1006/acha.1999.0306
- Walter Gautschi, Laura Gori, and Francesca Pitolli, Gauss quadrature for refinable weight functions, Appl. Comput. Harmon. Anal. 8 (2000), no. 3, 249–257. MR 1754926, DOI 10.1006/acha.1999.0306
- Daan Huybrechs and Stefan Vandewalle, Composite quadrature formulae for the approximation of wavelet coefficients of piecewise smooth and singular functions, J. Comput. Appl. Math. 180 (2005), no. 1, 119–135. MR 2141488, DOI 10.1016/j.cam.2004.10.005
- D. P. Laurie and J. M. de Villiers, Orthogonal polynomials and Gaussian quadrature for refinable weight functions, Appl. Comput. Harmon. Anal. 17 (2004), no. 3, 241–258. MR 2097078, DOI 10.1016/j.acha.2004.06.002
- Charles A. Micchelli, Mathematical aspects of geometric modeling, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 65, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1995. MR 1308048, DOI 10.1137/1.9781611970067
- Pari-GP. URL=http://pari.math.u-bordeaux.fr. An interactive programming environment for doing formal computations on recursive types, including rational and multiprecision floating-point numbers, polynomials and truncated power series.
- James L. Phillips and Richard J. Hanson, Gauss quadrature rules with $B$-spline weight functions, Math. Comp. 28 (1974), no. 126, loose microfiche suppl, A1–C4. MR 343551, DOI 10.2307/2005948
- R. A. Sack and A. F. Donovan, An algorithm for Gaussian quadrature given modified moments, Numer. Math. 18 (1971/72), 465–478. MR 303693, DOI 10.1007/BF01406683
- A. H. Stroud and Don Secrest, Gaussian quadrature formulas, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1966. MR 0202312
- Wim Sweldens and Robert Piessens, Quadrature formulae and asymptotic error expansions for wavelet approximations of smooth functions, SIAM J. Numer. Anal. 31 (1994), no. 4, 1240–1264. MR 1286226, DOI 10.1137/0731065
Additional Information
- Dirk Laurie
- Affiliation: Department of Mathematics, University of Stellenbosch, South Africa
- Email: dpl@sun.ac.za
- Johan de Villiers
- Affiliation: Department of Mathematics, University of Stellenbosch, South Africa
- Email: jmdv@sun.ac.za
- Received by editor(s): October 22, 2004
- Received by editor(s) in revised form: May 3, 2005
- Published electronically: May 23, 2006
- © Copyright 2006
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 75 (2006), 1891-1903
- MSC (2000): Primary 65D30, 42C40; Secondary 42C05, 65D07
- DOI: https://doi.org/10.1090/S0025-5718-06-01855-2
- MathSciNet review: 2240640