English
Related papers

Related papers: A non-iterative domain decomposition time integrat…

200 papers

A local approach to the time integration of PDEs by exponential methods is proposed, motivated by theoretical estimates by A.Iserles on the decay of off-diagonal terms in the exponentials of sparse matrices. An overlapping domain…

Numerical Analysis · Mathematics 2015-05-12 Luca Bonaventura

Due to the wide separation of time scales in geophysical fluid dynamics, semi-implicit time integrators are commonly used in operational atmospheric forecast models. They guarantee the stable treatment of fast (acoustic and gravity) waves,…

Computational Physics · Physics 2020-12-30 Christopher Maynard , Thomas Melvin , Eike Hermann Müller

In this work, we introduce a new space-time variational formulation of the second-order wave equation, where integration by parts is also applied with respect to the time variable, and a modified Hilbert transformation is used. For this…

Numerical Analysis · Mathematics 2021-03-09 Richard Löscher , Olaf Steinbach , Marco Zank

Novel fully discrete schemes are developed to numerically approximate a semilinear stochastic wave equation driven by additive space-time white noise. Spectral Galerkin method is proposed for the spatial discretization, and exponential time…

Numerical Analysis · Mathematics 2020-08-10 Xiaojie Wang , Siqing Gan , Jingtian Tang

The space nonlocal Allen-Cahn equation is a famous example of fractional reaction-diffusion equations. It is also an extension of the classical Allen-Cahn equation, which is widely used in physics to describe the phenomenon of two-phase…

Numerical Analysis · Mathematics 2025-02-05 Yuxin Zhang , Hengfei Ding

A parallel time integration method for nonlinear partial differential equations is proposed. It is based on a new implementation of the Paraexp method for linear partial differential equations (PDEs) employing a block Krylov subspace…

Numerical Analysis · Mathematics 2015-09-16 G. L. Kooij , M. A. Botchev , B. J. Geurts

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 present a Waveform Relaxation (WR) version of the Dirichlet-Neumann and Neumann-Neumann algorithms for the wave equation in space time. Each method is based on a non-overlapping spatial domain decomposition, and the iteration involves…

Analysis of PDEs · Mathematics 2014-05-22 Martin J. Gander , Felix Kwok , Bankim C. Mandal

For linear problems, domain decomposition methods can be used directly as iterative solvers, but also as preconditioners for Krylov methods. In practice, Krylov acceleration is almost always used, since the Krylov method finds a much better…

Numerical Analysis · Mathematics 2016-05-17 V. Dolean , M. J. Gander , F. Kwok , R. Masson , W. Kheriji

This paper is concerned with developing and analyzing two novel implicit temporal discretization methods for the stochastic semilinear wave equations with multiplicative noise. The proposed methods are natural extensions of well-known…

Numerical Analysis · Mathematics 2024-08-26 Xiaobing Feng , Yukun Li , Liet Vo

The aim of this paper is the numerical study of a class of nonlinear nonlocal degenerate parabolic equations. The convergence and error bounds of the solutions are proved for a linearized Crank-Nicolson-Galerkin finite element method with…

Numerical Analysis · Mathematics 2014-10-01 Rui M. P. Almeida , Stanislav N. Antontsev , José C. M. Duque

This paper presents a combined field and boundary integral equation method for solving the time-dependent scattering problem of a thermoelastic body immersed in a compressible, inviscid and homogeneous fluid. The approach here is a…

Numerical Analysis · Mathematics 2018-04-23 George Hsiao , Tonatiuh Sanchez-Vizuet , Francisco-Javier Sayas , Richard Weinacht

A wide variety of (fixed-point) iterative methods for the solution of nonlinear equations (in Hilbert spaces) exists. In many cases, such schemes can be interpreted as iterative local linearization methods, which, as will be shown, can be…

Numerical Analysis · Mathematics 2019-10-16 Pascal Heid , Thomas P. Wihler

We present and analyze a parallel implementation of a parallel-in-time collocation method based on $\alpha$-circulant preconditioned Richardson iterations. While many papers explore this family of single-level, time-parallel "all-at-once"…

Numerical Analysis · Mathematics 2023-02-16 Gayatri Caklovic , Robert Speck , Martin Frank

A domain decomposition method for the solution of general variable-coefficient elliptic partial differential equations on regular domains is introduced. The method is based on tessellating the domain into overlapping thin slabs or shells,…

Numerical Analysis · Mathematics 2025-10-31 Simon Dirckx , Anna Yesypenko , Per-Gunnar Martinsson

This paper develops a strong computational approach to simulate a three-dimensional nonlinear radiation-conduction model in optically thick media, subject to suitable initial and boundary conditions. The space derivatives are approximated…

Numerical Analysis · Mathematics 2026-01-01 Eric Ngondiep

In this paper we continue the work on implicit-explicit (IMEX) time discretizations for the incompressible Oseen equations that we started in \cite{BGG23} (E. Burman, D. Garg, J. Guzm\`an, {\emph{Implicit-explicit time discretization for…

Numerical Analysis · Mathematics 2024-05-22 Erik Burman , Deepika Garg , Johnny Guzman

We consider a finite element method with symmetric stabilisation for the discretisation of the transient convection--diffusion equation. For the time-discretisation we consider either the second order backwards differentiation formula or…

Numerical Analysis · Mathematics 2020-12-11 Erik Burman , Johnny Guzman

The time domain linear sampling method (TD-LSM) solves inverse scattering problems using time domain data by creating an indicator function for the support of the unknown scatterer. It involves only solving a linear integral equation called…

Numerical Analysis · Mathematics 2022-03-16 Timo Lähivaara , Peter Monk , Virginia Selgas

We study for the first time Schwarz domain decomposition methods for the solution of the Navier equations modeling the propagation of elastic waves. These equations in the time harmonic regime are difficult to solve by iterative methods,…

Numerical Analysis · Mathematics 2019-04-30 Romain Brunet , Victorita Dolean , Martin J. Gander