[논문 리뷰] Exponential sum approximations and fast evaluation of fractional integrals

William McLean|arXiv (Cornell University)|2016. 06. 01.

Fractional Differential Equations Solutions인용 수 1

한 줄 요약

이 논문은 $ t^{-\beta} $ 를 컴act 구간에서 지수합을 사용하여 근사화하는 새로운 방법을 제시한다. 이는 Beylkin과 Monzon의 접근 방식에 비해 사전 Prony 정확도를 크게 향상시키는 대체 적분 표현을 활용하며, 이후 Prony의 방법을 통해 항을 감소시켜 정확도 손실를 최소화한다.

ABSTRACT

Given $\beta>0$ and $\delta>0$, the function $t^{-\beta}$ may be approximated for $t$ in a compact interval $[\delta,T]$ by a sum of terms of the form $we^{-at}$, with parameters $w>0$ and $a>0$. One such an approximation, studied by Beylkin and Monzon, is obtained by applying the trapezoidal rule to an integral representation of $t^{-\beta}$, after which Prony's method is applied to reduce the number of terms in the sum with essentially no loss of accuracy. We review this method, and then describe a similar approach based on an alternative integral representation. The main difference is that the new approach achieves much better results before the application of Prony's method; after applying Prony's method the performance of both is much the same.

연구 동기 및 목표

• 지수합을 사용하여 $[\delta, T]$ 에서 $ t^{-\beta} $ 를 더 정확하게 初기 근사화하기 위해 개발한다.
• 사다리꼴 적분 법칙에 기반한 기존 방법에 비해 사전 Prony 근사 품질을 향상시키기 위해 개선한다.
• 항 수를 줄이기 위해 Prony의 방법을 적용한 후에도 높은 정확도를 유지하기 위해 개발한다.
• 최적화된 지수합 표현을 통해 분수적 적분의 효율적이고 정확한 평가를 가능하게 하기 위해 개발한다.

제안 방법

• 이 방법은 Beylkin과 Monzon의 공식과 다름없는 $ t^{-\beta} $ 의 대체 적분 표현을 사용한다.
• 이 새로운 적분 표현에 대해 사다리꼴 법칙을 적용하여 초기 지수합 근사치를 생성한다.
• 그 후 Prony의 방법을 사용하여 합의 항 수를 줄이되 정확도를 유지한다.
• 결과로 얻어진 지수합은 $ w>0 $, $ a>0 $ 이며 최소 오차를 갖는 $ t^{-\beta} $ 를 근사한다.
• Prony의 방법을 적용한 사전 및 사후 정확도 측면에서 Beylkin과 Monzon의 방법과 비교한다.
• Prony의 방법을 통한 항 수 감소 이전에 더 뛰어난 초기 근사 품질을 달성한다.

실험 결과

연구 질문

• RQ1 지수합 근사의 초기 정확도에 영향을 주는 $ t^{-\beta} $ 의 대체 적분 표현은 무엇인가?
• RQ2 다른 적분 공식은 Beylkin과 Monzon의 방법에 비해 더 나은 사전 Prony 근사 품질을 제공할 수 있는가?
• RQ3 항 수를 줄이기 위해 Prony의 방법을 적용한 후 지수합 근사의 성능이 얼마나 떨어지는가?
• RQ4 Prony의 방법 적용 전후로 새로운 방법과 기존 방법 간의 근사 오차는 어떻게 비교되는가?
• RQ5 지수합 기반 분수적 적분 평가에서 초기 근사 정확도와 계산 효율성 사이의 상충 관계는 무엇인가?

주요 결과

• Prony의 방법을 적용하기 이전에 새로운 방법은 Beylkin과 Monzon의 방법보다 훨씬 높은 근사 정확도를 달성한다.
• Prony의 방법을 적용한 후 두 방법 모두 유사한 정확도를 보이며, 항 수 감소 단계가 동일하게 효과적임을 시사한다.
• 대체 적분 표현은 더 정확한 초기 지수합을 만들어내어 압축 이전 오차를 줄인다.
• 적은 수의 항으로도 높은 정확도를 유지하여 분수적 적분의 효율적 평가를 가능하게 한다.
• 사전 Prony 성능 향상은 적분 표현의 선택이 초기 근사 정확도에 매우 중요하다는 것을 시사한다.
• 지수합 근사화를 통한 분수적 적분의 빠르고 정확한 평가를 위한 실용적인 프레임워크를 제공한다.