二维奇异摄动对流扩散方程的自适应移动网格算法

针对二维奇异摄动对流扩散方程,在任意网格下给出了经典的迎风有限差分格式.利用二元多项式插值技术,推导出一阶最大范数的后验误差估计,并以此设计了一个自适应网格生成算法.数值实验表明本文构造的自适应移动网格算法是有效的.

一类带参数的非线性奇异摄动问题的自适应移动网格算法

本文讨论一类带参数的非线性奇异摄动问题的自适应移动网格方法.首先,在任意非均匀网格下,利用向后欧拉公式对方程进行离散,并给出相应的局部截断误差.然后,基于局部截断误差和网格等分布原理,利用精确解的弧长函数,证明半离散格式下自适应移动网格算法是一阶收敛的.同时,基于近似的弧长控制函数,给出易于实现的网格生成算法,并给出全离散格式下的后验误差估计.最后,数值实验结果验证了本文所给出的理论结果.

基于混合有限差分格式的非线性奇异摄动问题的最大范数的后验误差估计

自适应移动网格算法在奇异摄动微分方程的数值解法中占有非常重要的地位,其关键技术是构造出有效的离散格式和相应的后验误差估计。基于此,对一类带参数的一阶非线性奇异摄动初值问题,给出了其连续解的稳定性估计及相关推论。然后,在任意非均匀网格上,利用向后欧拉公式和一阶中心有限差分格式建立了一个混合有限差分格式,并严格分析了离散解的稳定性。同时,基于连续解的稳定性估计和分段线性插值技术,推导出混合有限差分格式的最大范数的后验误差估计。利用该后验误差估计选择了一个最优的网格控制函数,并结合网格等分布原理设计了一个自适应网格生成算法。最后的数值实验验证了自适应移动网格算法的有效性,且算法的平均收敛阶可达到二阶。数值结果进一步表明自适应移动网格的误差明显小于Shishkin网格的误差,且其收敛阶也高于Shishkin网格计算得到的收敛阶。