Summary

Krylov subspace recycling [1] is often deployed to accelerate the iterative solution of sequences of linear systems. Such approaches reuse a continuously updated deflation subspace to reach a converged solution within a low number of iterations. This procedure is justified for problems that describe gradually evolving phenomena, such as crack propagation, and thus involve a sequence of systems that are not simultaneously available. However considering parametric systems, these techniques might induce an unnecessary overhead cost. Specifically, by constantly updating the recycled subspace a new projection on the newly constructed subspace needs to be operated for each new system, inducing a cost that scales with O( × N2) for dense systems, where N is the size of the system and is the size of the employed recycled basis. In that context, this work proposes an accelerated recycling procedure for parametric systems that is inspired by the Galerkin Model Order Reduction strategy and employs an offline ­ online operation splitting. In the offline part, the subspace to be recycled is constructed via an Automatic Krylov subspaces Recycling algorithm (AKR) [2] and the parametric system is projected on the subspace to yield a Reduced Order Model (ROM). Then, in the online part the construction of the deflation preconditioner only requires employing the ROM and as a result the cost of constructing the preconditioner is reduced to O(2). The proposed procedure is tested on a randomly parametrized linear system and is compared the non-deflated GMRES algorithm and a conventional recycling strategy presented in [11].

Abstract

The PDF file did not load properly or your web browser does not support viewing PDF files. Download directly to your device: Download PDF document

Full Paper

The PDF file did not load properly or your web browser does not support viewing PDF files. Download directly to your device: Download PDF document
Back to Top

Document information

Published on 24/11/22

Volume Computational Applied Mathematics, 2022
DOI: 10.23967/eccomas.2022.042
Licence: CC BY-NC-SA license

Document Score

0

Views 2
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?