Unconditional stability of semi-implicit discretizations of singular flows

DOI10.1137/17M1159166zbMATH Open1394.65098arXiv1712.03260WikidataQ129615226 ScholiaQ129615226MaRDI QIDQ4572026FDOQ4572026

Authors: Sören Bartels, Lars Diening, Ricardo H. Nochetto 

Publication date: 4 July 2018

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: A popular and efficient discretization of evolutions involving the singular $p$-Laplace operator is based on a factorization of the differential operator into a linear part which is treated implicitly and a regularized singular factor which is treated explicitly. It is shown that an unconditional energy stability property for this semi-implicit time stepping strategy holds. Related error estimates depend critically on a required regularization parameter. Numerical experiments reveal reduced experimental convergence rates for smaller regularization parameters and thereby confirm that this dependence cannot be avoided in general.

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

Recommendations

• Convergence of Fully Discrete Implicit and Semi-implicit Approximations of Singular Parabolic Equations
• Discrete total variation flows without regularization
• Stability and consistency of the semi-implicit co-volume scheme for regularized mean curvature flow equation in level set formulation.
• Numerical Analysis of Parabolic p-Laplacian: Approximation of Trajectories
• Numerical stability for nonlinear evolution equations

zbMATH Keywords

convergencestabilitytime discretizationnonlinear parabolic equations

Mathematics Subject Classification ID

Nonlinear parabolic equations (35K55) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element methods applied to problems in solid mechanics (74S05)

Cites Work

• Title not available (Why is that?)
• The total variation flow in \(\mathbb R^N\)
• Fractional estimates for non-differentiable elliptic systems with general growth
• Finite Element Approximation of the p-Laplacian
• Solenoidal Lipschitz truncation and applications in fluid mechanics
• Optimal Convergence for the Implicit Space‐Time Discretization of Parabolic Systems with p‐Structure
• Computation of geometric partial differential equations and mean curvature flow
• A posteriori error estimates for variable time-step discretizations of nonlinear evolution equations
• Broken Sobolev space iteration for total variation regularized minimization problems: Table 1.
• Discrete Total Variation Flows without Regularization
• Introduction
• An algorithm for mean curvature motion
• Finite Element Approximation of the Parabolic p-Laplacian
• Error Analysis for Implicit Approximations to Solutions to Cauchy Problems
• A Posteriori Error Estimators for Regularized Total Variation of Characteristic Functions
• Rate of convergence of regularization procedures and finite element approximations for the total variation flow
• A total variation diminishing interpolation operator and applications
• Optimal error estimate for semi-implicit space-time discretization for the equations describing incompressible generalized Newtonian fluids

Cited In (16)

• Error estimates for total-variation regularized minimization problems with singular dual solutions
• Approximation Schemes for Materials with Discontinuities
• A Class of Second-Order Geometric Quasilinear Hyperbolic PDEs and Their Application in Imaging
• A Posteriori Estimates for the Stochastic Total Variation Flow
• Relaxed Kačanov Scheme for the \(\boldsymbol{p}\)-Laplacian with Large Exponent
• On Temporal Regularity of Strong Solutions to Stochastic \(p\)-Laplace Systems
• Analysis of fully discrete, quasi non-conforming approximations of evolution equations and applications
• A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems
• Numerical solution of a nonlinear eigenvalue problem arising in optimal insulation
• Singular solutions, graded meshes,and adaptivity for total-variation regularized minimization problems
• An unconditionally stable threshold dynamics method for the Willmore flow
• Analysis of a fully-discrete, non-conforming approximation of evolution equations and applications
• An averaged space-time discretization of the stochastic \(p\)-Laplace system
• On the absolute instability of semi-implicit schemes for hydrostatic models
• Convergence of Fully Discrete Implicit and Semi-implicit Approximations of Singular Parabolic Equations
• Nonconforming discretizations of convex minimization problems and precise relations to mixed methods

This page was built for publication: Unconditional stability of semi-implicit discretizations of singular flows

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