arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.2902math.NAcs.NA
收藏

最大有效阶的强稳定性保持显式龙格-库塔方法

Strong stability preserving explicit Runge-Kutta methods of maximal effective order

King Abdullah University of Science & Technology(阿卜杜拉国王科技大学);University of Oxford(牛津大学);Simon Fraser University(西蒙菲莎大学)

Yiannis Hadjimichael, Colin B. Macdonald, David I. Ketcheson, James H. Verner

AI总结:

本文应用有效阶概念于强稳定性保持显式龙格-库塔方法,通过放松阶条件构造四阶段有效四阶方法,并证明有效五阶方法无法保持SSP,通过数值优化构建了最高有效四阶的最优方法。

摘要:

我们将有效阶的概念应用于强稳定性保持(SSP)显式龙格-库塔方法。相对于经典龙格-库塔方法,具有有效精度阶的方法被设计为满足一组放宽的阶条件,但在与特殊的起始和停止方法组合时能获得更高阶的精度。我们证明,这允许构造具有有效四阶的四阶段SSP方法(此类方法不能具有经典四阶)。然而,我们也证明了有效五阶方法——如同经典五阶方法——需要使用非正权重,因此不能是SSP的。通过数值优化,我们构建了最高有效四阶的显式SSP龙格-库塔方法,并确立了其中许多方法的最优性。数值实验验证了这些方法在实践中的有效性。

英文摘要:

We apply the concept of effective order to strong stability preserving (SSP) explicit Runge-Kutta methods. Relative to classical Runge-Kutta methods, methods with an effective order of accuracy are designed to satisfy a relaxed set of order conditions, but yield higher order accuracy when composed with special starting and stopping methods. We show that this allows the construction of four-stage SSP methods with effective order four (such methods cannot have classical order four). However, we also prove that effective order five methods - like classical order five methods - require the use of non-positive weights and so cannot be SSP. By numerical optimization, we construct explicit SSP Runge-Kutta methods up to effective order four and establish the optimality of many of them. Numerical experiments demonstrate the validity of these methods in practice.

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

↑