An adaptive spline wavelet ADI (SW-ADI) method for two-dimensional reaction-diffusion equations

被引:17
作者
Cai, W [1 ]
Zhang, W [1 ]
机构
[1] Univ N Carolina, Dept Math, Charlotte, NC 28223 USA
关键词
D O I
10.1006/jcph.1997.5865
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We study a spline wavelet alternative direction implicit (SW-ADI) algorithm for solving two-dimensional reaction diffusion equations. This algorithm is based on a collocation method for PDEs with a specially designed spline wavelet for the Sobolev space H-2(I) on a closed interval I. By using the tensor product nature of adaptive wavelet meshes, we propose a SW-ADI method for two-dimensional problems. The proposed SW-ADI method is an efficient time-dependent adaptive method with second-order accuracy for solutions with localized phenomena, such as in flame propagations. Issues like new boundary wavelets for more accurate boundary conditions, adaptive strategy for two-dimensional meshes, data structure and storage and implementation details, and numerical results will be discussed. (C) 1998 Academic Press.
引用
收藏
页码:92 / 126
页数:35
相关论文
共 15 条
[1]  
ADAMES R, 1975, SOBOLEV SPACES
[2]   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
[3]   IMPLICIT FACTORED SCHEME FOR COMPRESSIBLE NAVIER-STOKES EQUATIONS [J].
BEAM, RM ;
WARMING, RF .
AIAA JOURNAL, 1978, 16 (04) :393-402
[4]   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
[5]   Adaptive multiresolution collocation methods for initial boundary value problems of nonlinear PDEs [J].
Cai, W ;
Wang, JZ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (03) :937-970
[6]   ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
DAUBECHIES, I .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1988, 41 (07) :909-996
[7]  
de Boor C., 1978, PRACTICAL GUIDE SPLI, DOI DOI 10.1007/978-1-4612-6333-3
[8]  
FROEHLICH J, 1997, J COMPUT PHYS, V130, P174
[9]  
Harten A, 1995, COMMUN PUR APPL MATH, V48, P1305
[10]   ON THE SPLINE-BASED WAVELET DIFFERENTIATION MATRIX [J].
JAMESON, L .
APPLIED NUMERICAL MATHEMATICS, 1995, 17 (01) :33-45