Scaling up through domain decomposition

References

• Christie , MA and Blunt , MJ . 2001 . Tenth SPE comparative solution project: A comparison of upscaling techniques . SPE Reservoir Eng. , 12 : 308 – 317 .
   Google Scholar
• Cliffe , KA , Graham , IG , Scheichl , R and Stals , L . 2000 . Parallel computation of flow in heterogeneous media modelled by mixed finite elements . J. Comput. Phys. , 164 : 258 – 282 .
   Google Scholar
• Farmer , CL . 2002 . Upscaling: A review . Int. J. Numer. Meth. Fl. , 40 : 63 – 78 .
   Web of Science ®Google Scholar
• Renard , P and de Marsily , G . 1997 . Calculating equivalent permeability: A review . Adv. Water. Resour. , 20 : 253 – 278 .
   Web of Science ®Google Scholar
• Wen , X-H and Gomez-Hernandez , JJ . 1996 . Upscaling hydraulic conductivities in heterogeneous media: An overview . J. Hydrol. , 183 : ix – xxxii .
   Google Scholar
• Hughes , TJR . 1995 . Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods . Comput. Meth. Appl. Mech. Eng. , 127 : 387 – 401 .
   Web of Science ®Google Scholar
• Hou , TY and Wu , XH . 1997 . A multiscale finite element method for elliptic problems in composite materials and porous media . J. Comput. Phys. , 134 : 169 – 189 .
   Web of Science ®Google Scholar
• Weinan , E and Engquist , B . 2003 . The heterogeneous multi-scale method . Comm. Math. Sci. , 1 : 87 – 132 .
   Google Scholar
• Jenny , P , Lee , SH and Tchelepi , HA . 2003 . Multi-scale finite-volume method for elliptic problems in subsurface flow simulation . J. Comput. Phys. , 187 : 47 – 67 .
   Web of Science ®Google Scholar
• Nordbotten , JM and Bjørstad , PE . 2008 . On the relationship between the multiscale finite-volume method and domain decomposition preconditioners . Comput. Geosci. , 12 : 367 – 376 .
   Google Scholar
• Brandt , A , McCormick , S and Ruge , JW . 1984 . “ Algebraic multigrid (AMG) for sparse matrix equations ” . In Sparsity and its Applications , Edited by: Evans , DJ . 257 – 284 . Cambridge : Cambridge University Press .
   Google Scholar
• Ruge , JW and Stüben , K . 1987 . “ Algebraic multigrid ” . In Multigrid methods, Frontiers of Applied Mathematics , Edited by: McCormick , SF . Vol. 3 , 73 – 130 . Philadelphia : SIAM .
   Google Scholar
• Xu , XJ and Zhu , Y . 2008 . Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients . Math. Mod. Meth. Appl. Sci. , 18 ( 1 ) : 77 – 105 .
   Web of Science ®Google Scholar
• Aksoylu , B , Graham , IG , Klie , H and Scheichl , R . 2008 . Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems . Comput. Visual. Sci. , 11 : 319 – 331 .
   Google Scholar
• Chan , TF and Mathew , T . 2004 . “ Domain decomposition methods ” . In Acta Numerica , 61 – 143 . Cambridge : Cambridge University Press .
   Google Scholar
• Toselli , A and Widlund , O . 2005 . Domain Decomposition Methods Algorithms and Theory , New York : Springer .
   Google Scholar
• Graham , IG , Lechner , P and Scheichl , R . 2007 . Domain decomposition for multiscale PDEs . Numer. Math. , 106 : 589 – 626 .
   Google Scholar
• Graham , IG and Scheichl , R . 2007 . Robust domain decomposition algorithms for multiscale PDEs . Numer. Meth. Part. Diff. Eqns. , 23 : 859 – 878 .
   Google Scholar
• Pechstein , C and Scheichl , R . 2008 . Analysis of FETI methods for multiscale PDEs . Numer. Math. , 111 ( 2 ) : 293 – 333 .
   Google Scholar
• C. Pechstein and R. Scheichl, Analysis of FETI methods for multiscale PDEs – Part II: Interface Variation, submitted; BICS Preprint 7/09. Bath Institute for Complex Systems University of Bath (2009). Available at http://www.bath.ac.uk/math-sci/bics/preprints/BICS09_7.pdf
   Google Scholar
