For solving the large dynamical systems of initial value problems that
can be described by a system of mixed implicit differential equations
, the waveform relaxation (WR) methods are proposed and investigated b
y some mathematicians. In this paper, in order to compute the WR metho
ds on parallel processors and to avoid the synchronization costs, the
chaotic waveform relaxation (WR) methods are presented and their conve
rgence is investigated. As for the special cases, the nonlinear ODEs,
linear ODEs and semi-explicit DAEs are discussed, respectively.