Positive definiteness of real quadratic forms resulting from the variable-step L1-type approximations of convolution operators
From MaRDI portal
Publication:6192183
complementary convolution kernelsdiscrete convolution kernelsorthogonal convolution kernelspositive definitenessvariable time-stepping
Fractional derivatives and integrals (26A33) Integro-partial differential equations (35R09) Fractional partial differential equations (35R11) Volterra integral equations (45D05) 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) Finite difference methods for boundary value problems involving PDEs (65N06)
Abstract: The positive definiteness of real quadratic forms with convolution structures plays an important role in stability analysis for time-stepping schemes for nonlocal operators.In this work, we present a novel analysis tool to handle discrete convolution kernels resulting from variable-step approximations for convolution operators. More precisely, for a class of discrete convolution kernels relevant to variable-step time discretizations,we show that the associated quadratic form is positive definite under some easy-to-check algebraic conditions. Our proof is based on an elementary constructing strategy using the properties of discrete orthogonal convolution kernels and complementary convolution kernels. To the best of our knowledge, this is the first general result on simple algebraic conditions for the positive definiteness of variable-step discrete convolution kernels. Using the unified theory, the stability for some simple non-uniform time-stepping schemes can be obtained in a straightforward way.
Recommendations
- Positivity of convolution quadratures generated by nonconvex sequences
- Positivity of Discrete Time-Fractional Operators with Applications to Phase-Field Equations
- On the completely positive kernels for nonuniform meshes
- Energy stability of variable-step L1-type schemes for time-fractional Cahn-Hilliard model
- Maximal regularity for time-stepping schemes arising from convolution quadrature of non-local in time equations
Cites work
- A backward Euler alternating direction implicit difference scheme for the three‐dimensional fractional evolution equation
- A Difference Scheme for a Nonlinear Partial Integrodifferential Equation
- A discrete Grönwall inequality with applications to numerical schemes for subdiffusion problems
- A finite difference scheme for partial integro-differential equations with a weakly singular kernel
- A fractional trapezoidal rule for integro-differential equations of fractional order in Banach spaces
- A fully discrete difference scheme for a diffusion-wave system
- A second-order accurate numerical method for a fractional wave equation
- A second-order and nonuniform time-stepping maximum-principle preserving scheme for time-fractional Allen-Cahn equations
- Adaptive second-order Crank-Nicolson time-stepping schemes for time-fractional molecular beam epitaxial growth models
- Alternating direction implicit-Euler method for the two-dimensional fractional evolution equation
- An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements
- AnH1-Galerkin Mixed Finite Element Method for an Evolution Equation with a Positive-Type Memory Term
- Analysis of adaptive BDF2 scheme for diffusion equations
- Convolution quadrature and discretized operational calculus. I
- Convolution quadrature and discretized operational calculus. II
- Discrete Gradient Structure of a Second-Order Variable-Step Method for Nonlinear Integro-Differential Models
- Discretization with variable time steps of an evolution equation with a positive-type memory term
- Energy stability of variable-step L1-type schemes for time-fractional Cahn-Hilliard model
- Finite difference/spectral approximations for the time-fractional diffusion equation
- Fractional differential equations. An introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications
- scientific article; zbMATH DE number 3988038 (Why is no real title available?)
- Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term
- On energy dissipation theory and numerical stability for time-fractional phase-field equations
- Sharp error estimate of the nonuniform L1 formula for linear reaction-subdiffusion equations
- Simple maximum principle preserving time-stepping methods for time-fractional Allen-Cahn equation
- Spline Collocation Methods for a Class of Hyperbolic Partial Integro-Differential Equations
Cited in
(22)- Positivity of Discrete Time-Fractional Operators with Applications to Phase-Field Equations
- Some Grönwall inequalities for a class of discretizations of time fractional equations on nonuniform meshes
- Positivity of convolution quadratures generated by nonconvex sequences
- An \(\alpha\)-robust and new two-grid nonuniform L2-1\(_\sigma\) FEM for nonlinear time-fractional diffusion equation
- On the asymptotically compatible energies of L1 and L1-SAV schemes for time-fractional Allen-Cahn model
- Unconditionally optimal error analysis of a two-grid FEM for semilinear reaction-subdiffusion problems with a weak initial singularity
- Mesh-robust stability and convergence of variable-step deferred correction methods based on the BDF2 formula
- Numerical analysis of high-order methods for variable-exponent fractional diffusion-wave equation
- Asymptotically compatible energy of variable-step fractional BDF2 scheme for the time-fractional Cahn-Hilliard model
- A unified framework on the original energy laws of three effective classes of Runge-Kutta methods for phase field crystal type models
- A non-uniform H2N2 Galerkin FEM for the time fractional diffusion-wave equation
- Second-order non-uniform and fast two-grid finite element methods for non-linear time-fractional mobile/immobile equations with weak regularity
- Average energy dissipation rates of explicit exponential Runge-Kutta methods for gradient flow problems
- A variable-step high-order scheme for time-fractional advection-diffusion equation with mixed derivatives
- A high-precision numerical method based on spectral deferred correction for solving the time-fractional Allen-Cahn equation
- L1 schemes for time-fractional differential equations: a brief survey and new development
- High-order nonuniform time-stepping and mbp-preserving linear schemes for the time-fractional Allen-Cahn equation
- Unconditionally energy-dissipation- and maximum-bound-principle-preserving scheme for the time-fractional Allen-Cahn equation
- A lattice Boltzmann method for time-fractional Allen-Cahn equation
- Numerical method for a time fractional single-phase-lag heat conduction equation on one-dimensional unbounded domain
- Sharp error estimate of ADI scheme for two-dimensional time-fractional Fisher's equation
- On the numerical performance of extrapolation-projection linear L1 scheme for time-fractional Allen-Cahn dynamics
This page was built for publication: Positive definiteness of real quadratic forms resulting from the variable-step \(\mathrm{L}1\)-type approximations of convolution operators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6192183)
