文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电力/水利 > a fast algebraic multigrid preconditioned conjugate gradient solver
侵权投诉

a fast algebraic multigrid preconditioned conjugate gradient solver

代数 多重网格 有限元

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.

上一页第8页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email