DeepAI AI Chat
Log In Sign Up

Efficient Parallel-in-Time Solution of Time-Periodic Problems Using a Multi-Harmonic Coarse Grid Correction

by   Iryna Kulchytska-Ruchka, et al.

This paper presents a highly-parallelizable parallel-in-time algorithm for efficient solution of (nonlinear) time-periodic problems. It is based on the time-periodic extension of the Parareal method, known to accelerate sequential computations via parallelization on the fine grid. The proposed approach reduces complexity of the periodic Parareal solution by introducing a special simplified Newton algorithm, which allows an additional parallelization on the coarse grid. In particular, at each Newton iteration a multi-harmonic correction is performed, which converts the block-cyclic periodic system in the time domain into a block-diagonal system in the frequency domain, thereby allowing separate solution for each frequency component in parallel. Comparison of the introduced algorithm and several existing solution approaches is illustrated via their application to the eddy current problem for both linear and nonlinear models of a coaxial cable.


page 1

page 2

page 3

page 4


An efficient steady-state analysis of the eddy current problem using a parallel-in-time algorithm

This paper introduces a parallel-in-time algorithm for efficient steady-...

Towards a Parallel-in-Time Calculation of Time-Periodic Solutions with Unknown Period

This paper presents a novel parallel-in-time algorithm able to compute t...

Nonlinear modal analysis of nonconservative systems: Extension of the periodic motion concept

As the motions of nonconservative autonomous systems are typically not p...

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

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

Accelerated Steady-State Torque Computation for Induction Machines using Parallel-In-Time Algorithms

This paper focuses on efficient steady-state computations of induction m...

A Numerical-Analytical Method for Constructing Periodic Solutions of the Lorenz System

This article describes a method for constructing approximations to perio...