English
Related papers

Related papers: Waveform Relaxation with asynchronous time-integra…

200 papers

Waveform relaxation (WR) methods are based on partitioning large circuits into sub-circuits which then are solved separately for multiple time steps in so-called time windows, and an iteration is used to converge to the global circuit…

Numerical Analysis · Mathematics 2020-01-15 Martin J. Gander , Pratik M. Kumbhar , Albert E. Ruehli

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

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

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

We present a Waveform Relaxation (WR) version of the Dirichlet-Neumann algorithm, formulated specially for multiple subdomains splitting for general parabolic and hyperbolic problems. This method is based on a non-overlapping spatial domain…

Analysis of PDEs · Mathematics 2015-07-19 Martin J. Gander , Felix Kwok , Bankim C. Mandal

This paper proposes an efficient parallelised computation of field/circuit coupled systems co-simulated with the Waveform Relaxation (WR) technique. The main idea of the introduced approach lies in application of the parallel-in-time method…

Computational Physics · Physics 2020-03-17 Idoia Cortes Garcia , Iryna Kulchytska-Ruchka , Sebastian Schöps

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

We present a Waveform Relaxation (WR) version of the Neumann-Neumann algorithm for the wave equation in space-time. The method is based on a non-overlapping spatial domain decomposition, and the iteration involves subdomain solves in…

Analysis of PDEs · Mathematics 2015-07-19 Bankim C. Mandal

In this study we present a non-overlapping Schwarz waveform relaxation (SWR) method applied to a one dimensional model problem representative of the coupling between the ocean and the atmosphere. This problem includes nonlinear interface…

Analysis of PDEs · Mathematics 2021-11-19 Simon Clement , Florian Lemarié , Eric Blayo

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

An important challenge when coupling two different time dependent problems is to increase parallelization in time. We suggest a multirate Neumann-Neumann waveform relaxation algorithm to solve two heterogeneous coupled heat equations. In…

Numerical Analysis · Mathematics 2018-05-14 Azahar Monge , Philipp Birken

We introduce and compare two domain decomposition based numerical methods, namely the Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation methods (DNWR and NNWR respectively), tailored for solving partial differential equations (PDEs)…

Numerical Analysis · Mathematics 2024-08-23 Deeksha Tomer , Bankim Chandra Mandal

Power system dynamic modeling involves nonlinear differential and algebraic equations (DAEs). Solving DAEs for large power grid networks by direct implicit numerical methods could be inefficient in terms of solution time; thus, such methods…

Systems and Control · Electrical Eng. & Systems 2021-12-30 M Al Mamun , Sumit Paudyal , Sukumar Kamalasadan

This paper is concerned with the reformulation of Neumann-Neumann Waveform Relaxation (NNWR) methods and Dirichlet-Neumann Waveform Relaxation (DNWR) methods, a family of parallel space-time approaches to solving time-dependent PDEs. By…

Numerical Analysis · Mathematics 2022-01-10 Benjamin W. Ong , Bankim C. Mandal

We consider waveform iterations for dynamical coupled problems, or more specifically, PDEs that interact through a lower dimensional interface. We want to allow for the reuse of existing codes for the subproblems, called a partitioned…

Numerical Analysis · Mathematics 2025-02-06 Niklas Kotarsky , Philipp Birken

We are motivated to solve differential algebraic equations with new multi-stage and multisplitting methods. The multi-stage strategy of the waveform relaxation (WR) methods are given with outer and inner iterations. While the outer…

Numerical Analysis · Mathematics 2016-01-05 Juergen Geiser

In this work, we propose an efficient and robust multigrid method for solving the time-fractional heat equation. Due to the nonlocal property of fractional differential operators, numerical methods usually generate systems of equations for…

Numerical Analysis · Mathematics 2017-08-28 Francisco J. Gaspar , Carmen Rodrigo

We present novel coupling schemes for partitioned multi-physics simulation that combine four important aspects for strongly coupled problems: implicit coupling per time step, fast and robust acceleration of the corresponding iterative…

Numerical Analysis · Mathematics 2020-09-21 Benjamin Rüth , Benjamin Uekermann , Miriam Mehl , Philipp Birken , Azahar Monge , Hans-Joachim Bungartz

In this paper, we apply the Schwarz Waveform Relaxation (SWR) method to the one dimensional Schr{\"o}dinger equation with a general linear or a nonlinear potential. We propose a new algorithm for the Schr{\"o}dinger equation with time…

Numerical Analysis · Mathematics 2015-03-10 C Besse , F Xing

In this paper, we consider the classical wave equation with time-dependent, spatially multiscale coefficients. We propose a fully discrete computational multiscale method in the spirit of the localized orthogonal decomposition in space with…

Numerical Analysis · Mathematics 2021-07-30 Bernhard Maier , Barbara Verfürth
‹ Prev 1 2 3 10 Next ›