A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations

DOI10.1016/J.JCP.2015.09.042zbMath1349.65404OpenAlexW1945420166MaRDI QIDQ2374859

Rihuan Ke, Hai-Wei Sun, Michael Kwok-Po Ng

Publication date: 5 December 2016

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

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

zbMATH Keywords

fast Fourier transformdirect methodsfractional partial differential equationsdivide-and-conquer strategyblock triangular Toeplitz-like matrix

Mathematics Subject Classification ID

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 (63)

A fast compact finite difference method for quasilinear time fractional parabolic equation without singular kernel ⋮ Mathematical analysis and numerical methods for Caputo-Hadamard fractional diffusion-wave equations ⋮ A fast method for variable-order space-fractional diffusion equations ⋮ All-at-once method for variable-order time fractional diffusion equations ⋮ Exponential-sum-approximation technique for variable-order time-fractional diffusion equations ⋮ Robust fast method for variable-order time-fractional diffusion equations without regularity assumptions of the true solutions ⋮ Numerical analysis of a fast finite element method for a hidden-memory variable-order time-fractional diffusion equation ⋮ A Fast Temporal Second-Order Compact ADI Scheme for Time Fractional Mixed Diffusion-Wave Equations ⋮ A Support Vector Machine Method for Two Time-Scale Variable-Order Time-Fractional Diffusion Equations ⋮ Unconditionally optimal error estimates of a linearized Galerkin method for nonlinear time fractional reaction-subdiffusion equations ⋮ Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations ⋮ A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations ⋮ Solitary wave solutions and traveling wave solutions for systems of time-fractional nonlinear wave equations via an analytical approach ⋮ Multigrid Waveform Relaxation for the Time-Fractional Heat Equation ⋮ A bilateral preconditioning for an L2-type all-at-once system from time-space non-local evolution equations with a weakly singular kernel ⋮ An H2N2 interpolation for Caputo derivative with order in \((1,2)\) and its application to time-fractional wave equations in more than one space dimension ⋮ Neural network method for solving nonlinear fractional advection-diffusion equation with spatiotemporal variable-order ⋮ Divide-and-conquer solver in tensor-train format for \(d\)-dimensional time-space fractional diffusion equations ⋮ Long time \(H^1\)-stability of fast \(\mathrm{L}2\)-\(1_\sigma\) method on general nonuniform meshes for subdiffusion equations ⋮ Enhanced parallel computation for time-fractional fluid dynamics: a fast time-stepping method with Newton-Krylov-Schwarz solver ⋮ A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations ⋮ Mathematical analysis and efficient finite element approximation for variable‐order time‐fractional reaction–diffusion equation with nonsingular kernel ⋮ A Fractional-Order Alternative for Phase-Lagging Equation ⋮ Parareal algorithms with local time-integrators for time fractional differential equations ⋮ Numerical Algorithm with Fourth-Order Spatial Accuracy for Solving the TimeFractional Dual-Phase-Lagging Nanoscale Heat Conduction Equation ⋮ POD/DEIM reduced-order modeling of time-fractional partial differential equations with applications in parameter identification ⋮ A fast finite volume method for conservative space-time fractional diffusion equations discretized on space-time locally refined meshes ⋮ A fast solver for multidimensional time-space fractional diffusion equation with variable coefficients ⋮ A parareal finite volume method for variable-order time-fractional diffusion equations ⋮ A fast Euler-Maruyama method for fractional stochastic differential equations ⋮ A second-order fast compact scheme with unequal time-steps for subdiffusion problems ⋮ A Crank-Nicolson ADI quadratic spline collocation method for two-dimensional Riemann-Liouville space-fractional diffusion equations ⋮ Legendre spectral methods based on two families of novel second-order numerical formulas for the fractional activator-inhibitor system ⋮ A divide-and-conquer fast finite difference method for space-time fractional partial differential equation ⋮ Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations ⋮ Efficient Numerical Computation of Time-Fractional Nonlinear Schrödinger Equations in Unbounded Domain ⋮ A preconditioned fast finite element approximation to variable-order time-fractional diffusion equations in multiple space dimensions ⋮ A Lagrange-quadratic spline optimal collocation method for the time tempered fractional diffusion equation ⋮ Fast finite difference methods for space-time fractional partial differential equations in three space dimensions with nonlocal boundary conditions ⋮ A class of shifted high-order numerical methods for the fractional mobile/immobile transport equations ⋮ A Fast High Order Method for the Time-Fractional Diffusion Equation ⋮ A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps ⋮ A fast Galerkin finite element method for a space-time fractional Allen-Cahn equation ⋮ A high-order scheme for fractional ordinary differential equations with the Caputo-Fabrizio derivative ⋮ An active set algorithm for robust combinatorial optimization based on separation oracles ⋮ Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model ⋮ A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation ⋮ An integrated fractional partial differential equation and molecular dynamics model of anomalously diffusive transport in heterogeneous nano-pore structures ⋮ A preconditioned fast quadratic spline collocation method for two-sided space-fractional partial differential equations ⋮ A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation ⋮ Fast Finite Difference Schemes for Time-Fractional Diffusion Equations with a Weak Singularity at Initial Time ⋮ Convergence analysis of a Petrov-Galerkin method for fractional wave problems with nonsmooth data ⋮ Two finite difference methods based on an H2N2 interpolation for two-dimensional time fractional mixed diffusion and diffusion-wave equations ⋮ A fast numerical scheme for a variably distributed-order time-fractional diffusion equation and its analysis ⋮ A Hidden-Memory Variable-Order Time-Fractional Optimal Control Model: Analysis and Approximation ⋮ On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations ⋮ Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems ⋮ Fast Second-Order Evaluation for Variable-Order Caputo Fractional Derivative with Applications to Fractional Sub-Diffusion Equations ⋮ A scale-dependent hybrid algorithm for multi-dimensional time fractional differential equations ⋮ Error estimation of a discontinuous Galerkin method for time fractional subdiffusion problems with nonsmooth data ⋮ Numerical methods for fractional partial differential equations ⋮ On the numerical solution and dynamical laws of nonlinear fractional Schrödinger/Gross–Pitaevskii equations ⋮ A fast high-order compact difference method for the fractal mobile/immobile transport equation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast semi-implicit difference method for a nonlinear two-sided space-fractional diffusion equation with variable diffusivity coefficients
• Alternating direction implicit schemes for the two-dimensional fractional sub-diffusion equation
• A compact finite difference scheme for the fractional sub-diffusion equations
• Compact finite difference method for the fractional diffusion equation
• Polynomial division and its computational complexity
• Displacement ranks of matrices and linear equations
• The accuracy and stability of an implicit solution method for the fractional diffusion equation
• Waiting-times and returns in high-frequency financial data: An empirical study
• Numerical simulation of anomalous infiltration in porous media
• A novel solution for pressure drop in singly connected microchannels of arbitrary cross-section
• Numerical approximation for a variable-order nonlinear reaction-subdiffusion equation
• A Fourier method for the fractional diffusion equation describing sub-diffusion
• Numerical Schemes with High Spatial Accuracy for a Variable-Order Anomalous Subdiffusion Equation
• Error Estimates of Crank–Nicolson-Type Difference Schemes for the Subdiffusion Equation
• Numerical Algorithms for Time-Fractional Subdiffusion Equation with Second-Order Accuracy
• New Solution and Analytical Techniques of the Implicit Numerical Method for the Anomalous Subdiffusion Equation
• Conjugate Gradient Methods for Toeplitz Systems
• State-Dependent Fractional Point Processes
• A Novel High Order Space-Time Spectral Method for the Time Fractional Fokker--Planck Equation
• The Use of Finite Difference/Element Approaches for Solving the Time-Fractional Subdiffusion Equation
• An Introduction to Iterative Toeplitz Solvers
• Numerical Methods for Structured Markov Chains
• Fast inversion of triangular Toeplitz matrices
• Fast inversion of triangular Toeplitz matrices

This page was built for publication: A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations