English
Related papers

Related papers: An energy-conserving and asymptotic-preserving cha…

200 papers

Computational efficiency demands discretised, hierarchically organised, and individually adaptive time-step sizes (known as the block-step scheme) for the time integration of N-body models. However, most existing N-body codes adapt…

Instrumentation and Methods for Astrophysics · Physics 2017-09-20 Walter Dehnen

We present a non-canonically symplectic integration scheme tailored to numerically computing the post-Newtonian motion of a spinning black-hole binary. Using a splitting approach we combine the flows of orbital and spin contributions. In…

General Relativity and Quantum Cosmology · Physics 2010-05-25 Christian Lubich , Benny Walther , Bernd Bruegmann

In this paper we propose an explicit two-level conservative scheme based on a TE/TM like splitting of the field components in time. Its dispersion properties are adjusted to accelerator problems. It is simpler and faster than the implicit…

Computational Physics · Physics 2009-04-27 M. Dohlus , I. Zagorodnov

Time-symmetric integration schemes share with symplectic schemes the property that their energy errors show a much better behavior than is the case for generic integration schemes. Allowing adaptive time steps typically leads to a loss of…

Astrophysics · Physics 2007-05-23 Murat Kaplan , Hasan Saygin , Piet Hut , Jun Makino

We present an efficient and accurate energy-conserving implicit particle-in-cell~(PIC) algorithm for the electrostatic Vlasov system, with particular emphasis on its high robustness for simulating complex plasma systems with multiple…

Computational Physics · Physics 2022-11-21 Zhuoning Li , Zhenli Xu , Zhiguo Yang

The paper studies a time-nonlocal multiphysics finite element method with Crank-Nicolson scheme for poroelasticity model with secondary consolidation. For the case where the physical parameters $\lambda,\lambda^*$ and $c_0$ are all finite…

Numerical Analysis · Mathematics 2026-04-09 Zhihao Ge , Yanan He

Many interesting applications of hyperbolic systems of equations are stiff, and require the time step to satisfy restrictive stability conditions. One way to avoid small time steps is to use implicit time integration. Implicit integration…

Numerical Analysis · Mathematics 2021-12-30 G. Puppo , M. Semplice , G. Visconti

Dynamic simulation of elastic bodies is a longstanding task in engineering and computer graphics. In graphics, numerical integrators like implicit Euler and BDF2 are preferred due to their stability at large time steps, but they tend to…

Graphics · Computer Science 2026-02-10 Kevin You , Juntian Zheng , Minchen Li

Efficient and unconditionally stable high order time marching schemes are very important but not easy to construct for nonlinear phase dynamics. In this paper, we propose and analysis an efficient stabilized linear Crank-Nicolson scheme for…

Numerical Analysis · Mathematics 2018-04-26 Lin Wang , Haijun Yu

We consider a time-stepping scheme of Crank-Nicolson type for the heat equation on a moving domain in Eulerian coordinates. As the spatial domain varies between subsequent time steps, an extension of the solution from the previous time step…

Numerical Analysis · Mathematics 2023-05-01 Stefan Frei , Maneesh Kumar Singh

A new algorithm is introduced to integrate the equations of rotational motion. The algorithm is derived within a leapfrog framework and the quantities involved into the integration are mid-step angular momenta and on-step orientational…

Computational Physics · Physics 2007-05-23 Igor P. Omelyan

Adaptive second-order Crank-Nicolson time-stepping methods using the recent scalar auxiliary variable (SAV) approach are developed for the time-fractional Molecular Beam Epitaxial models with Caputo's derivative. Based on the piecewise…

Numerical Analysis · Mathematics 2022-01-05 Bingquan Ji , Hong-lin Liao , Yuezheng Gong , Luming Zhang

Efficient and energy stable high order time marching schemes are very important but not easy to construct for the study of nonlinear phase dynamics. In this paper, we propose and study two linearly stabilized second order semi-implicit…

Numerical Analysis · Mathematics 2019-09-04 Lin Wang , Haijun Yu

First-order energy dissipative schemes in time are available in literature for the Poisson-Nernst-Planck (PNP) equations, but second-order ones are still in lack. This work proposes novel second-order discretization in time and finite…

Numerical Analysis · Mathematics 2023-09-08 Jie Ding , Shenggao Zhou

We propose an unconditionally energy-stable, orthonormality-preserving, component-wise splitting iterative scheme for the Kohn-Sham gradient flow based model in the electronic structure calculation. We first study the scheme discretized in…

Numerical Analysis · Mathematics 2024-10-01 Xiuping Wang , Huangxin Chen , Jisheng Kou , Shuyu Sun

We present a novel hierarchical formulation of the fourth-order forward symplectic integrator and its numerical implementation in the GPU-accelerated direct-summation N-body code FROST. The new integrator is especially suitable for…

Instrumentation and Methods for Astrophysics · Physics 2021-03-12 Antti Rantala , Thorsten Naab , Volker Springel

An algorithm for a family of self-starting high-order implicit time integration schemes with controllable numerical dissipation is proposed for both linear and nonlinear transient problems. This work builds on the previous works of the…

Numerical Analysis · Mathematics 2024-09-23 Daniel O'Shea , Xiaoran Zhang , Shayan Mohammadian , Chongmin Song

In this paper, we extend the operator-split asymptotic-preserving, semi-Lagrangian algorithm for time dependent anisotropic heat transport equation proposed in [Chac\'on et al., JCP, 272, 719-746, 2014] to use a fully implicit time…

Plasma Physics · Physics 2024-04-16 O. Koshkarov , L. Chacon

An electrostatic, implicit particle-in-cell (PIC) model for collisionless, fully magnetized, paraxial plasma expansions in a magnetic nozzle is introduced with exact charge, energy, and magnetic moment conservation properties. The approach…

Plasma Physics · Physics 2024-05-14 Pedro Jimenez , Luis Chacon , Mario Merino

We present a new time integrator for articulated body dynamics. We formulate the governing equations of the dynamics using only the position variables and recast the position-based articulated dynamics as an optimization problem. Our…

Robotics · Computer Science 2018-07-24 Zherong Pan , Dinesh Manocha