小波多重网格算法在偏微分方程数值解中的应用

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:feager2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
偏微分方程产生于许多工程建模过程中,其计算精度显得尤为重要。在求解偏微分方程时,多重网格方法相比于其他方法有明显的优势。尤其是解线性方程时,用多重网格法不仅收敛速度快、误差小,而且多重网格方法能够同时减小低频分量和高频分量。但是如果遇到不连续或者是高震荡系数时,传统的多重网格计算方法显得不够理想,于是小波与多重网格算法的结合的算法应运而生。  文中首先简单阐述了多重网格算法和小波分析的知识背景和研究现状,接着阐述了多重网格的基本原理,以及算法的分类和相应的算法流程。最后阐述了小波分析和小波包分析的基本原理,包括Mallat算法和Daubechies小波的尺度函数值的计算方法。小波分析、小波包分析分别和多重网格算法结合得到2种新的算法:  一、小波瀑布型多重网格方法。多重网格算法中插值算子和限制算子是非常重要的,它直接影响到到多重网格算法的效率和有效性。小波瀑布型多重网格方法是在改变瀑布型多重网格算法的插值算子后得到的一种新算法,其插值过程是通过构造多个插值函数来实现的,而传统的做法是用小波变换矩阵去替换瀑布型多重网格算法中的插值算子(矩阵)。与传统的多重网格算法相比,使用小波瀑布型多重网格方法计算偏微分方程数值解能得到更好的精确度。  二、小波包多重网格算法。在多重网格算法的前磨光过程中,高频误差衰减的非常快,但也并非是完全消除。多重网格算法直接舍弃了这部分误差,这部分误差也是可以经过处理之后用来校正初值的。文中就是结合小波包分析与多重网格方法,得到小波包多重网格方法,该方法通过处理通过处理多重网格法中舍弃的高频误差来得到更高的精确度。  试验证明,以上2种算法在提高偏微分方程数值解精确度方面各自都有明显的提高。并且具有实际的应用前景。
其他文献
本文以微分方程定性理论为理论基础,以计算机软件Mathematica为工具研究了Kukles系统和Liénard系统的局部临界周期分支问题和极限环问题。全文由五章组成。  第一章,介绍
在实际应用领域产生的许多组合优化问题,如工件的排序加工问题、旅行售货员问题、装箱问题和频道分配问题都是NP困难问题.对于这类问题,从数学的角度出发,需要考虑问题的模型
该文利用Krasnoselskii锥不动点定理比较系统地研究了一类纯量泛函微分方程的周期解的存在性,得到了充分性判据.所研究的系统更为广泛,包括许多种群动力学模型,生理过程模型
该文研究的是需求不确定的有容量限制网络设计问题.(Capacitated Network Design Problem with Uncertain Demand,简写为CNDPUD).在该网络中,每个结点对每种商品的需求都是不
该文研究了一类平均曲率型抛物方程解的整体存在性和解的熄灭现象及一类非线性抛物方程解的爆破条件.众所周知非线性抛物方程在随时间增加时,不一定存在连续的解,有的问题解
随着Peres和Zeitouni等学者关于布朗运动逗留时的重分形分解的系列结果相继在《Acta Math》等著名权威刊物上发表,有关随机过程逗留时测度的重分形分析问题成为最近一个时期
近年来,随着现代应用的需要和科学技术的发展,多智能体系统在许多领域受到越来越多的关注。一致性问题作为多智能体系统研究的基础和重要方向,在编队控制、群体行为、传感器
上世纪七十年代,R.Coifman和G.Weiss引入了齐型空间的概念,开创了齐型空间上调和分析的研究,并取得许多重要成果.对于齐型空间上的Lipschitz函数空间,R.Macias与C.Segovia得
排序(Scheduling)是运筹学中发展较早的一个分支,在社会中有着广阔的应用前景,分批排序(Batch scheduling)是其中一类重要的新型排序.该文的主要内容分为三个部分:单机分批排