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

DOI10.1016/j.aml.2014.11.005zbMath1326.65120OpenAlexW2048291357MaRDI QIDQ2344447

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

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

fast Fourier transformToeplitz matrixfractional diffusion equationpolynomial preconditionerCSCS iteration method

Mathematics Subject Classification ID

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

Related Items

Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations, Fast iterative method with a second-order implicit difference scheme for time-space fractional convection-diffusion equation, High-order finite difference method based on linear barycentric rational interpolation for Caputo type sub-diffusion equation, A fast linearized conservative finite element method for the strongly coupled nonlinear fractional Schrödinger equations, On ADI-like iteration method for fractional diffusion equations, Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients, TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS, A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients, 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, Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations, Numerical simulation for the space-fractional diffusion equations, 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 Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation, An efficient difference scheme for the coupled nonlinear fractional Ginzburg–Landau equations with the fractional Laplacian, A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation, A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation, A fast second-order implicit scheme for non-linear time-space fractional diffusion equation with time delay and drift term, FAST SECOND-ORDER ACCURATE DIFFERENCE SCHEMES FOR TIME DISTRIBUTED-ORDER AND RIESZ SPACE FRACTIONAL DIFFUSION EQUATIONS

Cites Work

• Unnamed Item
• A circulant preconditioner for fractional diffusion equations
• Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
• On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods
• Inverse product Toeplitz preconditioners for non-Hermitian Toeplitz systems
• On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors
• Additive polynomial preconditions for parallel computers
• Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems
• Circulant and skew-circulant splitting methods for Toeplitz systems.
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• On validity of \(m\)-step multisplitting preconditioners for 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
• On Structured Variants of Modified HSS Iteration Methods for Complex Toeplitz Linear Systems
• Circulant and skew-circulant splitting iteration for fractional advection–diffusion equations
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• m-Step Preconditioned Conjugate Gradient Methods
• Conjugate Gradient Methods for Toeplitz Systems
• Preconditioners for non-Hermitian Toeplitz systems
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• Spectral Properties of Preconditioned Rational Toeplitz Matrices: The Nonsymmetric Case