数值求解PDEDELTA序列方法.pdfVIP

摘 要 传统的数值求解偏微分方程( PDE ) 的算法包括以有限差分、有限元为代表的局 部法和以谱方法为代表的整体法.近年来，Wei ，Hoffman等人提出了一种基于Delta 序列的离散奇异卷积(DSC)算法，这种算法兼具整体法的精确性和局部法的灵活性. 不同的Delta序列核及其衍生算法已成功地应用到弹性力学、流体力学和数字信号处 理、数字图像处理等多个领域.DSC算法的意义在于:DSC算子可以看作是一种微分算 子，具有形式简单、结构统一，精度较高的特点;另一方面，Delta序列核与小波函数 有着密不可分的联系.因此，DSC算法有利于偏微分方程数值解和小波分析这两个学 科的交叉融合. 小波分析是泛函分析、调和分析、时-频分析、数值分析、逼近论和广义函数论 等众多学科知识完美的结合体，具有应用广泛，理论性强的特点. 由于小波分析也包 含尺度划分、空间逼近和插值基函数等与数值求解对等的概念，因此本文试图将小 波方法与PDE 算法相结合，充分利用小波函数自身的特性构造出具有快速衰减性质 的Delta 序列，从而对DSC算法求解线性、非线性偏微分方程做出补充和改进. 在小波方法与PDE 算法相结合方面，本文主要从两方面入手：首先是以样条插 值基函数为基础构造δ -序列核，以非线性对流扩散方程为例给出了一种数值算法； 进而对三次样条插值基函数进行改进，构造新的具有更快衰减性质的δ -序列核，同 样以非线性对流扩散方程为例验证了新函数在数值求解中的有效性. 其次以 Daubechies 小波函数的尺度函数作自相关，构造了一种短支集的δ -序列核，这种δ - 序列核具有内插、对称、紧支的特点，在某些情况下求解某些方程具有优越性,这里 以对流占优方程验证了Daubechies 小波δ -序列求解的有效性，然后我们以二维椭圆 方程为例，可以看到Daubechies 小波δ -序列在二维方程的求解中同样取得了不错的 效果. Daubechies 关键词：Delta序列，小波分析，样条插值基函数，非线性对流扩散方程， 小波，椭圆方程 I Abstract The traditional methods for numerically solving PDE include local methods (such as finite difference or finite element method) and global methods (such as spectrum methods). Recently, Wei and Hoffmann et.al. have proposed a new method called Discrete Singular Convolution method, which both has the high accuracy of global methods and flexibility of local methods. Different DSC kernels and relative methods have been successfully used in many realms such as hydrodynamics and beam analysis. DSC kernel can be regard as a kind of derivative operator but it also has strong tie to wavelet theory. Wavelet theory is the perfect combination of functional analysis 、harmonic analysis 、 time-frequency analysis 、numerical analysis 、theory of approximations and generalized functional theory. It has the character of widely applicable and strongly