English
Related papers

Related papers: Neumann-Neumann Waveform Relaxation Algorithm in M…

200 papers

This paper is concerned with the numerical solution of porous-media flow and transport problems , i. e. heterogeneous, advection-diffusion problems. Its aim is to investigate numerical schemes for these problems in which different time…

Numerical Analysis · Mathematics 2016-05-20 Thi-Thao-Phuong Hoang , Caroline Japhet , Michel Kern , Jean E. Roberts

This paper explores the convergence behavior of two waveform relaxation algorithms, namely the Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation algorithms, for an optimal control problem with a sub-diffusion partial differential…

Optimization and Control · Mathematics 2025-12-17 Soura Sana , Bankim C. Mandal

This paper is devoted to the derivation of a pleasingly parallel Galerkin method for the time-independent $N$-body Schr\"odinger equation, and its time-dependent version modeling molecules subject to an external electric field. In this…

Numerical Analysis · Mathematics 2017-10-09 E. Lorin

We present new Dirichlet-Neumann and Neumann-Dirichlet algorithms with a time domain decomposition applied to unconstrained parabolic optimal control problems. After a spatial semi-discretization, we use the Lagrange multiplier approach to…

Numerical Analysis · Mathematics 2023-08-25 Martin Jakob Gander , Liu-Di Lu

We present here the classical Schwarz method with a time domain decomposition applied to unconstrained parabolic optimal control problems. Unlike Dirichlet-Neumann and Neumann-Neumann algorithms, we find different properties based on the…

Numerical Analysis · Mathematics 2024-08-23 Martin Jakob Gander , Liu-Di Lu

We present a finite volume method that is applicable to hyperbolic PDEs including spatially varying and semilinear nonconservative systems. The spatial discretization, like that of the well-known Clawpack software, is based on solving…

Numerical Analysis · Mathematics 2013-07-16 David I. Ketcheson , Matteo Parsani , Randall J. LeVeque

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

Numerical Analysis · Mathematics 2021-06-04 Shuonan Wu , Zhi Zhou

To simulate plasma phenomena, large-scale computational resources have been employed in developing high-precision and high-resolution plasma simulations. One of the main obstacles in plasma simulations is the requirement of computational…

Quantum Physics · Physics 2025-11-17 Hayato Higuchi , Yuki Ito , Kazuki Sakamoto , Keisuke Fujii , Akimasa Yoshikawa

We introduce a non-overlapping variant of the Schwarz waveform relaxation algorithm for semilinear wave propagation in one dimension. Using the theory of absorbing boundary conditions, we derive a new nonlinear algorithm. We show that the…

Numerical Analysis · Mathematics 2016-08-14 Laurence Halpern , Jérémie Szeftel

This paper deals with two domain decomposition methods for two dimensional linear Schr{\"o}dinger equation, the Schwarz waveform relaxation method and the domain decomposition in space method. After presenting the classical algorithms, we…

Numerical Analysis · Mathematics 2016-03-11 Christophe Besse , Feng Xing

Waveform Relaxation method (WR) is a beautiful algorithm to solve Ordinary Differential Equations (ODEs). However, because of its poor convergence capability, it was rarely used. In this paper, we propose a new distributed algorithm, named…

Numerical Analysis · Mathematics 2010-09-09 Fei Wei , Huazhong Yang

This article investigates adaptive mesh refinement procedures for the time-domain wave equation with Neumann boundary conditions, formulated as an equivalent hypersingular boundary integral equation. Space-adaptive and time-adaptive…

Numerical Analysis · Mathematics 2025-08-28 Alessandra Aimi , Giulia Di Credico , Heiko Gimperlein , Chiara Guardasoni

We examine the use of the Dirichlet-to-Neumann coarse space within an additive Schwarz method to solve the Helmholtz equation in 2D. In particular, we focus on the selection of how many eigenfunctions should go into the coarse space. We…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean

The Neumann--Neumann method is a commonly employed domain decomposition method for linear elliptic equations. However, the method exhibits slow convergence when applied to semilinear equations and does not seem to converge at all for…

Numerical Analysis · Mathematics 2023-12-19 Emil Engström , Eskil Hansen

We design and analyze a Schwarz waveform relaxation algorithm for domain decomposition of advection-diffusion-reaction problems with strong heterogeneities. The interfaces are curved, and we use optimized Robin or Ventcell transmission…

Numerical Analysis · Mathematics 2010-07-28 Laurence Halpern , Jérémie Szeftel , Caroline Japhet

In this article we are interested in the derivation of efficient domain decomposition methods for the viscous primitive equations of the ocean. We consider the rotating 3d incompressible hydrostatic Navier-Stokes equations with free…

Numerical Analysis · Mathematics 2009-05-25 Emmanuel Audusse , Pierre Dreyfuss , Benoit Merlet

The paper is concerned with overlapping domain decomposition and exponential time differencing for the diffusion equation discretized in space by cell-centered finite differences. Two localized exponential time differencing methods are…

Numerical Analysis · Mathematics 2017-11-08 Thi-Thao-Phuong Hoang , Lili Ju , Zhu Wang

In this work, we present a hierarchical domain decomposition method for the multi-scale Boltzmann equation based on moment realizability matrices, a concept introduced by Levermore, Morokoff, and Nadiga in \cite{lev-mor-nad-1998}. This…

Numerical Analysis · Mathematics 2025-05-07 Domenico Caparello , Lorenzo Pareschi , Thomas Rey

We present a quantum algorithm for simulating the wave equation under Dirichlet and Neumann boundary conditions. The algorithm uses Hamiltonian simulation and quantum linear system algorithms as subroutines. It relies on factorizations of…

Quantum Physics · Physics 2019-12-24 Pedro C. S. Costa , Stephen Jordan , Aaron Ostrander

In this paper we are interested in the "fast path" fracture and we aim to use global-in-time, nonoverlapping domain decomposition methods to model flow and transport problems in a porous medium containing such a fracture. We consider a…

Numerical Analysis · Mathematics 2015-03-04 Thi-Thao-Phuong Hoang , Caroline Japhet , Michel Kern , Jean E. Roberts