Positive definiteness of real quadratic forms resulting from the variable-step approximation of convolution operators

by   Hong-lin Liao, et al.

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.


page 1

page 2

page 3

page 4


Energy stability of variable-step L1-type schemes for time-fractional Cahn-Hilliard model

The positive definiteness of discrete time-fractional derivatives is fun...

Stability of variable-step BDF2 and BDF3 methods

We prove that the two-step backward differentiation formula (BDF2) metho...

The variable-step L1 scheme preserving a compatible energy law for time-fractional Allen-Cahn equation

In this work, we revisit the adaptive L1 time-stepping scheme for solvin...

Error analysis of the implicit variable-step BDF2 method for the molecular beam epitaxial model with slope selection

We derive unconditionally stable and convergent variable-step BDF2 schem...

MelGlow: Efficient Waveform Generative Network Based on Location-Variable Convolution

Recent neural vocoders usually use a WaveNet-like network to capture the...

Spectral Mixture Kernels with Time and Phase Delay Dependencies

Spectral Mixture (SM) kernels form a powerful class of kernels for Gauss...

Please sign up or login with your details

Forgot password? Click here to reset