DOMAIN DECOMPOSITION FOR THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS -SOLVING SUBDOMAIN PROBLEMS ACCURATELY AND INACCURATELY

For the solution of practical flow problems in arbitrarily shaped doma ins, simple Schwarz domain decomposition methods with minimal overlap are quite efficient, provided Krylov subspace methods, e.g. the GMRES method, are used to accelerate convergence. With an accurate subdomain solution, the amount of time spent solving these problems may be, qui te large. To reduce computing time, an inaccurate solution of subdomai n problems is considered; which requires a GCR-based acceleration tech nique. Much emphasis is put on the multiplicative domain decomposition algorithm since we also want an algorithm which is fast on a single p rocessor. Nevertheless, the prospects for parallel implementation are also investigated. (C) 1998 John Wiley & Sons, Ltd.