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