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

某些抛物型方程类的高阶优化分裂方法

Optimized high-order splitting methods for some classes of parabolic equations

Universitat Politècnica de València(瓦伦西亚理工大学);Universitat Jaume I(海梅一世大学);INRIA Rennes and Ecole Normale Supérieure de Cachan(法国国家信息与自动化研究所雷恩分所与巴黎高等师范学校卡尚分校);EHU/UPV(巴斯克大学/瓦伦西亚理工大学)

Sergio Blanes, Fernando Casas, Philippe Chartier, Ander Murua

AI总结:

针对带实系数分裂方法在高于二阶时需负系数的限制,提出使用复系数(正实部)分裂方法,通过直接求解阶条件代数方程构造了当前最精确的6阶和8阶方法,并构建了16阶方法证明14阶并非上限。

摘要:

我们关注通过分裂方法求解某些抛物型偏微分方程的数值解。高于二阶的实系数分裂方案必然涉及负系数。已有研究表明,使用复值系数(正实部)的分裂方法可以克服这一二阶障碍。通过采用Suzuki-Yoshida三重(和四重)跳跃组合程序,已明确构建了3到14阶的方法。在此,我们重新审视这一技术,并表明它固有地受限于14阶,且在误差常数方面明显次优。作为替代,我们直接求解由阶条件产生的代数方程,并构建了6阶和8阶方法,这些方法是目前可用的最精确方法,即使在对精度要求较低时也是如此。我们还通过显式构建一个由8阶方法组合而成的16阶方法,表明在一般情况下,对于正实部复系数分裂方法,14并非阶数上限。

英文摘要:

We are concerned with the numerical solution obtained by splitting methods of certain parabolic partial differential equations. Splitting schemes of order higher than two with real coefficients necessarily involve negative coefficients. It has been demonstrated that this second-order barrier can be overcome by using splitting methods with complex-valued coefficients (with positive real parts). In this way, methods of orders 3 to 14 by using the Suzuki--Yoshida triple (and quadruple) jump composition procedure have been explicitly built. Here we reconsider this technique and show that it is inherently bounded to order 14 and clearly sub-optimal with respect to error constants. As an alternative, we solve directly the algebraic equations arising from the order conditions and construct methods of orders 6 and 8 that are the most accurate ones available at present time, even when low accuracies are desired. We also show that, in the general case, 14 is not an order barrier for splitting methods with complex coefficients with positive real part by building explicitly a method of order 16 as a composition of methods of order 8.

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

↑