Font Size: a A A

Domain Decomposition Method Of Infinite Domain

Posted on:2010-02-14Degree:MasterType:Thesis
Country:ChinaCandidate:D D ZhangFull Text:PDF
GTID:2120360275477748Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
In this paper, through the idea of domain decomposition method and the theory of natural boundary reduction, we study overlapping domain decomposition method and non-overlapping domain decomposition method for elliptic boundary value problems in an infinite domain. For the non-overlapping DDM, the author gives a practice of Dirichlet-Neumann alternating algorithm, which the direct promotion of two sub-domain of the D-N alternating method. Discrete D-N algorithm is given. The convergence of algorithm is given and it is equivalent to the Richardson iterative algorithm. Our method is performance for the science and engineering problems which reduces the scale of the calculation. For overlapping domain decomposition method, the author puts forward a structure of parallel Schwarz alternating algorithm. The convergence of this algorithm is given and the convergence rate of the algorithm for an exterior circular domain is also analyzed. It is explained that the parallel algorithm is higher than the general domain decomposition method in the efficiency of calculation, and our method is performance for the large-scale problem.
Keywords/Search Tags:domain decomposition algorithm, natural boundary reduction, artificial boundary, multi-sub-domain D-N alternating method, parallel algorithm
PDF Full Text Request
Related items