A wavelet-optimized, very high order adaptive grid and order numerical method

SIAM Journal on Scientific Computing

Volumn 19, Issue 6, 1998, Pages 1980-2013

  Jameson, Leland ^a  

^a UNIVERSITY OF HAWAII   (United States)

Author keywords

Adaptive methods; Finite difference; Spectral methods; Very high order methods; Wavelet

Indexed keywords

ADAPTIVE METHODS; SPECTRAL METHODS; VERY HIGH ORDER METHODS;

CALCULATIONS; COMPUTATIONAL METHODS; FINITE DIFFERENCE METHOD; NUMERICAL METHODS; POLYNOMIALS;

WAVELET TRANSFORMS;

EID: 0032204081     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596301534     Document Type: Article

References (41)

1. B. SZABO AND I. BABUSKA, Finite Element Analysis, Wiley-Interscience, New York, 1991.
2. E. BACRY, S. MALLAT, AND G. PAPANICOLAU, A wavelet based space-time adaptive numerical method for partial differential equations, Math. Model. Numer. Anal., 26 (1992), pp. 703-834.
3. S. BERTOLUZZA, G. NALDI, AND J. C. RAVEL, Wavelet methods for the numerical solution of boundary value problems on the interval, in Wavelets: Theory, Algorithms and Applications, C. Chui, L. Montefusco, and L. Puccio, eds., Academic Press, New York, 1994, pp. 425-448.
4. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 64 (1991), pp. 141-184.
5. W. CAI AND J. Z. WANG, Adaptive wavelet collocation methods for initial value boundary problems of nonlinear PDE, SIAM J. Numer. Anal., 33 (1996), pp. 937-970.
6. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T.A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1988.
7. M. CARPENTER AND D. GOTTLIEB, Spectral Methods on Arbitrary Grids, ICASE Report No. 95-37, NASA CR-198158, 1995.
8. S. N. CHRISTOFI, The Study of Building Blocks for Essentially Non-oscillatory (ENO) Schemes, Ph.D. thesis, Division of Applied Mathematics, Brown University, Providence, RI, 1996.
9. C. CHUI, Wavelets: A Tutorial in Theory and Applications, Vol. 2, Academic Press, New York, 1992, pp. 217-236.
10. G. DAHLQUIST AND A. BJORCK, Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1974.
11. I. DAUBECHIES, Orthonormal basis of compactly supported wavelets, Comm. Pure Appl. Math., 41 (1988), pp. 909-996.
12. P. J. DAVIS, Interpolation and Approximation, Dover, New York, 1975.
13. W. S. DON AND C. B. QUILLEN, Numerical simulation of shock-cylinder interactions, J. Comput. Phys., 122 (1995), pp. 244-265.
14. G. ERLEBACHER, M. Y. HUSSAINI, AND L. JAMESON, Wavelets: Theory and Applications, Oxford University Press, London, 1996.
15. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, 1977.
16. D. GOTTLIEB AND C. E. WASBERG, Optimal strategy in domain decomposition spectral methods for wave-like phenomena, in Proc. Multidomain Methods, Bergen, Norway, 1996.
17. D. GOTTLIEB, B. GUSTAFSSON, P. OLSSON, AND B. STRAND, On the superconvergence of Galerkin methods for hyperbolic IBVP, SIAM J. Numer. Anal., 33 (1996), pp. 1778-1796.
18. W. GUI AND I, BABUSKA, The h-, p- and hp-versions of the finite element method in one dimension. Part I: The error analysis of the p-version. Part II: The error analysis of the h and hp-versions. Part III: The adaptive hp-version, Numer. Math., 49 (1986), pp. 577-612, 613-657, 659-683.
19. B. ENGQUIST, S. OSHER, AND S. ZHONG, Fast Wavelet Algorithms for Linear Evolution Equations, ICASE Report 92-14, 1992.
20. A. HARTEN, Multiresolution Analysis for ENO Schemes, ICASE Report 91-77, NASA Contractor Report 189546, 1991.
21. A. HARTEN, Multiresolution Representation and Numerical Algorithms: A Brief Review, ICASE Report 94-59, NASA Contractor Report 194949, 1994.
22. M. HOLMSTRÖM, Solving Hyperbolic PDE's Using Interpolating Wavelets, Report 189/1996, Department of Scientific Computing, Uppsala University, Uppsala, Sweden, 1996.
23. M. HOLMSTRÖM AND J. WALDÉN, Adaptive wavelet methods for hyperbolic PDEs, J. Sci. Comput., to appear.
24. L. JAMESON, Wavelets and Numerical Methods, Ph.D. thesis, Division of Applied Mathematics, Brown University, Providence, RI, 1993.
25. L. JAMESON, On the wavelet based differentiation matrix, J. Sci. Comput., 8 (1993), pp. 267-305.
26. L. JAMESON, On the spline-based wavelet differentiation matrix, Appl. Numer. Math., 17 (1995), pp. 33-45.
27. L. JAMESON, On the differentiation matrix for Daubechies-based wavelets on an interval, SIAM J. Sci. Comput., 17 (1996), pp. 498-516.
28. L. JAMESON, On the Wavelet-Optimized Finite Difference Method, ICASE Report 94-9, NASA CR-191601, 1994.
29. L. JAMESON, T. L. JACKSON, AND D. G. LASSEIGNE, Wavelets as a numerical tool, in Proc. Joint US-Japan Workshop on Combustion, J. Buckmaster and T. Takeno, eds., Springer-Verlag, New York, 1993.
30. L. JAMESON, Wavelet-based grid generation, Appl. Numer. Anal., to appear.
31. G. E. KARNIADAKIS AND S. A. ORSZAG, Nodes, modes and flow codes, Physics Today, 46 (1993), pp. 34-42.
32. H. O. KREISS, Technical report, Uppsala University, Sweden, 1978.
33. J. LIANDRAT AND P. TCHAMITCHIAN, Resolution of the 1D Regularized Burgers Equation Using a Spatial Wavelet Approximation Algorithm and Numerical Results, ICASE Report 90-83, 1990.
34. D. G. LASSEIGNE, T. L. JACKSON, AND C. E. GROSCH, Stability of Freely Propagating Flames Revisited, in preparation.
35. Y. MEYER, Ondelettes et Operators, Hermann, Paris, 1990.
36. G. STRANG AND T. NGUYEN, Wavelets and Filter Banks, Wellesley-Cambridge Press, Wellesley, MA, 1996.
37. B. SWARTZ AND B. WENDROFF, The relation between the Galerkin and collocation methods using smooth splines, SIAM J. Numer. Anal., 11 (1974), pp. 994-996.
38. O. V. VASILYEV AND S. PAOLUCCI, A dynamically adaptive multilevel wavelet collocation method for solving partial differential equations in a finite domain, J. Comput. Phys., 125 (1996), pp. 498-512.
39. R. G. VOIGT, D. GOTTLIEB, AND Y. HUSSAINI, Spectral Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1984.
40. J. WALDÉN, Wavelet Solvers for Hyperbolic PDE's, Acta Univ. Ups. Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 240, Uppsala, 1996.
41. J. WALDÉN, Orthonormal compactly supported wavelets for solving hyperbolic PDEs, Report No. 170, Department of Scientific Computing, Uppsala University, Sweden, 1995.