Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems

Computing and Visualization in Science

Volumn 11, Issue 4-6, 2008, Pages 319-331

  Aksoylu, Burak ^a   Graham, Ivan G ^b   Klie, Hector ^c   Scheichl, Robert ^b  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b University of Bath   (United Kingdom)

^c Conuco Phillips Company ^*  (United States)

Author keywords

Algebraic preconditioner; Diffusion problem; Finite element approximation; High contrast coefficients; Multigrid; Schur complement

Indexed keywords

APPROXIMATION ALGORITHMS; BOOLEAN ALGEBRA; BOOLEAN FUNCTIONS; CAPILLARITY; EXPERIMENTS; FEATURE EXTRACTION; FINITE ELEMENT METHOD; FLUIDS; LINEAR SYSTEMS; LIQUIDS; NUMERICAL ANALYSIS; PARTIAL DIFFERENTIAL EQUATIONS; PARTITIONS (BUILDING); SOLIDS; STIFFNESS MATRIX;

(001) PARAMETER; (E ,2E) THEORY; (E ,3E) PROCESS; (PL) PROPERTIES; ALGEBRAIC MULTIGRID (AMG); AMG PRECONDITIONER; ARBITRARY GEOMETRIES; CONNECTIONS (STRUCTURAL); CONSTANT COEFFICIENT SYSTEMS; CONSTANT COEFFICIENTS; DEGREES OF FREEDOM; DIFFUSION PROBLEMS; ELLIPTIC PDES; FINITE ELEMENT APPROXIMATIONS; GENERAL METHOD; HIGH CONTRAST (HC); HIGH PERMEABILITY; ITERATION COUNT; MESH SIZES; MODEL PROBLEMS; MULTIGRID (MG) METHOD; NUMERICAL EXPERIMENTS; PRECONDITIONER; SCHUR COMPLEMENT; SECOND PHASE; SINGULAR PERTURBATION (SP); SPRINGER (CO); SUB BLOCKS; TWO PHASES;

MATRIX ALGEBRA;

EID: 47849116645     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-008-0105-1     Document Type: Article

References (26)

1. Aarnes, J.E.: Modelling of multiscale structures in flow simulations for petroleum reservoirs. In: Geometric Modelling, Numerical Simulation, and Optimization Applied Mathematics at SINTEF, pp. 307-360. Springer, New York (2007)
2. Aarnes, J.E., Hou, T.Y.: Multiscale domain decomposition methods for elliptic problems with high aspect ratios. Acta Math. Appl. Sin. 18(1), 63-76 (2002)
3. Aksoylu, B., Klie, H.: A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media. Appl. Numer. Mathe., 2008 (in press)
4. Chan, T.F., Mathew, T.: Domain decomposition methods. In Acta Numerica. Cambridge University Press, London (2004)
5. Christie, M.A., Blunt, M.J.: Tenth SPE Comparative Solution Project: A Comparison of Upscaling Techniques. SPE Reserv. Eng. 12, 308-317 (2001)
6. Cliffe, K.A., Graham, I.G., Scheichl, R., Stals, L.: Parallel computation of flow in heterogeneous media modelled by mixed finite elements. J. Comp. Phys. 164, 258-282 (2000)
7. Gerritsen, M.G., Durlofsky, L.J.: Modeling fluid flow in oil reservoirs. Annu. Rev. Fluid. Mech 37, 211-238 (2005)
8. Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (1989)
9. Graham, I.G., Hagger, M.J.: Additive Schwarz, CG and discontinuous coefficients. In: Espedal, M., Bjørstad, P., Keyes, D.E. (eds.) Proc. 9th Intern. Confer. on Domain Decomposition Methods. Bergen, Norway (1998)
10. Graham, I.G., Hagger, M.J.: Unstructured additive Schwarz- conjugate gradient method for elliptic problems with highly discontinuous coefficients. SIAM J. Sci. Comp. 20(6), 2041-2066 (1999)
11. Graham, I.G., Lechner, P., Scheichl, R.: Domain decomposition for multiscale PDEs. Numer. Math. 106, 589-626 (2007)
12. Hackbusch, W.: Iterative Solution of Large Sparse Systems of Equations. Springer, New York (1993)
13. Khoromskij, B.N., Wittum, G.: Numerical Solution of Elliptic Differential Equations by Reduction to the Interface. In: Lecture Notes in Computer Science and Engineering, vol. 36. Springer, New York (2004)
14. Klie, H.: Krylov-Secant methods for solving Large Scale Systems of Coupled Nonlinear Parabolic Equations. Ph.D. thesis, Dept. of Computational and Applied Mathematics, Rice University, Houston, TX (1996)
15. Ming, P., Ye, X.: Numerical methods for multiscale elliptic problems. J. Comput. Phys. 214, 421-445 (2006)
16. Nabben, R., Vuik, C.: A comparison of deflation and the balancing preconditioner. SIAM J. Sci. Comp. 27, 1742-1759 (2006)
17. Nœtinger, B., Artus, V., Zargar, G.: The future of stochastic and upscaling methods in hydrogeology. Hydrogeol. J. 13, 184-201 (2005)
18. Brezina, M., Vanek, P., Mandel, J.: Convergence of algebraic multigrid based on smoothed aggregation. Numer. Math. 88, 559-579 (2001)
19. Ruge, J.W., Stüben, K.: Algebraic multigrid. In: Multigrid Methods, Frontiers Appl. Math., vol. 3, pp. 73-130. SIAM, Philadelphia (1987)
20. Scheibe, T., Yabusaki, S.: Scaling of flow and transport behavior in heterogeneous groundwater systems. Adv. Water Resour. 22, 223-238 (1998)
21. Scheichl, R.: A rigorously justified algebraic preconditioner for high-contrast diffusion problems. in preparation, 2008
22. Scheichl, R., Vainikko, E.: Additive Schwarz and aggregation-based coarsening for elliptic problems with highly variable coefficients. Computing 80(4), 319-343 (2007)
23. Vuik, C., Segal, A., Meijerink, J.A.: An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts of coefficients. J. Comp. Phys. 152, 385-403 (1999)
24. Guadagnini, A., Sanchez-Vila, X., Carrera, J.: Representative hydraulic conductivities in saturated groundwater flow. Rev. Geophys. 44, 1-46 (2006)
25. Durlofsky, L.J., Wen, X.H., Edwards, M.G.: Upscaling of channel systems in two dimensions using flow-based grids. Transp. Porous Media 51, 343-366 (2003)
26. Xu, J., Zhu, Y.: Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients. Technical Report Technical Report No. AM311, Dept of Mathematics, Penn State, Pennsilvania, USA (2007)