• Scheichl , R and Vainikko , E . 2007 . Additive Schwarz and aggregation-based coarsening for elliptic problems with highly variable coefficients . Computing , 80 ( 4 ) : 319 – 343 .
   Google Scholar
• Van Lent , J , Scheichl , R and Graham , IG . 2009 . Energy minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs . Numer. Linear Algebra Appl. , 16 ( 10 ) : 775 – 799 .
   Google Scholar
• Dendy , JE . 1982 . Black-box multigrid . J. Comput. Phys. , 48 : 366 – 386 .
   Web of Science ®Google Scholar
• Knapek , S . 1998 . Matrix-dependent multigrid homogenization for diffusion problems . SIAM J. Sci. Comput. , 20 : 515 – 533 .
   Google Scholar
• MacLachlan , SP and Moulton , JD . 2006 . Multilevel upscaling through variational coarsening . Water Resour. Res. , 42 : W02418
   Google Scholar
• Moulton , JD , Dendy , JE and Hyman , JM . 1998 . The black box multigrid numerical homogenization algorithm . J. Comput. Phys. , 142 : 80 – 108 .
   Google Scholar
• Matsokin , AM and Nepomnyaschikh , SV . 1985 . A Schwarz alternating method in a subspace . Soviet Math. , 29 ( 10 ) : 78 – 84 .
   Google Scholar
• Galvis , J and Efendiev , Y . 2009 . Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media , College Station : Texas A & M University .
   Google Scholar
• Farhat , C and Roux , F-X . 1991 . A method of finite element tearing and interconnecting and its parallel solution algorithm . Int. J. Numer. Meth. Eng. , 32 : 1205 – 1227 .
   Web of Science ®Google Scholar
• Farhat , C , Lesoinne , M , Le Tallec , P , Pierson , K and Rixen , D . 2001 . FETI-DP: A dual-primal unified FETI method I: A faster alternative to the two-level FETI method . Int. J. Numer. Meth. Eng. , 50 : 1523 – 1544 .
   Web of Science ®Google Scholar
• Dostál , Z , Horák , D and Kučera , R . 2006 . Total FETI: An easier implementable variant of the FETI method for numerical solution of elliptic PDE . Commun. Numer. Methods Eng. , 22 : 1155 – 1162 .
   Google Scholar
• Of , G . 2008 . “ The all-floating BETI method: Numerical results ” . In Domain Decomposition Methods in Science and Engineering XVII, Lecture Notes in Computational Science and Engineering 60 , Edited by: Langer , U , Discacciati , M , Keyes , DE , Widlund , OB and Zulehner , W . 295 – 302 . Berlin : Springer .
   Google Scholar
• Klawonn , A and Widlund , OB . 2001 . FETI and Neumann–Neumann iterative substructuring methods: Connections and new results . Comm. Pure Appl. Math. , 54 : 57 – 90 .
   Web of Science ®Google Scholar
• Langer , U and Pechstein , C . 2006 . Coupled finite and boundary element tearing and interconnecting solvers for nonlinear potential problems . Z. Angew. Math. Mech. , 86 : 915 – 931 .
   Google Scholar
• Rixen , D and Farhat , C . 1999 . A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems . Int. J. Numer. Meth. Eng. , 44 : 489 – 516 .
   Web of Science ®Google Scholar
• Pechstein , C . 2008 . “ Finite and boundary element tearing and interconnecting methods for multiscale elliptic partial differential equations ” . In PhD Thesis , Austria : Johannes Kepler University Linz .
   Google Scholar
• Klawonn , A and Rheinbach , O . 2007 . Robust FETI-DP methods for heterogeneous three dimensional elasticity problems . Comput. Methods Appl. Mech. Eng. , 196 : 1400 – 1414 .
   Google Scholar
• Li , J and Widlund , OB . 2006 . FETI-DP, BDDC, and block Cholesky methods . Int. J. Numer. Meth. Eng. , 66 : 250 – 271 .
   Web of Science ®Google Scholar
• Klawonn , A , Widlund , OB and Dryja , M . 2002 . Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients . SIAM J. Numer. Anal. , 40 : 159 – 179 .
   Google Scholar