An efficient preconditioned cg method for the solution of a class of layered problems with extreme contrasts in the coefficients

Journal of Computational Physics

Volumn 152, Issue 1, 1999, Pages 385-403

  Vuik, C ^a   Segal, A ^a   Meijerink, J A ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b SHELL GLOBAL SOLUTIONS INTERNATIONAL B V   (United States)

Author keywords

Deflation; Discontinuous coefficients across layers; Eigenvectors; Finite element method; Poisson equation; Porous media; Preconditioned conjugate gradients

Indexed keywords

DIFFUSION IN LIQUIDS; FINITE ELEMENT METHOD; MATRIX ALGEBRA; NUMBER THEORY; PETROLEUM RESERVOIR ENGINEERING; PETROLEUM RESERVOIRS; POISSON EQUATION; POROUS MATERIALS;

CG METHODS; DEFLATION; DISCONTINUOUS COEFFICIENT ACROSS LAYER; DISCONTINUOUS COEFFICIENTS; EXTREME EIGENVALUES; FLUID PRESSURES; OIL AND GAS; POROUS MEDIUM; PRECONDITIONED CONJUGATE GRADIENT; TERMINATION CRITERIA;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0000035075     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1999.6255     Document Type: Article

References (40)

1. Alcouffe R. E., Brandt A., Dendy J. E. Jr., Painter J. W. The multigrid method for diffusion equations with strongly discontinuous coefficients. SIAM J. Sci. Stat. Comput. 2:1981;430.
2. M. Arioli, and, D. Ruiz, Block Conjugate Gradient with subspace iteration for solving linear systems, in, Iterative Methods in Linear Algebra II, Proceedings of the Second IMACS International Symposium on Iterative Methods in Linear Algebra, Blagoevgrad, Bulgaria, June 17-20, 1995, edited by, S. D. Margenov and P. S. Vassilevski, IMACS Series in Computational and Applied Mathematics, IMACS, Piscataway, NJ, 1996, Vol, 3, p, 64.
3. Axelsson O. Iterative Solution Methods. 1994.
4. Axelsson O., Lindskog G. On the eigenvalue distribution of a class of preconditioning methods. Numer. Math. 48:1986;479.
5. J. Baglama, D. Calvetti, G. H. Golub, and, L. Reichel, Adaptively preconditioned GMRES algorithms, SCCM-96-15, Stanford University, Stanford, 1996.
6. Bear J. Dynamics of Fluids in Porous Media. 1972.
7. Botta E. F. F., Dekker K., Notay Y., van der Ploeg A., Vuik C., Wubs F. W., de Zeeuw P. M. How fast the Laplace equation was solved in 1995. Appl. Numer. Meth. 24:1997;439.
8. Brown P. N., Walker H. F. GMRES on (nearly) singular systems. SIAM J. Matrix Anal. Appl. 18:1997;37.
9. Burrage K., Erhel J., Pohl. B. A deflation technique for linear systems of equations. SIAM J. Sci. Comp. 1997.
10. Chapman A., Saad Y. Deflated and augmented Krylov subspace techniques. Numer. Linear Algebra Appl. 4:1997;43.
11. Coomer R. K., Graham I. G. Massively parallel methods for semiconductor device modelling. Computing. 56:1996;1.
12. Deuflhard P., Lipnikov K. Domain decomposition with subdomain CCG for material jump elliptic problems. East-West J. Numer. Math. 6:1998;81.
13. Erhel J., Burrage K., Pohl B. Restarted GMRES preconditioned by deflation. J. Comp. Appl. Math. 69:1996;303.
14. Giles Melvyn R. Diagenesis: A Quantitative Perspective; Implications for Basin Modelling and Rock Property Prediction. 1997.
15. I. G. Graham, and, M. J. Hagger, Additive Schwarz, CG and discontinuous coefficients, in, Proceedings of 9th International Conference on Domain Decomposition, edited by, P. Bjorstad, M. Espedal, and D. Keyes, (to appear).
16. Graham I. G., Hagger M. J. Unstructured additive Schwarz-CG method for elliptic problems with highly discontinuous coefficients Preprint 96/08. SIAM J. Sci. Comput. 1996.
17. Gustafsson I. A class of first order factorization methods. BIT. 18:1978;142.
18. Hagger M. J. Iterative Solution of Large, Sparse Systems of Equations, Arising in Groundwater Flow Models. 1995.
19. B. Heise, Parallel solvers for the FEM-BEM equations with applications to non-linear magnetic field problems, in, Numerical treatment of coupled systems, Proceedings of the Eleventh GAMM-Seminar, Kiel, January, 20-22, 1995, edited by, W. Hackbusch and G. Wittum, Notes on Numerical Fluid Mechanics, Vieweg, Brannschweig, 1995, Vol, 51, p, 73.
20. Hestenes M. R., Stiefel E. Methods of Conjugate Gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49:1952;409.
21. Victoria, E. Howle, and, Stephen, A. Vavasis, Preconditioning complex-symmetric layered systems arising in electrical power modeling, in, Fifth Copper Mountain Conference on Iterative Methods, Copper Mountain, Colorado, March 30-April 3, 1998, edited by, T. A. Manteuffel and S. F. McCormick, 1998.
22. Kaasschieter E. F. A practical termination criterion for the Conjugate Gradient method. BIT. 28:1988;308.
23. Kaasschieter E. F. Preconditioned Conjugate Gradients for solving singular systems. J. Comp. Appl. Math. 24:1988;265.
24. Kharchenko S. A., Yeremin A. Yu. Eigenvalue translation based preconditioners for the GMRES(k) method. Numer. Lin. Alg. Appl. 2:1995;51.
25. Luenberger D. G. Introduction to Linear and Nonlinear Programming. 1973.
26. Meijerink J. A., Van der Vorst H. A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comput. 31:1977;148.
27. Morgan R. B. A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16:1995;1154.
28. Mulyarchik S. G., Bielawski S. S., Popov A. V. Efficient computational schemes of the Conjugate Gradient method for solving linear systems. J. Comput. Phys. 110:1994;201.
29. Nicolaides R. A. Deflation of Conjugate Gradients with applications to boundary value problems. SIAM J. Numer. Anal. 24:1987;355.
30. Notay Y. Incomplete factorizations of singular linear systems. BIT. 29:1989;682.
31. Notay Y. DRIC: A dynamic version of the RIC method. J. Numer. Linear Algebra. 1:1994;511.
32. Saad Y. ILUM: A multi-elimination ILU preconditioner for general sparse matrices. SIAM J. Sci. Comput. 17:1996;830.
33. Saad Y. Analysis of augmented Krylov subspace methods. SIAM J. Matrix Anal. Appl. 18:1997;435.
34. Saad Y., Schultz M. H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7:1986;856.
35. Saad Y., Yeung M., Ehrel J., Guyomarc'h F. A Deflated Version of the Conjugate Gradient Algorithm. 1998.
36. Shroff G., Keller H. B. Stabilization of unstable procedures: The recursive projection method. SIAM J. Numer. Anal. 30:1993;1099.
37. van der Ploeg A., Botta E. F. F., Wubs F. W. Nested grids ILU-decomposition (NGILU). J. Comput. Appl. Math. 66:1996;515.
38. van der Sluis A, van der Vorst H. A. The rate of convergence of Conjugate Gradients. Numer. Math. 48:1986;543.
39. H. van der Veen, K. Vuik, and, R. de Borst, Post-bifurcation behavior in soil plasticity: Eigenvector perturbation compared to deflation, in, Computational Plasticity; Fundamentals and Applications, Part 2, Proceedings of the Fifth International Conference on Computational Plasticity, Barcelona, Spain, 17-20 March, 1997, edited by, D. R. J. Owen, E. Onate, and E. Hinton, p, 1745, CIMNE, Barcelona, 1997.
40. Vuik C., Segal A., Meijerink J. A. An Efficient Preconditioned CG Method for the Solution of Layered Problems with Extreme Contrasts in the Coefficients. 1998.