NANACANov 20, 2013

ODE Solvers Using Bandlimited Approximations

arXiv:1208.328521 citationsh-index: 43
AI Analysis

This work provides a novel ODE solver for scientific computing, particularly beneficial for long-time integration in orbital mechanics.

The paper introduces a new ODE solver (BLC-IRK) using bandlimited approximations that is symplectic and A-stable, achieving speed close to explicit multistep methods in orbit determination problems.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes