The waveform relaxation method for systems of differential/algebraic equations

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.<<ETX>>

[1]  D. Hill,et al.  Stability theory for differential/algebraic systems with application to power systems , 1990 .

[2]  Mariesa Louise Crow,et al.  Waveform relaxation methods for the simulation of systems of differential algebraic equations with applications to electric power systems , 1990 .

[3]  O. Nevanlinna.  Remarks on Picard-Lindelöf iteration , 1989 .

[4]  S. Campbell.  The Numerical Solution of Singular Systems Arising in Control Problems , 1989, 1989 American Control Conference.

[5]  M. Ilic,et al.  The Waveform Relaxation Algorithm for Systems of Differential/Algebraic Equations with Power System Applications , 1989, 1989 American Control Conference.

[6]  O. Nevanlinna.  Remarks on Picard-Lindelöf iteration , 1989 .

[7]  Mark W. Spong,et al.  Robot dynamics and control , 1989 .

[8]  C. W. Gear,et al.  Approximation methods for the consistent initialization of differential-algebraic equations , 1988 .

[9]  O. Nevanlinna,et al.  Remarks on the convergence of waveform relaxation method , 1987 .

[10]  Jacob K. White,et al.  Relaxation Techniques for the Simulation of VLSI Circuits , 1986 .

[11]  Per Lötstedt,et al.  Numerical solution of nonlinear differential equations with algebraic contraints II: practical implications , 1986 .

[12]  Per Lötstedt,et al.  Numerical solution of nonlinear differential equations with algebraic constraints I: Convergence results for backward differentiation formulas , 1986 .

[13]  Iris Marie Mack.  Block implicit one-step methods for solving smooth and discontinuous systems of differential-algebraic equations , 1986 .

[14]  C. W. Gear,et al.  Automatic integration of Euler-Lagrange equations with constraints , 1985 .

[15]  S. Campbell.  The Numerical Solution of Higher Index Linear Time Varying Singular Systems of Differential Equations , 1985 .

[16]  Pravin Varaiya,et al.  A structure preserving energy function for power system transient stability analysis , 1985 .

[17]  J. Zaborszky,et al.  Block diagonal dominance for systems of nonlinear equations with application to load flow calculations in power systems , 1984 .

[18]  C. W. Gear,et al.  ODE METHODS FOR THE SOLUTION OF DIFFERENTIAL/ALGEBRAIC SYSTEMS , 1984 .

[19]  Alberto L. Sangiovanni-Vincentelli,et al.  The Waveform Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits , 1982, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  T. Kailath,et al.  A generalized state-space for singular systems , 1981 .

[21]  M.L. Liou,et al.  Computer-aided analysis of electronic circuits: Algorithms and computational techniques , 1977, Proceedings of the IEEE.

[22]  Petar V. Kokotovic,et al.  Singular perturbations and order reduction in control theory - An overview , 1975, Autom..

[23]  Leon O. Chua,et al.  Computer-Aided Analysis Of Electronic Circuits , 1975 .

[24]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[25]  T. E. Hull,et al.  Numerical solution of initial value problems , 1966 .

[26]  R. Varga,et al.  Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem , 1962 .