Multiresolution based on weighted averages of the hat function I: Linear reconstruction techniques

SIAM Journal on Numerical Analysis

Volumn 36, Issue 1, 1999, Pages 160-203

  Aràndiga, Francesc ^a   Donat, Rosa ^a   Harten, Ami ^b,c  

^a UNIVERSITY OF VALENCIA   (Spain)

^b TEL AVIV UNIVERSITY   (Israel)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Discretization; Multiscale decomposition; Reconstruction

Indexed keywords

EID: 2042432638     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036142996308770     Document Type: Article

References (22)

1. F. ARÀNDIGA, R. DONAT, AND A. HARTEN, Multiresolution based on weighted averages of the hat function II: Nonlinear reconstruction operators, SIAM J. Sci. Comput., to appear.
2. F. ARÀNDIGA, V. CANDELA, AND R. DONAT, Fast multiresolution algorithms for solving linear equations: A comparative study, SIAM J. Sci. Comput., 16 (1995), pp. 581-600.
3. E. BACRY, S. MALLAT, AND G. PAPANICOLAOU, A wavelet based space-time adaptive numerical method for partial differential equations, Math. Model. Numer. Anal., 26 (1992), pp. 703-834.
4. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transform and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
5. A. CAVARETTA, W. DAHMEN, AND C. MICCHELLI, Stationary subdivision, AMS Memoirs 453, AMS, Providence, RI, 1991.
6. A. COHEN, private communication.
7. A. COHEN, I. DAUBECHIES, AND J.C. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560.
8. I. DAUBECHIES, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in App. Math. 61, SIAM, Philadelphia, 1992.
9. I. DAUBECHIES AND J. LAGARIAS, Two scale difference equations II, SIAM J. Math. Anal., 23 (1992), pp. 1031-1079.
10. G. DESLAURIERS AND S. DUBUC, Symmetric iterative interpolation scheme, Constr. Approx., 5 (1989), pp. 49-68.
11. R. DONAT AND A. HARTEN, Data Compression Algorithms for Locally Oscilatory Data, CAM Report 93-26, UCLA, 1993.
12. N. DYN, Subdivision schemes in computer-aided geometric design, in Advances in Numerical Analysis II, Wavelets, Subdivision Algorithms and Radial Basis Functions, W. A. Light, ed., Clarendon Press, Oxford, 1992, pp. 36-104.
13. N. DYN, J. A. GREGORY, AND D. LEVIN, Analysis of linear binary subdivision schemes for curve design, Constr. Approx., 7 (1991), pp. 127-147.
14. B. ENGQUIST, S. OSHER, AND S. ZHONG, Fast wavelet algorithms for linear evolution equations, SIAM J. Sci. Comput., 15 (1994), pp. 755-775.
15. A. HARTEN, Discrete multiresolution analysis and generalized wavelets, J. Appl. Numer. Math., 12 (1993), pp. 153-192.
16. A. HARTEN, Multiresolution Representation of Data, CAM Report 93-13, UCLA, 1993.
17. A. HARTEN, Multiresolution representation of data II: General framework, SIAM J. Numer. Anal., 33 (1996), pp. 1205-1256.
18. A. HARTEN, Multiresolution Representation of Cell-Averaged Data, CAM Report 94-21, UCLA, 1994.
19. A. HARTEN, Multiresolution algorithms for the numerical solution of hyperbolic conservation laws, Comm. Pure Appl. Math., 48 (1995), pp. 1305-1342.
20. A. HARTEN, Adaptive multiresolution schemes for shock computations, J. Comput. Phys., 115 (1994), pp. 319-338.
21. A. HARTEN AND I. YAD-SHALOM, Fast multiresolution algorithms for matrix-vector multiplication, SIAM J. Numer. Anal., 31 (1994), pp. 1191-1218.
22. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.