English
Related papers

Related papers: Substepping the Material Point Method

200 papers

We present a novel convex formulation that weakly couples the Material Point Method (MPM) with rigid body dynamics through frictional contact, optimized for efficient GPU parallelization. Our approach features an asynchronous time-splitting…

Robotics · Computer Science 2025-07-08 Chang Yu , Wenxin Du , Zeshun Zong , Alejandro Castro , Chenfanfu Jiang , Xuchen Han

Large-scale cosmological simulations are an indispensable tool for modern cosmology. To enable model-space exploration, fast and accurate predictions are critical. In this paper, we show that the performance of such simulations can be…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-08 Florian List , Oliver Hahn

This report considers linear multistep methods through time filtering. The approach has several advantages. It is modular and requires the addition of only one line of additional code. Error estimation and variable timesteps is…

Numerical Analysis · Mathematics 2017-08-22 Ahmet Guzel , William Layton

Exponential integrators are time stepping schemes which exactly solve the linear part of a semilinear ODE system. This class of schemes requires the approxima- tion of a matrix exponential in every step, and one successful modern method is…

Numerical Analysis · Mathematics 2016-08-09 Daniel Stone , Gabriel Lord

Modified Patankar schemes are linearly implicit time integration methods designed to be unconditionally positive and conservative. In the present work we extend the Patankar-type approach to linear multistep methods and prove that the…

Numerical Analysis · Mathematics 2025-02-06 Giuseppe Izzo , Eleonora Messina , Mario Pezzella , Antonia Vecchio

The recent evolution of software and hardware technologies is leading to a renewed computational interest in Particle-In-Cell (PIC) methods such as the Material Point Method (MPM). Indeed, provided some critical aspects are properly…

Computational Physics · Physics 2024-12-11 Paolo Joseph Baioni , Tommaso Benacchio , Luigi Capone , Carlo de Falco

Accurately handling contact with friction remains a core bottleneck for Material Point Method (MPM), from reliable contact point detection to enforcing frictional contact laws (non-penetration, Coulomb friction, and maximum dissipation…

Robotics · Computer Science 2026-02-03 Etienne Ménager , Justin Carpentier

In this work, a method for the simulation of guided wave propagation in solids defined by implicit surfaces is presented. The method employs structured grids of spectral elements in combination to a fictitious domain approach to represent…

Computational Engineering, Finance, and Science · Computer Science 2022-07-08 Sergio Nicoli , Konstantinos Agathos , Eleni Chatzi

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

The single-step explicit time integration methods have long been valuable for solving large-scale nonlinear structural dynamic problems, classified into single-solve and multi-sub-step approaches. However, no existing explicit single-solve…

Numerical Analysis · Mathematics 2025-11-25 Liu Yaokun , Li Jinze , Yu Kaiping

This paper introduces BFEMP, a new approach for monolithically coupling the Material Point Method (MPM) with the Finite Element Method (FEM) through barrier energy-based particle-mesh frictional contact using a variational time-stepping…

Numerical Analysis · Mathematics 2022-02-02 Xuan Li , Yu Fang , Minchen Li , Chenfanfu Jiang

We change a previous time-stepping algorithm for solving a multi-scale Vlasov-Poisson system within a Particle-In-Cell method, in order to do accurate long time simulations. As an exponential integrator, the new scheme allows to use large…

Numerical Analysis · Mathematics 2015-06-19 Emmanuel Frenod , Sever Hirstoaga , Mathieu Lutz

In biochemically reactive systems with small copy numbers of one or more reactant molecules, the dynamics is dominated by stochastic effects. To approximate those systems, discrete state-space and stochastic simulation approaches have been…

Numerical Analysis · Mathematics 2020-07-13 Chiheb Ben Hammouda , Alvaro Moraes , Raul Tempone

The Finite element method (FEM) has long served as the computational backbone for topology optimization (TO). However, for designing structures undergoing large deformations, conventional FEM-based TO often exhibits numerical instabilities…

Computational Engineering, Finance, and Science · Computer Science 2026-03-17 Rahul Kumar Padhy , Aaditya Chandrasekhar , Krishnan Suresh

The solution of time-dependent hyperbolic conservation laws on cut cell meshes causes the small cell problem: standard schemes are not stable on the arbitrarily small cut cells if an explicit time stepping scheme is used and the time step…

Numerical Analysis · Mathematics 2023-10-26 Sandra May , Fabian Laakmann

Finite element simulations of frictional multi-body contact problems via conformal meshes can be challenging and computationally demanding. To render geometrical features, unstructured meshes must be used and this unavoidably increases the…

Computational Engineering, Finance, and Science · Computer Science 2020-11-03 Chuanqi Liu , Waiching Sun

Implicit-explicit (IMEX) time stepping methods can efficiently solve differential equa- tions with both stiff and nonstiff components. IMEX Runge-Kutta methods and IMEX linear multistep methods have been studied in the literature. In this…

Numerical Analysis · Mathematics 2013-03-26 Hong Zhang , Adrian Sandu

Current algorithms for large-scale industrial optimization problems typically face a trade-off: they either require exponential time to reach optimal solutions, or employ problem-specific heuristics. To overcome these limitations, we…

Quantum Physics · Physics 2025-10-16 Matteo Vandelli , Francesco Ferrari , Daniele Dragoni

This paper proposes several explicit and implicit multistep frequency response optimized integrators considering first or second order derivative. A prediction-based method aiming at accelerating a novel power system transient simulation…

Systems and Control · Electrical Eng. & Systems 2021-02-16 Sheng Lei , Alexander Flueck

Dynamical systems with sub-processes evolving on many different time scales are ubiquitous in applications. Their efficient solution is greatly enhanced by automatic time step variation. This paper is concerned with the theory, construction…

Numerical Analysis · Mathematics 2019-02-06 Moritz Schneider , Jens Lang , Rüdiger Weiner