代数 多重网格 有限元
F.H.Pereiraetal./AppliedMathematicsandComputation179(2006)344–351347
allowsareductionintheAMGsetupandresolutiontime.Expression(4)isapossiblechoicefora(d)thatincorporatestheaboveanalysis.
ThestoragespacerequiredbytheoperatorsAkandfortherighthandsidesandapproximationvectorsoverallgridsarealsosigni cantlyreduced.Justasinthegeometriccase,theworkinthesolverphaseofAMGisdominatedbyrelaxationandresidualcomputations,whicharedirectlyproportionaltothenumberofnonzeroentriesintheoperator[3].Hence,theworkofaV-cycle,whichisusedhereinthepreconditioning,turnsouttobeproportionaltotheoperatorcomplexitythatisde nedasthetotalnumberofnonzeroentries,inallmatri-cesAk,dividedbythenumberofnonzeroentriesinthe ne-gridoperatorA1=A.Themeasureofthestoragespacerequiredforthevectorsisgivenbythegridcomplexity,whichisde nedasthetotalnumberofgridpoints,onallgrids,dividedbythenumberofgridpointsonthe nestgrid.4.Testcases
TheproposedAMGpreconditioningmethodwasappliedintheresolutionoflinearsystemswithill-conditionedmatrices.ThesematriceswereobtainedfromtheMatrixMarket[6]andDavis[12]sparsematrixcollectionsandhavethecharacteristicssummarizedinTable1.Inthattable,thefourthcolumnindicatestheaveragenonzeropercolumnandrowinthematrix.Allthematricesaresymmetricandpositivede nite,hencetheincompleteCholeskyconjugategradientmethod(ICCG)wasusedforcomparetheconvergenceresults.ThispaperpaysspecialattentiontotheuseoftheAMGasapreconditionerfortheCGmethod(AMGCG)forsmallandmediumproblems.However,themethodcanbealsousedwithgreatadvantageforlargeprob-lems.InthispreconditioningaV-cycleschemewas

used.
Table1
MatricescharacteristicsMatrixnamebcsstk14sts4098bcsstk16bcsstk17
Size
1806·18064098·40984884·488410,974·10,974
Nonzeronumber63,45472,356290,378428,650
Nonzeroperrow35185939
Conditionnumber1.3e+102.1e+086.5e+016.5e+01
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. ...
热门文档