Partially Updated Restricted Additive Schwarz Preconditioner
The solution of differential equations with implicit methods requires the solution of a nonlinear problem at each time step. We consider Newton-Krylov (, Chap. 3) methods to solve these nonlinear problems: the linearized system of each Newton iteration of each time step is solved by a Krylov method. Generally speaking, the most time-consuming part of the numerical simulation is the solution of the sequence of linear systems by the Krylov method. Then, providing a good preconditioner is a critical point: a balance must be found between the ability of the preconditioner to reduce the number of Krylov iterations, and its computational cost. The method that combines a Newton-Krylov method with a Schwarz domain decomposition preconditioner is called Newton-Krylov-Schwarz (NKS) . In this paper, we deal with the Restricted Additive Schwarz (RAS) preconditioner . We propose to freeze this preconditioner for a few time steps, and to partially update it. Here, the partial update of the preconditioner consists in recomputing some parts of the preconditioner associated to certain subdomains, keeping the other ones frozen. These partial updates improve the efficiency and the longevity of the frozen preconditioner. Furthermore, they can be computed asynchronously in order to improve the parallelism.
This work has been supported by the French National Agency of Research (project ANR-MONU12-0012 H2MNO4), and the région Rhône-Alpes. Authors also thank the Center for the Development of Parallel Scientific Computing (CDCSP) of the University of Lyon 1 for providing us with computing resources.
- 1.S. Balay, J. Brown, K. Buschelman, V. Eijkhout, W.D. Gropp, D. Kaushik, M.G. Knepley, L.C. McInnes, B.F. Smith, H. Zhang, PETSc users manual. Technical Report ANL-95/11 - Revision 3.3, Argonne National Laboratory (2012)Google Scholar
- 3.L. Bergamaschi, R. Bru, A. Martínez, M. Putti, Quasi-Newton preconditioners for the inexact Newton method. Electron. Trans. Numer. Anal. 23, 76–87 (electronic) (2006)Google Scholar
- 4.X.-C. Cai, M. Sarkis, A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21(2), 792–797 (electronic) (1999)Google Scholar
- 7.A. Frommer, D.B. Szyld, On asynchronous iterations. J. Comput. Appl. Math. 123(1–2), 201–216 (2000) [Numerical Analysis, vol. III. Linear Algebra (2000)]Google Scholar
- 8.C.T. Kelley, Solving Nonlinear Equations with Newton’s Method. Fundamentals of Algorithms, vol. 1 (Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2003)Google Scholar
- 11.P. Spiteri, J.-C. Miellou, D.E. Baz, Parallel asynchronous Schwarz and multisplitting methods for a nonlinear diffusion problem. Numer. Algorithms 33(1–4), 461–474 (2003). [International Conference on Numerical Algorithms, vol. I (Marrakesh, 2001)]Google Scholar