Optimal Preconditioning Techniques for Finite Volume Approximation of Three‐Dimensional Conservative Space‐Fractional Diffusion Equations
- 22 July 2026
- journal article
- research article
- Published by Wiley in Studies in Applied Mathematics
- Vol. 157 (1) , e70271
Abstract
A Crank–Nicolson finite volume approximation for three‐dimensional conservative space‐fractional diffusion equation results in large and dense three‐level Toeplitz discrete linear systems. Preconditioned Krylov subspace methods with sine transform–based preconditioners are developed to solve these systems, including the preconditioned conjugate gradient (PCG) method for the symmetric case and the preconditioned generalized minimal residual (PGMRES) method for the nonsymmetric case. Moreover, we provide detailed analysis of the convergence of these Krylov subspace methods. Specifically, for the symmetric case, we prove the spectra of the preconditioned matrices are uniformly bounded in the open interval , which results in a linear convergence rate of the PCG method. For the nonsymmetric case, we demonstrate that the PGMRES method also achieves a linear convergence rate independent of discretization stepsizes from the residual point of view. These results imply that the iteration counts of the PCG and PGMRES methods are uniformly bounded and independent of the matrix sizes. Numerical experiments in both symmetric and nonsymmetric cases in two‐ and three‐dimensions are conducted to confirm the optimal performance of the proposed preconditioned Krylov subspace methods.Keywords
All Related Versions
Funding Information
- Universidade de Macau (MYRG‐GRG2024‐00237‐FST‐UMDF)
- Universidade de Macau (MYRG‐GRG2025‐00269‐FST)
- National Natural Science Foundation of China (12401544)
- Croucher Foundation
This publication has 61 references indexed in Scilit:
- Optimal Preconditioners for Nonsymmetric Multilevel Toeplitz Systems With Application to Solving Nonlocal Evolutionary Partial Differential EquationsNumerical Linear Algebra with Applications, 2025
- An Efficient Preconditioner for Evolutionary Partial Differential Equations with $\theta $-Method in Time DiscretizationJournal of Scientific Computing, 2025
- A Novel Fourth‐Order Scheme for Two‐Dimensional Riesz Space Fractional Nonlinear Reaction‐Diffusion Equations and Its Optimal Preconditioned SolverNumerical Linear Algebra with Applications, 2025
- Sine transform based preconditioning techniques for space fractional diffusion equationsNumerical Linear Algebra with Applications, 2022
- Preconditioners for fractional diffusion equations based on the spectral symbolNumerical Linear Algebra with Applications, 2022
- Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensionsNumerical Methods for Partial Differential Equations, 2020
- An Efficient Finite Volume Method for Nonlinear Distributed-Order Space-Fractional Diffusion Equations in Three Space DimensionsJournal of Scientific Computing, 2019
- Efficient preconditioner of one-sided space fractional diffusion equationBIT Numerical Mathematics, 2018
- Fast preconditioned iterative methods for finite volume discretization of steady-state space-fractional diffusion equationsNumerical Algorithms, 2016
- High order finite difference methods on non-uniform meshes for space fractional operatorsAdvances in Computational Mathematics, 2015