A multilevel Newton-Krylov interface solver for multiphysics couplings of flow in porous media

Numerical Linear Algebra with Applications

Volumn 8, Issue 8, 2001, Pages 551-570

  Yotov, Ivan ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Domain decomposition; Mortar finite elements; Multiblock; Multigrid; Multiphase flow; Multiphysics; Newton Krylov methods; Non matching grids

Indexed keywords

EID: 0035643499     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.263     Document Type: Article

References (38)

1. Yotov I. Mixed finite element methods for flow in porous media. PhD Thesis, Rice University, Houston, Texas, 1996. TR96-09, Dept. Comp. Appl. Math., Rice University and TICAM Report 96-23, University of Texas at Austin.
2. Arbogast T, Cowsar LC, Wheeler MF, Yotov I. Mixed finite element methods on non-matching multiblock grids. SIAM Journal of Numerical Analysis 2000; 37:1295-1315.
3. Peszynska M, Lu Q, Wheeler MF. Multiphysics coupling of codes. In Computational Methods in Water Resources XIII, Bentley LR et al. (eds), Balkema, 2000; 175-182.
4. Peszynska M. Advanced techniques and algorithms for reservoir simulation III. Multiphysics coupling for two phase flow in degenerate conditions. In Proceedings of IMA Workshop on Reactive Flow and Transport Phenomena, 2000. To appear.
5. Glowinski R, Wheeler MF. Domain decomposition and mixed finite element methods for elliptic problems. In First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Glowinski R, Golub GH, Meurant GA, Periaux J, (eds). SIAM: Philadelphia, 1988, 144-172.
6. Cowsar LC, Wheeler MF. Parallel domain decomposition method for mixed finite elements for elliptic partial differential equations. In Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Glowinski R, Kuznetsov Y, Meurant G, Periaux J, Widlund O. (eds). SIAM: Philadelphia, 1991.
7. Cowsar LC, Mandel J, Wheeler MF. Balancing domain decomposition for mixed finite elements. Mathematical Computing 1995; 64:989-1015.
8. Wheeler MF, Yotov I. Multigrid on the interface for mortar mixed finite element methods for elliptic problems. Computational Methods in Applied Mechanics and Engineering 2000; 184:287-302.
9. Wheeler MF, Yotov I. Physical and computational domain decompositions for modeling subsurface flows. In Tenth International Conference on Domain Decomposition Methods, Jan Mandel et al., (ed.), Contemporary Mathematics, vol 218, American Mathematical Society: Providence, RI 1998; 217-228.
10. Wheeler MF, Yotov I. Physical and computational domain decompositions for modeling subsurface flows. In Tenth International Conference on Domain Decomposition Methods, Jan Mandel et al., (ed.), Contemporary Mathematics, vol 218, American Mathematical Society: Providence, RI 1998; 217-228.
11. Kuznetsov YA, Wheeler MF. Optimal order substructuring preconditioners for mixed finite element methods on non-matching grids. East-West Journal of Numerical Mathematics 1995; 3(2):127-143.
12. ⊥ mortar element method. Numerical Mathematics, 1995; 71:419-450.
13. Yves Achdou, Yvon Maday, Olof B. Widlund. Iterative sub structuring preconditioners for mortar element methods in two dimensions. SIAM Journal of Numerical Analysis 1999; 36(2):551-580.
14. Cai XC, Dryja M. Domain decomposition methods for monotone non-linear elliptic problems. In Contemporary Mathematics, David Keyes et al. (eds), vol 180. American Mathematical Society: Providence, RI 1994; 21-27.
15. Tai X-C, Espedal M. Rate of convergence of some space decomposition methods for linear and non-linear problems. SIAM Journal of Numerical Analysis 1998; 35(4):1558-1570.
16. Kelley CT. Iterative Methods for Linear and Nonlinear Equations. SIAM: Philadelphia, 1995.
17. Wolfgang Hackbusch. Multigrid Methods and Applications. Springer-Verlag: Berlin, 1985.
18. Lake LW. Fundamentals of Enhanced Oil Recovery. Prentice-Hall: NJ, 1989.
19. Peaceman DW. Fundamentals of Numerical Reservoir Simulation. Elsevier: Amsterdam, 1977.
20. LU Q, Peszynska M, Wheeler MF, Yotov I. Multiphysics and multinumerics couplings for multiphase flow in porous media. In preparation.
21. Raviart RA, Thomas JM. A mixed finite element method for 2nd order elliptic problems. In Mathematical Aspects of the Finite Element Method, Lecture Notes in Mathematics, vol. 606. Springer-Verlag: New York, 1977; 292-315.
22. Bernardi C, Maday Y, Patera AT. A new nonconforming approach to domain decomposition: the mortar element method. In Nonlinear Partial Differential Equations and their Applications, Brezis H, Lions JL. (eds). Longman Scientific & Technical: UK, 1994.
23. Ben Belgacem F. The mortar finite element method with Lagrange multipliers. Numerical Mathematics 1999; 84(2):173-197.
24. Barbara I. Wohlmuth. A mortar finite element method using dual spaces for the Lagrange multiplier. SIAM Journal of Numerical Analysis 2000; 38(3):989-1012.
25. Ewing R, Lazarov R, Lin T, Lin Y. Mortar finite volume element approximations of second order elliptic problems. East-West Journal of Numerical Mathematics 2000; 8(2):93-110.
26. Yotov I. Mortar mixed finite element methods on irregular multiblock domains. In Iterative Methods in Scientific Computation, Wang J, Allen MB, Chen B, Mathew T (eds). IMACS Series Computation and Applied Mathematics, vol. 4, IMACS, 1998; 239-244.
27. Yotov I. Mortar mixed finite element methods on irregular multiblock domains. In Iterative Methods in Scientific Computation, Wang J, Allen MB, Chen B, Mathew T (eds). IMACS Series Computation and Applied Mathematics, vol. 4, IMACS, 1998; 239-244.
28. Faker Ben Belgacem. The mixed mortar finite element method for the incompressible Stokes problem: convergence analysis. SIAM Journal of Numerical Analysis 2000; 37(4):1085-1100.
29. Yotov I. A mixed finite element discretization on non-matching multiblock grids for a degenerate parabolic equation arising in porous media flow. East-West Journal of Numerical Mathematics 1997; 5(3):211-230.
30. Arbogast T, Wheeler MF, Yotov I. Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences. SIAM Journal of Numerical Analysis 1997; 34(2):828-852.
31. Arbogast T, Dawson CN, Keenan PT, Wheeler MF, Yotov I. Enhanced cell-centered finite differences for elliptic equations on general geometry. SIAM Journal on Scientific Computing 1998; 19(2):404-425.
32. Dawson CN, Klie H, Wheeler MF, Woodward C. A parallel, implicit, cell-centered method for two-phase flow with a preconditioned Newton-Krylov solver. Computational Geoscience 1997; 1:215-249.
33. Edwards HC. A parallel multilevel-preconditioned GMRES solver for multiphase flow models in the implicit parallel accurate reservoir simulator. Technical Report 98-04, TICAM, University of Texas at Austin, 1998.
34. Lacroix S, Vassilevski Y, Wheeler M. Iterative solvers of the Implicit Parallel Accurate Reservoir Simulator (IPARS), I: Single processor case. Technical Report 00-28, TICAM, University of Texas at Austin, 2000.
35. Dietrich Braess, Wolfgang Dahmen, Christian Wieners. A multigrid algorithm for the mortar finite element method. SIAM Journal of Numerical Analysis 1999; 37(1):48-69.
36. Jayadeep Gopalakrishnan and Joseph E. Pasciak. Multigrid for the mortar finite element method. SIAM Journal of Numerical Analysis 2000; 37(3):1029-1052.
37. Dennis JE Jr, Schnabel RB. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. SIAM: Philadelphia, 1996.
38. De Roeck YH, Le Tallec P. Analysis and test of a local domain decomposition preconditioner. In Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Glowinski R, Kuznetsov Y, Meurant G, Periaux J, Widlund O (eds). SIAM: Philadelphia, 1991.