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

单尺度和多尺度微分方程的混合精度显式稳定化龙格-库塔法

Mixed-precision explicit stabilized Runge-Kutta methods for single- and multi-scale differential equations

Matteo Croci, Giacomo Rosilho de Souza

摘要:

混合精度算法结合了低精度和高精度计算,以便在不牺牲精度的情况下从降低精度的性能增益中受益。在这项工作中,我们设计了混合精度的龙格-库塔-切比雪夫(RKC)方法,其中高精度用于准确性,低精度用于稳定性。一般来说,RKC方法是低阶显式格式,其稳定域随函数求值次数的平方增长。由于这个原因,大部分的计算工作都花在了稳定性而不是精度上。在本文中,我们证明了任何Runge-Kutta格式的简单混合精度实现都可能损害该方法的收敛阶并限制其精度,并且我们引入了一类新的混合精度RKC格式,这些格式不受这种限制行为的影响。我们提出了三个混合精度的计划:一阶和二阶RKC方法,和一阶多速率RKC计划的多尺度问题。这些方案仅执行高精度精度所需的几个函数评估(一阶和二阶方法分别为1或2),而其余的则以低精度执行。我们证明,虽然这些方法基本上是便宜的,因为他们完全低精度的等价物,他们保留了高精度的稳定性和收敛顺序。事实上,数值实验证实,这些计划是准确的相应的高精度方法。

英文摘要:

Mixed-precision algorithms combine low- and high-precision computations in order to benefit from the performance gains of reduced-precision without sacrificing accuracy. In this work, we design mixed-precision Runge-Kutta-Chebyshev (RKC) methods, where high precision is used for accuracy, and low precision for stability. Generally speaking, RKC methods are low-order explicit schemes with a stability domain growing quadratically with the number of function evaluations. For this reason, most of the computational effort is spent on stability rather than accuracy purposes. In this paper, we show that a naïve mixed-precision implementation of any Runge-Kutta scheme can harm the convergence order of the method and limit its accuracy, and we introduce a new class of mixed-precision RKC schemes that are instead unaffected by this limiting behaviour. We present three mixed-precision schemes: a first- and a second-order RKC method, and a first-order multirate RKC scheme for multiscale problems. These schemes perform only the few function evaluations needed for accuracy (1 or 2 for first- and second-order methods respectively) in high precision, while the rest are performed in low precision. We prove that while these methods are essentially as cheap as their fully low-precision equivalent, they retain the stability and convergence order of their high-precision counterpart. Indeed, numerical experiments confirm that these schemes are as accurate as the corresponding high-precision method.

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

↑