English
Related papers

Related papers: Fourth-order time-stepping for stiff PDEs on the s…

200 papers

In this paper we construct a third order method for solving additively split autonomous stiff systems of ordinary differential equations. The constructed additive method is L-stable with respect to the implicit part and allows to use an…

Numerical Analysis · Mathematics 2009-02-24 Evgeny Novikov , Anton Tuzov

In this paper, we introduce a fourth-order accurate finite element method for incompressible variable density flow. The method is implicit in time and constructed with the Taylor series technique, and uses standard high-order Lagrange basis…

Numerical Analysis · Mathematics 2022-09-21 Lukas Lundgren , Murtazo Nazarov

This work proposes a discretization of the acoustic wave equation with possibly oscillatory coefficients based on a superposition of discrete solutions to spatially localized subproblems computed with an implicit time discretization. Based…

Numerical Analysis · Mathematics 2024-03-11 Dietmar Gallistl , Roland Maier

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

A high-order convergent numerical method for solving linear and non-linear parabolic PDEs is presented. The time-stepping is done via an explicit, singly diagonally implicit Runge-Kutta (ESDIRK) method of order 4 or 5, and for the implicit…

Numerical Analysis · Mathematics 2018-11-13 Tracy Babb , Per-Gunnar Martinsson , Daniel Appelo

We present an algorithm for the rapid numerical integration of smooth, time-periodic differential equations with small nonlinearity, particularly suited to problems with small dissipation. The emphasis is on speed without compromising…

Numerical Analysis · Mathematics 2015-06-23 Michele V. Bartuccelli , Jonathan H. B. Deane , Guido Gentile

An additive Runge-Kutta method is used for the time stepping, which integrates the linear stiff terms by an explicit singly diagonally implicit Runge-Kutta (ESDIRK) method and the nonlinear terms by an explicit Runge-Kutta (ERK) method. In…

Numerical Analysis · Mathematics 2024-05-08 Ke Chen , Daniel Appelö , Tracy Babb , Per-Gunnar Martinsson

The E(xplicit)I(implicit)N(null) method was developed recently to remove numerical instability from PDEs, adding and subtracting an operator $\mathcal{D}$ of arbitrary structure, treating the operator implicitly in one case, and explicitly…

Numerical Analysis · Mathematics 2022-10-19 Laurent Duchemin , Jens Eggers

For time integration of transient eddy current problems commonly implicit time integration methods are used, where in every time step one or several nonlinear systems of equations have to be linearized with the Newton-Raphson method due to…

Computational Engineering, Finance, and Science · Computer Science 2017-09-26 Jennifer Dutiné , Markus Clemens , Sebastian Schöps , Georg Wimmer

In this article, we introduce a fast and memory efficient solver for sparse matrices arising from the finite element discretization of elliptic partial differential equations (PDEs). We use a fast direct (but approximate) multifrontal…

Numerical Analysis · Computer Science 2015-04-23 AmirHossein Aminfar , Eric Darve

Electro-quasistatic field problems involving nonlinear materials are commonly discretized in space using finite elements. In this paper, it is proposed to solve the resulting system of ordinary differential equations by an explicit…

Computational Engineering, Finance, and Science · Computer Science 2017-09-26 Christian Richter , Sebastian Schöps , Markus Clemens

A symplectic pseudospectral time-domain (SPSTD) scheme is developed to solve Schrodinger equation. Instead of spatial finite differences in conventional finite-difference time-domain (FDTD) method, the fast Fourier transform is used to…

Computational Physics · Physics 2018-05-09 Jing Shen , Wei E. I. Sha , Xiaojing Kuang , Jinhua Hu , Zhixiang Huang , Xianliang Wu

We introduce a new family of high order accurate semi-implicit schemes for the solution of non-linear hyperbolic partial differential equations on unstructured polygonal meshes. The time discretization is based on a splitting between…

Numerical Analysis · Mathematics 2023-09-11 Walter Boscheri , Andrea Chiozzi , Michele Giuliano Carlino , Giulia Bertaglia

In this paper, we consider a fast and second-order implicit difference method for approximation of a class of time-space fractional variable coefficients advection-diffusion equation. To begin with, we construct an implicit difference…

Numerical Analysis · Mathematics 2019-07-12 Yong-Liang Zhao , Ting-Zhu Huang , Xian-Ming Gu , Wei-Hua Luo

First-order fully implicit as well as implicit--explicit schemes for coupled elliptic-parabolic systems are discussed in [Ern and Meunier, ESAIM: M2AN, 2009] and [Altmann et al., Math.\ Comp., 2021], respectively. The extension of the…

Numerical Analysis · Mathematics 2026-01-06 Georgios Akrivis , Minghua Chen , Fan Yu

We consider a fully discrete scheme for nonlinear stochastic partial differential equations with non-globally Lipschitz coefficients driven by multiplicative noise in a multi-dimensional setting. Our method uses a polynomial based spectral…

Numerical Analysis · Mathematics 2021-12-23 Can Huang , Jie Shen

By implementing the exact density matrix for the rotating anisotropic harmonic trap, we derive a class of very fast and accurate fourth order algorithms for evolving the Gross-Pitaevskii equation in imaginary time. Such fourth order…

Statistical Mechanics · Physics 2016-08-31 Siu A. Chin , Eckhard Krotscheck

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

This work proposes a general strategy for solving possibly nonlinear problems arising from implicit time discretizations as a sequence of explicit solutions. The resulting sequence may exhibit instabilities similar to those of the base…

Numerical Analysis · Mathematics 2025-10-21 Nicolas A. Barnafi , Felipe Galarce , Pablo Brubeck

In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to…

Numerical Analysis · Mathematics 2016-02-26 Bin Zheng , Luoping Chen , Xiaozhe Hu , Long Chen , Ricardo H. Nochetto , Jinchao Xu