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

隐式龙格-库塔法的相位误差分析:引入新的一类最小耗散低色散高阶格式

Phase error analysis of implicit Runge-Kutta methods: Introducing new classes of minimal dissipation low dispersion high order schemes

Subhajit Giri, Shuvam Sen

摘要:

在目前的研究中,我们分析了最精确的两步和三步Gauss-Legendre隐式Runge-Kutta(R-K)方法的耗散和色散特性。这些方法,已知的$A$稳定性和巨大的准确性,进行最小的耗散误差以及最高可能的色散阶在各自的类。我们的研究表明,这些计划是固有的优化进行低相位误差,只有在小波数。由于物理问题的隐式R-K方法需要更大的时间步长,本文导出了一类最小耗散、最优低色散的隐式R-K格式。通过减小放大误差和最大限度地减小加权相位误差,得到的方案在CFL数较大时具有较好的精度。值得注意的是,我们能够勾勒出一个算法,可用于设计稳定的隐式R-K方法,适当的时间步长,更好的精度美德。该算法对隐式R-K类方法具有潜在的推广意义。由于我们专注于两个和三个阶段的计划进行了全面的比较,使用数值测试用例。

英文摘要:

In current research, we analyse dissipation and dispersion characteristics of most accurate two and three stage Gauss-Legendre implicit Runge-Kutta (R-K) methods. These methods, known for their $A$-stability and immense accuracy, are observed to carry minimum dissipation error along with highest possible dispersive order in their respective classes. We investigate to reveal that these schemes are inherently optimized to carry low phase error only at small wavenumber. As larger temporal step size is imperative in conjunction with implicit R-K methods for physical problems, we interpret to derive a class of minimum dissipation and optimally low dispersion implicit R-K schemes. Schemes thus obtained by cutting down amplification error and maximum reduction of weighted phase error, suggest better accuracy for relatively bigger CFL number. Significantly, we are able to outline an algorithm that can be used to design stable implicit R-K methods for suitable time step with better accuracy virtues. The algorithm is potentially generalizable for implicit R-K class of methods. As we focus on two and three stage schemes a comprehensive comparison is carried out using numerical test cases.

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

↑