时间子循环分裂格式的渐近性态
Asymptotic behavior of splitting schemes involving time-subcycling techniques
摘要:
本文研究常微分方程或发展偏微分方程的适定多尺度系统的数值积分。由于这些系统自然地出现在工程问题中,时间子循环技术每天都被广泛使用以提高计算效率。这些方法依赖于向量场在快速部分和慢速部分中的分解,并利用该分解。这样,如果无法轻松实现无条件稳定(半)隐格式,则可以以比慢方程小得多的时间步长积分快方程,而不必以非常小的时间步长积分整个系统以确保稳定性。然后,可以使用标准合成方法(例如Lie或Strang公式)来构建数值积分器。这种方法主要是为了在短时间内收敛到原问题的解。然而,它们的长期行为引发了一些有趣的问题,这些问题的答案并不为人所知。特别是当问题的解在时间上收敛到一个渐近平衡态时,格式的数值长极限的渐近精度以及收敛的收敛速率的渐近精度的问题肯定是令人感兴趣的。在这种情况下,渐近误差被定义为精确和数值渐近状态之间的差异。本文的目的是将这种基于分裂格式的数值方法应用于具有吸引力的平衡态的演化常微分方程和偏微分方程的一些简单的例子,以解决上述问题的渐近精度,进行严格的分析,并将它们与没有子循环的对应物进行比较。我们的分析是开发简单的线性常微分方程和偏微分方程玩具模型,并说明了这些玩具模型以及更复杂的系统上的几个数值实验。烈和
英文摘要:
This paper deals with the numerical integration of well-posed multiscale systems of ODEs or evolutionary PDEs. As these systems appear naturally in engineering problems, time-subcycling techniques are widely used every day to improve computational efficiency. These methods rely on a decomposition of the vector field in a fast part and a slow part and take advantage of that decomposition. This way, if an unconditionnally stable (semi-)implicit scheme cannot be easily implemented, one can integrate the fast equations with a much smaller time step than that of the slow equations, instead of having to integrate the whole system with a very small time-step to ensure stability. Then, one can build a numerical integrator using a standard composition method, such as a Lie or a Strang formula for example. Such methods are primarily designed to be convergent in short-time to the solution of the original problems. However, their longtime behavior rises interesting questions, the answers to which are not very well known. In particular, when the solutions of the problems converge in time to an asymptotic equilibrium state, the question of the asymptotic accuracy of the numerical longtime limit of the schemes as well as that of the rate of convergence is certainly of interest. In this context, the asymptotic error is defined as the difference between the exact and numerical asymptotic states. The goal of this paper is to apply that kind of numerical methods based on splitting schemes with subcycling to some simple examples of evolutionary ODEs and PDEs that have attractive equilibrium states, to address the aforementioned questions of asymptotic accuracy, to perform a rigorous analysis, and to compare them with their counterparts without subcycling. Our analysis is developed on simple linear ODE and PDE toy-models and is illustrated with several numerical experiments on these toy-models as well as on more complex systems. Lie and
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。