代数 多重网格 有限元
AppliedMathematicsandComputation179(2006)


344–351
Afastalgebraicmultigridpreconditionedconjugate
gradientsolver
´bioHenriquePereira,Se´rgioLu ´sLopesVerardi,SilvioIkuyoNabetaFa
LMAG-PEA-EPUSP,Av.Prof.LucianoGualberto,Travessa3,n.158,05508-900Sa oPaulo/SP,Brazil
*
Abstract
Thisworkpresentsanewapproachforselectingthecoarsegridsallowingafasteralgebraicmultigrid(AMG)precon-ditionedconjugategradientsolver.Thisapproachisbasedonanappropriatechoiceoftheparameteraconsideringthe
matrixdensityduringthecoarseningprocesswhichimpliesinasigni cantreductioninthematrixdimensionatallAMGlevels.
Ó2005ElsevierInc.Allrightsreserved.
Keywords:Algebraicmultigrid;Coarseningprocess;Strengththreshold;Preconditioner;Iterativemethods;Linearsystems;Sparsematrices
1.Introduction
Themultigridmethod(MG)isawell-establishednumericaltechniqueforsolvinglinearsystems.SeveralworkshaveexploredtheuseofMGasapreconditionerfortheconjugategradientmethod(CG)[1–3].In[2]theMGisusedwiththeCGintheresolutionofthetwo-dimensionalPoissonequationinaregulardomain,showingthesuperiorityofthismethodinrelationtotheincompleteCholeskyconjugategradientmethod(ICCG).
IncontrasttoMG,whereameshhierarchyisexplicitlyrequired,AMGconstructsthematrixhierarchyandtransferoperatorsjustusinginformationfromtheoriginalmatrix.Hence,whentheprobleminvolvesanirreg-ulardomainandunstructuredmeshesorwhenoneisinterestedonblack-boxsolverstheAMGiswellsuitedasapreconditionerforiterativesolvers.
ThestandardAMGnormallypresentsahighcomputationalcost,thusitisnotgenerallyusedinsmallandmediumsizeproblems[4].In[1]amodi cationintheconventionalAMGisproposedtoreduceitsconstruc-tionandsolvingtime.InthatworktheoriginalmatrixisapproximatedtoasymmetricM-matrix.However,whentheoriginalmatrixisverydi erentofaM-matrixthatapproachcanincreaseprohibitivelytheconver-gencefactor.
*
Correspondingauthor.
E-mailaddress:nabeta@pea.usp.br(S.I.

Nabeta).
0096-3003/$-seefrontmatterÓ2005ElsevierInc.Allrightsreserved.doi:10.1016/j.amc.2005.11.115
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. ...
热门文档