바빌로니아 법

섬네일
바빌로니아 법(The Babylonian Method)은 임의의 수의 제곱근에 빠르게 수렴하는 수열을 만들어 근삿값을 구하는 방법이다. 뉴턴랩슨 법을 이용하여 이차방정식의 근사해를 구하는 것과 유사하다. 헤론의 저서에서 바빌로니아 법과 비슷한 형태의 풀이가 제시되었기 때문에 바빌로니아 법을 헤론의 제곱근 풀이법이라고 하기도 한다.

양의 실수 에 대하여 다음 과정을 따라 의 근삿값을 구할 수 있다.

 임의의 양의 실수 를 택한다. 이 값이 에 가까울수록 더 빨리 근삿값을 구할 수 있다.

 원하는 정밀도에 이르기까지 2의 과정을 반복한다.

위에서 구한 수열 에서 각 항은 이전 항에 비해 소수점 아래로 두 배의 유효 수치를 갖는 것으로 알려져 있으며, 를 만족한다.

다음은 로 시작하여 위의 방법에 따라 의 근삿값을 구한 것이다.

는 의 참값과 소수점 아래 23자리까지 일치한다.

분류:알고리즘