Linear independence and stability of piecewise linear prewavelets on arbitrary triangulations

SIAM Journal on Numerical Analysis

Volumn 38, Issue 1, 2001, Pages 58-79

  Floater, Michael S ^a   Quak, Ewald G ^a  

^a SINTEF   (Norway)

Author keywords

Local support; Piecewise linear splines; Prewavelets; Stability; Triangulations; Wavelet spaces

Indexed keywords

EID: 0034454406     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142998342628     Document Type: Article

References (10)

1. C. K. CHUI, Multivariate Splines, CBMS-NSF Regional Conf. Ser. in Appl. Math. 54, SIAM, Philadelphia, 1988.
2. C. K. CHUI AND D. HONG, Swapping edges of arbitrary triangulations to achieve the optimal order of approximation, SIAM J. Numer. Anal., 34 (1997), pp. 1472-1482.
3. M. S. FLOATER AND E. G. QUAK, Piecewise linear prewavelets on arbitrary triangulations, Numer. Math., 82 (1999), pp. 221-252.
4. M. S. FLOATER AND E. G. QUAK, A semi-prewavelet approach to piecewise linear prewavelets on triangulations, in Approximation Theory IX, Vol. 2, C. K. Chui and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 1999, pp. 63-70.
5. G. H. HARDY, J. E. LITTLEWOOD, AND G. PÓLYA, Inequalities, 2nd ed., Cambridge University Press, Cambridge, 1968.
6. U. KOTYCZKA AND P. OSWALD, Piecewise linear prewavelets of small support, in Approximation Theory VIII, Vol. 2, C. K. Chui and L. L. Schumaker, eds., World Scientific, Singapore, 1995, pp. 235-242.
7. R. LORENTZ AND P. OSWALD, Constructing economical Riesz bases for Sobolev spaces, GMD Report 993, GMD, Sankt Augustin, Germany, 1996.
8. E. G. QUAK AND N. WEYRICH, Decomposition and reconstruction algorithms for spline wavelets on a bounded interval, Appl. Comput. Harmon. Anal., 1 (1994), pp. 217-231.
9. R. STEVENSON, A robust hierarchical basis preconditioner on general meshes, Numer. Math., 78 (1997), pp. 269-303.
10. R. STEVENSON, Piecewise linear (pre-)wavelets on non-uniform meshes, in Multigrid Methods V, W. Hackbusch and G. Wittum, eds., Springer, Berlin, 1998, pp. 306-319.