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

任意高阶并行隐式龙格-库塔法预条件矩阵和矩阵序列的精细谱分析

Fine spectral analysis of preconditioned matrices and matrix-sequences arising from stage-parallel implicit Runge-Kutta methods of arbitrarily high order

Ivo Dravins, Stefano Serra-Capizzano, Maya Neytcheva

摘要:

高阶全隐式龙格-库塔法的使用在瞬态偏微分方程的数值解的上下文中是非常重要的,特别是当由于具有数百万空间自由度和长时间间隔的精细空间分辨率而求解大规模问题时。在这项研究中,我们考虑强A-稳定的隐式龙格-库塔法的任意阶精度,Radau求积的基础上,有效的预条件子已被引入。一个完善的谱分析相应的矩阵和矩阵序列,无论是在本地化和渐近全球分布的特征值。还得到了特征向量的具体表达式。给出的研究完全同意数值观察到的光谱行为,并大大提高了理论研究在这个方向上做了迄今为止。结束语和开放的问题结束了目前的工作,特别注意到在此建议的一般方法的潜在推广。

英文摘要:

The use of high order fully implicit Runge-Kutta methods is of significant importance in the context of the numerical solution of transient partial differential equations, in particular when solving large scale problems due to fine space resolution with many millions of spatial degrees of freedom and long time intervals. In this study we consider strongly A-stable implicit Runge-Kutta methods of arbitrary order of accuracy, based on Radau quadratures, for which efficient preconditioners have been introduced. A refined spectral analysis of the corresponding matrices and matrix-sequences is presented, both in terms of localization and asymptotic global distribution of the eigenvalues. Specific expressions of the eigenvectors are also obtained. The given study fully agrees with the numerically observed spectral behavior and substantially improves the theoretical studies done in this direction so far. Concluding remarks and open problems end the current work, with specific attention to the potential generalizations of the hereby suggested general approach.

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

↑