TY - JOUR
T1 - Comparisons of Successive Iteration and Direct Methods to Solve Finite Element Equations of Aquifer Contaminant Transport
AU - Yeh, G. T.
PY - 1985/3
Y1 - 1985/3
N2 - Iteration techniques, including successive underrelaxation (SUR), Gauss‐Seidel (G‐S), and successive overrelaxation (SOR) schemes, were adapted to solve finite element equations of aquifer contaminant transport. Numerical experiments were performed to assess the convergency of these iteration schemes. When the mesh Peclet number is much less than one, all three iteration schemes generate convergent computations. When the mesh Peclet number is greater than one, only SUR and G‐S schemes yield convergent calculations, whereas the SOR scheme leads to divergent computations. The relative merits of the successive iteration to direct elimination methods in terms of CPU memory and CPU time requirements are compared through two simple examples. For all practical problems, successive iteration schemes offer substantial savings in the central processing unit (CPU) memory over the direct elimination scheme, without complicating the programming; the larger the problem, the more the saving. For small problems the successive iteration schemes, if convergent, require comparable CPU time to that required by the direct elimination scheme. However, for large problems, the successive iteration schemes consume only a small fraction of the CPU time used by the direct elimination scheme.
AB - Iteration techniques, including successive underrelaxation (SUR), Gauss‐Seidel (G‐S), and successive overrelaxation (SOR) schemes, were adapted to solve finite element equations of aquifer contaminant transport. Numerical experiments were performed to assess the convergency of these iteration schemes. When the mesh Peclet number is much less than one, all three iteration schemes generate convergent computations. When the mesh Peclet number is greater than one, only SUR and G‐S schemes yield convergent calculations, whereas the SOR scheme leads to divergent computations. The relative merits of the successive iteration to direct elimination methods in terms of CPU memory and CPU time requirements are compared through two simple examples. For all practical problems, successive iteration schemes offer substantial savings in the central processing unit (CPU) memory over the direct elimination scheme, without complicating the programming; the larger the problem, the more the saving. For small problems the successive iteration schemes, if convergent, require comparable CPU time to that required by the direct elimination scheme. However, for large problems, the successive iteration schemes consume only a small fraction of the CPU time used by the direct elimination scheme.
UR - http://www.scopus.com/inward/record.url?scp=0022266266&partnerID=8YFLogxK
U2 - 10.1029/WR021i003p00272
DO - 10.1029/WR021i003p00272
M3 - 期刊論文
AN - SCOPUS:0022266266
SN - 0043-1397
VL - 21
SP - 272
EP - 280
JO - Water Resources Research
JF - Water Resources Research
IS - 3
ER -