代数 多重网格 有限元
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
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. ...
热门文档