Abstract:To integrate large systems of nonlinear differential equations in time, we consider a variant of nonlinear waveform relaxation (also known as dynamic iteration or Picard–Lindelöf iteration), where at each iteration a linear inhomogeneous system of differential equations has to be solved. This is done by the exponential block Krylov subspace (EBK) method. Thus, we have an inner-outer iterative method, where iterative approximations are determined over a certain time interval, with no time stepping involved. This approach has recently been shown to be efficient as a time-parallel integrator within the PARAEXP framework. In this paper, convergence behavior of this method is assessed theoretically and practically. We examine efficiency of the method by testing it on nonlinear Burgers, Liouville–Bratu–Gelfand, and nonlinear heat conduction equations and comparing its performance with that of conventional time-stepping integrators.

Waveform Relaxation Methods of Nonlinear Integral-Differential-Algebraic Equations

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

Waveform Relaxation Methods for Stiff Nonlinear Differential-Algebraic Systems

Waveform Relaxation of Linear Integral-Differential Equations for Circuit Simulation

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

The Waveform Relaxation Method for Functional Differential-algebraic Equations

Waveform Relaxation Method for Fractional Differential-Algebraic Equations

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

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

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

Convergence Conditions of Waveform Relaxation Methods for Circuit Simulation

Convergence-Theoretics Of Classical And Krylov Waveform Relaxation Methods For Differential-Algebraic Equations

Embedded Waveform Relaxation Methods for Parabolic Partial Functional Differential Equations

Waveform Relaxation Methods for Fractional Functional Differential Equations

WAVEFORM RELAXATION METHODS FOR LIE-GROUP EQUATIONS

On convergence of waveform relaxation for nonlinear systems of ordinary differential equations

Waveform Relaxation Methods for Fractional Differential Equations with the Caputo Derivatives

Periodic Waveform Relaxation Solutions Of Nonlinear Dynamic Equations

Iterated Runge-Kutta Methods Of Implicit Differential-Algebraic Equations

Waveform Relaxation of Partial Differential Equations