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

a fast algebraic multigrid preconditioned conjugate gradient solver

代数 多重网格 有限元

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

a fast algebraic multigrid preconditioned conjugate gradient solver

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

上一页第4页

你可能喜欢

热门文档

相关文档

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