Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Unrestricted algorithm

From Wikipedia, the free encyclopedia

Anunrestricted algorithm is analgorithm for the computation of amathematical function that puts no restrictions on the range of theargument or on the precision that may be demanded in the result.[1] The idea of such an algorithm was put forward by C. W. Clenshaw and F. W. J. Olver in a paper published in 1980.[1][2]

In the problem of developing algorithms for computing, as regards the values of areal-valued function of areal variable (e.g.,g[x] in "restricted" algorithms), the error that can be tolerated in the result is specified in advance. An interval on thereal line would also be specified for values when the values of a function are to be evaluated. Different algorithms may have to be applied for evaluating functions outside the interval. An unrestricted algorithm envisages a situation in which a user may stipulate the value ofx and also the precision required ing(x) quite arbitrarily. The algorithm should then produce an acceptable result without failure.[1]

References

[edit]
  1. ^abcC.W. Clenshaw and F. W. J. Olver (April 1980). "An unrestricted algorithm for the exponential function".SIAM Journal on Numerical Analysis.17 (2):310–331.Bibcode:1980SJNA...17..310C.doi:10.1137/0717026.JSTOR 2156615.
  2. ^Richard P Brent (1980). "Unrestricted algorithms for elementary and special functions". In S. H. Lavington (ed.).Information Processing. Vol. 80. North-Holland, Amsterdam. pp. 613–619.arXiv:1004.3621.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Unrestricted_algorithm&oldid=1282390521"
Categories:

[8]ページ先頭

©2009-2025 Movatter.jp