×

Uniformly stable wavelets on nonuniform triangulations. (English) Zbl 1540.42060

Summary: In this paper we construct linear, uniformly stable, wavelet-like functions on arbitrary triangulations. As opposed to standard wavelets, only local orthogonality is required for the wavelet-like functions. Nested triangulations are obtained through refinement by two standard strategies, in which no regularity is required. One strategy inserts a new node at an arbitrary position inside a triangle and then splits the triangle into three smaller triangles. The other strategy splits two neighbouring triangles into four smaller triangles by inserting a new node somewhere on the edge between the triangles. In other words, non-uniform refinement is allowed in both strategies. The refinement results in nested spaces of piecewise linear functions. The detail-, or wavelet-spaces, are made to satisfy certain orthogonality conditions which locally correspond to vanishing linear moments. It turns out that this construction is uniformly stable in the \(L_\infty\) norm, independently of the geometry of the original triangulation and the refinements.

MSC:

42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
65T60 Numerical methods for wavelets
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
94A20 Sampling theory in information and communication theory
Full Text: DOI

References:

[1] Chui, C., An Introduction to Wavelets (1992), Academic Press: Academic Press Boston · Zbl 0925.42016
[2] Cohen, A.; Daubechies, I.; Feauveau, J.-C., Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45, 5, 485-560 (1992) · Zbl 0776.42020
[3] Dahmen, W.; Kunoth, A.; Urban, K., Biorthogonal spline wavelets on the interval—stability and moment conditions, Appl. Comput. Harmon. Anal., 3, 132-196 (1999) · Zbl 0922.42021
[4] Daubechies, I., Ten Lectures on Wavelets (1992), Soc. for Ind. and Appl. Math. · Zbl 0776.42018
[5] Daubechies, I.; Guskov, I.; Schröder, P.; Sweldens, W., Wavelets on irregular point sets, Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci., 357, 2397-2413 (1999) · Zbl 0945.42019
[6] Floater, M.; Quak, E., Linear independence and stability of piecewise linear prewavelets on arbitrary triangulations, Soc. Ind. Appl. Math. J. Numer. Anal., 38, 1, 58-79 (2000) · Zbl 0965.42022
[7] Hardin, D.; Hong, D., Construction of wavelets and prewavelets over triangulations, J. Comput. Appl. Math., 155, 91-109 (2003) · Zbl 1024.42013
[8] Lyche, T.; Mørken, K.; Pelosi, F., Stable, linear spline wavelets on nonuniform knots with vanishing moments, Comput. Aided Geom. Design, 26, 2, 203-216 (2010) · Zbl 1205.65052
[9] Lyche, T.; Mørken, K.; Quak, E., Theory and algorithms for non-uniform spline wavelets, Multivariate Approx. Appl., 152-187 (2001) · Zbl 1005.42024
[10] Stevenson, R., Stable three-point wavelet bases on general meshes, Numer. Math., 80, 131-158 (1998) · Zbl 0915.65114
[11] Stevenson, R., Locally supported, piecewise polynomial biorthogonal wavelets on nonuniform meshes, Constr. Approx., 19, 477-508 (2003) · Zbl 1045.42028
[12] Sweldens, W.; Schröder, P., Building your own wavelets at home, (Wavelets in Computer Graphics. Wavelets in Computer Graphics, ACM SIGGRAPH Course Notes (1996)), 15-87
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.