代数 多重网格 有限元
F.H.Pereiraetal./AppliedMathematicsandComputation179(2006)344–351345
Inthiswork,wepresentanewapproachtoselectthecoarsegridsthatallowstheuseoftheAMGasapreconditionerfortheCGmethodforsmallandmediumproblems.Thisapproachleadstoasigni cantreduc-tionofthematrixdimensionatalllevelswithoutlosingtherobustness.
Thepaperisorganizedasfollows.InSection2wegiveabriefoverviewofthebasicAMGalgorithm,detailingthecoarseningprocessinSection3.InSections4and5,thetestcasesandthenumericalresultsarepresented,comparingtheperformanceoftheAMGwiththatofincompleteCholeskymethodinthepreconditioningoftheill-conditionedmatrices.Finally,someconclusionsareformulatedinSection6.
2.Thealgebraicmultigrid
InthissectionwegiveanoutlineofthebasicprinciplesofAMG,andde nesometerminologyandnota-tion.Detailedexplanationsmaybefoundin[3].Consideraproblemoftheform
Au¼f;
ð1Þ
whereAisann·nmatrixwithentriesaij.ForAMG,a‘‘grid’’issimplyasetofindicesofthevariables,sotheoriginalgridisdenotedbyxk={1,2,...,n}withk=1.
Inanymultigridmethod,thecentralideaisthaterrore,thatisnoteliminatedbyrelaxation,mustberemovedbycoarse-gridcorrection.ThisisdonebysolvingtheresidualequationAe=ronacoarsergrid,theninterpolatingtheerrorbackto negridandusingittocorrectthe ne-gridapproximationbyu u+e.Thecoarse-gridproblemitselfissolvedbyarecursiveapplicationofthismethod[7–11].
TheAMGexplorestheuseofmanylevelstoeliminatetheerrorcomponentsthatarenote cientlyremovedbyrelaxation[2,3].Inthisway,thecoarsestgridproblembecomessu cientlysmalltobesolvedbyadirectsolver.
Usingsubscriptstoindicatelevelnumber,whereMdenotesthenumberoflevelsand1isthe nestlevelsothatA1=A,theAMGalgorithmconsistsofthefollowingcomponents[3,5]:
kkk
Coarsening:de nethesplittingxk¼xkC[xFofxkintosetsofcoarseand negridnodesxCandxF,respectively.
Transferoperators:
prolongationrestriction
Pk:Vkþ1!Vk;
Rk¼PTk.
ð2Þ
De nitionofthematrixhierarchy:
Akþ1¼RkAkPk.
Appropriatesmoother:basiciterativemethod.
Themostimportantissuetobediscussedistheconstructionofthematrixhierarchyandtheprolongation
operator,i.e.,thesetupphase[3,4].Thisphaseisexplainedasfollows:AMGsetupphase:1.Setk=1andA1=A.
k
2.PartitionxkintodisjointsetsxkCandxF
(a)Setxkþ1¼xkC.
(b)De neinterpolationPk.3.SetRk¼PTkandAk+1=RkAkPk.
4.Ifxk+1issmallenough,setM=k+1andstop.Otherwise,setk=k+1andgotostep2.
Step2isthecoreoftheAMGsetupprocessandisdetailedinthefollowingsection.Oncethesetupphaseiscompletedandallthesecomponentsarede ned,therecursivelyde nedmultigridV(l1,l2)-cycle,whichisusedhereasapreconditionerfortheCGmethod,canbeperformedasfollows:
ð3Þ
Preconditioned Bi-conj... 暂无评价 3页 1.00 a fast algebraic multi...inter mic2?inter multigrid 1000 500 50 100 150 problem size n 200 250 ...
Preconditioned conjugate gradient solver with red black ordering on the AP1000 for spatiall_专业资料。We develop, analyze, and implement multidimensional ...
A MULTI-PRECONDITIONED C... 12页 免费 a fast algebraic multigr... 8页... A preconditioned conjugate gradient approach to linear equality constrained ...
a fast algebraic multigr... 8页 1财富值 Preconditioned Conjugate... 暂无... Performance and scalability of preconditioned conjugate gradient methods on ...
12页 免费 a fast algebraic multigr... 8页 1财富值喜欢此文档的还喜欢 ... PRECONDITIONED CONJUGATE GRADIENT SCHEMES FOR HIERARCHICAL PARALLEL ARCHITECTURES ...
Algebraic Multigrid Method for Solving 3D ...the Preconditioned Conjugate Gradient (PCG) method....solver and a direct solver using a banded LU ...
Preconditioned conjugate... 5页 免费 a fast algebraic multigr... 8页 1...particular aspect of the PSAS algorithm, namely the conjugate gradient solver...
Preconditioned Conjugate Gradient Type Met_专业资料... rectangular systems of linear, algebraic equations...Scales, A. Gersztenkorn, and S. Treitel, Fast ...
相同的有限单元网格按照图2.13(a)的结点编码,最大的半带 宽为14;按照图2....(Preconditioned Conjugate Gradient Solver, PCG) 代数多格法(Algebraic Multigrid ...
equation solver PCG-Preconditioned Conjugate Gradient iterative equation solver AMG-Algebraic Multigrid iterative equation solver (1) 直接解法:a.稀疏矩阵法;b. ...
热门文档