Showing 1–2 of 2 results for author: Chaouqui, F
-
Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning
Authors:
Faycal Chaouqui,
Martin J. Gander,
Pratik M. Kumbhar,
Tommaso Vanzan
Abstract:
Substructured domain decomposition (DD) methods have been extensively studied, and they are usually associated with nonoverlapping decompositions. We introduce here a substructured version of Restricted Additive Schwarz (RAS) which we call SRAS, and we discuss its advantages compared to the standard volume formulation of the Schwarz method when they are used both as iterative solvers and precondit…
▽ More
Substructured domain decomposition (DD) methods have been extensively studied, and they are usually associated with nonoverlapping decompositions. We introduce here a substructured version of Restricted Additive Schwarz (RAS) which we call SRAS, and we discuss its advantages compared to the standard volume formulation of the Schwarz method when they are used both as iterative solvers and preconditioners for a Krylov method. To extend SRAS to nonlinear problems, we introduce SRASPEN (Substructured Restricted Additive Schwarz Preconditioned Exact Newton), where SRAS is used as a preconditioner for Newton's method. We study carefully the impact of substructuring on the convergence and performance of these methods as well as their implementations. We finally introduce two-level versions of nonlinear SRAS and SRASPEN. Numerical experiments confirm the advantages of formulating a Schwarz method at the substructured level.
△ Less
Submitted 31 March, 2021;
originally announced March 2021.
-
On the nonlinear Dirichlet-Neumann method and preconditioner for Newton's method
Authors:
Faycal Chaouqui,
Martin J. Gander,
Pratik M. Kumbhar,
Tommaso Vanzan
Abstract:
The Dirichlet-Neumann (DN) method has been extensively studied for linear partial differential equations, while little attention has been devoted to the nonlinear case. In this paper, we analyze the DN method both as a nonlinear iterative method and as a preconditioner for Newton's method. We discuss the nilpotent property and prove that under special conditions, there exists a relaxation paramete…
▽ More
The Dirichlet-Neumann (DN) method has been extensively studied for linear partial differential equations, while little attention has been devoted to the nonlinear case. In this paper, we analyze the DN method both as a nonlinear iterative method and as a preconditioner for Newton's method. We discuss the nilpotent property and prove that under special conditions, there exists a relaxation parameter such that the DN method converges quadratically. We further prove that the convergence of Newton's method preconditioned by the DN method is independent of the relaxation parameter. Our numerical experiments further illustrate the mesh independent convergence of the DN method and compare it with other standard nonlinear preconditioners.
△ Less
Submitted 12 April, 2022; v1 submitted 22 March, 2021;
originally announced March 2021.
