Block preconditioning for all-at-once variable-coefficient fractional evolution equations via the GLT analysis

DOI10.48550/arXiv.2608.25796MaRDI QIDQ7285044arXivFDO

Authors Stefano Serra Capizzano, Mohammad Faisal Khan, Muhammad Faisal Khan, Stefano Serra-Capizzano

Publication date 26 August 2026

Published in arXiv

Tldr We analyze a variable-coefficient fractional evolution equation discretized by finite difference methods into a large linear system with two-level Toeplitz-like structure. We develop a block lower triangular preconditioner using generalized locally Toeplitz analysis, significantly improving GMRES convergence rates and robustness for large-scale problems.

Full work available at URL https://doi.org/10.48550/arXiv.2608.25796

arXiv classification

math.NA

Cites work

• A computationally effective alternating direction method for the space and time fractional Bloch-Torrey equation in 3-D
• A fast solver for multidimensional time-space fractional diffusion equation with variable coefficients
• A fully discrete difference scheme for a diffusion-wave system
• A Highly Efficient Numerical Method for the Time-Fractional Diffusion Equation on Unbounded Domains
• A kernel compression scheme for fractional differential equations
• A Korovkin-type theory for finite Toeplitz operators via matrix algebras
• A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation
• A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
• A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps
• A separable preconditioner for time-space fractional Caputo-Riesz diffusion equations
• A single-sided all-at-once preconditioning for linear system from a non-local evolutionary equation with weakly singular kernels
• A spatially second-order accurate implicit numerical method for the space and time fractional Bloch-Torrey equation
• A systematic approach to reduced GLT
• An analysis of the L1 scheme for the subdiffusion equation with nonsmooth data
• An efficient preconditioner for linear systems arising from high-order accurate schemes of time fractional diffusion equations
• Asymptotics of individual eigenvalues of a class of large Hessenberg Toeplitz matrices
• Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case
• Determining the space dependent coefficients in space-time fractional diffusion equations via Krylov preconditioning
• Distribution results on the algebra generated by Toeplitz sequences: A finite-dimensional approach
• Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations
• Finite difference approximations for the fractional Fokker-Planck equation
• Finite difference/finite element method for two-dimensional space and time fractional Bloch-Torrey equations
• Finite element method for space-time fractional diffusion equation
• Fourth order finite difference schemes for time-space fractional sub-diffusion equations
• Generalized locally Toeplitz sequences: a spectral analysis tool for discretized differential equations
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• Generalized locally Toeplitz sequences: theory and applications. Volume II
• High order finite difference method for time-space fractional differential equations with Caputo and Riemann-Liouville derivatives
• Optimizing a multigrid Runge-Kutta smoother for variable-coefficient convection-diffusion equations
• Sharp error estimate of the nonuniform L1 formula for linear reaction-subdiffusion equations
• Some high order difference schemes for the space and time fractional Bloch-Torrey equations
• Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations
• Spectral analysis and spectral symbol for the 2D curl-curl (stabilized) operator with applications to the related iterative solutions
• Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D
• Structure-preserving preconditioning of discrete space-fractional diffusion equations with variable coefficient and θ-Method
• Superlinearly convergent algorithms for the two-dimensional space-time Caputo-Riesz fractional diffusion equation
• Symbol-based multilevel block \tau preconditioners for multilevel block Toeplitz systems: GLT-based analysis and applications
• The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences
• The GLT class as a generalized Fourier analysis and applications
• Trapezoidal scheme for time-space fractional diffusion equation with Riesz derivative

This page was built for publication: Block preconditioning for all-at-once variable-coefficient fractional evolution equations via the GLT analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7285044)