An Adaptive Time Stepping Scheme for Rate-Independent Systems with Non-Convex Energy

04/12/2022
by   Merlin Andreia, et al.
0

We investigate a local incremental stationary scheme for the numerical solution of rate-independent systems. Such systems are characterized by a (possibly) non-convex energy and a dissipation potential, which is positively homogeneous of degree one. Due to the non-convexity of the energy, the system does in general not admit a time-continuous solution. In order to resolve these potential discontinuities, the algorithm produces a sequence of state variables and physical time points as functions of a curve parameter. The main novelty of our approach in comparison to existing methods is an adaptive choice of the step size for the update of the curve parameter depending on a prescribed tolerance for the residua in the energy-dissipation balance and in a complementarity relation concerning the so-called local stability condition. It is proven that, for tolerance tending to zero, the piecewise affine approximations generated by the algorithm converge (weakly) to a so-called 𝕍-parametrized balanced viscosity solution. Numerical experiments illustrate the theoretical findings and show that an adaptive choice of the step size indeed pays off as they lead to a significant increase of the step size during sticking and in viscous jumps.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/20/2018

Universal Stagewise Learning for Non-Convex Problems with Convergence on Averaged Solutions

Although stochastic gradient descent () method and its variants (e.g., s...
research
11/17/2017

Stochastic Non-convex Ordinal Embedding with Stabilized Barzilai-Borwein Step Size

Learning representation from relative similarity comparisons, often call...
research
10/05/2015

On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations

In this paper, the online variants of the classical Frank-Wolfe algorith...
research
04/30/2021

Convergence Analysis of a Local Stationarity Scheme for Rate-Independent Systems and Application to Damage

This paper is concerned with an approximation scheme for rate-independen...
research
04/06/2019

Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Non-Convex Optimization

Backtracking line-search is an old yet powerful strategy for finding bet...
research
07/05/2019

A-priori error analysis of local incremental minimization schemes for rate-independent evolutions

This paper is concerned with a priori error estimates for the local incr...
research
12/18/2019

On theoretical upper limits for valid timesteps of implicit ODE methods

Implicit methods for the numerical solution of initial-value problems ma...

Please sign up or login with your details

Forgot password? Click here to reset