Reduced Krylov Basis Methods for Parametric Partial Differential Equations
Yuwen Li, Ludmil Zikatanov, Cheng Zuo · SIAM Journal on Numerical Analysis · 2025
Abstract. This work is on a user-friendly reduced basis method for the solution of families of parametric partial differential equations by preconditioned Krylov subspace methods including the conjugate gradient method, generalized minimum residual method, and biconjugate gradient method. The proposed methods use a preconditioned Krylov subspace method for a high-fidelity discretization of one parameter instance to generate orthogonal basis vectors of the reduced basis subspace. Then large-scale discrete parameter-dependent problems are approximately solved in the low-dimensional Krylov subspace. We prove convergence estimates for the proposed method when the differential operator depends on two parameter coefficients and the preconditioner is the inverse of the operator at a fixed parameter. As is shown in numerical experiments, only a small number of Krylov subspace iterations are needed to simultaneously generate approximate solutions of a family of high-fidelity and large-scale parametrized systems in the reduced basis subspace. This reduces the computational cost by orders of magnitude, because (1) to construct the reduced basis vectors, we only solve one large-scale problem in the high-fidelity level; and (2) the family of problems restricted to the reduced basis subspace have much smaller sizes.