A Black-Box Iterative Solver Based on a Two-Level Schwarz Method

摘要

We propose a black-box parallel iterative method suitable for solving both elliptic and certain non-elliptic problems discretized on unstructured meshes. The method is analyzed in the case of the second order elliptic problems discretized on quasiuniform P1 and Q1 finite element meshes. The numerical experiments confirm the validity of the proved convegence estimate and show that the method cansuccessfully be used for more difficuit problems(e.g.plates, shells and Helmholtz equation in high-frequency domain.)