Multiresolution representation of data: A general framework

SIAM Journal on Numerical Analysis

Volumn 33, Issue 3, 1996, Pages 1205-1256

  Harten, Ami ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Compression stability; Interpolation; Multiresolution bases; Piecewise reconstruction; Wavelets

Indexed keywords

EID: 0000917785     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/0733060     Document Type: Article

References (46)

1. R. ABGRALL, Design of an Essentially Nonoscillatory Reconstruction Procedure on Finite Element Type Meshes, February 1992, ICASE Report 91-84, December 1991, NASA LaRC, Hampton, VA, revised INRIA Report 1592.
2. F. ARANDIGA, R. DONAT, AND A. HARTEN, Multiresolution Based on Weighted Averages of the Hat Function, UCLA CAM Report 93-34, September 1993.
3. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet tranforms and numerical algorithms. I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
4. A. BRANDT AND A. A. LUBRECHT, Multilevel matrix multiplication and fast solution of integral equations, J. Comput. Phys., 90 (1990), pp. 348-370.
5. E. BACRY, S. MALLET, AND G. PAPANICOLAU, A wavelet based space-time adaptive numerical method for partial differential equations, Math. Modelling and Numer. Anal., 26 (1992), pp. 703-834.
6. A. COHEN AND N. DYN, Nonstationary subdivision schemes and multiresolution analysis, SIAM J. Math. Anal., 27 (1996), to appear.
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. A. CAVERETTA, W. DAHMEN, AND C. MICCHELI, Stationary subdivision, Mem. Amer. Math. Soc., 93 (1991), pp. 1-186.
9. A. COHEN, I. DAUBECHIES, AND P. VIAL, Wavelets on the Interval and Fast Wavelet Transforms, Appl. Comput. Harmon. Anal., 1 (1993), pp. 54-81.
10. W. CAI, D. GOTTLIEB, AND C.-W. SHU, On one-sided filters for spectral Fourier approximations of discontinuous functions, SIAM J. Numer. Anal., 29 (1992), pp. 905-916.
11. I. DAUBECHIES, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41 (1988), pp. 909-996.
12. I. DAUBECHIES AND J. LAGARIAS, Two scale difference equations. I, SIAM J. Math. Anal., 22 (1991), pp. 1388-1410.
13. Two scale difference equations. II, SIAM J. Math. Anal., 23 (1992), pp. 1031-1079.
14. G. DESLAURIERS AND S. DUBOC, Symmetric iterative interpolation scheme, Constr. Approx., 5 (1989), pp. 49-68.
15. N. DYN, J. A. GREGORY, AND D. LEVIN, Analysis of linear binary subdivision schemes for curve design, Constr. Approx., 7 (1991), pp. 127-147.
16. R. DONAT AND A. HARTEN, Data Compression Algorithms for Locally Oscillatory Data: A Preliminary Report, UCLA, October 1992, preprint.
17. N. DYN AND D. LEVIN, Interpolating Subdivision Schemes for the Generation of Curves and Surfaces, in Multivariate Interpolation and Approximation, W. Haussman and K. Jetter, eds., Birkhauser-Verlag, Basel, 1990, pp. 91-106.
18. B. ENGQUIST, S. OSHER, AND S. ZHONG, Fast Wavelet Algorithms for Linear Evolution Equations, SIAM J. Sci. Comput., 15 (1994), pp. 755-775.
19. D. GOTTLIEB AND S. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF, Regional Conference Series in Applied Mathematics, Vol. 26, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1977.
20. D. GOTTLIEB AND E. TADMOR, Recovering pointwise values of discontinuous data within spectral accuracy, in Progress and Supercomputing in Computational Fluid Dynamics, E. M. Murman and S. S. Abarbanel, eds., Birkhauser, Boston, MA, 1985, pp. 357-375.
21. A. HARTEN, On high order accurate interpolation for non-oscillatory shock capturing schemes, in IMA Program on Continuum Physics and Its Applications, 1984-85, pp. 72-105.
22. _, ENO schemes with subcell resolution, J. Comput. Phys., 83 (1989), pp. 148-184; also ICASE Report 87-56.
23. _, Multi-Resolution Analysis for ENO Schemes, ICASE Report 91-77, September 1991; Proceedings in ICASE/LaRC workshop on algorithmic trends in CFD for the 90's.
24. _, Multi-Resolution Analysis for ENO Schemes, ICASE Report 91-77, September 1991; Proceedings in ICASE/LaRC workshop on algorithmic trends in CFD for the 90's.
25. _, Discrete multiresolution analysis and generalized wavelets, J. Appl. Numer. Math., 12 (1993), pp. 153-193; UCLA CAM Report 92-08, February 1992.
26. _, Multiresolution algorithms for the numerical solution of hyperbolic conservation laws, UCLA CAM Report 93-03, March 1993; Comm. Pure Appl. Math., XLVIII (1995), pp. 1305-1342.
27. _, Multiresolution algorithms for the numerical solution of hyperbolic conservation laws, UCLA CAM Report 93-03, March 1993; Comm. Pure Appl. Math., XLVIII (1995), pp. 1305-1342.
28. _, Adaptive Multiresolution Schemes for Shock Computations, UCLA CAM Report 93-06, April 1993; J. Comput. Phys., to appear.
29. _, Adaptive Multiresolution Schemes for Shock Computations, UCLA CAM Report 93-06, April 1993; J. Comput. Phys., to appear.
30. _, Multiresolution Representation of Data. I, Preliminary report, UCLA CAM Report 93-13, June 1993.
31. A. HARTEN AND S. R. CHAKRAVARTHY, Multi-dimensional ENO schemes for general geometries, ICASE Report 91-76, September 1991; J. Comput. Phys., submitted.
32. A. HARTEN AND S. R. CHAKRAVARTHY, Multi-dimensional ENO schemes for general geometries, ICASE Report 91-76, September 1991; J. Comput. Phys., submitted.
33. A. HARTEN, B. ENGQUIST, S. OSHER, AND S. CHAKRAVARTHY, Uniformly high order accurate essentially non-oscillatory schemes, III, J. Comput. Phys., 71 (1987), pp. 231-303.
34. A. HARTEN AND I. YAD-SHALOM, Fast Multiresolution Algorithms for Matrix-Vector Multiplication, ICASE Report 92-55, October 1992; SIAM J. Numer. Anal, 31 (1994), pp. 1191-1218.
35. A. HARTEN AND I. YAD-SHALOM, Fast Multiresolution Algorithms for Matrix-Vector Multiplication, ICASE Report 92-55, October 1992; SIAM J. Numer. Anal, 31 (1994), pp. 1191-1218.
36. E. ISAACSON and H. B. KELLER, Analysis of Numerical Methods, John Wiley & Sons, New York, 1966.
37. J. LIANDRAT AND PH. TCHAMITCHIAN, Resolution of the 1D Regularized Burgers' Equation Using a Spatial Wavelet Approximation, ICASE Report 90-83, December 1990, NASA LaRC, Hampton, VA.
38. 2(R), Trans. Amer. Math. Soc., 315 (1989), pp. 69-87.
39. Y. MEYER, Ondelettes et Opérateurs, Hermann, Paris, 1990.
40. M. MOCK AND P. D. LAX, The computation of discontinuous solutions of linear hyperbolic equations, Comm. Pure Appl. Math., 31 (1987), pp. 423-430.
41. A. MAJDA, J. MCDONOUGH, AND S. OSHER, The Fourier method for nonsmooth initial data, Math. Comput., 32 (1978), pp. 1041-1081.
42. Y. MADAY AND J. C. RAVEL, Adaptivité par Ondelettes: Condition aux Limites et Dimensions Supérieures, Tech. Report, Université Pierre et Marie Curie, Lab. D'Analyse Numérique, January 1992.
43. R. D. RICHTMYER AND K. W. MORTON, Difference Methods for Initial Value Problems, 2nd ed., Interscience Publishers, New York, 1967.
44. G. STRANG, Wavelets and dilation equations: A brief introduction, SIAM Rev., 31 (1989), pp. 614-627.
45. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.
46. _, Old and new convergence proofs for multigrid methods, Acta Numer., (1993), pp. 285-326.