J. H. Bramble, J. E. Pasciak, and A. H. Schatz, The construction of preconditioners for elliptic problems by substructuring. I, Math, Comp, vol.4787, issue.175, pp.103-134, 1986.

M. Brezina, C. Heberton, J. Mandel, and P. Van?k, An iterative method with convergence rate chosen a priori, Copper Mountain Conference on Iterative Methods, 1998.

X. Cai and M. Sarkis, A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems, SIAM Journal on Scientific Computing, vol.21, issue.2, pp.792-797, 1999.
DOI : 10.1137/S106482759732678X

T. Chartier, R. D. Falgout, V. E. Henson, J. Jones, T. Manteuffel et al., Spectral AMGe ($\rho$AMGe), SIAM Journal on Scientific Computing, vol.25, issue.1, pp.1-26, 2003.
DOI : 10.1137/S106482750139892X

C. Chevalier and F. Pellegrini, PT-Scotch: A tool for efficient parallel graph ordering, Parallel Computing, vol.34, issue.6-8, pp.318-331, 2008.
DOI : 10.1016/j.parco.2007.12.001
URL : https://hal.archives-ouvertes.fr/hal-00402893

C. R. Dohrmann, O. B. Widlund, A. Schwarz, S. J. Elasticity, and . Numer, Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity, International Journal for Numerical Methods in Engineering, vol.72, issue.2, pp.2897-2923, 2009.
DOI : 10.1002/nme.2761

M. Dryja, M. V. Sarkis, and O. B. Widlund, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numerische Mathematik, vol.72, issue.3, pp.313-348, 1996.
DOI : 10.1007/s002110050172

M. Dryja and O. B. Widlund, Some domain decomposition algorithms for elliptic problems, Iterative methods for large linear systems, pp.273-291, 1989.

Y. Efendiev, J. Galvis, and P. S. Vassilevski, Spectral Element Agglomerate Algebraic Multigrid Methods for Elliptic Problems with High-Contrast Coefficients, Science and Engineering XIX Lecture Notes in Computational Science and Engineering, vol.78, pp.407-414, 2011.
DOI : 10.1007/978-3-642-11304-8_47

Y. Efendiev, J. Galvis, and X. Wu, Multiscale finite element methods for high-contrast problems using local spectral basis functions, Journal of Computational Physics, vol.230, issue.4, pp.937-955, 2011.
DOI : 10.1016/j.jcp.2010.09.026

J. F. Escobar, The Geometry of the First Non-zero Stekloff Eigenvalue, Journal of Functional Analysis, vol.150, issue.2, pp.544-556, 1997.
DOI : 10.1006/jfan.1997.3116

C. Farhat and F. Roux, A method of finite element tearing and interconnecting and its parallel solution algorithm, International Journal for Numerical Methods in Engineering, vol.28, issue.6, pp.1205-1227, 1991.
DOI : 10.1002/nme.1620320604

J. Galvis and Y. Efendiev, Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media, Multiscale Modeling & Simulation, vol.8, issue.4, pp.1461-1483, 2010.
DOI : 10.1137/090751190

I. G. Graham, P. O. Lechner, and R. Scheichl, Domain decomposition for multiscale PDEs, Numerische Mathematik, vol.68, issue.4, pp.589-626, 2007.
DOI : 10.1007/s00211-007-0074-1

I. G. Graham and R. Scheichl, Robust domain decomposition algorithms for multiscale PDEs, Numerical Methods for Partial Differential Equations, vol.164, issue.4, pp.859-878, 2007.
DOI : 10.1002/num.20254

G. Karypis and V. Kumar, METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, 1998.

J. Mandel, Balancing domain decomposition, Communications in Numerical Methods in Engineering, vol.13, issue.3, pp.233-241, 1993.
DOI : 10.1002/cnm.1640090307
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.876

J. Mandel and M. Brezina, Balancing domain decomposition for problems with large jumps in coefficients, Mathematics of Computation, vol.65, issue.216, pp.1387-1401, 1996.
DOI : 10.1090/S0025-5718-96-00757-0

R. Nabben and C. Vuik, A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow, SIAM Journal on Numerical Analysis, vol.42, issue.4, pp.1631-1647, 2004.
DOI : 10.1137/S0036142903430451

F. Nataf, H. Xiang, and V. Dolean, A two level domain decomposition preconditioner based on local Dirichlet-to-Neumann maps, Comptes Rendus Mathematique, vol.348, issue.21-22, pp.21-22, 2010.
DOI : 10.1016/j.crma.2010.10.007

F. Nataf, H. Xiang, V. Dolean, and N. Spillane, A Coarse Space Construction Based on Local Dirichlet-to-Neumann Maps, SIAM Journal on Scientific Computing, vol.33, issue.4, 2011.
DOI : 10.1137/100796376
URL : https://hal.archives-ouvertes.fr/hal-00491919

R. A. Nicolaides, Deflation of Conjugate Gradients with Applications to Boundary Value Problems, SIAM Journal on Numerical Analysis, vol.24, issue.2, pp.355-365, 1987.
DOI : 10.1137/0724027

C. Pechstein and R. Scheichl, Analysis of FETI methods for multiscale PDEs Analysis of FETI methods for multiscale PDEs -Part II: Interface variation, Bath Institute for Complex Systems (BICS) Scaling up through domain decomposition, pp.293-333, 2008.

R. Scheichl and E. Vainikko, Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients, Computing, vol.21, issue.4, pp.319-343, 2007.
DOI : 10.1007/s00607-007-0237-z

R. Scheichl, P. S. Vassilevski, and L. T. Zikatanov, Multilevel methods for elliptic problems with highly varying coefficients on non-aligned coarse grids Weak approximation properties of elliptic projections with functional constraints, 2010.

A. Toselli and O. B. Widlund, Domain decomposition methods?algorithms and theory, p.210417965006, 2005.
DOI : 10.1007/b137868

J. Van-lent, R. Scheichl, and I. G. Graham, Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs, Numerical Linear Algebra with Applications, vol.164, issue.2, pp.775-799, 2009.
DOI : 10.1002/nla.641

J. L. Laboratoire, C. Lions, and . Umr, E-mail address: nataf@ann.jussieu.fr Department of Mathematical Sciences, Bath BA2 7AY, UK. E-mail address: R.Scheichl@bath.ac.uk