# 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},
year={2019},
volume={45},
pages={173-211}
}
• J. Bremer
• Published 22 May 2017
• Mathematics
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…

### Fast algorithms for Jacobi expansions via nonoscillatory phase functions

• Mathematics, Computer Science
IMA 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

### A note on trigonometric approximations of Bessel functions of the first kind and trigonometric power sums

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

### Interpolative Decomposition Butterfly Factorization

• Computer Science
SIAM 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.

### INTERPOLATIVE DECOMPOSITION BUTTERFLY FACTORIZATION\ast

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.

### Multi-Mode OAM Radio Waves: Generation, Angle of Arrival Estimation and Reception With UCAs

• Computer Science
IEEE Transactions on Wireless Communications
• 2020
Both mathematical analysis and simulation results validate that the proposed OAM reception scheme can eliminate the effect of the misalignment error of a practical OAM channel and approaches the performance of an ideally aligned OAM channels.

## References

SHOWING 1-10 OF 31 REFERENCES

### On the Numerical Calculation of the Roots of Special Functions Satisfying Second Order Ordinary Differential Equations

• J. Bremer
• Computer Science, Mathematics
SIAM 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

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

### Bessel Functions. (Scientific Books: A Treatise on the Theory of Bessel Functions)

1. Bessel functions before 1826 2. The Bessel coefficients 3. Bessel functions 4. Differential equations 5. Miscellaneous properties of Bessel functions 6. Integral representations of Bessel

### A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators

• Computer Science
Multiscale 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.

### Accuracy and stability of numerical algorithms

This book gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic by combining algorithmic derivations, perturbation theory, and rounding error analysis.

### Fast Computation of Fourier Integral Operators

• Computer Science
SIAM 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).