Multi-grid and ICCG for problems with interfaces
Computation times for the multi-grid (MG) algorithm, the incomplete Cholesky conjugate gradient (ICCG) algorithm (J. Comp. Phys. 26, 43-65 (1978); Math. Comp. 31, 148-162 (1977)), and the modified ICCG (MICCG) algorithm (BIT 18, 142-156 (1978)) to solve elliptic partial differential equations are compared. The MICCG and ICCG algorithms are more robust than the MG for general positive definite systems. A major advantage of the MG algorithm is that the structure of the problem can be exploited to reduce the solution time significantly. Five example problems are discussed. For problems with little structure and for one-shot calculations ICCG is recommended over MG, and MICCG, over ICCG. For problems that are done many times, it is worth investing the effort to study methods like MG. 1 table (RWR)
- Research Organization:
- Los Alamos Scientific Lab., NM (USA)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 5171530
- Report Number(s):
- LA-UR-80-2127; CONF-800756-1
- Country of Publication:
- United States
- Language:
- English
Similar Records
Multi-grid solution of the pressure equation in reservoir simulation. [Incomplete Cholesky Conjugate Gradient (ICCG), Modified Incomplete Cholesky Conjugate Gradient (MICCG), ORTHOMIN]
Comparison of the multigrid and ICCG methods in solving the diffusion equation
Multigrid solution of the pressure equation in reservoir simulation
Conference
·
Thu Dec 31 23:00:00 EST 1981
· Soc. Pet. Eng. AIME, Pap.; (United States)
·
OSTI ID:6354584
Comparison of the multigrid and ICCG methods in solving the diffusion equation
Technical Report
·
Fri Jun 01 00:00:00 EDT 1984
·
OSTI ID:6948807
Multigrid solution of the pressure equation in reservoir simulation
Journal Article
·
Mon Aug 01 00:00:00 EDT 1983
· SPEJ, Soc. Pet. Eng. J.; (United States)
·
OSTI ID:5572193