DeepAI AI Chat
Log In Sign Up

PiTSBiCG: Parallel in Time Stable Bi-Conjugate Gradient Algorithm

by   Mohamed Kamel RIAHI, et al.
Khalifa University

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.


page 1

page 2

page 3

page 4


Parareal algorithm via Chebyshev-Gauss spectral collocation method

We present the Parareal-CG algorithm for time-dependent differential equ...

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 ...

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

This paper presents an efficient numerical algorithm for the simulation ...

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

In this contribution the usage of the Parareal method is proposed for th...

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

The principal minors of a tridiagonal matrix satisfy two-term and three-...

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

To tackle heterogeneous time-dependent problems, an algorithm that const...

Parallel mathematical models of dynamic objects

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