An extension of the waveform relaxation (WR) algorithm to systems of differential/algebraic equations (DAE) is presented. Although this type of application has been explored earlier in relation to VLSI circuits, the algorithm has not been generalized to include the vast array of DAE system structures. The solvability and convergence requirements of the WR algorithm for higher-index systems are established. Many systems in robotics and control applications are modeled with DAE systems having an index greater than two. Computer simulation of these systems has been hampered by numerical integration methods which perform poorly and must be explicitly tailored to the system. The WR algorithm presents a means by which these systems may be more efficiently simulated by breaking them into weakly coupled subsystems, many of which will no longer retain the limiting high-index properties.
M. D. Ilić and M. Crow, "The Waveform Relaxation Method for Systems of Differential/Algebraic Equations," Proceedings of the 29th IEEE Conference on Decision and Control (1990, Honolulu, HI), vol. 2, pp. 453-458, Institute of Electrical and Electronics Engineers (IEEE), Dec 1990.
The definitive version is available at http://dx.doi.org/10.1109/CDC.1990.203640
29th IEEE Conference on Decision and Control (1990: Dec 5-7, Honolulu, HI)
Electrical and Computer Engineering
Keywords and Phrases
Algebra; Convergence; Differential Equations; Differential/Algebraic Equations; Relaxation Theory; Solvability; System Theory; Waveform Relaxation
Article - Conference proceedings
© 1990 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.