English
Related papers

Related papers: Substepping the Material Point Method

200 papers

Recently, our group developed explicit symplectic methods for curved spacetimes that are not split into several explicitly integrable parts, but are via appropriate time transformations. Such time-transformed explicit symplectic integrators…

General Relativity and Quantum Cosmology · Physics 2024-12-05 Xin Wu , Ying Wang , Wei Sun , Fuyao Liu , Dazhu Ma

The explicit split-operator algorithm is often used for solving the linear and nonlinear time-dependent Schr\"{o}dinger equations. However, when applied to certain nonlinear time-dependent Schr\"{o}dinger equations, this algorithm loses…

Chemical Physics · Physics 2024-09-26 Julien Roulet , Jiří Vaníček

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

Overset meshes are an effective tool for the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features. When the maximum allowable timestep on one or more meshes is significantly…

Numerical Analysis · Mathematics 2019-07-12 Cory Mikida , Andreas Klöckner , Daniel Bodony

This paper discusses a general formulation of the material point method in the context of additive decomposition rate-independent plasticity. The process of generating the weak form shows that volume integration over deforming particles can…

Computational Physics · Physics 2012-01-16 Biswajit Banerjee

The simulation of soil-structure interaction problems involving two-phase materials poses significant challenges in geotechnical engineering. These challenges arise due to differences in material stiffnesses, the interaction between…

Numerical Analysis · Mathematics 2023-03-03 Chihun Sung , Shyamini Kularathna , Krishna Kumar

The time domain analysis of eddy current problems often requires the simulation of long time intervals, e.g. until a steady state is reached. Fast-switching excitations e.g. in pulsedwidth modulated signals require in addition very small…

Numerical Analysis · Mathematics 2021-01-05 Idoia Cortes Garcia , Iryna Kulchytska-Ruchka , Markus Clemens , Sebastian Schöps

In this paper, the use of partitioned linear multistep methods (PLMM) as time integrators for the numerical approximation of some partial differential equations (pdes) is studied. We consider the periodic initial-value problem of two…

Numerical Analysis · Mathematics 2025-11-06 Begoña Cano , Angel Durán , Melquíades Rodríguez

Pre-filtering and post-filtering steps can be added to many of the traditional numerical methods to generate new, higher order methods with strong stability properties. Presented in this paper are a variable step pre-filter and post-filter…

Numerical Analysis · Mathematics 2025-04-02 Stephen M. McGovern

In this paper we generalize the Interior Point-Proximal Method of Multipliers (IP-PMM) presented in [An Interior Point-Proximal Method of Multipliers for Convex Quadratic Programming, Computational Optimization and Applications, 78,…

Optimization and Control · Mathematics 2021-09-09 Spyridon Pougkakiotis , Jacek Gondzio

An explicit multistep scheme is proposed for solving the initial-value Wigner problem. In this scheme, the integrated form of the Wigner equation is approximated by extrapolation or interpolation polynomials on backwards characteristics,…

Computational Physics · Physics 2015-02-12 Yunfeng Xiong

Multiple time-scale algorithms exploit the natural separation of time-scales in chemical systems to greatly accelerate the efficiency of molecular dynamics simulations. Although the utility of these methods in systems where the interactions…

Computational Physics · Physics 2015-06-18 Nathan Luehr , Thomas E. Markland , Todd J. Martinez

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

Numerical Analysis · Mathematics 2020-01-14 Giacomo Albi , Lorenzo Pareschi

We present an extrapolation-based semi-implicit multirate time stepping (MRT) scheme and a compound-fast MRT scheme for a naturally partitioned, multi-time-scale hydro-geomechanical hydrate reservoir model. We evaluate the performance of…

Numerical Analysis · Mathematics 2016-04-20 Shubhangi Gupta , Barbara I. Wohlmuth , Rainer Helmig

Finite element discretization of time dependent problems also require effective time-stepping schemes. While implicit Runge-Kutta methods provide favorable accuracy and stability problems, they give rise to large and complicated systems of…

Numerical Analysis · Mathematics 2023-05-01 Robert C. Kirby

The material point method (MPM), a hybrid Lagrangian-Eulerian particle method, is increasingly used to simulate large-deformation and history-dependent behavior of geomaterials. While explicit time integration dominates current MPM…

Computational Engineering, Finance, and Science · Computer Science 2025-12-30 Yidong Zhao , Xuan Li , Chenfanfu Jiang , Jinhyun Choo

We present a family of multistep integrators based on the Adams-Bashforth methods. These schemes can be constructed for arbitrary convergence order with arbitrary step size variation. The step size can differ between different subdomains of…

Numerical Analysis · Mathematics 2020-06-19 William Throwe , Saul A. Teukolsky

Interior point methods (IPMs) are a common approach for solving linear programs (LPs) with strong theoretical guarantees and solid empirical performance. The time complexity of these methods is dominated by the cost of solving a linear…

Optimization and Control · Mathematics 2022-02-04 Gregory Dexter , Agniva Chowdhury , Haim Avron , Petros Drineas

Recent applications (e.g. active gels and self-assembly of elastic sheets) motivate the need to efficiently simulate the dynamics of thin elastic sheets. We present semi-implicit time stepping algorithms to improve the time step constraints…

Computational Physics · Physics 2019-10-23 Silas Alben , Alex A. Gorodetsky , Donghak Kim , Robert D. Deegan

We propose an overlapping Schwarz space-time refinement framework for the material point method (OS-MPM) to improve computational efficiency in problems with strongly localized deformation, contact, and large geometric nonlinearity. The…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Zhaofeng Luo , Minchen Li , Yupeng Jiang