English
Related papers

Related papers: Convergence Analysis of Waveform Relaxation Method…

200 papers

We present a waveform relaxation version of the Dirichlet-Neumann and Neumann-Neumann methods for parabolic problems. Like the Dirichlet-Neumann method for steady problems, the method is based on a non-overlapping spatial domain…

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

For diffusion-reaction equations employing a splitting procedure is attractive as it reduces the computational demand and facilitates a parallel implementation. Moreover, it opens up the possibility to construct second-order integrators…

Numerical Analysis · Mathematics 2017-01-06 Lukas Einkemmer , Alexander Ostermann

The numerical approximation of an inverse problem subject to the convection--diffusion equation when diffusion dominates is studied. We derive Carleman estimates that are on a form suitable for use in numerical analysis and with explicit…

Numerical Analysis · Mathematics 2020-06-25 Erik Burman , Mihai Nechita , Lauri Oksanen

The Nitsche method is a method of "weak imposition" of the inhomogeneous Dirichlet boundary conditions for partial differential equations. This paper explains stability and convergence study of the Nitsche method applied to evolutionary…

Numerical Analysis · Mathematics 2018-03-28 Yuki Ueda , Norikazu Saito

In this work, we consider an advection-diffusion equation, coupled to a Poisson equation for the velocity field. This type of coupling is typically encountered in models arising from plasma physics or porous media flow. The aim of this work…

Numerical Analysis · Mathematics 2023-02-14 Hanz Martin Cheng , Jan ten Thije Boonkkamp

Convection-diffusion equations provide the basis for describing heat and mass transfer phenomena as well as processes of continuum mechanics. To handle flows in porous media, the fundamental issue is to model correctly the convective…

Numerical Analysis · Computer Science 2012-08-29 A. Churbanov , P. Vabishchevich

This is the second part of study on the optimal convergence rate of the explicit Euler discretization in time for the convection-diffusion equations [Appl. Math. Lett. \textbf{131} (2022) 108048] which focuses on high-dimensional…

Numerical Analysis · Mathematics 2022-05-13 Qifeng Zhang , Jiyuan Zhang , Zhi-zhong Sun

The study of high-dimensional differential equations is challenging and difficult due to the analytical and computational intractability. Here, we improve the speed of waveform relaxation (WR), a method to simulate high-dimensional…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-14 Stefan Klus , Tuhin Sahai , Cong Liu , Michael Dellnitz

Convergence is proven for Schwarz-like methods applied to degenerate elliptic-parabolic equations with a $p$-structure. This family of PDEs, e.g., arises when modelling nonlinear diffusion processes. The Schwarz-like approximation methods…

Numerical Analysis · Mathematics 2026-05-07 Monika Eisenmann , Eskil Hansen

We consider partitioned time integration for heterogeneous coupled heat equations. First and second order multirate, as well as time-adaptive Dirichlet-Neumann Waveform relaxation (DNWR) methods are derived. In 1D and for implicit Euler…

Numerical Analysis · Mathematics 2021-07-28 Peter Meisrimel , Azahar Monge , Philipp Birken

Based on an observation that additive Schwarz methods for general convex optimization can be interpreted as gradient methods, we propose an acceleration scheme for additive Schwarz methods. Adopting acceleration techniques developed for…

Optimization and Control · Mathematics 2022-03-09 Jongho Park

This paper gives a unified convergence analysis of additive Schwarz methods for general convex optimization problems. Resembling to the fact that additive Schwarz methods for linear problems are preconditioned Richardson methods, we prove…

Numerical Analysis · Mathematics 2020-05-21 Jongho Park

The Schwarz Waveform Relaxation algorithm (SWR) exchanges the waveform of boundary value between neighbouring sub-domains, which provides a more efficient way than the other Schwarz algorithms to realize distributed computation. However,…

Numerical Analysis · Mathematics 2022-05-27 Fei Wei , Anna Zhao

This paper is concerned with numerical solution of transport problems in heterogeneous porous media. A semi-discrete continuous-in-time formulation of the linear advection-diffusion equation is obtained by using a mixed hybrid finite…

Numerical Analysis · Mathematics 2021-10-05 Thi-Thao-Phuong Hoang

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

Splitting methods constitute a well-established class of numerical schemes for solving convection-diffusion-reaction problems. They have been shown to be effective in solving problems with periodic boundary conditions. However, in the case…

Numerical Analysis · Mathematics 2025-02-14 Thi Tam Dang , Lukas Einkemmer , Alexander Ostermann

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

This paper proposes a novel reaction-diffusion system approximation tailored for singular diffusion problems, typified by the fast diffusion equation. While such approximation methods have been successfully applied to degenerate parabolic…

Analysis of PDEs · Mathematics 2026-04-01 Hideki Murakawa , Florian Salin

We present and analyze a novel wavelet-Fourier technique for the numerical treatment of multidimensional advection-diffusion-reaction equations based on the CORSING (COmpRessed SolvING) paradigm. Combining the Petrov-Galerkin technique with…

Numerical Analysis · Mathematics 2020-05-18 Simone Brugiapaglia , Stefano Micheletti , Fabio Nobile , Simona Perotto

We analyze the mixed frame equations of radiation hydrodynamics under the approximations of flux-limited diffusion and a thermal radiation field, and derive the minimal set of evolution equations that includes all terms that are of leading…

Astrophysics · Physics 2009-11-11 Mark R. Krumholz , Richard I. Klein , Christopher F. McKee , John Bolstad