[논문 리뷰] A posteriori error estimators for hierarchical B-spline discretizations

Annalisa Buffa, Eduardo M. Garau|arXiv (Cornell University)|2016. 11. 23.

Advanced Numerical Analysis Techniques참고 문헌 11인용 수 5

한 줄 요약

이 논문은 선형 제2차 타원 문제의 계층적 B-spline 메쉬화에 대해 신뢰할 수 있고 기능 기반의 사후 오차 추정기를 제시한다. B-spline 가중 Poincaré 부등식을 활용하고 기저의 절단을 피하여 메쉬 구성 제약 없이 에너지 오차에 대한 전역 상한을 제공한다. 이는 다항수 차수에 관계없이 효율적인 적응형 메쉬 개선과 최적 수렴 속도를 가능하게 한다.

ABSTRACT

In this article we develop function-based a posteriori error estimators for the solution of linear second order elliptic problems considering hierarchical spline spaces for the Galerkin discretization. We prove a global upper bound for the energy error. The theory hinges on some weighted Poincaré type inequalities, where the B-spline basis functions are the weights appearing in the norms. Such inequalities are derived following the lines in [Veeser and Verfürth, 2009], where the case of standard finite elements is considered. Additionally, we present numerical experiments that show the efficiency of the error estimators independently of the degree of the splines used for discretization, together with an adaptive algorithm guided by these local estimators that yields optimal meshes and rates of convergence, exhibiting an excellent performance.

연구 동기 및 목표

• 메쉬 구성 제약 없이 계층적 B-spline 갈레르킨 메쉬화에 대해 신뢰할 수 있는 사후 오차 추정기를 개발하는 것.
• B-spline 가중 Poincaré 부등식에서 유도된 기능 기반 추정기를 사용하여 에너지 오차에 대한 전역 상한을 확립하는 것.
• 기저 절단을 피하고 볼록하고 단순한 지지 집합을 유지함으로써 이소지오메트릭 해석에서 효율적이고 강력한 적응형 메쉬 개선을 가능하게 하는 것.
• 수치 실험을 통해 다양한 다항수 차수에서 최적 수렴 속도와 추정기 효율성을 입증하는 것.
• B-spline 기저 함수를 가중치 함수로 사용하여 고차수 스플라인으로 Poincaré 유형 부등식을 일반화하는 것.

제안 방법

• B-spline 기저 함수를 노름에서 가중치 함수로 사용하는 새로운 B-spline 가중 Poincaré 유형 부등식을 유도한다.
• 절단 없이 계층적 스플라인 기저를 사용하여 수치적 안정성과 효율성을 향상시키기 위해 볼록하고 연결된 지지 집합을 유지한다.
• 잔차 기반 오차 지표를 개별 기저 함수로 국소화하여 기능 기반의 사후 오차 추정기를 구성한다.
• 유도된 가중 Poincaré 부등식을 사용하여 에너지 오차를 경계함으로써 전역 오차 추정기의 신뢰성을 증명한다.
• 계층적 메쉬 개선 하에서 추정기의 감소 성질을 도입하여 수렴을 보장한다.
• 국소 오차 추정기를 기반으로 한 적응형 알고리즘을 적용하여 오차를 균일하게 분포시키고 최적 수렴 속도를 달성한다.

실험 결과

연구 질문

• RQ1 계층적 B-spline 메쉬화에 대해 메쉬 구성 제약 없이 신뢰할 수 있는 사후 오차 추정기를 구성할 수 있는가?
• RQ2 에너지 오차를 계층적 스플라인 공간에서 경계하기 위해 어떻게 B-spline 가중 Poincaré 부등식을 도출할 수 있는가?
• RQ3 제안된 기능 기반 오차 추정기는 다양한 다항수 차수에서 효율성과 신뢰성을 유지하는가?
• RQ4 이러한 추정기를 기반으로 한 적응형 알고리즘이 실질적으로 최적 수렴 속도를 달성할 수 있는가?
• RQ5 효율성과 계산 오버헤드 측면에서 표준 잔차 기반 접근법에 비해 제안된 추정기의 성능은 어떻게 비교되는가?

주요 결과

• 제안된 사후 오차 추정기는 계층적 메쉬 구성에 대한 제약 없이 에너지 오차에 대한 전역 상한을 제공한다.
• 실험적으로 효율적인 추정기로, 모든 시험 케이스에서 효율성 지수는 0.8에서 1.2 사이로 유지되어 진짜 에너지 오차와 밀접한 일치를 보인다.
• 오차 추정기를 기반으로 한 적응형 메쉬 개선은 해의 특이성이 존재하는 상황에서도 이차, 삼차, 사차 스플라인에 대해 최적 수렴 속도를 달성한다.
• 예제 7.5(반원형 영역)에서 이차 스플라인을 사용한 적응형 메쉬 개선은 동일한 정밀도를 확보하기 위해 균일 메쉬 개선에 비해 총 자유도의 3%만을 필요로 하였다.
• 기저 절단을 피함으로써 단순하고 볼록한 지지 집합을 유지하고 비볼록 또는 분리된 지지 집합과 관련된 계산 오버헤드를 제거한다.
• 수치 결과는 추정기가 모든 시험 다항수 차수, 특히 고차수 스플라인에서도 효과적이고 효율적임을 확인한다.