[논문 리뷰] On the Lebesgue Constant of Weighted Leja Points for Lagrange Interpolation on Unbounded Domains

Peter Jantsch, Clayton Webster외 1명|arXiv (Cornell University)|2016. 06. 22.

Numerical methods in engineering참고 문헌 4인용 수 9

한 줄 요약

이 논문은 무한대 영역에서의 라그랑주 보간법에 사용되는 가중 Leja 점들의 르베그 상수(Lebesgue constant)가 점의 수에 따라 지수보다 느린 속도로 증가함을 증명한다. 가중 잠재론적 이론과 수직 다항식의 도구를 사용하여, 저자들은 가중 Leja 점의 순환적 구성 방식이 지수 증가보다 느린 속도로 증가하는 안정적 보간을 보장함을 증명하며, 이는 고차원 근사 방법에서의 응용을 뒷받침한다.

ABSTRACT

This work focuses on weighted Lagrange interpolation on an unbounded domain, and analyzes the Lebesgue constant for a sequence of weighted Leja points. The standard Leja points are a nested sequence of points defined on a compact subset of the real line, and can be extended to unbounded domains with the introduction of a weight function $w:\mathbb{R} ightarrow [0,1]$. Due to a simple recursive formulation in one dimension, such abscissas provide a foundation for high-dimensional approximation methods such as sparse grid collocation, deterministic least squares, and compressed sensing. Just as in the unweighted case of interpolation on a compact domain, we use results from potential theory to prove that the Lebesgue constant for the Leja points grows subexponentially with the number of interpolation nodes.

연구 동기 및 목표

• 무한대 영역에서의 라그랑주 보간법에 사용되는 가중 Leja 점들의 르베그 상수의 증가 행동을 분석하는 것.
• 잠재론적 이론과 수직 다항식 이론을 사용하여 르베그 상수에 대한 이론적 경계를 설정하는 것.
• 희소 격자와 압축 감지와 같은 고차원 근사 방법에서 가중 Leja 점의 사용을 뒷받침하는 것.
• 가중 Leja 점의 점점 더 가까운 점의 성질이 지수보다 느린 르베그 상수 증가를 암시한다는 것을 보여주는 것.

제안 방법

• 저자들은 거리의 가중 곱을 최대화하는 방식으로 가중 Leja 점을 순환적으로 정의한다: $ x_n = \arg\max_{x\in\mathbb{R}} \left(w(x) \prod_{j=0}^{n-1} |x - x_j| \right) $.
• 그들은 유한 집합 위에서의 Fekete 점의 평형 측도와 이산 Leja 점 측도 간의 관계를 가중 잠재론적 이론을 통해 분석한다.
• 증명은 $ n \to \infty $ 일 때 정규화된 르베그 측도 $ \mu_n = \frac{1}{n+1} \sum_{j=0}^n \delta_{x_{n,j}} $ 가 평형 측도로 약한-* 수렴함에 기반한다.
• 근접한 점들 간의 간격 추정은 순환적 분리 보조정리를 사용하여 유도되며, 이에 따르면 근접한 점들은 적어도 $ \sim \frac{s}{Cn} $ 이상 떨어져 있음을 보여준다. 여기서 $ s $ 는 인덱스 간격이다.
• 분석은 점점 더 가까운 점의 국소 밀도에 대한 명시적 추정과 함께 渐近 잠재론적 이론을 결합한다.
• 핵심 단계로는 스타링의 근사법과 함수 $ x^x $ 를 사용하여 근접한 점들까지의 거리 곱의 하한을 도출하며, 이 곱의 $ n $ 제곱근에 대한 하한을 확보한다.

실험 결과

연구 질문

• RQ1 무한대 영역에서의 가중 Leja 점에 대한 르베그 상수가 점의 수에 따라 지수보다 느리게 증가하는가?
• RQ2 잠재론적 이론을 사용하여 무한대 영역에서의 가중 보간에 대한 르베그 상수의 증가 경계를 설정할 수 있는가?
• RQ3 가중 Leja 점의 점점 더 가까운 점 성질이 르베그 상수의 증가 속도와 어떻게 관련되는가?
• RQ4 점 간 간격은 가중 Leja 수열의 르베그 상수 제어에 어떤 역할을 하는가?

주요 결과

• 가중 Leja 점의 르베그 상수는 점의 수에 따라 지수보다 느린 속도로 증가한다.
• 증명은 가중 Leja 점과 관련된 이산 측도가 Fekete 점의 평형 측도로 수렴하는 약한-* 수렴에 기반한다.
• 간격 보조정리는 임의의 Leja 점의 $ \delta $-근처에 있는 점들이 적어도 $ \sim \frac{s}{Cn} $ 이상 떨어져 있음을 보장한다. 여기서 $ s $ 는 인덱스 차이다.
• 모든 $ \varepsilon > 0 $ 에 대해, $ \delta > 0 $ 과 $ N \in \mathbb{N} $ 가 존재하여 $ n > N $ 일 때, 근접한 점들까지의 거리 곱에 대해 $ \left( \prod_{|x_{n,k}-x_{n,j}|<\delta} |x_{n,k}-x_{n,j}| \right)^{1/n} > 1 - \varepsilon $ 를 만족한다.
• 결과적으로 가중 Leja 점이 중첩되고 안정적이며 잘 분리된 구조를 지니고 있어 고차원 보간에 적합하다는 것이 확인된다.