Waveform methods for space and time parallelism (Q1184117)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Waveform methods for space and time parallelism |
scientific article |
Statements
Waveform methods for space and time parallelism (English)
0 references
28 June 1992
0 references
Some convergence properties as well as considerations on the parallelism of general iterative methods (generalized waveform relaxations) for the numerical solution of ordinary differential equations are studied. The methods under consideration are generalized Picard iterations and they are mainly addressed to solve large systems of ordinary differential equations that arise in circuit simulation. Firstly, after introducing a measure of the rate of convergence termed as speed of convergence, some convergence results for Jacobi- and Gauss-Seidel-type relaxations are given. Finally, some considerations on the parallelism across space and time of these algorithms are given.
0 references
space and time parallelism
0 references
parallel computation
0 references
Jacobi-type relaxation
0 references
iterative methods
0 references
waveform relaxations
0 references
Picard iterations
0 references
large systems
0 references
circuit simulation
0 references
speed of convergence
0 references
Gauss-Seidel-type relaxations
0 references