English

A recursive algorithm for an efficient and accurate computation of incomplete Bessel functions

Numerical Analysis 2022-04-26 v1 Numerical Analysis

Abstract

In a previous work, we developed an algorithm for the computation of incomplete Bessel functions, which pose as a numerical challenge, based on the Gn(1)G_{n}^{(1)} transformation and Slevinsky-Safouhi formula for differentiation. In the present contribution, we improve this existing algorithm for incomplete Bessel functions by developing a recurrence relation for the numerator sequence and the denominator sequence whose ratio forms the sequence of approximations. By finding this recurrence relation, we reduce the complexity from O(n4){\cal O}(n^4) to O(n){\cal O}(n). We plot relative error showing that the algorithm is capable of extremely high accuracy for incomplete Bessel functions.

Keywords

Cite

@article{arxiv.2204.11197,
  title  = {A recursive algorithm for an efficient and accurate computation of incomplete Bessel functions},
  author = {Richard M. Slevinsky and Hassan Safouhi},
  journal= {arXiv preprint arXiv:2204.11197},
  year   = {2022}
}
R2 v1 2026-06-24T10:56:54.462Z