Asynchronous partial update of the Restricted Additive Schwarz preconditioner to solve nonlinear CFD problems

摘要

This paper presents a method that speeds up the solution of unsteady nonlinear problems. When a Newton-Krylov method is used, the most time-consuming part of the numerical simulation is the solution of the successive linear systems. Generally, there are only slight changes between two consecutive Jacobian matrices. Thus, in order to save computations, it is possible to use the same preconditioning matrix for a few successive linear systems, but the convergence of the Krylov method is slowed down. In the case of a preconditioner based on domain decomposition, one can update only the parts of the preconditioner associated to certain subdomains, keeping the other ones constant. In order to achieve an efficient parallel implementation, we propose to add processes dedicated to the asynchronous update of some parts of the preconditioner. Numerical results are provided for a reaction-diffusion problem and for a model problem based on the lid-driven cavity. They show that this addition of processes can speed up the computation and improve the robustness. (C) 2014 Elsevier Ltd. All rights reserved.