Extremely large scale problems, modelled by partial differential equations, arise in various applications, and must be solved by properly preconditioned iterative methods. Frequently, the corresponding medium is heterogeneous. Recursively constructed two-by-two block matrix partitioning methods...