[논문 리뷰] Interpolation Error Estimates for Mean Value Coordinates over

Alexander Rand, Andrew Gillette외 1명|arXiv (Cornell University)|2011. 11. 23.

Advanced Numerical Methods in Computational Mathematics참고 문헌 37인용 수 7

한 줄 요약

이 논문은 단순한 기하적 제약 조건 하에서 좌표 함수의 기울기의 균일한 상한을 증명하여 볼록 다각형에서 평균값 좌표의 보간 오차 추정치를 수립한다. 주요 기여는 Wachspress 좌표와 달리 내각이 π에 수렴함에도 불구하고 평균값 좌표의 기울기가 유한하게 유지됨을 보여주어 유한요소 해석에서의 실용적 안정성을 검증한다는 데 있다.

ABSTRACT

In a similar fashion to estimates shown for Harmonic, Wachspress, and Sibson coordinates in [Gillette et al., AiCM, to appear], we prove interpolation error estimates for the mean value coordinates on convex polygons suitable for standard finite element analysis. Our analysis is based on providing a uniform bound on the gradient of the mean value functions for all convex polygons of diameter one satisfying certain simple geometric restrictions. This work makes rigorous an observed practical advantage of the mean value coordinates: unlike Wachspress coordinates, the gradients of the mean value coordinates do not become large as interior angles of the polygon approach π.

연구 동기 및 목표

• 유한요소 해석에서 평균값 좌표에 대한 엄밀한 보간 오차 추정치를 제공하는 것.
• 큰 내각을 가진 열화각 다각형 구성에서 관측된 Wachspress 좌표의 수치적 불안정성 문제를 다루는 것.
• 내각이 π에 수렴함에도 불구하고 기하 제약 조건 하에서 평균값 좌표의 기울기가 균일하게 유bound됨을 증명하는 것.
• 다각형 기반 유한요소 방법에서 평균값 좌표의 실용적 안정성에 대한 이론적 근거를 확립하는 것.

제안 방법

• 지정된 기하 제약 조건을 만족하는 지름이 1인 모든 볼록 다각형에서 평균값 좌표 함수의 기울기에 대한 균일한 상한을 유도하는 것.
• 내각이 π에 수렴하는 정점 근처에서 좌표 함수의 행동을 기하 분석을 통해 통제하는 것.
• 기울기가 유bound된 함수에 표준 유한요소 오차 추정 기법을 적용하는 것.
• 이전 연구에서 알려진 조화, Wachspress, Sibson 좌표에 대한 결과를 비교 프레임워크로 활용하는 것.
• 상한이 다각형의 형태에 의존하지 않고, 오직 지름과 각도 제약 조건에만 의존하도록 보장하는 것.
• 좌표 함수가 유한요소 수렴을 위해 필요한 안정성 및 근사 성질을 만족함을 확립하는 것.

실험 결과

연구 질문

• RQ1 기하 제약 조건 하에서 볼록 다각형에서 평균값 좌표에 대해 균일한 기울기 상한을 확립할 수 있는가?
• RQ2 내각이 π에 수렴함에 따라 평균값 좌표의 기울기는 Wachspress 좌표와 비교해 어떻게 행동하는가?
• RQ3 다각형의 열화각 상태가 존재하더라도 평균값 좌표는 유한한 근사 오차를 유지하는가?
• RQ4 기울기 상한을 이용해 평균값 좌표에 대한 보간 오차 추정치를 엄밀하게 유도할 수 있는가?
• RQ5 평균값 좌표의 관측된 수치적 안정성은 이론적으로 정당화되는가?

주요 결과

• 지정된 기하 제약 조건을 만족하는 지름이 1인 모든 볼록 다각형에서 평균값 좌표 함수의 기울기는 균일하게 유bound된다.
• Wachspress 좌표와 달리, 내각이 π에 수렴함에 따라 평균값 좌표의 기울기는 붕괴하지 않는다.
• 균일한 기울기 상한은 유한요소 해석에서 최적계수의 보간 오차 추정치를 보장한다.
• 이론적 분석은 다각형 메esh 이산화에서 평균값 좌표의 실용적 안정성을 확인한다.
• 결과는 평균값 좌표의 이론적 기반을 확장하여, 조화 및 Sibson 좌표와 같은 잘 행동하는 좌표 체계와 일치시킨다.