arrow
Return

ODE solvers using band-limited approximations

delete2014-05-01
delete13
delete
OA
AI
G
Gregory Beylkin *
K
Kristian Sandberg
DOI:10.1016/j.jcp.2014.02.001delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 epsilon, so that they integrate functions e(ibx), for all vertical bar b vertical bar <= c, with accuracy epsilon. 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), for orbit computations in astrodynamics. Since BLC-IRK minimizes the number of nodes needed to obtain the solution, in this problem we achieve speed close to that of the traditional explicit multistep methods. (C) 2014 Elsevier Inc. All rights reserved.
Keywords:
Generalized Gaussian quadratures for exponentials
Symplectic ODE solver
Band-limited Collocation Implicit
Runge-Kutta method (BLC-IRK)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.5W
Citations:
7.4W

Organization

University of Colorado System cover
University of Colorado System
Scholars:
6.3W
Papers: 5.5W
Citations: 1.8K
U
university of colorado boulder
Scholars:
1.9W
Papers: 1.5W
Citations: 33