arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.3285math.NAcs.NAmath.CA
收藏

使用带限近似的ODE求解器

ODE Solvers Using Bandlimited Approximations

University of Colorado at Boulder(科罗拉多大学博尔德分校);Computational Solutions, Inc.(计算解决方案公司)

Gregory Beylkin, Kristian Sandberg

AI总结:

利用指数函数的广义高斯求积法开发了一种新的ODE求解器,该求解器具有辛性和A-稳定性,并在轨道确定问题中实现了接近显式多步法的速度。

摘要:

我们使用指数函数的广义高斯求积法开发了一种新的ODE求解器。对于给定的带限$c$和用户选择的精度$ε$,计算这些求积法的节点和权重,使得它们对所有$|b|\le c$的$e^{ibx}$函数积分精度达到$ε$。与基于多项式的标准高斯求积法不同,这些求积法的节点在区间端点附近不会过度集中。由于这一特性,只要用于求解非线性方程组的方法收敛,通常的隐式Runge Kutta(IRK)配置法就可以使用大量节点。我们证明了由此得到的ODE求解器是辛的,并通过数值实验证明它是A-稳定的。我们将这个求解器称为带限配置法(BLC-IRK),并将其应用于轨道确定问题。由于BLC-IRK最小化了求解所需的节点数,在这个问题中我们实现了接近显式多步法的速度。

英文摘要:

We use generalized Gaussian quadratures for exponentials to develop a new ODE solver. Nodes and weights of these quadratures are computed for a given bandlimit $c$ and user selected accuracy $ε$, so that they integrate functions $e^{ibx}$, for all $|b|\le c$, with accuracy $ε$. Nodes of these quadratures do not concentrate excessively near the end points of an interval as those of the standard, polynomial-based Gaussian quadratures. Due to this property, the usual implicit Runge Kutta (IRK) collocation method may be used with a large number of nodes, as long as the method chosen for solving the nonlinear system of equations converges. We show that the resulting ODE solver is symplectic and demonstrate (numerically) that it is A-stable. We use this solver, dubbed Band-limited Collocation (BLC-IRK), in the problem of orbit determination. Since BLC-IRK minimizes the number of nodes needed to obtain the solution, in this problem we achieve speed close to that of explicit multistep methods.

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

↑