Convergence-theoretics of classical and krylov waveform relaxation methods for differential-algebraic equations

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E80-A, Issue 10, 1997, Pages 1961-1971

  Jiang, Yao Lin ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Circuit simulation; Differential algebraic equations; Krylov subspace methods; Waveform relaxation methods

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; ITERATIVE METHODS; LINEAR ALGEBRA; WAVEFORM ANALYSIS;

KRYLOV SUBSPACE METHODS; WAVEFORM RELAXATION METHODS;

INTEGRATED CIRCUIT LAYOUT;

EID: 0031247480     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. E. Lelarasmee, A. Ruehli, and A. L. SangiovanniVincentelli, "The waveform relaxation method for timedomain analysis of large scale integrated circuits," IEEE Trans. CAD of 1C and Sys., vol.1, no.3, pp.131-145, July 1982.
2. J.K. White and A.L. Sangiovanni-Vincentelli, "Relaxation techniques for the simulation of VLSI circuits," Kluwer Academic Publishers, 1987.
3. A. Lumsdaine, M.W. Reichelt, J.M. Squyres, and J.K. White, "Accelerated waveform methods for parallel transient simulation of semiconductor devices," IEEE Trans. CAD of 1C and Sys., vol.15, no.7, pp.716-726, July 1996.
4. W.-S. Luk and O. Wing, "Waveform Krylov subspace methods for tightly coupled systems," Proc. IEEE Int'l Symp. on Circuits and Systems, May 1996, vol.IV, pp.536539.
5. W.-S. Luk, "Krylov's method in Function Space for Waveform Relaxation," Ph.D. thesis, The Chinese University of Hong Kong, 1996.
6. Jan Janssen and Stefan Vandewalle, "Multigrid waveform relaxation on spatial finite element meshes: The continuous-time case," SIAM J. Numer. Anal., vol.33, no.2, pp.456-474, April 1996.
7. U. Miekkala, "Dynamic iteration methods applied to linear DAE," J. Computational and Applied Math., vol.25, pp.133-151, 1989.
8. M.L. Crow and M.D. Ilic, "The waveform relaxation method for systems of differentiail-algebraic equations," Mathematical and Computer Modelling, vol.19, no.12, pp.67-84, June 1994.
9. Z. Jackiewicz and M. Kwapisz, "Convergence of waveform relaxation methods for differential-algebraic systems," SI AM J. Numer. Anal., vol.33, no.6, pp.2303-2317, Dec. 1996.
10. R.A. Saleh and A.R. Newton, "The exploitation of latency and multirate behavior using nonlinear relaxation for circuit simulation," IEEE Trans. CAD of 1C and Sys., vol.8, no. 12, pp. 1286-1298, Dec. 1989.
11. K.E. Brenan, S.L. Campbell, and L.R. Petzold, "Numerical Solution of Initial-value Problems in Differential-algebraic Equations," SIAM, 1996.
12. B. Kagström, "Rgsvd: An algorithm for computing the Kronecker structure and reducing subspaces of singular A - \D pencils," SIAM J. Sci. Stat. Compt., vol.7, no.l, pp.185-210, 1986.
13. R. Kress, "Linear Integral Equations," Springer-Verlag, 1989.
14. D.J. Erdman and D.J. Rose, "Newton waveform relaxation techniques for tightly coupled systems," "IEEE Trans. CAD of 1C and Sys.," vol.11, no.5, pp.598-606, May 1992.
15. R. Wang and O. Wing, "Transient analysis of dispersive VLSI interconnects terminated in nonlinear loads," "IEEE Trans. CAD of 1C and Sys.," vol.11, no.10, pp.1258-1277, Oct. 1992.
16. Y. Saad and M. Schultz, "Gmres: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Stat. Compt., vol.7, no.3, pp.856-869, 1986.
17. O. Nevanlinna, "Convergence of Iterations for Linear Equations," Birkhäuse Verlag, 1993.
18. R. Barrett et al., "Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods," SIAM, 1994.