[논문 리뷰] Optimal Quadrature Subsampling for Least Squares Polynomial Approximations

Pranay Seshadri, Akil Narayan외 1명|arXiv (Cornell University)|2016. 01. 20.

Probabilistic and Robust Engineering Design참고 문헌 26인용 수 4

한 줄 요약

이 논문은 다항혼합 근사에서 잘 조절된 최소 제곱 추정을 가능하게 하기 위해 텐서 격자에서 점들을 희박하게 선택하는 최적의 사다리꼴 샘플링 기법을 소개한다. 이 기법은 QR 열 편향과 가중 직교 설계 행렬을 사용한다. 동일한 계산 비용에서 랜덤화된 사다리꼴 샘플링보다 더 안정적이고 정확한 계수 추정을 제공하며, 정규 텐서 격자와도 비교해 유의미한 성능 향상을 보인다.

ABSTRACT

This paper proposes a new sampling strategy for constructing polynomial chaos approximations for expensive physics simulation models. The proposed approach, optimal quadrature subsampling involves sparsely subsampling an existing tensor grid such that well-conditioned least squares estimates can be computed. By implementing QR column pivoting on our weighted orthogonal design matrix along with a simple total order basis selection strategy, we demonstrate the efficacy of our approach compared with regular tensor grid quadratures and randomized subsampling. We include numerical experiments on an analytical problem and an aerodynamic computational fluid dynamics model. Essentially for the same computational cost as randomized quadrature, the proposed method is able to offer more stable and accurate polynomial coefficient estimates.

연구 동기 및 목표

• 비용이 많이 드는 물리 시뮬레이션을 위한 다항혼합 근사에서 전체 텐서 격자 사다리꼴의 높은 계산 비용을 해결하기 위해.
• 다항혼합 전개에서 최소 제곱 계수 추정의 조건수와 정확도를 향상시키기 위해.
• 동일한 계산 비용에서 랜덤화된 샘플링보다 더 높은 안정성과 정확도를 확보하면서도, 더 나은 샘플링 전략을 개발하기 위해.
• 기존 텐서 격자에서 희박하고 잘 조절된 샘플링을 통해 신뢰할 수 있는 다항혼합 근사를 가능하게 하기 위해.

제안 방법

• 기존 텐서 격자에서 희박하게 샘플링하여 계산 비용을 줄이면서도 정확도를 유지하는 방법을 적용한다.
• 수치적 안정성과 조건수 향상을 위해 가중 직교 설계 행렬에 대해 QR 열 편향을 적용한다.
• 다항식 기저를 정의하기 위해 총 순서 기저 선택 전략을 사용하여 계층적이고 체계적인 전개를 보장한다.
• 새로운 격자를 생성하는 대신 기존 텐서 격자를 활용함으로써 오버헤드를 줄이고 효율성을 향상시킨다.
• 최소 제곱 문제의 조건수를 향상시키기 위해 가중치를 부여한 설계 행렬을 구성한다.

실험 결과

연구 질문

• RQ1 텐서 격자에서의 샘플링 전략이 전체 텐서 격자보다 더 안정적이고 정확한 다항혼합 근사를 제공할 수 있는가?
• RQ2 동일한 계산 비용에서 최적의 사다리꼴 샘플링이 랜덤화된 샘플링보다 더 나은 조건수와 정확도를 달성하는가?
• RQ3 가중 직교 설계 행렬과 함께 QR 열 편향이 다항혼합 전개에서 최소 제곱 추정의 안정성에 어떻게 기여하는가?
• RQ4 희박한 샘플링 전략은 요구되는 시뮬레이션 평가 수를 크게 줄이면서도 정확도를 유지할 수 있는가?

주요 결과

• 제안된 방법은 전체 텐서 격자와 랜덤화된 샘플링 모두보다 더 잘 조절된 최소 제곱 문제를 달성한다.
• 랜덤화된 사다리꼴 샘플링과 동일한 계산 비용에서, 다항혼합 근사에서 더 정확하고 안정적인 계수 추정을 제공한다.
• 해석 문제와 CFD 모델에 대한 수치 실험을 통해 기준 방법 대비 개선된 안정성과 정확도를 확인하였다.
• QR 열 편향은 설계 행렬의 조건수를 효과적으로 향상시켜 계수 추정의 수치 오차를 감소시켰다.