arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.08975math.NAcs.NA
收藏

改进的时间分裂方法用于抛物方程数值解的准确性

Improved accuracy for time-splitting methods for the numerical solution of parabolic equations

Universidad Pública de Navarra(纳瓦拉公立大学)

Andrés Arrarás, Laura Portero

AI总结:

本文改进了时间分裂策略,通过域分解分裂方法克服经典交替方向隐式方案的局限,将分裂误差降低至O(τ³)。

摘要:

本文研究了进化反应-扩散问题的数值近似的时间分裂策略。特别地,我们提出了一类域分解分裂方法,克服了经典交替方向隐式(ADI)方案的一些典型限制。此类方法的分裂误差在时间步长τ下为O(τ²)。为了将此分裂误差降低至O(τ³),我们向原始公式的右端添加了一个修正项。此过程基于Douglas和Kim在ADI方法框架中提出的改进初始化技术。所得到的非迭代方案将全局系统减少为一组解耦的子域问题,可并行求解。展示了新推导的算法与Crank-Nicolson方案及某些ADI方法的计算结果。

英文摘要:

In this work, we study time-splitting strategies for the numerical approximation of evolutionary reaction-diffusion problems. In particular, we formulate a family of domain decomposition splitting methods that overcomes some typical limitations of classical alternating direction implicit (ADI) schemes. The splitting error associated with such methods is observed to be $\mathcal{O}(τ^2)$ in the time step $τ$. In order to decrease the size of this splitting error to $\mathcal{O}(τ^3)$, we add a correction term to the right-hand side of the original formulation. This procedure is based on the improved initialization technique proposed by Douglas and Kim in the framework of ADI methods. The resulting non-iterative schemes reduce the global system to a collection of uncoupled subdomain problems that can be solved in parallel. Computational results comparing the newly derived algorithms with the Crank-Nicolson scheme and certain ADI methods are presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