Core Concepts
고차 정확도 알고리즘을 이용하여 겔프랜드-레비탄-마르첸코 방정식을 효율적으로 해결할 수 있다.
Abstract
이 논문에서는 겔프랜드-레비탄-마르첸코 방정식을 효율적으로 해결하기 위한 고차 정확도 알고리즘을 제안한다. 이 알고리즘은 레빈슨 유형의 블록 토플리츠 내부 경계 알고리즘을 기반으로 한다. 적분을 근사화하기 위해 고정밀 일측 및 양측 그레고리 수치 적분 공식을 사용한다. 또한 우드버리 공식을 사용하여 계산 알고리즘을 구축한다. 이를 통해 행렬의 거의 토플리츠 구조를 활용하여 빠른 계산이 가능하다.
제안된 방법은 다음과 같은 특징을 가진다:
레빈슨 유형의 블록 토플리츠 내부 경계 알고리즘 기반
고정밀 일측 및 양측 그레고리 수치 적분 공식 사용
우드버리 공식을 이용한 효율적인 계산 알고리즘
행렬의 거의 토플리츠 구조를 활용하여 빠른 계산 가능
수치 실험 결과, 제안된 방법은 기존의 2차 정확도 TIB 방법에 비해 6차 또는 7차 정확도를 달성할 수 있음을 보여준다. 특히 G6 및 G6d 방식이 가장 우수한 성능을 보였다.
Stats
이 방법은 6차 또는 7차 정확도를 달성할 수 있다.
2차 정확도의 TIB 방법에 비해 10^-4 이하의 정확도가 필요한 경우 G6 방식이 가장 빠르다.
Quotes
"고차 정확도 알고리즘을 이용하여 겔프랜드-레비탄-마르첸코 방정식을 효율적으로 해결할 수 있다."
"제안된 방법은 레빈슨 유형의 블록 토플리츠 내부 경계 알고리즘 기반, 고정밀 그레고리 수치 적분 공식 사용, 우드버리 공식을 이용한 효율적인 계산 알고리즘 등의 특징을 가진다."