Abstract. BDDC methods are nonoverlapping iterative substructuring domain decomposition methods for the solution of large sparse linear algebraic systems arising from discretization of elliptic boundary value problems. Its coarse problem is given by a smal
Thisproblemisassembledfromthesubdomainproblems
(i)AII(i)A I(i)AΠI
(i)TA I(i)A (i)AΠ
(i)TAΠI(i)TAΠ (i)AΠΠ
(i)uI(i)u (i)uΠ
sharedbythesubdomain ianditsnextneighborsubdomains.
Γ,andF Γ,therighthandsidespacescorrespondingtoWΓ,WealsodenotebyFΓ,F
Γ,andW Γ,respectively.W
InordertodescribeBDDCalgorithm,weneedtointroduceseveralrestriction,extension,andscalingoperatorsbetweendi erentspaces.Therestrictionoperator(i) ΓtoavectorofthesubdomainsubspaceW(i).EachRΓmapsavectorofthespaceWΓ
(i)
columnofRΓwithanonzeroentrycorrespondstoaninterfacenode,x∈ i,h∩Γh,
=
(i)fI(i)f (i)fΠ
.
(x)givesusRD,Γ,RΓ,andR withδi
P
j∈Nx
(i)
(i)(i)
respectively.andscaledoperatorsRD,ΓandRD, arethedirectsumsof
D,ΓisthedirectsumofRΓΠandRD, RΓ .R
Wealsousethesamerestriction,extension,andscaledrestrictionoperatorsfor
Γ,andF Γ.therighthandsidespacesFΓ,F Γ:W Γ→F Γ,whichisoftheform:givenuΓ=uΠ⊕u ∈Wede neanoperatorS
Γ, ndS ΓuΓ∈F Γbyeliminatingtheinteriorvariablesofthe Π W =WW
system:
T
(N)(N)(1)(1)
AuI,u ,···,uI,u ,uΠ T
(1)(N) =0,R RΓ SΓuΓ,···,0,R RΓ SΓuΓ,RΓΠSΓuΓ,
······
...·········
······...
(N)AII(N)A I
(N)T(N)RΠAΠI
x∈ i,h∩Γh,whereNxisthesetofindicesjofthesubdomainssuchthatx∈ jandρj(x)isthecoe cientof(2.1)atxinthesubdomain j.Furthermore,RΓ and
ΓontoitssubspaceW andWΠRΓΠaretherestrictionoperatorsfromthespaceW
Γ→WΓandrespectively.RΓ:W
(i)
Γ→W ΓisthedirectsumofRΓΠandtheR(i)RΓ .The Γ:WR,respectively.R
Γ
(i)
RD,Γ
(i)RD, ,
ργj(x)
,
(2.2)
whereAisoftheform
(1)T(1)
A IAII
(1)(1) A IA
.. .. ..
······ ······
RΠ
(1)
T
······
...
(N)TA I(N)A (N)T(N)RΠAΠ
AΠIRΠAΠ RΠ
...
(1)T
(1)T
(1)
(1)
AΠI
(1)
RΠ
(1)
T
AΠ
(1)
3
(N)T(N)
AΠIRΠ
(i)T(i)AΠ RΠ
N(i)T(i)(i)
Ri=1ΠAΠΠRΠ
.
TR2005-862 THREE-LEVEL BDDC IN THREE DIMENSIONS XUEMIN TU? Abstract. BDDC methods are nonoverlapping iterative substructuring domain decomposition methods for...
TR856 Dept. CS, New York University, November 2004. Xuemin Tu. Three-level BDDC in three dimensions. TR862 Dept. CS, New York University, April ...
TR856 Dept. CS, New York University, November 2004. Xuemin Tu. Three-level BDDC in three dimensions. TR862 Dept. CS, New York University, April ...
热门文档