Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Miller's Recurrence Algorithm

Numerical Algorithm

Miller's recurrence algorithm, developed by J. C. P. Miller, is a numerically stable procedure for computing the rapidly decreasing solutions of a three-term recurrence relation. It was devised to compute tables of the modified Bessel function and also applies to Bessel functions of the first kind and to the coefficients of Chebyshev expansions of other special functions; it is particularly efficient when values are needed for every order from zero up to some maximum N at a given argument, since computing them together this way is cheaper than computing each one independently. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Connections

In Field

Source Wikipedia: Miller's recurrence algorithm
Sources
Wikipedia: Miller's recurrence algorithm
In Field: Algorithms and Complexity Theory, Lead sentence
Quote, In Field: Algorithms and Complexity Theory, Lead sentence
Miller's recurrence algorithm is a procedure for the backward calculation of a rapidly decreasing solution of a three-term recurrence relation developed by J. C. P. Miller.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.