A Reduced Conjugate Gradient Basis Method for Fractional Diffusion
Authors:
- 18 April 2024
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 46 (5) , S68-S87
Abstract
This work is on a fast and accurate reduced basis method for solving discretized fractional elliptic partial differential equations (PDEs) of the form [Formula: see text] by rational approximation. A direct computation of the action of such an approximation would require solving multiple (20[Formula: see text]30) large-scale sparse linear systems. Our method constructs the reduced basis using the first few directions obtained from the preconditioned conjugate gradient method applied to one of the linear systems. As shown in the theory and experiments, only a small number of directions (5[Formula: see text]10) are needed to approximately solve all large-scale systems on the reduced basis subspace. This reduces the computational cost dramatically because: (1) We only use one of the large-scale problems to construct the basis; and (2) all large-scale problems restricted to the subspace have much smaller sizes. We test our algorithms for fractional PDEs on a 3d Euclidean domain, a 2d surface, and random combinatorial graphs. We also use a novel approach to construct the rational approximation for the fractional power function by the orthogonal greedy algorithm (OGA). Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/yuwenli925/RCGBM and in the supplementary materials ( RCGBM-main.zip [19.8KB]). [Formula: see text]Keywords
All Related Versions
Funding Information
- Fundamental Research Funds for the Central Universities (226-2023-00039)
- NSF (DMS-2208249)
- Fulbright Norway
This publication has 61 references indexed in Scilit:
- Rational Approximation Preconditioners for Multiphysics Problems2023
- Optimal solvers for linear systems with fractional powers of sparse SPD matricesNumerical Linear Algebra with Applications, 2018
- Nonlocal Diffusion and Applications2016
- Certified Reduced Basis Methods for Parametrized Partial Differential Equations2016
- Reduced Basis Methods for Partial Differential Equations2016
- Preconditioning discretizations of systems of partial differential equationsNumerical Linear Algebra with Applications, 2010
- Constructive Approximation1996
- Iterative Solution of Large Sparse Systems of Equations1994
- Multi-Grid Methods and Applications1985
- On the Error Behavior of the Reduced Basis Technique for Nonlinear Finite Element ApproximationsZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1983