×

Preconditioned conjugate gradient methods for large-scale fluid flow applications. (English) Zbl 0694.65010

In order to encounter the difficulties caused by localized phenomena in fluid flow, block preconditioned versions of the conjugate gradient method are presented. These methods overcome the difficulties connected with the spoiling of the bandedness in adaptive grid refinement.
Reviewer: A.Popa

MSC:

65F10 Iterative numerical methods for linear systems
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
65F35 Numerical computation of matrix norms, conditioning, scaling
65F50 Computational methods for sparse matrices
76S05 Flows in porous media; filtration; seepage
35J25 Boundary value problems for second-order elliptic equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. R. Appleyard and I. M. Cheshire,Nested factorization, Paper SPE 12264, presented at the Seventh SPE Symposium on Reservoir Simulation, San Francisco, 1983.
[2] J. R. Appleyard, I. M. Cheshire, and R. K. Pollard,Special techniques for fully implicit simulators, Proceedings European Symposium on Enhanced Oil Recovery, Bournemouth, England, 1981, 395–408.
[3] O. Axelsson,On Preconditioning and Convergence Acceleration in Sparse Matrix Problems, CERN European Organization for Nuclear Research, Geneva, 1974. · Zbl 0354.65020
[4] O. Axelsson, S. Brinkemper, and V. P. Il’in,On some versions of incomplete block-matrix factorization iterative methods, Linear Algebra and its Applications, 58 (1984), 3–15. · Zbl 0548.65016
[5] O. Axelsson and P. S. Vassilevski,Algebraic multilevel preconditioning methods, I., Report 8811, Department of Mathematics, Catholic University, Nijmegen, 1988. · Zbl 0661.65110
[6] R. Bank and T. Dupont,Analysis of a two-level scheme for solving finite element equations, Report CNA-159, Center for Numerical Analysis, The University of Texas at Austin, 1980.
[7] A. Behie,Comparison of nested factorization, constrained pressure residual, and incomplete factorization preconditioning, Proceedings of the Eighth SPE Symposium on Reservoir Simulation, L. C. Younget al., eds., Society of Petroleum Engineers, Dallas, 1985, 355–375.
[8] A. Behie, D. Collins, and P. A. Forsyth, Jr.,Incomplete factorization methods for three-dimensional non-symmetric problems, Comp. Meth. Appl. Mech. Eng., 42 (1984), 287–299. · Zbl 0528.76104
[9] A. Behie and P. A. Forsyth, Jr.,Comparison of fast iterative methods for symmetric systems, IMA J. Numer. Anal., 3 (1983), 41–63. · Zbl 0514.65076
[10] A. Behie and P. A. Forsyth, Jr.,Practical considerations for incomplete factorization methods in reservoir simulation, Paper SPE 12263, presented at the Seventh SPE Symposium on Reservoir Simulation, San Francisco, 1983.
[11] A. Behie and P. A. Forsyth, Jr.,Incomplete fatorization methods for fully implicit simulation of enhanced oil recovery, SIAM J. Sci. Stat. Comp., 5 (1984), 543–561. · Zbl 0548.65017
[12] M. J. Berger and J. Oliger,Adaptive mesh refinement for hyperbolic partial differenetial equations, Man. NA-83-02, Computer Science Department, Stanford University, 1983.
[13] P. E. Bjørstad and O. B. Widlund,Solving elliptic problems on regions partitioned into substructures, inElliptic Problem Solvers II, G. Birkhoff and A. Schoenstadt, eds., Academic Press, 1984, 245–256. · Zbl 0561.65078
[14] J. H. Bramble, R. E. Ewing, J. E. Pasciak and A. H. Schatz,A preconditioning technique for the efficient solution of problems with local grid refinement, Comp. Meth. Appl. Mech. Eng., 67 (1988), 149–159. · Zbl 0619.76113
[15] J. H. Bramble, J. E. Pasciak, and A. H. Schatz,An iterative method for elliptic problems on regions partitioned into substructures, Math. Comp., 46 (1986), 361–370. · Zbl 0595.65111
[16] J. H. Bramble, J. E. Pasciak, and A. H. Schatz,The construction of precoditioners for elliptic problems by substructuring, I, Math. Comp., 47 (1986), 103–134. · Zbl 0615.65112
[17] P. Concus, G. H. Golub, and G. Meurant,Block preconditioning for the conjugate gradient method, SIAM J. Sci. Stat. Comp., January 1985. · Zbl 0556.65022
[18] J. C. Diaz and R. E. Ewing,Potential of HEP-like MIMD architectures in self-adaptive local grid refinement for accurate simulation of physical processes, Proceedings Workshop on Parallel Processing Using the HEP, Norman, Oklahoma, 1985, 209–226.
[19] T. Dupont, R. P. Kendall, and H. H. Rachford, Jr.,An approximate factorization procedure for solving self-adjoint elliptic difference equations, SIAM J. Numer. Anal., 5 (1968), 559–573. · Zbl 0174.47603
[20] S. C. Eisenstat, H. C. Elman, and M. H. Schultz,Variational iterative methods for non-symmetric systems of linear equations, SIAM J. Numer. Anal., 20 (1983), 345–357. · Zbl 0524.65019
[21] S. C. Eisenstat, H. C. Elman, and M. H. Schultz,Block-preconditioned conjugate gradient-like methods for numerical reservoir simulation, Proceedings of the Eighth SPE symposium on Reservoir Simulation, L. C. Younget al., eds., Society of Petroleum Engineers, Dallas, 1985, 397–406.
[22] H. C. Elman,Preconditioned conjugate-gradient methods for nonsymmetric systems of linear equations, Research Report 203, Yale University Department of Computer Science, New Haven, Connecticut, 1981.
[23] H. C. Elman,Iterative Methods for Large Sparse Nonsymmetric Systems of Linear Equations, Ph.D. Thesis, Yale University, Computer Science Department, 1982.
[24] H. C. Elman,Iterative methods for non-self-adjoint elliptic problems, inEllipse Problem Solvers II, G. Birkhoff and A. Schoenstadt, eds., Academic Press, Orlando, Florida, 1984, 271–284.
[25] M. Espedal and R. E. Ewing,Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow, Computer Methods in Applied Mechanics and Engineering, 64 (1987), 112–115. · Zbl 0607.76103
[26] R. E. Ewing,Domain decomposition techniques for efficient adaptive local grid refinement, Proceedings Second International Symposium on Domain Decomposition Methods, Los Angeles, California, January 1988, (to appear). · Zbl 0675.76111
[27] R. E. Ewing, B. A. Boyett, D. K. Babu and R. F. Heinemann,Efficient use of locally refined grids for multiphase reservoir simulation, SPE 18413, Proceedings Tenth SPE Symposium on Reservoir Simulation, Houston, Texas, February 6–8, 1989, 55–70.
[28] R. E. Ewing and R. D. Lazarov,Local refinement techniques in the finite element and finite difference methods, ISC Report #1984-14; and Proceedings of Conference on Numerical Methods and Applications, Sofia, Bulgaria, August 22–27, 1988 (to appear).
[29] R. E. Ewing and R. D. Lazarov,Adaptive local grid refinement, Proceedings SPE Rocky Mountain Regional Meeting, SPE No. 17806, Casper, Wyoming, May 11–13, 1988.
[30] R. E. Ewing, R. D. Lazarov, J. E. Pasciak, and P. S. Vassilevski,Finite element methods for parabolic problems with time steps variable in space, (in preparation).
[31] R. E. Ewing, R. D. Lazarov and P. S. Vassilevski,Local refinement techniques for elliptic problems on cell-centered grids, Preprint 1988-01, Institute for Scientific Computation, University of Wyoming, 1988. · Zbl 0726.65137
[32] R. E. Ewing, S. McCormick, and J. Thomas,The fast composite grid method for solving differential boundary-value problems, Proceedings Fifth ASCE Specialty Conference, Laramie, Wyoming, 1984, 1453–1456.
[33] I. Gustafsson,A class of first order factorization methods, BIT, 18 (1978), 142–156. · Zbl 0386.65006
[34] I. Gustafsson,On first order factorization methods for the solution of problems with discontinuous material coefficients, Technical Report, Computer Sciences 77.13R, Chalmers University of Technology, Göteborg, Sweden, 1977.
[35] A. L. Hageman and D. M. Young,Applied Iterative Methods, Academic Press, New York, 1981. · Zbl 0459.65014
[36] M. R. Hestenes and E. Stiefel,Methods of conjugate gradients for solving linear systems, NBS J. Res., 49 (1952), 409–436. · Zbl 0048.09901
[37] J. A. Meijerink,Iterative methods for the solution of linear equations based on incomplete block factorization of the matrix, Paper SPE 12262, presented at the Seventh SPE Symposium on Reservoir Simulation, San Francisco, 1983.
[38] J. A. Meijerink and H. A. van der Vorst,An iterative solution method for linear systems in which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), 148–162. · Zbl 0349.65020
[39] J. Mandel and S. McCormick,Iterative solution of elliptic equations with refinement: the two-level case, Proceedings Second International Symposium on Domain Decomposition Methods, January 14–16, 1988, UCLA (to appear). · Zbl 0679.65076
[40] S. McCormick,Fast adaptive composite grid (FAC) methods: theory for the variational case, Comp. Suppl., 5 (1984), 115–121. · Zbl 0552.65071
[41] S. McCormick and J. Thomas,The fast adaptive composite grid (FAC) method for elliptic equations, Math. Comp., 46 (1986), 439–456. · Zbl 0594.65078
[42] J. Pasciak,Domain decomposition preconditioners for elliptic problems in two and three dimensions: First approach, Proceedings First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. Golub, G. Meurant, and J. Periaux, eds., SIAM, Philadelphia, 1988. · Zbl 0658.65093
[43] Y. Saad,Practical use of some Krylov subspace methods for solving indefinite and nonsymmetric linear systems, SIAM J. Sci. Stat. Comp., 5 (1984), 203–228. · Zbl 0539.65012
[44] Y. Saad and M. H. Schultz,GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, Technical Report 254, Yale University, 1983; SISSC, 7 (1986), 856–869. · Zbl 0599.65018
[45] Y. Saad and M. H. Schultz,Parallel implementations of preconditioned conjugate gradient methods, Mathematical and Computational Methods in Seismic Exploration and Reservoir Modeling, W.E. Fitzgibbon, ed., SIAM, Philadelphia, 1986, 108–127.
[46] H. D. Simon,Incomplete LU preconditioners for conjugate-gradient-type iterative methods, Proceedings of the Eighth SPE Symposium on Reservoir Simulation, L. C. Younget al., eds., Society of Petroleum Engineers, Dallas, 1985, 387–396.
[47] P. K. W. Vinsome, ORTHOMIN,an iterative method for solving sparse banded sets of simultaneous linear equations, paper SPE 5729, Proceedings of Fourth SPE Symposium on Numerical Simulation, Los Angeles, California, 1976.
[48] J. R. Wallis,Incomplete Gaussian elimination as a preconditioning for generalized conjugate gradient acceleration, SPE 12265, SPE Reservoir Simulation Symposium, San Francisco, 1983, 325–334.
[49] J. R. Wallis, R. P. Kendall and T. E. Little,Constrained residual acceleration of conjugate residual methods, in Proceedings of the Eighth SPE Symposium on Reservoir Simulation, L. C. Younget al., eds., Society of Petroleum Engineers, Dallas, 1985, 415–428.
[50] J. W. Watts,A conjugate gradient truncated direct method for the iterative solution of the reservoir simulation pressure equation, Soc. Petr. Eng. J., 21 (1981), 345–353.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.