# 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

### An algorithm for the numerical evaluation of the associated Legendre functions that runs in time independent of degree and order

- Mathematics, Computer ScienceJ. Comput. Phys.
- 2018

### 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 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

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

- Computer ScienceIEEE 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

- 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…

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

- Mathematics
- 1922

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…

### 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.

### Accuracy and stability of numerical algorithms

- Computer Science
- 1991

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 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).