An algorithm for the rapid numerical evaluation of Bessel functions of real orders and arguments
@article{Bremer2019AnAF, title={An algorithm for the rapid numerical evaluation of Bessel functions of real orders and arguments}, author={James Bremer}, journal={Advances in Computational Mathematics}, year={2019}, volume={45}, pages={173-211} }
We describe a method for the rapid numerical evaluation of the Bessel functions of the first and second kinds of nonnegative real orders and positive arguments. Our algorithm makes use of the well-known observation that although the Bessel functions themselves are expensive to represent via piecewise polynomial expansions, the logarithms of certain solutions of Bessel’s equation are not. We exploit this observation by numerically precomputing the logarithms of carefully chosen Bessel functions…
14 Citations
Fast algorithms for Jacobi expansions via nonoscillatory phase functions
- Mathematics, Computer ScienceIMA Journal of Numerical Analysis
- 2019
We describe a suite of fast algorithms for evaluating Jacobi polynomials, applying the corresponding discrete Sturm–Liouville eigentransforms and calculating Gauss–Jacobi quadrature rules. Our…
On the nonoscillatory phase function for Legendre's differential equation
- MathematicsJ. Comput. Phys.
- 2017
A note on trigonometric approximations of Bessel functions of the first kind and trigonometric power sums
- Mathematics
- 2022
I reconsider the approximation of Bessel functions with finite sums of trigonometric functions, in the light of recent evaluations of Neumann-Bessel series with trigonometric coefficients. A proper…
A fast adaptive algorithm for scattering from a two dimensional radially-symmetric potential
- MathematicsArXiv
- 2020
A simple black box algorithm for efficiently and accurately solving scattering problems related to the scattering of time-harmonic waves from radially-symmetric potentials in two dimensions that can be easily extended to time-dependent problems.
Analysis of multivariate Gegenbauer approximation in the hypercube
- MathematicsAdv. Comput. Math.
- 2020
An explicit error bound is established for the multivariate Gegenbauer approximation associated with an ℓ q ball index set in the uniform norm and some new tight bounds for the coefficients of tensorized Legendre expansions in the context of polynomial approximation of parametrized PDEs are obtained.
A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
- Computer ScienceJ. Comput. Phys.
- 2020
Interpolative Decomposition Butterfly Factorization
- Computer ScienceSIAM J. Sci. Comput.
- 2020
This paper introduces a "kernel-independent" interpolative decomposition butterfly factorization as a data-sparse approximation for matrices that satisfy a complementary low-rank property and is a general framework for nearly optimal fast matvec useful in a wide range of applications.
A unified framework for oscillatory integral transforms: When to use NUFFT or butterfly factorization?
- Computer ScienceJ. Comput. Phys.
- 2019
INTERPOLATIVE DECOMPOSITION BUTTERFLY FACTORIZATION\ast
- Computer Science
- 2020
This paper introduces a ``kernel-independent"" interpolative decomposition butterfly factorization (IDBF) as a data-sparse approximation for matrices that satisfy a complementary lowrank property and its construction algorithms.
Multidimensional Phase Recovery and Interpolative Decomposition Butterfly Factorization
- Computer ScienceJ. Comput. Phys.
- 2020
References
SHOWING 1-10 OF 30 REFERENCES
On the Numerical Calculation of the Roots of Special Functions Satisfying Second Order Ordinary Differential Equations
- Computer Science, MathematicsSIAM J. Sci. Comput.
- 2017
We describe a method for calculating the roots of special functions satisfying second order linear ordinary differential equations. It exploits the recent observation that the solutions of a large…
On the Evaluation of Bessel Functions
- Mathematics
- 1993
Abstract In the present paper we describe an algorithm for the evaluation of Bessel functions J ν ( x ), Y ν ( x ) and H ( j ) ν ( x ) ( j = 1, 2) of arbitrary positive orders and arguments at a…
Numerical methods for special functions
- Biology
- 2007
This book provides an up-to-date overview of methods for computing special functions and discusses when to use them in standard parameter domains, as well as in large and complex domains.
Improved estimates for nonoscillatory phase functions
- Mathematics
- 2015
Recently, it was observed that solutions of a large class of highly oscillatory second order linear ordinary differential equations can be approximated using nonoscillatory phase functions. In…
An algorithm for the rapid evaluation of special function transforms
- Mathematics, Computer Science
- 2010
A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
- Computer ScienceMultiscale Model. Simul.
- 2009
This paper introduces a novel algorithm running in O(N^2 log N) time, i.e., with near-optimal computational complexity, and whose overall structure follows that of the butterfly algorithm.
A First Course in the Numerical Analysis of Differential Equations: Stiff equations
- Mathematics
- 2008
Cambridge University Press. Paperback. Book Condition: New. Paperback. 480 pages. Numerical analysis presents different faces to the world. For mathematicians it is a bona fide mathematical theory…
Accuracy and stability of numerical algorithms, Second Edition
- Computer Science
- 2002
This second edition gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic and combines algorithmic derivations, perturbation theory, and rounding error analysis.
Fast Computation of Fourier Integral Operators
- Computer ScienceSIAM J. Sci. Comput.
- 2007
A new numerical algorithm which requires O(N^{2.5} \log N) operations and as low as $O(\sqrt{N})$ in storage space (the constants in front of these estimates are small).