World Library  
Flag as Inappropriate
Email this Article

Domain decomposition methods

Article Id: WHEBN0016230272
Reproduction Date:

Title: Domain decomposition methods  
Author: World Heritage Encyclopedia
Language: English
Subject: Abstract additive Schwarz method, Decomposition method, Domain decomposition methods, Neumann–Neumann methods, FETI-DP
Collection: Articles with Example Matlab/Octave Code, Domain Decomposition Methods
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Domain decomposition methods

Domain decomposition methods

In mathematics, numerical analysis, and numerical partial differential equations, domain decomposition methods solve a boundary value problem by splitting it into smaller boundary value problems on subdomains and iterating to coordinate the solution between adjacent subdomains. A coarse problem with one or few unknowns per subdomain is used to further coordinate the solution between the subdomains globally. The problems on the subdomains are independent, which makes domain decomposition methods suitable for parallel computing. Domain decomposition methods are typically used as preconditioners for Krylov space iterative methods, such as the conjugate gradient method or GMRES.

In overlapping domain decomposition methods, the subdomains overlap by more than the interface. Overlapping domain decomposition methods include the Schwarz alternating method and the additive Schwarz method. Many domain decomposition methods can be written and analyzed as a special case of the abstract additive Schwarz method.

In non-overlapping methods, the subdomains intersect only on their interface. In primal methods, such as Balancing domain decomposition and BDDC, the continuity of the solution across subdomain interface is enforced by representing the value of the solution on all neighboring subdomains by the same unknown. In dual methods, such as FETI, the continuity of the solution across the subdomain interface is enforced by Lagrange multipliers. The FETI-DP method is hybrid between a dual and a primal method.

Non-overlapping domain decomposition methods are also called iterative substructuring methods.

Mortar methods are discretization methods for partial differential equations, which use separate discretization on nonoverlapping subdomains. The meshes on the subdomains do not match on the interface, and the equality of the solution is enforced by Lagrange multipliers, judiciously chosen to preserve the accuracy of the solution. In the engineering practice in the finite element method, continuity of solutions between non-matching subdomains is implemented by multiple-point constraints.

Finite element simulations of moderate size models require solving linear systems with millions of unknowns. Several hours per time step is an average sequential run time, therefore, parallel computing is a necessity. Domain decomposition methods embody large potential for a parallelization of the finite element methods, and serve a basis for distributed, parallel computations.

Example 1: 1D Linear BVP

u''(x)-u(x)=0
u(0)=0, u(1)=1
The exact solution is:
u(x)=\frac{e^x-e^{-x}}{e^{1}-e^{-1}}
Subdivide the domain into two subdomains, one from [0,\frac{1}{2}] and another from [\frac{1}{2},1]. In each of these two subdomains define interpolating functions v_1(x) and v_2 (x) At the interface between these two subdomains the following inferface conditions shall be imposed:
v_1\left(\frac{1}{2}\right)=v_2 \left(\frac{1}{2}\right)
v_1'\left(\frac{1}{2}\right)=v_2'\left(\frac{1}{2}\right)
Let the interpolating functions be defined as:
v_1 (x) =\sum_{n=0}^{N} u_{n} T_n (y_1(x))
v_2 (x) =\sum_{n=0}^{N} u_{n+N} T_n (y_2(x))
y_1(x)=4x-1
y_2(x)=4x-3
Where T_n (y) is the nth cardinal function of the chebyshev polynomials of the first kind with input argument y.
If N=4 then the following approximation is obtained by this scheme:
u_1 =0.06236
u_2 =0.21495
u_3 =0.37428
u_4 =0.44341
u_5 =0.51492
u_6 =0.69972
u_7 =0.90645
This was obtained with the following MATLAB code.

clear all
N=4;
a1=0; b1=1/2; 

[T D1 D2 E1 E2 x xsub]=cheb(N,a1,b1); % the diff matrices on [0,1/2] are the same
%as those on [1/2 1].
I=eye(N+1);
H=D2-I;
H1=;
H1=[H1 [zeros(N,N+1); -[1 zeros(1,N)]]];
H2=[D1(1,:); H(2:end-1,:); [zeros(1,N) 1]];
H2=[[-D1(N+1,:); zeros(N,N+1)] H2];
K=[H1; H2];
F=[zeros(2*N+1,1); 1];
u=K\F;
xx=-cos(pi*(0:N)'/N);
x1=1/4*(xx+1); x2=1/4*(xx+3);
x=[x1; x2];
uex=(exp(x)-exp(-x))./(exp(1)-exp(-1));

See also

External links

  • The official Domain Decomposition Methods page
  • Domain Decomposition - Numerical Simulations page
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.