Optimized waveform relaxation methods for RC type circuits

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 51, Issue 4, 2004, Pages 755-768

  Gander, Martin J ^a   Ruehli, Albert E ^b  

^a MCGILL UNIVERSITY   (Canada)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

RC circuits; Splitting; Transmission condition; Waveform relaxation

Indexed keywords

ALGORITHMS; CAPACITORS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; OPTIMIZATION; ORDINARY DIFFERENTIAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; RESISTORS;

TRANSMISSION CONDITION; WAVEFORM RELAXATION;

ELECTRIC NETWORK ANALYSIS;

EID: 2542644074     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.826193     Document Type: Article

References (25)

1. E. Lelarasmee, A. E. Ruehli, and A. L. Sangiovanni-Vincentelli, "The waveform relaxation method for time-domain analysis of large-scale integrated circuits," IEEE Trans. Computer-Aided Design, vol. CAD-1, pp. 131-145, July 1982.
2. W. T. Weeks, A. J. Jimenez, G. W. Mahoney, D. Mehta, H. Quassemzadeh, and T. R. Scott, "Algorithms for ASTAP - A network analysis program," IEEE Trans. Circuit Theory, vol. CT-20, pp. 628-634, Nov. 1973.
3. C. Ho, A. Ruehli, and P. Brennan, "The modified nodal approach to network analysis," IEEE Trans. Circuits Syst., vol. CAS-22, pp. 504-509, June 1975.
4. L. W. Nagel, SPICE2, a Computer Program to Simulate Semiconductor Circuits. Berkeley, CA: Univ. California, May 1975.
5. J. White and A. Sangiovanni-Vincentelli, "Relax 2.1 - A waveform relaxation based circuit simulation program," in Proc. Int. Custom Integrated Circuits Conf., June 1984.
6. B. Ingenbleek, B. Klassen, and K.-L. Papp, "Sisal: Ein programm zur transientenanalyze integrierter mos-schaltungen," in Proc. GMD-Studie Eis Workshop, Ges. Mathematik u. Datenverarbeitung MBH, vol. 110, Mar. 1986.
7. T. J. Cockerill, H. Y. Hsieh, J. LeBlanc, D. Ostapko, A. E. Ruehli, and J. K. White, "Toggle: A circuit analyzer for MOSFET VLSI," in Proc. Int. Conf. VLSI and Computers (COMP-EURO'87), Hamburg, Germany, May 1987.
8. C. H. Carlin and A. Vachoux, "On partitioning for waveform relaxation time-domain analysis of VLSI circuits," in Proc. IEEE Int. Symp. Circuits and Systems, May 1984, pp. 701-705.
9. J. White and A. L. Sangiovanni-Vincentelli, "Partitioning algorithms and parallel implementations of waveform relaxation algorithms for circuit simulation," in Proc. IEEE Int. Symp. Circuits and Systems, June 1985, pp. 1069-1072.
10. A. E. Ruehli, Ed., Circuit Analysis, Simulation and Design, New York: Elseviers, 1987.
11. K. L. Paap, Y. Han, W. John, B. Klaasen, and G. P. Ploger, "Concurrent circuit simulation schedules by signal flow graphs," in Proc. Int. Conf. Computing Information, 1989.
12. M. J. Gander and A. M. Stuart, "Space-time continuous analysis of waveform relaxation for the heat equation," SIAM J. Scientific Computing, vol. 19, no. 6, pp. 2014-2031, 1998.
13. M. J. Gander, L. Halpern, and F. Nataf, "Optimal convergence for overlapping and nonoverlapping Schwarz waveform relaxation for time dependent problems," in Proc. 11th Int. Conf. Domain Decomposition Methods, Greenwich, U.K., July 20-24, 1998.
14. A. E. Ruehli and T. A. Johnson, Circuit Analysis Computing by Waveform Relaxation. New York: Wiley, 1999, vol. 3.
15. B. Leimkuhler, U. Miekkala and O. Nevanlinna, "Waveform relaxation for linear RC circuits," Impact Comp. Sci. Eng., pp. 123-145, 1991.
16. B. Leimkuhler and A. Ruehli, "Rapid convergence of waveform relaxation," Appl. Numer. Math., vol. 11, pp. 211-224, 1993.
17. Y. L. Jiang, R. M. M. Chen, and O. Wing, "Convergence analysis of waveform relaxation for nonlinear differential-algebraic equations of index one," IEEE Trans. Circuits Syst., vol. 47, pp. 1639-1645, Nov. 2000.
18. G. D. Gristede, A. E. Ruehli, and C. Zukowski, "Convergence properties of waveform relaxation circuit simulation methods," IEEE Trans. Circuits Syst., vol. 45, pp. 726-738, July 1998.
19. W. LePage, Complex Variables and the Laplace Transform for Engineers. New York: Dover, 1980.
20. C. Lubich and A. Osterman, "Multi-grid dynamic iteration for parabolic equations," BIT, vol. 27, pp. 216-234, 1987.
21. S. Vandevalle, Parallel Multigrid Waveform Relaxation for Parabolic Problems, Stuttgart, Germany: B. G. Teubner, 1993.
22. F. Nataf and F. Nier, "Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains," Num. Math., vol. 75, no. 3, pp. 357-77, 1997.
23. M. J. Gander, L. Halpern, and F. Nataf, "Optimal Schwarz waveform relaxation for the one dimensional wave equation," SIAM J. Numer. Anal., vol. 41, pp. 1643-1681, 2003.
24. M. J. Gander and A. E. Ruehli, "Solution of large transmission line type circuits using a new optimized waveform relaxation partitioning," in Rec. Int. Electromagnetic Compatibility Symp., vol. 2, Boston, MA, Aug. 2003, pp. 636-641.
25. M. D. Al-Khaleel, "Optimized waveform relaxation methods for RC type circuits," Master's thesis, Dep. Math. Stat., McGill Univ., Montreal, QC, Canda 2003.