[论文解读] Uniform convergence on a Bakhvalov-type mesh using the preconditioning approach: Technical report

Thái Anh Nhan, Relja Vulanović|arXiv (Cornell University)|Apr 16, 2015

Differential Equations and Numerical Methods参考文献 9被引用 3

一句话总结

本文提出了一种预条件化方法，以在Bakhvalov型网格上实现对奇异摄动对流-扩散边值问题的均匀收敛。通过将预条件器应用于离散系统，条件数在摄动参数ε无关的情况下被有界，从而实现了在ε中一致的最优阶逐点收敛O(N⁻¹)，即使在边界层存在的情况下亦然。

ABSTRACT

The linear singularly perturbed convection-diffusion problem in one dimension is considered and its discretization on a Bakhvalov-type mesh is analyzed. The preconditioning technique is used to obtain the pointwise convergence uniform in the perturbation parameter.

研究动机与目标

• 为具有边界层的奇异摄动对流-扩散问题开发一种一致收敛的数值方法。
• 解决当摄动参数ε较小时保持精度和稳定性的挑战。
• 在Bakhvalov型网格上对离散系统应用预条件化，以确保在ε中的一致收敛性。
• 证明预条件化系统的条件数在ε中独立有界。
• 建立离散解对连续解的最优阶逐点收敛性，且在ε中一致。

提出的方法

• 使用迎风有限差分格式在Bakhvalov型网格上对一维奇异摄动对流-扩散问题进行离散化。
• 定义一个预条件器矩阵，以缩放离散系统以改善条件性。
• 使用预条件器将原系统转换为条件数有界的新型系统。
• 通过证明一致性误差为O(N⁻¹)且预条件化系统具有在ε中一致有界的逆，应用一致-稳定性原理。
• 利用解在光滑部分与边界层部分的分解，对不同网格区域中的截断误差进行估计。
• 通过离散最大原理结合有界条件数与一致性误差估计，建立一致收敛性。

实验结果

研究问题

• RQ1 能否使用预条件化实现对Bakhvalov型网格上对流-扩散问题的一致收敛？
• RQ2 在使用预条件化时，离散系统的条件数是否在ε中独立有界？
• RQ3 在Bakhvalov型网格上，有限差分格式的一致性误差是否在ε中一致为O(N⁻¹)？
• RQ4 能否使用该方法以在ε中一致的最优阶O(N⁻¹)精度逼近解？
• RQ5 预条件器在边界层存在时如何影响离散系统的稳定性和条件性？

主要发现

• 预条件化系统的条件数以O(N²)有界，且与摄动参数ε无关。
• 在Bakhvalov型网格上，有限差分格式的一致性误差在所有ε中一致有界于O(N⁻¹)。
• 当a > 4/β时，离散解以逐点误差O(N⁻¹)收敛至精确解，且在ε中一致。
• 预条件器有效缓解了小ε引起的病态性，确保了鲁棒收敛。
• 分析证实，Bakhvalov型网格与预条件化结合，即使在存在陡峭边界层时也能实现最优收敛速率。
• 由于网格与预条件器设计，该方法无需对边界层区域进行特殊处理即可实现一致收敛。