Daniel Szyld suggests a refined way of computing overlap for additive Schwarz. Instead of taking all rows/columns connected to the block take those with "strong" coupling. I think this could be easily added to PETSc. The paper is at his website: http://math.temple.edu/szyld
I've also added this to the projects file. Barry >