Maximum time step for the BDF3 scheme applied to gradient flows

DOI10.1007/S10092-020-00393-3zbMATH Open1471.65218arXiv2002.03925OpenAlexW3123374674MaRDI QIDQ2035643FDOQ2035643

Authors: Morgan Pierre 

Publication date: 25 June 2021

Published in: Calcolo (Search for Journal in Brave)

Abstract: For backward differentiation formulae (BDF) applied to gradient flows of semiconvex functions, quadratic stability implies the existence of a Lyapunov functional. We compute the maximum time step which can be derived from quadratic stability for the 3-step BDF method (BDF3). Applications to the asymptotic behaviour of sequences generated by the BDF3 scheme are given.

Full work available at URL: https://arxiv.org/abs/2002.03925

Recommendations

• Maximum time step for high order BDF methods applied to gradient flows
• Gradient stability of high-order BDF methods and some applications
• Analysis of adaptive BDF2 scheme for diffusion equations
• Stability of variable-step BDF2 and BDF3 methods
• On the zero-stability of the 3-step BDF-formula on nonuniform grids

zbMATH Keywords

gradient systemmultivalued dynamical systemBDF methodsemiconvex functionKurdyka-Łojasiewicz property

Mathematics Subject Classification ID

Numerical methods for stiff equations (65L04) Numerical nonlinear stabilities in dynamical systems (65P40)

Cites Work

• Variational Analysis
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Solving Ordinary Differential Equations I
• Clarke Subgradients of Stratifiable Functions
• Title not available (Why is that?)
• Convergence of the Iterates of Descent Methods for Analytic Cost Functions
• Title not available (Why is that?)
• Integration of Stiff Equations
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Title not available (Why is that?)
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Title not available (Why is that?)
• Convergence to equilibrium for the backward Euler scheme and applications
• Convergence to equilibrium for discretized gradient-like systems with analytic features
• Dual descent methods as tension reduction systems
• The convergence problem for dissipative autonomous systems. Classical methods and recent advances
• Gradient stability of high-order BDF methods and some applications
• Remarks on the asymptotic behavior of scalar auxiliary variable (SAV) schemes for gradient-like flows

Cited In (6)

• Convergence to equilibrium for time and space discretizations of the Cahn-Hilliard equation
• An implicit-explicit second-order BDF numerical scheme with variable steps for gradient flows
• Gradient stability of high-order BDF methods and some applications
• Discrete Energy Analysis of the Third-Order Variable-Step BDF Time-Stepping for Diffusion Equations
• A variational formulation of the BDF2 method for metric gradient flows
• Maximum time step for high order BDF methods applied to gradient flows

This page was built for publication: Maximum time step for the BDF3 scheme applied to gradient flows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2035643)