A Posteriori Stopping Criteria for Optimized Schwarz Domain Decomposition Algorithms in Mixed Formulations

作者：Hassan Sarah Ali^*; Japhet Caroline; Kern Michel; Vohralik Martin

来源：Computational Methods in Applied Mathematics, 2018, 18(3): 495-519.

DOI：10.1515/cmam-2018-0010

• Heterogeneous Diffusion
• Mixed Finite Element Method
• Domain Decomposition Method
• Optimized Schwarz Method
• Robin Transmission Conditions
• A Posteriori Error Estimate
• Stopping Criteria

This paper develops a posteriori estimates for domain decomposition methods with optimized Robin transmission conditions on the interface between subdomains. We choose to demonstrate the methodology for mixed formulations, with a lowest-order Raviart-Thomas-Nedelec discretization, often used for heterogeneous and anisotropic porous media diffusion problems. Our estimators allow to distinguish the spatial discretization and the domain decomposition error components. We propose an adaptive domain decomposition algorithm wherein the iterations are stopped when the domain decomposition error does not affect significantly the overall error. Two main goals are thus achieved. First, a guaranteed bound on the overall error is obtained at each step of the domain decomposition algorithm. Second, important savings in terms of the number of domain decomposition iterations can be realized. Numerical experiments illustrate the efficiency of our estimates and the performance of the adaptive stopping criteria.

• 出版日期2018-7
• 单位INRIA