[논문 리뷰] Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients

Hoang Tran, Clayton Webster외 1명|arXiv (Cornell University)|2015. 08. 07.

Probabilistic and Robust Engineering Design참고 문헌 20인용 수 6

한 줄 요약

이 논문은 결정론적 및 확률적 계수를 가진 매개변수화된 타원형 PDE에서 준최적 다항근사의 일반화된 프레임워크를 제안한다. 다중색인 집합을 연속 영역으로 확장하고, 체르멜레스 측도를 사용하여 원소 수를 추정함으로써, $ M\exp{(- (\kappa M)^{1/N})} $ 형태의 초지수 수렴 속도를 갖는 날카운 점근적 오차 경계를 도출한다. 이는 레전드르 근사가 타일러 근사보다 뛰어난 성능을 보임을 보여주며, 이론적 및 계산적 증거를 통해 방법의 타당성을 검증한다.

ABSTRACT

In this work, we present a generalized methodology for analyzing the convergence of quasi-optimal Taylor and Legendre approximations, applicable to a wide class of parameterized elliptic PDEs with finite-dimensional deterministic and stochastic inputs. Such methods construct an optimal index set that corresponds to the sharp estimates of the polynomial coefficients. Our analysis furthermore represents a new approach for estimating best $M$-term approximation errors by means of coefficient bounds, without using Stechkin inequality. The framework we propose for analyzing asymptotic truncation errors is based on an extension of the underlying multi-index set into a continuous domain, and then an approximation of the cardinality (number of integer multi-indices) by its Lebesgue measure. Several types of isotropic and anisotropic (weighted) multi-index sets are explored, and rigorous proofs reveal sharp asymptotic error estimates in which we achieve sub-exponential convergence rates of the form $M \exp(-(κM)^{1/N})$, with $κ$ a constant depending on the shape and size of multi-index sets) with respect to the total number of degrees of freedom. Through several theoretical examples, we explicitly derive the constant $κ$ and use the resulting sharp bounds to illustrate the effectiveness of Legendre over Taylor approximations, as well as compare our rates of convergence with current published results. Computational evidence complements the theory and shows the advantage of our generalized framework compared to previously developed estimates.

연구 동기 및 목표

• 유한 차원의 결정론적 및 확률적 입력을 가진 매개변수화된 타원형 PDE에서 준최적 타일러 및 레전드르 근사의 수렴을 분석하기 위한 일반화된 방법론을 개발하는 것.
• 스테크킨 부등식에 의존하지 않고 최적의 $ M $-항 근사 오차를 추정하기 위해 계수의 경계와 연속 영역 확장을 사용하는 것.
• 다중색인 집합의 원소 수를 그 연속적 확장의 체르멜레스 측도로 근사함으로써 날카운 점근적 오차 추정을 도출하는 것.
• 등방향 및 이방향(가중치가 있는) 다중색인 집합 하에서 레전드르 및 타일러 근사의 수렴 성능을 비교하는 것.
• 이론적 프레임워크를 계산적 증거로 검증하고, 기존에 발표된 결과들과의 수렴 속도를 비교하는 것.

제안 방법

• 이산적 다중색인 집합을 연속 영역으로 확장하여, 체르멜레스 측도를 사용해 원소 수를 근사함으로써 점근적 오차 분석을 가능하게 한다.
• 복소수 영역에서 계수 $ a(x,\mathbf{y}) $ 의 해석성으로부터 유도된 계수 경계를 사용하여 다항근사의 최적 색인 집합을 정의한다.
• 다중색인 집합 $ \Lambda \subset \mathbb{N}^N $ 을 기반으로 한 프레임워크를 적용하여 $ u(\mathbf{y}) $ 의 준최적 다항 부분공간을 구성한다.
• 다항계수의 감쇠 속도 $ \bm{\rho}^{-\bm{\nu}} $ 를 통해 수렴 속도를 분석하며, 여기서 $ \bm{\rho} $ 는 해석성의 영역을 정의한다.
• 다중색인 수의 연속적 근사를 사용하여 $ M\exp{(- (\kappa M)^{1/N})} $ 형태의 오차 추정을 도출하며, 이때 $ \kappa $ 는 색인 집합의 형태와 크기에 따라 달라진다.
• 이론적 경계를 계산적 실험을 통해 검증하고, 기존 방법들과의 수렴 속도를 비교한다. 특히 등방향 및 이방향 설정에서의 성능을 분석한다.

실험 결과

연구 질문

• RQ1 결정론적 및 확률적 계수를 가진 매개변수화된 PDE에서 최적의 $ M $-항 근사 오차의 점근적 행동은 어떠한가?
• RQ2 스테크킨 부등식에 의존하지 않고 날카운 오차 추정을 어떻게 도출할 수 있는가?
• RQ3 등방향 및 이방향 다중색인 집합 하에서 준최적의 레전드르 및 타일러 근사의 수렴 속도는 어떠한가?
• RQ4 이러한 방법은 기존의 사전 및 사후 근사 전략과 비교하여 수렴 속도와 정확도 측면에서 어떻게 다른가?
• RQ5 비침습적 보간법에 대해, 포함된 최적의 보간점과 제어 가능한 레벤게 상수를 갖는 일반화된 프레임워크는 가능한가?

주요 결과

• 제안된 방법은 $ \kappa $ 가 다중색인 집합의 형태와 크기에 따라 달라지는 $ M\exp{(- (\kappa M)^{1/N})} $ 형태의 하위지수 수렴 속도를 달성한다.
• 다중색인 집합의 원소 수를 그 연속적 확장의 체르멜레스 측도로 근사함으로써 이 프레임워크는 날카운 점근적 오차 추정을 가능하게 한다.
• 특히 이방향 및 가중치가 있는 설정에서, 레전드르 근사가 타일러 근사보다 더 뛰어난 수렴 속도를 보임이 입증된다.
• 다양한 예시들에 대해 상수 $ \kappa $ 의 이론적 유도가 명시적으로 제공되어 수렴 성능의 정밀한 비교를 가능하게 한다.
• 계산 결과는 이론적 예측을 확인하며, 정확도와 수렴 속도 측면에서 이전에 발표된 추정치보다 제안된 프레임워크의 우수성을 입증한다.
• 분석은 레벤게 상수가 느리게 증가하고 보간점이 포함되어 있는 조건 하에서, 비침습적 보간법과 준최적 부분공간의 사용을 지지한다.