PiTSBiCG: Parallel in Time Stable Bi-Conjugate Gradient Algorithm

03/18/2022
by   Mohamed Kamel RIAHI, et al.
0

This paper presents a new algorithm for the parallel in time (PiT) numerical simulation of time dependent partial/ordinary differential equations. We propose a reliable alternative to the well know parareal in time algorithm, by formulating the parallel in time problem algebraically and solve it using an adapted Bi-Conjugate gradient stabilized method. The proposed Parallel in time Stable Bi-Conjugate algorithm (PiTSBiCG) has a great potential in stabilizing the parallel resolution for a variety of problems. In this work, we describe the mathematical approach to the new algorithm and provide numerical evidences that show its superiority to the standard parareal method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/20/2023

Parareal algorithm via Chebyshev-Gauss spectral collocation method

We present the Parareal-CG algorithm for time-dependent differential equ...
research
06/24/2019

Two-Grid based Adaptive Proper Orthogonal Decomposition Algorithm for Time Dependent Partial Differential Equations

In this article, we propose a two-grid based adaptive proper orthogonal ...
research
06/11/2020

Parallel-in-Time Simulation of Power Converters Using Multirate PDEs

This paper presents an efficient numerical algorithm for the simulation ...
research
06/19/2017

Parallel-In-Time Simulation of Eddy Current Problems Using Parareal

In this contribution the usage of the Parareal method is proposed for th...
research
07/22/2022

A Hybrid Numerical Algorithm for Evaluating n-th Order Tridiagonal Determinants

The principal minors of a tridiagonal matrix satisfy two-term and three-...
research
02/01/2023

DEIM vs. leverage scores for time-parallel construction of problem-adapted basis functions

To tackle heterogeneous time-dependent problems, an algorithm that const...
research
08/02/2019

Parallel mathematical models of dynamic objects

The paper deals with the developing of the methodological backgrounds fo...

Please sign up or login with your details

Forgot password? Click here to reset