TY - JOUR
T1 - On POD-based Deflation Vectors for DPCG applied to porous media problems
AU - Diaz Cortes, G.B.
AU - Vuik, C.
AU - Jansen, J.D.
N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
PY - 2018/3/1
Y1 - 2018/3/1
N2 - We study fast and robust iterative solvers for large systems of linear equations resulting from simulation of flow trough strongly heterogeneous porous media. We propose the use of preconditioning and deflation techniques, based on information obtained frfrom the system, to reduce the time spent in the solution of the linear system.An important question when using deflation techniques is how to find good deflation vectors, which lead to a decrease in the number of iterations and a small increase in the required computing time per iteration. In this paper, we propose the use of deflation vectors based on a POD-reduced set of snapshots. We investigate convergence and the properties of the resulting methods. Finally, we illustrate these theoretical results with numerical experiments. We consider compressible and incompressible single-phase flow in a layered model with variations in the permeability layers up to 10 3 and the SPE 10 benchmark model with a contrast in permeability coefficients of 10 7. Using deflation for the incompressible problem, we reduce the number of iterations to 1 or 2 iterations. With deflation, for the compressible problem, we reduce up to ∼ 80% the number of iterations when compared with the only-preconditioned solver.
AB - We study fast and robust iterative solvers for large systems of linear equations resulting from simulation of flow trough strongly heterogeneous porous media. We propose the use of preconditioning and deflation techniques, based on information obtained frfrom the system, to reduce the time spent in the solution of the linear system.An important question when using deflation techniques is how to find good deflation vectors, which lead to a decrease in the number of iterations and a small increase in the required computing time per iteration. In this paper, we propose the use of deflation vectors based on a POD-reduced set of snapshots. We investigate convergence and the properties of the resulting methods. Finally, we illustrate these theoretical results with numerical experiments. We consider compressible and incompressible single-phase flow in a layered model with variations in the permeability layers up to 10 3 and the SPE 10 benchmark model with a contrast in permeability coefficients of 10 7. Using deflation for the incompressible problem, we reduce the number of iterations to 1 or 2 iterations. With deflation, for the compressible problem, we reduce up to ∼ 80% the number of iterations when compared with the only-preconditioned solver.
KW - Deflation
KW - POD
KW - PCG
KW - Single-phaseflow
KW - Heterogeneous porous media
UR - http://resolver.tudelft.nl/uuid:e5a8f2ea-de2c-4cab-9c5c-be630e28202d
U2 - 10.1016/j.cam.2017.06.032
DO - 10.1016/j.cam.2017.06.032
M3 - Article
VL - 330
SP - 193
EP - 213
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
SN - 0377-0427
ER -