代数 多重网格 有限元
F.H.Pereiraetal./AppliedMathematicsandComputation179(2006)344–351
Table7
AMGCGresultsformatrixbcsstk17Strengththresholda=a(d)a=0.10a=0.13
Numberofiterations591120114
Timeforiteration(s)0.5320.8300.835
Totaltime(s)80.64976.72144.13
351
selectionalgorithm,whichproceedsintwosteps,heretheobjectiveistocreateinasinglestepthebestpossiblesetofcoarsenodesxC.Fig.4showsthe rst200AMGCGiterationsformatrixbcsstk17witha=0.10,a=0.13anda=a(d).MoredetailsforthisproblemcanbeseeninTable7.
Theresultsformatrixbcsstk17,presentedinFig.4andTable7,showwithclaritythebestperformanceofa=a(d).Besidesspendingasmallernumberofiterationsthetimespendineachiterationwasalsosmaller,resultinginareductionabout45%ofthetotaltimeregardingtothebestresultfroma xeda.Moreover,theuseofother xedvaluesforaas0.15,0.25donotsolvetheproblem.6.Conclusions
ThepaperpresentedanewapproachtotheuseoftheAMGasapreconditionerfortheCGmethodintheresolutionofsmallandmediumsizeill-conditionedproblems.Theproposedapproachallowedasigni cantreductionintheAMGsetupandsolvertimesandthestoragespacerequiredbytheoperatorsandfortherightsidesandapproximationvectorsoverallgridsoftheAMG.
Theresultspresentedprovetherobustnessofthemethodforthetestproblems.Formatrixbcsstk17,inwhichtheuseof‘‘standard’’a=0.25isnote ective,thea=a(d)produceasmallernumberofiterationsreducingabout45%ofthetotaltime,regardingthebestresultfroma xeda.Moreover,forallotherteststheresultsfroma=a(d)arealwaysequalorbetterthantothosewith xeda.
Thematricesusedinthetestspossessagreatnumberofnonzeroelementsperrow,allowingsmallatopro-duceagreatreductioninthevaluesofgridandoperatorcomplexity.However,theuseofamuchsmallacancommittheperformanceofthemethod.Inthesecases,thenewapproachproposedherepresentedverygoodresults.References
[1]C.Iwamura,F.S.Costa,I.Sbarski,A.Easton,N.Li,Ane cientalgebraicmultigridpreconditionerconjugategradientsolver,Comput.MethodsAppl.Mech.Engrg.192(2003)2299–2318.
[2]O.Tatebe,TheMultigridPreconditionedConjugateGradientMethod,vol.3224,NASAConferencePublication,1993,pp.621–634.[3]W.L.Briggs,V.E.Henson,S.F.McCormick,AMultigridTutorial,seconded.,SIAM,California,2000.
[4]A.J.Cleary,R.D.Falgout,V.E.Henson,J.E.Jones,Coarse-gridSelectionforParallelAlgebraicMultigrid,LawrenceLivermoreNat.Laboratory,Livermore,2000.
[5]G.Haase,M.Kuhn,S.Reitzinger,Parallelalgebraicmultigridmethodsondistributedmemorycomputers,SIAMJ.Sci.Comput.24-2(2001)410–427.
[6]NationalInstituteofStandardsandTechnology,MatrixMarket.Availablefrom:<doc.guandang.net;.[7]Q.Chang,Y.S.Wong,H.Fu,Onthealgebraicmultigridmethod,J.Comput.Phys.125(1996)279–292.[8]D.Braess,Towardsalgebraicmultigridforellipticproblemsofsecondorder,Computing55(1995)379–393.[9]J.W.Ruge,K.Stu¨ben,Algebraicmultigrid,in:MultigridMethods,SocietyforIndustrialandAppliedMathematics,Philadelphia,PA,1987.
[10]A.Brandt,Algebraicmultigridtheory:thesymmetriccase,Appl.Math.Comput.19(1986)23–56.[11]K.Stu¨ben,Areviewofalgebraicmultigrid,J.Comput.Appl.Math.128(2001)281–309.
[12]T.Davis,UniversityofFloridaSparseMatrixCollection.Availablefrom:<doc.guandang.net .edu/research/sparse/matrices>,NA
Digest,vol.92,no.42,October16,1994,NADigest,vol.96,no.28,July23,1996,andNADigest,vol.97,no.23,June7,1997.
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. ...
热门文档