On k-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations

DOI10.1016/J.AML.2014.11.005MaRDI QIDQ2344447zbMATH OpenOpenAlexFDO

Authors Xian-Ming Gu, Ting-Zhu Huang, Hou-Biao Li, Liang Li, Wei-Hua Luo

Publication date 15 May 2015

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2014.11.005

zbMATH Keywords

Toeplitz matrixfast Fourier transformfractional diffusion equationpolynomial preconditionerCSCS iteration method

Mathematics Subject Classification ID

Fractional partial differential equations (35R11) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Recommendations

• Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations
• Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings
• A splitting preconditioner for Toeplitz-like linear systems arising from fractional diffusion equations
• A circulant preconditioner for fractional diffusion equations
• Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems

Cites work

• scientific article; zbMATH DE number 2118874 (Why is no real title available?)
• m-Step Preconditioned Conjugate Gradient Methods
• A circulant preconditioner for fractional diffusion equations
• Additive polynomial preconditions for parallel computers
• Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems
• Circulant and skew-circulant splitting iteration for fractional advection-diffusion equations
• Circulant and skew-circulant splitting methods for Toeplitz systems.
• Conjugate Gradient Methods for Toeplitz Systems
• Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems
• On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods
• On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors
• On structured variants of modified HSS iteration methods for complex Toeplitz linear systems
• On validity of \(m\)-step multisplitting preconditioners for linear systems
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• Preconditioners for non-Hermitian Toeplitz systems
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• Recursive self preconditioning method based on Schur complement for Toeplitz matrices
• Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case
• Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals

Cited in

(21)

• Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations
• A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
• A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations
• A relaxation-type Galerkin FEM for nonlinear fractional Schrödinger equations
• A fast linearized conservative finite element method for the strongly coupled nonlinear fractional Schrödinger equations
• Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations
• Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems
• Numerical simulation for the space-fractional diffusion equations
• A fast second-order implicit scheme for non-linear time-space fractional diffusion equation with time delay and drift term
• An efficient difference scheme for the coupled nonlinear fractional Ginzburg-Landau equations with the fractional Laplacian
• On ADI-like iteration method for fractional diffusion equations
• A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation
• On the preserving of the maximum principle and energy stability of high-order implicit-explicit Runge-Kutta schemes for the space-fractional Allen-Cahn equation
• High-order finite difference method based on linear barycentric rational interpolation for Caputo type sub-diffusion equation
• TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS
• Fast iterative method with a second-order implicit difference scheme for time-space fractional convection-diffusion equation
• A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation
• Preconditioned GMRES method for a class of Toeplitz linear systems
• Fast second-order accurate difference schemes for time distributed-order and Riesz space fractional diffusion equations
• Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients
• A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients

This page was built for publication: On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations

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