Accuracy increase in waveform Gauss Seidel
The traditional approach for solving large dynamical systems is time consuming. Waveform relaxation, an iterative technique for solving systems of differential equations, can be used to reduce the processing time. It has been shown to converge superlinearly on finite intervals. In this paper, the order of accuracy of solutions generated by a relaxation approach, the waveform Gauss-Seidel method, is discussed. In this approach, a directed graph, called a dependency graph, is used to indicate the coupling relations among all components. The relation between the accuracy increase after each Gauss-Seidel iteration and the lengths of ascending chains (simple directed paths) in cycles in the dependency graph is discussed. It is proved that the cycle in the dependency graph which has the minimum ratio of its length to its number of ascending chains, determines the average accuracy increase. Effective use of the waveform Gauss-Seidel method depends on the ordering of the components. The result in this paper provides a basis for selecting the ordering. 2 refs.
- Research Organization:
- Illinois Univ., Urbana (USA). Dept. of Computer Science
- DOE Contract Number:
- FG02-87ER25026
- OSTI ID:
- 5977080
- Report Number(s):
- DOE/ER/25026-29; UILU-ENG-89-1737; UIUCDCS-R-89-1518; ON: DE89014812
- Country of Publication:
- United States
- Language:
- English
Similar Records
Waveform methods for ordinary differential equations
State space orderings for Gauss-Seidel in Markov chains revisited