[논문 리뷰] Multivariate piecewise linear interpolation of a random field

Konrad Abramowicz, Oleg Seleznjev|arXiv (Cornell University)|2011. 02. 09.

Probabilistic and Robust Engineering Design참고 문헌 24인용 수 5

한 줄 요약

이 논문은 d차원 단위 큐브 위의 연속적인 난수 장에 대해 N개의 관측값을 격자 위에 두어 장을 근사하기 위한 다변량 조각별 선형 보간법을 제안한다. 국소 정staionarity 하에서 통합 평균 제곱 오차의 정확한 渐近 표현식을 유도하고, 허더-연속 장에 대해 상한을 제공하여 차원 간 오차를 최소화하는 최적의 키스팅 분포를 확립한다.

ABSTRACT

We consider a multivariate piecewise linear interpolation of a continuous random field on a d-dimensional cube. The approximation performance is measured by the integrated mean square error. Multivariate piecewise linear interpolator is defined by N field observations on a locations grid (or design). We investigate the class of locally stationary random fields whose local behavior is like a fractional Brownian field in mean square sense and find the asymptotic approximation accuracy for a sequence of designs for large N. Moreover, for certain classes of continuous and continuously differentiable fields we provide the upper bound for the approximation accuracy in the uniform mean square norm.

연구 동기 및 목표

• 유한한 관측값을 사용하여 근사 정확도를 제어할 수 있는 난수 장을 모델링하기 위해.
• 오차 분석을 위한 국소 정staionarity 개념을 다변량 난수 장으로 확장하기 위해.
• 국소 정staionarity 하에서 조각별 선형 보간기의 渐近 근사 정확도를 유도하기 위해.
• 오차를 차원 간 최소화하는 데 최적의 샘플링 격자 분포를 결정하기 위해.
• 연속 미분 가능한 장에 대해 균일 평균 제곱 노름에서의 근사 오차 상한을 제공하기 위해.

제안 방법

• N개의 장 관측값을 [0,1]^d 내의 격자에 기반한 다변량 조각별 선형 보간기를 사용한다.
• 통합 평균 제곱 오차(IMSE) 및 균일 평균 제곱 노름을 통해 근사 오차를 정의한다.
• 영역의 l-분해를 적용하여 다차원 간 국소적 행동을 분석한다.
• 국소 정staionarity 를 모델링하기 위해 평균 제곱 의미에서 분수 브라운 운동 장의 행동을 활용한다.
• 랜덤 벡터 η와 ξ를 포함한 기대값 및 노름 부등식을 사용하여 정확한 渐近 오차 표현식을 도출한다.
• 다변량 테일러 전개 및 균일 난수를 사용하여 연속 미분 가능한 장의 오차를 근사한다.

실험 결과

연구 질문

• RQ1 국소 정staionarity 를 따르는 다변량 조각별 선형 보간에 대해 통합 평균 제곱 오차의 渐近 행동은 어떠한가?
• RQ2 오차를 최소화하기 위해 샘플링 키스팅은 차원 간 어떻게 최적의 분포를 가져가야 하는가?
• RQ3 연속적으로 미분 가능한, 허더-연속 장의 경우 균일 평균 제곱 오차에 대해 어떤 상한을 설정할 수 있는가?
• RQ4 오차는 차원성과 난수 장의 부드러움에 어떻게 영향을 받는가?
• RQ5 영역의 l-분해는 최적의 오차 상한 유도에 어떤 역할을 하는가?

주요 결과

• 국소 정staionarity 를 따르는 난수 장에서 국소 행동이 분수 브라운 운동 장과 유사한 경우, N → ∞ 일 때 통합 평균 제곱 오차의 정확한 渐近 표현식을 도출한다.
• 최적의 다차원 키스팅 분포는 l-분해에서 α_j-지수와 l_j 차원을 균형 잡아 오차 표현식을 최소화함으로써 결정된다.
• q.m. 연속적이고 연속적으로 미분 가능한 장에서 허더 조건을 만족하는 경우, 균일 평균 제곱 오차는 ||X - X_N||_∞ ≤ √C ∑_{j=1}^k c_j / n_j^{α_j/2} 으로 유계이며, 여기서 c_j² = 2^{-α_j} l_j^{1+α_j/2} D_j^{α_j} 이다.
• 오차 상한은 부드러움 파라미터 α_j 와 최소 밀도 h_j(s) 에 따라 달라지며, D_j = 1 / min_s h_j(s) 이다.
• 이 방법은 최적의 수렴 속도를 달성하기 위해 차원 간 샘플링 점을 체계적으로 할당하는 방법을 제공한다.
• 결과는 1차원 조각별 선형 근사의 일반화로, 부드러움 및 국소 정staionarity 가정 하에서 명시적인 오차 제어를 가능하게 한다.