A circulant preconditioner for fractional diffusion equations

From MaRDI portal

Publication:401592

Jump to:navigation, search

DOI10.1016/j.jcp.2013.02.025zbMath1297.65095OpenAlexW2118160506MaRDI QIDQ401592

Siu-Long Lei, Hai-Wei Sun

Publication date: 27 August 2014

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2013.02.025

zbMATH Keywords

stability convergence finite difference scheme fast Fourier transform numerical experiment Toeplitz fractional diffusion equations circulant preconditioner preconditioned conjugate gradient normal residual method shifted Grünwald discretization

Mathematics Subject Classification ID

Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical methods for discrete and fast Fourier transforms (65T50) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11)

Related Items

A Runge–Kutta Gegenbauer spectral method for nonlinear fractional differential equations with Riesz fractional derivatives, Numerical methods for nonlocal and fractional models, A preconditioned fast Hermite finite element method for space-fractional diffusion equations, A circulant preconditioner for the Riesz distributed-order space-fractional diffusion equations, Multigrid methods for space fractional partial differential equations, A Block Fast Regularized Hermitian Splitting Preconditioner for Two-Dimensional Discretized Almost Isotropic Spatial Fractional Diffusion Equations, Preconditioned CG Methods for a Variable-Coefficient Nonlocal Diffusion Model, A fast second-order parareal solver for fractional optimal control problems, Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations, On CSCS-based iteration method for tempered fractional diffusion equations, Fast ADI method for high dimensional fractional diffusion equations in conservative form with preconditioned strategy, Circulant and skew-circulant splitting iteration for fractional advection–diffusion equations, Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations, A fast preconditioned policy iteration method for solving the tempered fractional HJB equation governing American options valuation, Preconditioning for symmetric positive definite systems in balanced fractional diffusion equations, DNT preconditioner for one-sided space fractional diffusion equations, A class of preconditioners based on positive-definite operator splitting iteration methods for variable-coefficient space-fractional diffusion equations, Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations, Fast iterative method with a second-order implicit difference scheme for time-space fractional convection-diffusion equation, Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations, An improved Yuan-Agrawal method with rapid convergence rate for fractional differential equations, Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian, A fast preconditioning iterative method for solving the discretized second-order space-fractional advection-diffusion equations, A conservative difference scheme with optimal pointwise error estimates for two‐dimensional space fractional nonlinear Schrödinger equations, Least-squared mixed variational formulation based on space decomposition for a kind of variable-coefficient fractional diffusion problems, A \(\tau \)-preconditioner for a non-symmetric linear system arising from multi-dimensional Riemann-Liouville fractional diffusion equation, A matrix splitting preconditioning method for solving the discretized tempered fractional diffusion equations, A fast implicit difference scheme for solving the generalized time–space fractional diffusion equations with variable coefficients, Fast preconditioned iterative methods for fractional Sturm–Liouville equations, Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations, A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle, Error Estimates of Finite Difference Methods for the Fractional Poisson Equation with Extended Nonhomogeneous Boundary Conditions, Divide-and-conquer solver in tensor-train format for \(d\)-dimensional time-space fractional diffusion equations, Finite element simulation and efficient algorithm for fractional Cahn-Hilliard equation, A linearized high-order difference scheme for the fractional Ginzburg-Landau equation, A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model, Pricing stock loans under the Lèvy-\(\alpha\)-stable process with jumps, On \(\tau\)-preconditioner for a novel fourth-order difference scheme of two-dimensional Riesz space-fractional diffusion equations, Banded $M$-Matrix Splitting Preconditioner for Riesz Space Fractional Reaction-Dispersion Equation, A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems, Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients, TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS, High-order numerical algorithm and error analysis for the two-dimensional nonlinear spatial fractional complex Ginzburg-Landau equation, Multilevel Circulant Preconditioner for High-Dimensional Fractional Diffusion Equations, On Preconditioners Based on HSS for the Space Fractional CNLS Equations, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations, Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations: A Second-Order Scheme, A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation, Circulant preconditioning technique for barrier options pricing under fractional diffusion models, Finite difference schemes for two-dimensional time-space fractional differential equations, On Jacobsthal and Jacobsthal-Lucas circulant type matrices, Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations, Fast algorithms for high-order numerical methods for space-fractional diffusion equations, Superconvergence points of integer and fractional derivatives of special Hermite interpolations and its applications in solving FDEs, Fast Solvers for Two-Dimensional Fractional Diffusion Equations Using Rank Structured Matrices, Crank--Nicolson Alternative Direction Implicit Method for Space-Fractional Diffusion Equations with Nonseparable Coefficients, A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation, A robust preconditioner for two-dimensional conservative space-fractional diffusion equations on convex domains, Optimal control of diffusion equation with fractional time derivative with nonlocal and nonsingular Mittag-Leffler kernel, Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis, Preconditioned modified Hermitian and skew-Hermitian splitting iteration methods for fractional nonlinear Schrödinger equations, A fast second-order implicit scheme for non-linear time-space fractional diffusion equation with time delay and drift term, Block preconditioning strategies for time-space fractional diffusion equations, Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems, A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations, On circulant and skew-circulant preconditioned Krylov methods for steady-state Riesz spatial fractional diffusion equations, FAST SECOND-ORDER ACCURATE DIFFERENCE SCHEMES FOR TIME DISTRIBUTED-ORDER AND RIESZ SPACE FRACTIONAL DIFFUSION EQUATIONS, On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations, Numerical methods for fractional partial differential equations, An approximate inverse preconditioner for spatial fractional diffusion equations with piecewise continuous coefficients, Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations, A GPIU method for fractional diffusion equations, Block splitting preconditioner for time-space fractional diffusion equations, Fast numerical contour integral method for fractional diffusion equations, Efficient and accurate spectral method using generalized Jacobi functions for solving Riesz fractional differential equations, High order finite difference method for time-space fractional differential equations with Caputo and Riemann-Liouville derivatives, Point-wise error estimate of a conservative difference scheme for the fractional Schrödinger equation, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Stability and convergence of the Crank-Nicolson scheme for a class of variable-coefficient tempered fractional diffusion equations, Gaussian radial basis function and quadrature sinc method for two-dimensional space-fractional diffusion equations, On single-step HSS iterative method with circulant preconditioner for fractional diffusion equations, A Kronecker product splitting preconditioner for two-dimensional space-fractional diffusion equations, A class of unconditioned stable 4-point WSGD schemes and fast iteration methods for space fractional diffusion equations, A linearized second-order scheme for nonlinear time fractional Klein-Gordon type equations, A fast preconditioned penalty method for American options pricing under regime-switching tempered fractional diffusion models, Fast alternating-direction finite difference methods for three-dimensional space-fractional diffusion equations, Preconditioners with symmetrized techniques for space fractional Cahn-Hilliard equations, Computational challenge of fractional differential equations and the potential solutions: a survey, Unconditional convergence in maximum-norm of a second-order linearized scheme for a time-fractional Burgers-type equation, Efficient preconditioners for Radau-IIA time discretization of space fractional diffusion equations, A fast numerical method for two-dimensional Riesz space fractional diffusion equations on a convex bounded region, A Legendre spectral method on graded meshes for the two-dimensional multi-term time-fractional diffusion equation with non-smooth solutions, Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning, Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations, Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations, Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations, A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations, Fast compact implicit integration factor method with non-uniform meshes for the two-dimensional nonlinear Riesz space-fractional reaction-diffusion equation, Multigrid preconditioners for anisotropic space-fractional diffusion equations, An implicit difference scheme with the KPS preconditioner for two-dimensional time-space fractional convection-diffusion equations, Linearized ADI schemes for two-dimensional space-fractional nonlinear Ginzburg-Landau equation, A fast \(O(N\log N)\) finite difference method for the one-dimensional space-fractional diffusion equation, Fractional Laplace operator in two dimensions, approximating matrices, and related spectral analysis, A note on spectral norms of even-order \( r\)-circulant matrices, Domain decomposition methods for space fractional partial differential equations, Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations, 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, Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems, Mixed-type Galerkin variational principle and numerical simulation for a generalized nonlocal elastic model, A fast implicit difference scheme for a new class of time distributed-order and space fractional diffusion equations with variable coefficients, Fast parareal iterations for fractional diffusion equations, An efficient iteration method for Toeplitz-plus-band triangular systems generated from fractional ordinary differential equation, Strang-type preconditioners for solving fractional diffusion equations by boundary value methods, A fast temporal second-order compact ADI difference scheme for the 2D multi-term fractional wave equation, Exact determinants of some special circulant matrices involving four kinds of famous numbers, Determinants, norms, and the spread of circulant matrices with Tribonacci and generalized Lucas numbers, Explicit determinants of the RFP\(r\)L\(r\)R circulant and RLP\(r\)F\(r\)L circulant matrices involving some famous numbers, Fast matrix splitting preconditioners for higher dimensional spatial fractional diffusion equations, On banded \(M\)-splitting iteration methods for solving discretized spatial fractional diffusion equations, On HSS-like iteration method for the space fractional coupled nonlinear Schrödinger equations, A fast finite difference method for distributed-order space-fractional partial differential equations on convex domains, A divide-and-conquer fast finite difference method for space-time fractional partial differential equation, Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-Hermitian splittings, Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations, A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations with fractional derivative boundary conditions, Fast preconditioned iterative methods for finite volume discretization of steady-state space-fractional diffusion equations, All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations, On partially inexact HSS iteration methods for the complex symmetric linear systems in space fractional CNLS equations, Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations, An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients, Fast numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods, A banded preconditioning iteration method for time-space fractional advection-diffusion equations, PCG method with Strang's circulant preconditioner for Hermitian positive definite linear system in Riesz space fractional advection-dispersion equations, IRK-WSGD methods for space fractional diffusion equations, Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations, A preconditioned fast parareal finite difference method for space-time fractional partial differential equation, A fast preconditioned iterative method for two-dimensional options pricing under fractional differential models, A generalization of trigonometric transform splitting methods for spatial fractional diffusion equations, Fourth order finite difference schemes for time-space fractional sub-diffusion equations, A note on the stability of a second order finite difference scheme for space fractional diffusion equations, A note on efficient preconditioner of implicit Runge-Kutta methods with application to fractional diffusion equations, Circulant preconditioners for a kind of spatial fractional diffusion equations, Fast dissipation-preserving difference scheme for nonlinear generalized wave equations with the integral fractional Laplacian, Efficient preconditioner of one-sided space fractional diffusion equation, Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations, Banded preconditioners for Riesz space fractional diffusion equations, Crank-Nicolson-weighted-shifted-Grünwald-difference schemes for space Riesz variable-order fractional diffusion equations, Preconditioned iterative methods for space-time fractional advection-diffusion equations, A preconditioned numerical solver for stiff nonlinear reaction-diffusion equations with fractional Laplacians that avoids dense matrices, Fast numerical solution for fractional diffusion equations by exponential quadrature rule, Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients, Spectral analysis and structure preserving preconditioners for fractional diffusion equations, An implicit-explicit preconditioned direct method for pricing options under regime-switching tempered fractional partial differential models, Numerical solutions for asymmetric Lévy flights, Superconvergence points for the spectral interpolation of Riesz fractional derivatives, Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations, An efficient second-order energy stable BDF scheme for the space fractional Cahn-Hilliard equation, A preconditioner based on sine transform for two-dimensional semi-linear Riesz space fractional diffusion equations in convex domains, An efficient second-order convergent scheme for one-side space fractional diffusion equations with variable coefficients, Splitting preconditioning based on sine transform for time-dependent Riesz space fractional diffusion equations, Numerical solution for multi-dimensional Riesz fractional nonlinear reaction-diffusion equation by exponential Runge-Kutta method, Adaptive finite element method for fractional differential equations using hierarchical matrices, A preconditioned fast quadratic spline collocation method for two-sided space-fractional partial differential equations, A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes, On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations, An unconditionally convergent RSCSCS iteration method for Riesz space fractional diffusion equations with variable coefficients, An efficient multigrid method with preconditioned smoother for two-dimensional anisotropic space-fractional diffusion equations, A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations, A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices, Incomplete circulant and skew-circulant splitting iteration method for time-dependent space fractional diffusion equations

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:401592&oldid=12277052"