A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations

DOI10.1016/j.jcp.2012.07.045zbMath1287.65100OpenAlexW2056885095MaRDI QIDQ2446775

Ning Du, Hong Wang

Publication date: 22 April 2014

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

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

zbMATH Keywords

numerical experimentsGaussian eliminationToeplitz matricescirculant matricesconjugate gradient squared methoddense matrix preconditionerssteady-state space-fractional diffusion equations

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11)

Related Items

A fast compact finite difference method for quasilinear time fractional parabolic equation without singular kernel, Error estimate for indirect spectral approximation of optimal control problem governed by fractional diffusion equation with variable diffusivity coefficient, A fast method for variable-order space-fractional diffusion equations, A preconditioned fast Hermite finite element method for space-fractional diffusion equations, Efficient and accurate spectral method using generalized Jacobi functions for solving Riesz fractional differential equations, Multigrid methods for space fractional partial differential equations, A fast finite volume method for conservative space-fractional diffusion equations in convex domains, A fast gradient projection method for a constrained fractional optimal control, Stability and convergence of a Crank-Nicolson finite volume method for space fractional diffusion equations, Stabilizer-free weak Galerkin finite element method with second-order accuracy in time for the time fractional diffusion equation, Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations, A fast finite difference method for three-dimensional time-dependent space-fractional diffusion equations and its efficient implementation, Preconditioned iterative methods for fractional diffusion equation, Fast alternating-direction finite difference methods for three-dimensional space-fractional diffusion equations, Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions, Variational image registration by a total fractional-order variation model, A fast method for a generalized nonlocal elastic model, Computational challenge of fractional differential equations and the potential solutions: a survey, Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations, A fast numerical method for two-dimensional Riesz space fractional diffusion equations on a convex bounded region, A class of preconditioners based on positive-definite operator splitting iteration methods for variable-coefficient space-fractional diffusion equations, Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations, A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation, A finite volume method for two-sided fractional diffusion equations on non-uniform meshes, An improved algorithm based on finite difference schemes for fractional boundary value problems with nonsmooth solution, A stabilizer-free weak Galerkin finite element method with Alikhanov formula on nonuniform mesh for a linear reaction-subdiffusion problem, Numerical identification of the fractal orders in the generalized nonlocal elastic model, National economies in state-space of fractional-order financial system, A stabilizer‐free weak Galerkin finite element method to variable‐order time fractional diffusion equation in multiple space dimensions, Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensions, A fast collocation method for a variable-coefficient nonlocal diffusion model, A Simple Solver for the Fractional Laplacian in Multiple Dimensions, Analysis of a robust implicit scheme for space–time fractional stochastic nonlinear diffusion wave model, Domain decomposition methods for space fractional partial differential equations, A fast finite volume method for conservative space-time fractional diffusion equations discretized on space-time locally refined meshes, An efficient iteration method for Toeplitz-plus-band triangular systems generated from fractional ordinary differential equation, A finite volume method for two-dimensional Riemann-Liouville space-fractional diffusion equation and its efficient implementation, A fast collocation approximation to a two-sided variable-order space-fractional diffusion equation and its analysis, A fourth-order conservative difference scheme for the Riesz space-fractional sine-Gordon equations and its fast implementation, A fast finite difference method for distributed-order space-fractional partial differential equations on convex domains, A Petrov-Galerkin finite element method for variable-coefficient fractional diffusion equations, A divide-and-conquer fast finite difference method for space-time fractional partial differential equation, 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, The Fast Implementation of the ADI-CN Method for a Class of Two-Dimensional Riesz Space-Fractional Diffusion Equations, Fast direct solver for CN-ADI-FV scheme to two-dimensional Riesz space-fractional diffusion equations, Finite difference schemes for the two-dimensional multi-term time-fractional diffusion equations with variable coefficients, A space-time fractional phase-field model with tunable sharpness and decay behavior and its efficient numerical simulation, A banded preconditioning iteration method for time-space fractional advection-diffusion equations, A preconditioned fast finite difference method for space-time fractional partial differential equations, A preconditioned fast parareal finite difference method for space-time fractional partial differential equation, Robust and adaptive techniques for numerical simulation of nonlinear partial differential equations of fractional order, Efficient numerical schemes for fractional water wave models, Numerical analysis and fast implementation of a fourth-order difference scheme for two-dimensional space-fractional diffusion equations, A tensor voting based fractional-order image denoising model and its numerical algorithm, Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation, Spectral approximation of a variable coefficient fractional diffusion equation in one space dimension, A fourth-order approximation of fractional derivatives with its applications, A preconditioned numerical solver for stiff nonlinear reaction-diffusion equations with fractional Laplacians that avoids dense matrices, A preconditioned fast finite volume scheme for a fractional differential equation discretized on a locally refined composite mesh, Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations, Adaptive finite element method for fractional differential equations using hierarchical matrices, A preconditioned fast finite difference scheme for space-fractional diffusion equations in convex domains, Stable Lévy diffusion and related model fitting, An efficient finite volume method for nonlinear distributed-order space-fractional diffusion equations in three space dimensions, On circulant and skew-circulant preconditioned Krylov methods for steady-state Riesz spatial fractional diffusion equations, Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems, A Fast Finite Element Method for Space-Fractional Dispersion Equations on Bounded Domains in $\mathbb{R}^2$, Fast finite volume methods for space-fractional diffusion equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compact finite difference method for the fractional diffusion equation
• Introduction to large truncated Toeplitz matrices
• Approximation of Lévy-Feller diffusion by random walk
• Numerical solution of the space fractional Fokker-Planck equation.
• Finite difference approximations for fractional advection-dispersion flow equations
• A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
• Finite difference approximations for two-sided space-fractional partial differential equations
• Applications of variational iteration and homotopy perturbation methods to obtain exact solutions for time‐fractional diffusion‐wave equations
• Variational solution of fractional advection dispersion equations on bounded domains in ℝd
• Superfast Solution of Real Positive Definite Toeplitz Systems
• The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics
• Finite Difference/Element Method for a Two-Dimensional Modified Fractional Diffusion Equation
• High-Order Accurate Runge-Kutta (Local) Discontinuous Galerkin Methods for One- and Two-Dimensional Fractional Diffusion Equations
• Existence and Uniqueness of the Weak Solution of the Space-time Fractional Diffusion Equation and a Spectral Method Approximation
• Numerical Approximation of a Time Dependent, Nonlinear, Space‐Fractional Diffusion Equation
• Variational formulation for the stationary fractional advection dispersion equation
• The random walk's guide to anomalous diffusion: A fractional dynamics approach