It is known that the Domain Decomposition Method is good for solving boundary value problems numerically, including interface problems. We study two versions of domain decomposition methods; nonoverlapping method and overlapping method. We study their converge properties and compare the efficiency of the algorithms. Numerical experiments show nonoverlapping method works better for interface problems.
Domain Decomposition 방법은 계산영역의 각각의 부분을 서로 다른 processor 에 배당하여 풀 수 있는 점과 Interface problem에 특히 효과적인 점이 장점이다. 본 논문에서는 이 방법에 관한 몇가지 기법을 소개하고 이 기법의 convergence factor를 구했다. 또 수치적 결과에서 mesh size에 상관없이 수렴에 필요한 반복 계산 횟수가 일정함을 살폈고, Interface problem에 매우 효과적임을 보였다.