English
Related papers

Related papers: Explicit Local Time-Stepping for the Inhomogeneous…

200 papers

Local adaptivity and mesh refinement are key to the efficient simulation of wave phenomena in heterogeneous media or complex geometry. Locally refined meshes, however, dictate a small time-step everywhere with a crippling effect on any…

Numerical Analysis · Mathematics 2017-03-24 Marcus J. Grote , Michaela Mehlin , Stefan Sauter

Starting from a recent a posteriori error estimator for the finite element solution of the wave equation with explicit time-stepping [Grote, Lakkis, Santos, 2024], we devise a space-time adaptive strategy which includes both time evolving…

Numerical Analysis · Mathematics 2026-01-07 Marcus J. Grote , Omar Lakkis , Carina S. Santos

Local time-stepping methods permit to overcome the severe stability constraint on explicit methods caused by local mesh refinement without sacrificing explicitness. In \cite{DiazGrote09}, a leapfrog based explicit local time-stepping…

Numerical Analysis · Mathematics 2022-04-05 Marcus J. Grote , Simon Michel , Stefan Sauter

Locally refined meshes impose severe stability constraints on explicit time-stepping methods for the numerical simulation of time dependent wave phenomena. Local time-stepping methods overcome that bottleneck by using smaller time-steps…

Numerical Analysis · Mathematics 2012-10-19 Marcus Grote , Teodora Mitkova

In this paper, we address the full discretization of Friedrichs' systems with a two-field structure, such as Maxwell's equations or the acoustic wave equation in div-grad form, cf. [14]. We focus on a discontinuous Galerkin space…

Numerical Analysis · Mathematics 2025-03-10 Marlis Hochbruck , Malik Scheifinger

The Courant-Friedrichs-Lewy (CFL) condition guarantees the stability of the popular explicit leapfrog method for the wave equation. However, it limits the choice of the time step size to be bounded by the minimal mesh size in the spatial…

Numerical Analysis · Mathematics 2017-02-27 Daniel Peterseim , Mira Schedensack

Semi-discrete Galerkin formulations of transient wave equations, either with conforming or discontinuous Galerkin finite element discretizations, typically lead to large systems of ordinary differential equations. When explicit time…

Numerical Analysis · Mathematics 2012-10-19 Marcus Grote , Teodora Mitkova

We derive a fully computable aposteriori error estimator for a Galerkin finite element solution of the wave equation with explicit leapfrog time-stepping. Our discrete formulation accommodates both time evolving meshes and leapfrog based…

Numerical Analysis · Mathematics 2025-06-27 Marcus J. Grote , Omar Lakkis , Carina Santos

Convergence failure and slow convergence rates are among the biggest challenges with solving the system of non-linear equations numerically. Although mitigated, such issues still linger when using strictly small time steps and…

Numerical Analysis · Mathematics 2019-12-05 Hanyu Li , Wing Tat Leung , Mary F. Wheeler

In this paper, we present the numerical solution of two-phase flow problems of engineering significance with a space-time finite element method that allows for local temporal refinement. Our basis is the method presented in [3], which…

Computational Engineering, Finance, and Science · Computer Science 2019-03-22 Violeta Karyofylli , Markus Frings , Stefanie Elgeti , Marek Behr

In this paper, we investigate the use of a mass lumped fully explicit time stepping scheme for the discretisation of the wave equation with underlying material parameters that vary at arbitrarily fine scales. We combine the leapfrog scheme…

Numerical Analysis · Mathematics 2021-09-08 Sjoerd Geevers , Roland Maier

We present a new explicit local space-time adaptive framework to decrease the time required for monodomain simulations for cardiac electrophysiology. Based on the localized structure of the steep activation wavefront in solutions to…

Numerical Analysis · Mathematics 2025-02-03 Dennis Ogiermann , Daniel Balzani , Luigi E. Perotti

We revisit adaptive time stepping, one of the classical topics of numerical analysis and computational engineering. While widely used in application and subject of many theoretical works, a complete understanding is still missing. Apart…

Numerical Analysis · Mathematics 2025-06-24 Michael Feischl , David Niederkofler

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…

Numerical Analysis · Mathematics 2022-04-13 Merlin Andreia , Christian Meyer

Because of their robustness, efficiency and non-intrusiveness, Monte Carlo methods are probably the most popular approach in uncertainty quantification to computing expected values of quantities of interest (QoIs). Multilevel Monte Carlo…

Numerical Analysis · Mathematics 2022-04-12 Marcus J. Grote , Simon Michel , Fabio Nobile

This article initiates the study of space-time adaptive mesh refinements for time-dependent boundary element formulations of wave equations. Based on error indicators of residual type, we formulate an adaptive boundary element procedure for…

Numerical Analysis · Mathematics 2025-11-07 Alessandra Aimi , Giulia Di Credico , Heiko Gimperlein , Chiara Guardasoni

A method for relaxing the CFL-condition, which limits the time step size in explicit methods in computational fluid dynamics, is presented. The method is based on re-formulating explicit methods in matrix form, and considering them as a…

Astrophysics · Physics 2007-05-23 A. Hujeirat

The 2-step staggered (also called leap-frog) time discretisation of linear 2nd-order Hamiltonian systems (typically linear elastodynamics in a stress-velocity form) is extended for a 3-step staggered discretisation applicable for systems…

Numerical Analysis · Mathematics 2019-04-02 Tomas Roubicek , Christos Panagiotopoulos , Chrysoula Tsogka

The Courant-Friedrichs-Lewy (CFL) condition is a well known, necessary condition for the stability of explicit time-stepping schemes that effectively places a limit on the size of the largest admittable time-step for a given problem. We…

Numerical Analysis · Mathematics 2024-10-23 Jeremy R. Lilly , Giacomo Capodaglio , Darren Engwirda , Robert L. Higdon , Mark R. Petersen

We consider nonlocal nonlinear potentials and estimate the rate of convergence of time stepping schemes to the peridynamic equation of motion. We begin by establishing the existence of $H^2$ solutions over any finite time interval. Here…

Numerical Analysis · Mathematics 2018-10-04 Prashant K. Jha , Robert Lipton
‹ Prev 1 2 3 10 Next ›