Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Orthogonal polynomials for refinable linear functionals

Authors: Dirk Laurie and Johan de Villiers
Journal: Math. Comp. 75 (2006), 1891-1903
MSC (2000): Primary 65D30, 42C40; Secondary 42C05, 65D07
Published electronically: May 23, 2006
MathSciNet review: 2240640
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • 1. A. Barinka, T. Barsch, S. Dahlke, and M. Konik.
    Some remarks on quadrature formulas for refinable functions and wavelets.
    Z. Angew. Math. Mech., 81(12):839-855, 2001. MR 1872770 (2002j:65034)
  • 2. 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(4):339-361, 2002.MR 1933926 (2003h:65024)
  • 3. B. Beckermann and E. Bourreau.
    How to choose modified moments?
    J. Computat. Appl. Math, 98:81-98, 1998. MR 1656990 (99g:65024)
  • 4. T. S. Chihara.
    An introduction to orthogonal polynomials.
    Gordon and Breach Science Publishers, New York, 1978.
    Mathematics and its Applications, Vol. 13. MR 481884 (58:1979)
  • 5. Carl de Boor.
    A Practical Guide to Splines.
    Springer, New York, 1978. MR 0507062 (80a:65027)
  • 6. Walter Gautschi.
    Questions of numerical condition related to polynomials.
    In Gene H. Golub, editor, Studies in Numerical Analysis, pages 140-177. Math. Assoc. Amer., 1984. MR 0925213
  • 7. Walter Gautschi.
    Orthogonal polynomials: computation and approximation.
    Numerical Mathematics and Scientific Computation. Oxford University Press, New York, 2004.
    Oxford Science Publications.MR 2061539 (2005e:42001)
  • 8. Walter Gautschi, Laura Gori, and Francesca Pitolli.
    Gauss quadrature for refinable weight functions.
    Applied and Computational Harmonic Analysis, 8:249-257, 2000. MR 1754926 (2002a:65049)
  • 9. G.H. Golub and J.H. Welsch.
    Calculation of Gauss quadrature rules.
    Math. Comput., 23:221-230, 1969. MR 1754926 (2002a:65049)
  • 10. 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:119-135, 2005. MR 2141488 (2006c:65030)
  • 11. Dirk Laurie and Johan de Villiers.
    Orthogonal polynomials and Gaussian quadrature for refinable weight functions.
    Applied and Computational Harmonic Analysis, 17:241-248, 2004. MR 2097078 (2005g:42060)
  • 12. C. A. Micchelli.
    Mathematical Aspects of Geometric Modeling.
    Number 65 in CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia, 1995. MR 1308048 (95i:65036)
  • 13. Pari-GP.
    URL= An interactive programming environment for doing formal computations on recursive types, including rational and multiprecision floating-point numbers, polynomials and truncated power series.
  • 14. James L. Phillips and Richard J. Hanson.
    Gauss quadrature rules with B-spline weight functions.
    Math. Comp., 28, 1974, loose microfiche suppl., A1-C4. MR 0343551 (49:8292)
  • 15. R.A. Sack and A.F. Donovan.
    An algorithm for Gaussian quadrature given modified moments.
    Numer. Math., 18:465-478, 1972. MR 0303693 (46:2829)
  • 16. A. H. Stroud and D. Secrest.
    Gaussian Quadrature Formulas.
    Prentice-Hall, Englewood Cliffs, 1966. MR 0202312 (34:2185)
  • 17. Wim Sweldens and Robert Piessens.
    Quadrature formulae and asymptotic error estimates for wavelet approximations of smooth functions.
    SIAM J. Numer. Anal., 31:1240-1264, 1994. MR 1286226 (95e:42043)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65D30, 42C40, 42C05, 65D07

Retrieve articles in all journals with MSC (2000): 65D30, 42C40, 42C05, 65D07

Additional Information

Dirk Laurie
Affiliation: Department of Mathematics, University of Stellenbosch, South Africa

Johan de Villiers
Affiliation: Department of Mathematics, University of Stellenbosch, South Africa

Keywords: Gaussian quadrature, refinable, orthogonal polynomials
Received by editor(s): October 22, 2004
Received by editor(s) in revised form: May 3, 2005
Published electronically: May 23, 2006
Article copyright: © Copyright 2006 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society