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

a fast algebraic multigrid preconditioned conjugate gradient solver

代数 多重网格 有限元

346F.H.Pereiraetal./AppliedMathematicsandComputation179(2006)344–351

Algorithm.MGVk(uk,fk).TheV(l1,l2)-cycle.Ifk=M,solveAMuM=fMwithadirectsolver.Otherwise:

Applythesmootherl1timestoAkuk=fk.Performcoarse-gridcorrection:Setek+1=0andrk=fkÀAkuk.Restrictrk+1=Rkrk.

ApplyMGVk+1(ek+1,rk+1).Prolongek=Pkek+1.

Correctthesolutionbyuk uk+ek.Applythesmootherl2timestoAkuk=fk.3.Thecoarseningprocess

TheAMGe ciencyisimprovedbyreducingthenumberofnonzeroentriesofthecoarsematricesbyusingthefollowingsetsofconnectionsbetweengridpoints[1,3–5,7]:

Ni¼fj:jaijj¼0;i¼jg;

noSi¼j2Ni:jaijjPamaxjaikj;

k¼i

STi¼fj:i2Sjg;

whereNiisthedirectneighborhoodofapointi,Siisthesetofthepointsthatstronglyin uencethepointiandSTiisthepointsthatarestronglyin uencedbypointi.Herethein uenceconceptisde nedintermsoftheabsolutevalueofthenonzeroentries.ForanysetP,jPjdenotesthenumberofelementsinP.Thecoarseningprocessisde nedasfollows[7]:AMGcoarseningprocess:1.Input:then·nmatrixAk(levelk).

Tk

2.Initialize:xkC¼0,xF¼0,U¼xkandki¼jSij.

k

3.LoopuntiljxkCjþjxFj¼n:

k

(a)geti2UwithmaximalkiandsetxkC¼xC[fig,U=UÀ{i},(b)forallj2STi\U,make:

k

setxF¼xkF[fjg,U=UÀ{j},foralll2Sj\U,setkl=kl+1,(c)forallj2Si\U,setkj=kjÀ1.

Inthiscoarseningprocessthestrengththresholda,whichisapositiveconstantsmallerthanone,ismodi ed

k

inordertoincreasejSijandjSTijthatensuresareductionofjxCjateachlevel.IncontrasttostandardAMGwhichusesa xedvalue,hereaisexpressedasafunctionofthematrixdensityd,de nedastheratiobetweenthenonzeronumberandthesquareofthenumberofrowsofthematrix.

eÀð3dÀ1Þþ3d

.aðdÞ¼

3þd

2

ð4Þ

ThisfunctionisillustratedinFig.1.

Wecansaythatifthematrixdensitydislowthenapointiwillhavefewdirectneighbors,inotherwords,jNijwillbesmall.Inthisway,thevalueofashouldalsobesmalltoallowthatmoredirectneighborsofthatpointimakepartofthesetSi.Hence,thenumberofelementsinthesetSTiwillalsoincrease,reducingjxCj.Ontheotherhand,whenthematrixdensitydishighthevalueofashouldincreasetoensureanenoughnumberofpointsinjxCjtoachieveanaccurateinterpolation.Thisapproachpreservestherobustnessofthemethodand

上一页第3页

你可能喜欢

热门文档

相关文档

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