DeepAI AI Chat
Log In Sign Up

PiTSBiCG: Parallel in Time Stable Bi-Conjugate Gradient Algorithm

03/18/2022
by   Mohamed Kamel RIAHI, et al.
Khalifa University
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

04/20/2023

Parareal algorithm via Chebyshev-Gauss spectral collocation method

We present the Parareal-CG algorithm for time-dependent differential equ...
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 ...
06/11/2020

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

This paper presents an efficient numerical algorithm for the simulation ...
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...
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-...
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...
08/02/2019

Parallel mathematical models of dynamic objects

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