[논문 리뷰] On a Robin-Robin domain decomposition method with optimal convergence rate

Wenbin Chen, Xuejun Xu외 1명|arXiv (Cornell University)|2011. 12. 19.

Advanced Numerical Methods in Computational Mathematics참고 문헌 25인용 수 2

한 줄 요약

이 논문은 오랫동안 미해결된 문제를 해결하기 위해 메쉬 크기 h에 의존하지 않는 최적 수렴 속도를 달성하는 두 파라미터를 가진 로빈-로빈 비중첩 도메인 분할 방법을 제안한다. 기존 방법은 수렴 속도가 1 − O(h¹/²)로 나타나지만, 새로운 방법은 이에 관계없이 수렴 속도가 안정됨을 이론과 수치 실험을 통해 입증한다.

ABSTRACT

In this paper, we shall solve a long-standing open problem: Is it possible that the convergence rate of the Lions’ Robin-Robin nonoverlapping domain decomposition(DD) method is independent of the mesh size h? We shall design a two-parameter Robin-Robin domain decomposition method. It is shown that the new DD method is optimal, which means the convergence rate is independent of the mesh size h. The traditional Robin-Robin domain decomposition method converges at a rate of 1 − O(h1/2), even under the optimal parameter. Numerical implementation confirming our theoretical findings shall be given. AMS subject classifications. Primary 65N30; Secondary 65M60

연구 동기 및 목표

• 리온의 로빈-로빈 비중첩 도메인 분할 방법의 수렴 속도가 메쉬 크기 h에 의존하지 않을 수 있는지 여부에 대한 열린 문제를 해결하기 위해.
• 최적 수렴 행동을 달성하는 두 파라미터 로빈-로빈 DD 방법을 설계하기 위해.
• 이론적으로 증명하고 수치적으로 검증하여, 수렴 속도가 h에 의존하지 않음을 입증하고, 고전적 방법의 1 − O(h¹/²) 한계를 초월하기 위해.

제안 방법

• 비중첩 도메인 분할 프레임워크 내에서 로빈 전달 조건에 대한 두 파라미터 수식을 도입하기 위해.
• 최적의 파라미터 선택 조건 하에서 신규 방법의 수렴 행동을 유도하고 분석하기 위해.
• 메쉬 크기 h에 의존하지 않는 수렴 속도에 대한 이론적 경계를 설정하기 위해.
• 스펙트럼 분석과 에너지 추정을 사용하여 수렴 속도의 최적성을 증명하기 위해.
• 모델 문제에 대해 수치적으로 방법을 구현하여 이론적 결과를 검증하기 위해.
• 고전적 로빈-로빈 방법과의 수렴 행동을 비교하여 향상된 성능을 입증하기 위해.

실험 결과

연구 질문

• RQ1 로빈-로빈 비중첩 도메인 분할 방법의 수렴 속도를 메쉬 크기 h에 의존하지 않게 만들 수 있는가?
• RQ2 로빈 전달 조건의 어떤 파라미터화가 비중첩 DD 방법에서 최적 수렴을 이끌어내는가?
• RQ3 고전적 로빈-로빈 방법의 수렴 속도 1 − O(h¹/²)는 본질적인 한계를 나타내는가?
• RQ4 두 파라미터 로빈-로빈 수식이 메쉬에 독립적인 수렴을 달성할 수 있는가?
• RQ5 이론적으로 도출된 최적성은 수치 실험을 통해 확인되는가?

주요 결과

• 제안된 두 파라미터 로빈-로빈 도메인 분할 방법은 메쉬 크기 h에 의존하지 않는 수렴 속도를 달성한다.
• 이 방법은 최적이며, h가 감소함에 따라 수렴 속도가 악화되지 않음을 증명된다.
• 고전적 로빈-로빈 방법의 수렴 속도가 최적 파라미터 선택 조건 하에서도 여전히 1 − O(h¹/²)로 제한됨을 입증한다.
• 수치 실험은 메쉬에 독립적인 수렴의 이론적 예측을 확인한다.
• 신규 방법은 메쉬 크기에 따라 수렴 속도가 떨어지는 고전적 방법의 결함을 제거하여 성능이 뛰어나다.
• 이론적 분석을 통해 신규 방법의 수렴 속도가 h에 관계없이 항상 1에서 일정하게 떨어져 있음을 입증한다.