무제한 알고리즘

Unrestricted algorithm

무제한 알고리즘은 인수의 범위나 결과에서 요구될 수 있는 정밀도에 제한을 두지 않는 수학함수의 계산을 위한 알고리즘이다.[1]그러한 알고리즘의 발상은 C에 의해 제시되었다.W. 클렌쇼와 F.W. J. Olver는 1980년에 발표된 논문에서 다음과 같이 말했다.[1][2]

컴퓨팅 알고리즘을 개발하는 문제에서, 실제 변수의 실제 가치 함수 값(예: "제한된" 알고리즘의 g[x])과 관련하여, 결과에서 용인할 수 있는 오류를 미리 명시한다.함수의 값을 평가할 때 실제 선의 간격도 지정될 수 있다.간격 밖의 기능을 평가하기 위해 서로 다른 알고리즘을 적용해야 할 수 있다.무제한 알고리즘은 사용자가 x의 값과 g(x)에서 요구하는 정밀도를 상당히 임의로 규정할 수 있는 상황을 예상한다.그런 다음 알고리즘은 오류 없이 허용 가능한 결과를 생성해야 한다.[1]

참조

  1. ^ a b c C.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. 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.