허락하다 과 . 나는 컴퓨팅을 위해 점증 적으로 빠르고 수치 적으로 안정적인 알고리즘을 찾고 있습니다.. 의도 된 응용에서, 는 배정 밀도 부동 소수점 계수를 갖는 고밀도 다항식입니다. 그러나 현재로서는 구현보다는 알고리즘에 더 관심이 있습니다. 수치 다항식의 GCD를 계산하기위한 알고리즘에 대한 참조가 또한 인정된다.
허락하다 과 . 나는 컴퓨팅을 위해 점증 적으로 빠르고 수치 적으로 안정적인 알고리즘을 찾고 있습니다.. 의도 된 응용에서, 는 배정 밀도 부동 소수점 계수를 갖는 고밀도 다항식입니다. 그러나 현재로서는 구현보다는 알고리즘에 더 관심이 있습니다. 수치 다항식의 GCD를 계산하기위한 알고리즘에 대한 참조가 또한 인정된다.
답변:
Dario Bini & Victor Pan이 쓴 책 : "다항식 및 행렬 계산, 제 1 권 : 기본 알고리즘", ISBN 0-8176-3786-9, Birkhäuser, 1994 .