Adaptive solution of partial differential equations in multiwavelet bases

被引:207
作者
Alpert, B [1 ]
Beylkin, G
Gines, D
Vozovoi, L
机构
[1] Natl Inst Standards & Technol, Boulder, CO 80305 USA
[2] Univ Colorado, Dept Math Appl, Boulder, CO 80309 USA
[3] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
关键词
adaptive techniques; Burgers' equation; exact linear part; high-order approximation; integrodifferential operators; Legendre polynomials; Runge phenomenon;
D O I
10.1006/jcph.2002.7160
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We construct multiresolution representations of derivative and exponential operators with linear boundary conditions in multiwavelet bases and use them to develop a simple, adaptive scheme for the solution of nonlinear, time-dependent partial differential equations. The emphasis on hierarchical representations of functions on intervals helps to address issues of both high-order approximation and efficient application of integral operators, and the lack of regularity of multiwavelets does not preclude their use in representing differential operators. Comparisons with finite difference, finite element, and spectral element methods are presented, as are numerical examples with the heat equation and Burgers' equation. (C) 2002 Elsevier Science (USA).
引用
收藏
页码:149 / 190
页数:42
相关论文
共 23 条
[1]  
Abramowitz M., 1972, APPL MATH SERIES, V55
[2]   WAVELET-LIKE BASES FOR THE FAST SOLUTION OF 2ND-KIND INTEGRAL-EQUATIONS [J].
ALPERT, B ;
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01) :159-184
[3]   A CLASS OF BASES IN L2 FOR THE SPARSE REPRESENTATION OF INTEGRAL-OPERATORS [J].
ALPERT, BK .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1993, 24 (01) :246-262
[4]   ON THE REPRESENTATION OF OPERATORS IN BASES OF COMPACTLY SUPPORTED WAVELETS [J].
BEYLKIN, G .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (06) :1716-1740
[5]   A new class of time discretization schemes for the solution of nonlinear PDEs [J].
Beylkin, G ;
Keiser, JM ;
Vozovoi, L .
JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 147 (02) :362-387
[6]   On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases [J].
Beylkin, G ;
Keiser, JM .
JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 132 (02) :233-259
[7]   FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183
[8]   A multiresolution approach to regularization of singular operators and fast summation [J].
Beylkin, G ;
Cramer, R .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2002, 24 (01) :81-117
[9]   Numerical study of slightly viscous flow [J].
Chorin, Alexandre Joel .
JOURNAL OF FLUID MECHANICS, 1973, 57 :785-796
[10]   The local discontinuous Galerkin method for time-dependent convection-diffusion systems [J].
Cockburn, B ;
Shu, CW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (06) :2440-2463