Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub-diffusion equations.
From MaRDI portal
Publication:5739730
DOI10.1002/NLA.1972zbMATH Open1349.65104OpenAlexW1607460358MaRDI QIDQ5739730FDOQ5739730
Authors: Xin Lu, Hong-Kui Pang, Hai-Wei Sun 
Publication date: 19 July 2016
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1972
Recommendations
- A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations
- Approximate inversion method for time‐fractional subdiffusion equations
- Fast inversion of triangular Toeplitz matrices
- A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations
- A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation
numerical experimentscirculant matrixerror estimatesfinite difference methodfast Fourier transformsFourier matrixfractional subdiffusion equationblock triangular Toeplitz matrix
Direct numerical methods for linear systems and matrix inversion (65F05) Theory of matrix inversion and generalized inverses (15A09) Toeplitz, Cauchy, and related matrices (15B05) Heat equation (35K05) 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)
Cites Work
- The accuracy and stability of an implicit solution method for the fractional diffusion equation
- Numerical schemes with high spatial accuracy for a variable-order anomalous subdiffusion equation
- New Solution and Analytical Techniques of the Implicit Numerical Method for the Anomalous Subdiffusion Equation
- Numerical Methods for Structured Markov Chains
- A compact finite difference scheme for the fractional sub-diffusion equations
- Compact finite difference method for the fractional diffusion equation
- Waiting-times and returns in high-frequency financial data: An empirical study
- Alternating direction implicit schemes for the two-dimensional fractional sub-diffusion equation
- Title not available (Why is that?)
- Conjugate Gradient Methods for Toeplitz Systems
- Title not available (Why is that?)
- Parallel Solution of Certain Toeplitz Linear Systems
- An Introduction to Iterative Toeplitz Solvers
- Fast inversion of triangular Toeplitz matrices
- Fast inversion of triangular Toeplitz matrices
- Error Estimates of Crank–Nicolson-Type Difference Schemes for the Subdiffusion Equation
- A Fourier method for the fractional diffusion equation describing sub-diffusion
- Numerical approximation for a variable-order nonlinear reaction-subdiffusion equation
- Displacement ranks of matrices and linear equations
- Polynomial division and its computational complexity
Cited In (47)
- A new parallel difference algorithm based on improved alternating segment Crank-Nicolson scheme for time fractional reaction-diffusion equation
- A fast accurate approximation method with multigrid solver for two-dimensional fractional sub-diffusion equation
- An efficient alternating segment parallel difference method for the time fractional telegraph equation
- On the numerical solution and dynamical laws of nonlinear fractional Schrödinger/Gross-Pitaevskii equations
- Legendre spectral methods based on two families of novel second-order numerical formulas for the fractional activator-inhibitor system
- A fast compact finite difference method for quasilinear time fractional parabolic equation without singular kernel
- A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
- An efficient parallel approximate algorithm for solving time fractional reaction-diffusion equations
- A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel
- Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations
- A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
- All-at-once method for variable-order time fractional diffusion equations
- A preconditioned MINRES method for block lower triangular Toeplitz systems
- A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations
- 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
- A bilateral preconditioning for an L2-type all-at-once system from time-space non-local evolution equations with a weakly singular kernel
- A fast compact finite difference method for fractional Cattaneo equation based on Caputo-Fabrizio derivative
- Implicit-explicit time integration of nonlinear fractional differential equations
- Exponential-sum-approximation technique for variable-order time-fractional diffusion equations
- Numerical analysis of a fast finite element method for a hidden-memory variable-order time-fractional diffusion equation
- Robust fast method for variable-order time-fractional diffusion equations without regularity assumptions of the true solutions
- A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps
- Fast second-order evaluation for variable-order Caputo fractional derivative with applications to fractional sub-diffusion equations
- A priori error analysis for time-stepping discontinuous Galerkin finite element approximation of time fractional optimal control problem
- Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations
- Neural network method for solving nonlinear fractional advection-diffusion equation with spatiotemporal variable-order
- A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
- Preconditioners for all-at-once system from the fractional mobile/immobile advection-diffusion model
- Efficient numerical computation of time-fractional nonlinear Schrödinger equations in unbounded domain
- Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
- Unconditionally optimal \(H^1\)-norm error estimates of a fast and linearized Galerkin method for nonlinear subdiffusion equations
- A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations
- Two finite difference methods based on an H2N2 interpolation for two-dimensional time fractional mixed diffusion and diffusion-wave equations
- A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
- A fast numerical scheme for a variably distributed-order time-fractional diffusion equation and its analysis
- Efficient preconditioning for time fractional diffusion inverse source problems
- On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations
- A fast compact block-centered finite difference method on graded meshes for time-fractional reaction-diffusion equations and its robust analysis
- A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations
- A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation
- Dedication to Robert J. Plemmons
- POD/DEIM reduced-order modeling of time-fractional partial differential equations with applications in parameter identification
- A class of intrinsic parallel difference methods for time-space fractional Black-Scholes equation
- Generalized finite difference method with irregular mesh for a class of three-dimensional variable-order time-fractional advection-diffusion equations
- A Fast High Order Method for the Time-Fractional Diffusion Equation
- 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
Uses Software
This page was built for publication: Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub-diffusion equations.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5739730)
