Abstract:In this paper, we propose a new accelerated waveform relaxation (WR) method based on a time-parallel algorithm to solve the general system of ordinary differential equations (ODEs). It is well known that the WR method decouples or linearizes large-scale complex systems into simple subsystems, which in most cases can be computed in parallel in each iteration. To accelerate the calculation of the WR iteration, we apply a time-parallel approach: the Parareal algorithm, to solve the subsystems in each iteration. It can be thought of as a kind of space-time parallel method. According to different WR types, we present convergence analysis of the accelerated WR methods for the time-continuous case and for the time-discrete case with different discrete schemes. Besides, the speedup analysis of the proposed algorithms is also provided. Finally, numerical experiments are carried out to verify the effectiveness of the theoretical works.

Periodic Waveform Relaxation Solutions Of Nonlinear Dynamic Equations

Computing Periodic Solutions of Linear Differential-Algebraic Equations by Waveform Relaxation.

Periodic Waveform Relaxation of Nonlinear Dynamic Systems by Quasi-Linearization

A General Approach to Waveform Relaxation Solutions of Nonlinear Differential-Algebraic Equations: the Continuous-Time and Discrete-Time Cases

Monotone Waveform Relaxation for Systems of Nonlinear Differential-Algebraic Equations.

Convergence Analysis of Waveform Relaxation for Nonlinear Differential-Algebraic Equations of Index One

Waveform Relaxation Methods of Nonlinear Integral-Differential-Algebraic Equations

Waveform Relaxation Methods for Stiff Nonlinear Differential-Algebraic Systems

Quasi-Newton Waveform Relaxation Based on Energy Method

Waveform Relaxation of Partial Differential Equations

Windowing Waveform Relaxation of Initial Value Problems

Convergence Conditions on Waveform Relaxation of General Differential-Algebraic Equations

Waveform Transmission Method, a New Waveform-relaxation Based Algorithm to Solve Ordinary Differential Equations in Parallel

Waveform Relaxation for Reaction–diffusion Equations

Waveform Relaxation of Linear Integral-Differential Equations for Circuit Simulation

A New Parareal Waveform Relaxation Algorithm for Time-Periodic Problems

Waveform Relaxation Operator And Its Spectra In Circuit Simulation Under Periodic Excitation

Analysis of a New Accelerated Waveform Relaxation Method Based on the Time-Parallel Algorithm

Waveform Relaxation for Fractional Sub-Diffusion Equations

Convergence Conditions of Waveform Relaxation Methods for Circuit Simulation

Implementing Waveform Relaxation Methods for Nonlinear Differential-Algebraic Systems of Index-3