[논문 리뷰] Multigrid Methods for Hellan-Herrmann-Johnson Mixed Method of Kirchhoff Plate Bending Problems

Long Chen, Jun Hu외 1명|arXiv (Cornell University)|2015. 08. 18.

Advanced Numerical Methods in Computational Mathematics참고 문헌 45인용 수 8

한 줄 요약

이 논문은 킬라프프판의 굽힘 문제에 대한 헬란-허르만-존슨(HHJ) 혼합 유한요소 해법에 대해, 커널 공간의 안정적인 다중레벨 분해를 기반으로 하는 스킴워츠 스무쓰러를 사용하는 V-사이클 다중격자 방법을 개발한다. 주요 기여는 전체 타원형 정규성 조건을 필요로 하지 않고도 단 한 번의 스무딩 단계만으로도 균일 수렴성을 입증한 것이다. 이는 정확한 수열과 강화된 코시-슈바르츠 부등식을 통해 달성된다.

ABSTRACT

A V-cycle multigrid method for the Hellan-Herrmann-Johnson (HHJ) discretization of the Kirchhoff plate bending problems is developed in this paper. It is shown that the contraction number of the V-cycle multigrid HHJ mixed method is bounded away from one uniformly with respect to the mesh size. The uniform convergence is achieved for the V-cycle multigrid method with only one smoothing step and without full elliptic regularity. The key is a stable decomposition of the kernel space which is derived from an exact sequence of the HHJ mixed method, and the strengthened Cauchy Schwarz inequality. Some numerical experiments are provided to confirm the proposed V-cycle multigrid method. The exact sequences of the HHJ mixed method and the corresponding commutative diagram is of some interest independent of the current context.

연구 동기 및 목표

• 킬라프프판 굽힘 문제의 HHJ 혼합요소 해법에서 유도되는 안장점 시스템을 위한 효율적인 다중격자 솔버를 개발하는 것.
• 전체 타원형 정규성을 가정하지 않아도 되도록 하여 비볼록 영역에서도 수렴 가능하게 하는 것.
• 보통 많은 수의 스무딩 단계가 필요로 하는 것과는 달리, 단 한 번의 스무딩 단계만으로도 V-사이클 다중격자 방법의 균일 수렴성을 달성하는 것.
• HHJ 해법에서의 발산-발산 연산자와 관련된 커널 공간에 대한 안정적인 다중레벨 분해를 구축하는 것.

제안 방법

• 발산 연산자의 다중레벨 분해를 기반으로 하는 스킴워츠 스무 smoother를 사용하는 V-사이클 다중격자 알고리즘을 설계한다.
• 연속 및 이산 수준에서 HHJ 혼합 유한요소 방법의 정확한 수열 구조를 활용한다.
• 이산 정확한 수열과 헬란-허르만-존슨 혼합 해법의 성질을 이용하여 커널 공간의 안정적 분해를 구성한다.
• 안정성 및 수렴 분석을 지원하기 위해 강화된 코시-슈바르츠 부등식을 증명한다.
• HHJ 방법에서 유한요소 공간이 중첩되어 있으므로 표준 인젝션 보간 연산자를 사용한다.
• 수렴 분석은 [21]의 프레임워크를 기반으로 하되, 최소한의 스무딩을 요구하는 HHJ 혼합 방법에 적응시켰다.

실험 결과

연구 질문

• RQ1 HHJ 혼합 방법에 대해 전체 타원형 정규성을 가정하지 않고도 V-사이클 다중격자 방법이 균일 수렴성을 달성할 수 있는가?
• RQ2 일반적으로 많은 수의 스무딩 단계가 필요로 하는 것과는 달리, 단 한 번의 스무딩 단계만으로도 균일 수렴성을 달성할 수 있는가?
• RQ3 HHJ 혼합 방법에 대해 발산-발산 연산자의 커널 공간에 대한 안정적인 다중레벨 분해는 어떻게 구성할 수 있는가?
• RQ4 정확한 수열과 강화된 코시-슈바르츠 부등식은 다중격자 방법의 균일 수렴성을 보장하는 데 어떤 역할을 하는가?
• RQ5 제안된 방법은 L자 형태의 비볼록 영역과 같은 곳에서도 최적의 수렴 속도를 유지하는가?

주요 결과

• V-사이클 다중격자 방법의 수렴 수렴수는 메쉬 크기와 관계없이 1에서 멀리 떨어져 있으므로 균일 수렴성이 보장된다.
• 전처리 및 후처리 스무딩 단계 각각 한 번만으로도 균일 수렴성이 달성되어, 일반적으로 많은 수의 스무딩 단계가 필요한 방법에 비해 계산 비용을 크게 감소시킨다.
• 정사각형 및 L자 형태 영역에서의 수치 실험 결과, 메쉬 크기가 감소함에 따라 반복 횟수가 거의 일정하게 유지됨을 확인하여 균일 수렴성이 검증되었다.
• 단위 정사각형에서 ν=0.3일 때, ‖u−uₕ‖₀ 과 |u−uₕ|₁ 의 수렴 속도는 각각 O(h²) 및 O(h) 로 나타나 최적의 수렴 순서를 확인하였다.
• 표 1의 반복 횟수는 메쉬 세분화에 따라 안정적으로 유지된다: 정사각형 영역에서 수준 6일 때 23회, L자 형태 영역에서 (1,1) 스무딩일 때 20회.
• 전체 정규성이 없어도 성능이 우수함을 L자 형태 영역에서 f=1 및 ν=0 조건으로 시험한 결과, 반복 횟수가 낮고 안정적으로 유지됨을 확인하였다.