Modelling and Discretization of Circuit Problems

Handbook of Numerical Analysis

Volumn 13, Issue , 2005, Pages 523-659

  Günther, Michael ^a   Feldmann, Uwe ^b   ter Maten, Jan ^c  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b INFINEON TECHNOLOGIES AG   (Germany)

^c PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 58149530767     PISSN: 15708659     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-8659(04)13006-8     Document Type: Review

References (230)

1. Appel, T. (2000). A new timestep control in the circuit simulation package TITAN. Bachelor thesis (Technical University München, München)
2. Arnold M. Zur Theorie und zur numerischen Lösung von Anfangswertproblemen für differentiell-algebraische Systeme von höherem Index (1997), VDI-Verlag, Düsseldorf
3. Arnold M., and Günther M. Preconditioned dynamic iteration for coupled differential-algebraic systems. BIT 41 (2001) 1-25
4. Ascher U.M., Mattheij R.M.M., and Russell R.D. Numerical Solution of Boundary Value Problems for Ordinary Differential Equations (1998), Prentice Hall, Englewood Cliffs, NJ
5. Ascher U.M., and Petzold L.R. Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations (1998), SIAM, Philadelphia, PA
6. Baiz, A. (2003). Effiziente Lösung periodischer differential-algebraischer Gleichungssysteme in der Schaltungssimulation. PhD thesis (TU Darmstadt, Darmstadt)
7. Bank R.E., Coughran W.M., Fichtner W., Grosse E.H., Rose D., and Smith R.K. Transient simulation of silicon devices and circuits. IEEE Trans. Comp. Aided Des. CAD 4 (1985) 436-451
8. Bartel, A. (2000). Generalised multirate - Two ROW-type versions for circuit simulation, Unclassified NatLab Report 804/2000 (Philips Research Laboratories, Eindhoven)
9. Bartel, A., Günther, M., Kværnø, A. (2001). Multirate methods in electrical circuit simulation. Numerics Report 2/2001 (Norwegian University of Science and Technology, Trondheim)
10. Bauer R., Fang A., and Brayton R. XPSim: A MOS VLSI simulator. Proc. ICCAD'88, Santa Clara (1988) 66-69
11. Bomhof, W. (2001). Iterative and parallel methods for linear systems with applications in circuit simulation. PhD thesis (Utrecht University, Utrecht)
12. Bomhof W., and Van der vorst H.A. A parallelizable GMRES-type method for p-cyclic matrices with applications in circuit simulation. In: Van Rienen U., et al. (Ed). Proc. SCEE-2000, Warnemünde. Lecture Notes Comp. Sci. vol. 18 (2001), Springer, Berlin 293-300
13. Borchardt, J., Grund, F., Horn, D. (1997). Parallelized numerical methods for large systems of differential-algebraic equations in industrial applications. Preprint 382 (Weierstrass Institut für Angewandte Analysis und Stochastik, Berlin)
14. Bowers J.C., and Sedore S.R. SCEPTRE: A Computer Program for Circuit and System Analysis (1971), Prentice-Hall, Englewood Cliffs, NJ
15. Brachtendorf, H.G. (1994). Simulation des eingeschwungenen Verhaltens elektronischer Schaltungen. PhD thesis (Universität Bremen, Bremen) (Shaker, Aachen) ISBN 3-8265-0226-4
16. Brachtendorf H.G., Welsch G., and Laur R. A simulation tool for the analysis and verification of the steady state of circuit designs. Int. J. Circ. Theory Appl. 23 (1995) 311-323
17. Brachtendorf H.G., Welsch G., Laur R., and Bunse-Gerstner A. Numerical steady state analysis of electronic circuits driven by multi-tone signals. Electr. Eng. 79 (1996) 103-112
18. Brachtendorf H.G., Welsch G., and Laur R. A time-frequency algorithm for the simulation of the initial transient response of oscillators. Proc. ISCAS'98, Monterey, vol. I (1998) 236-239
19. Brachtendorf, H.G., Lampe, S., Laur, R. (2000). Comparison of the Philips and Bremen algorithm for calculating the steady state of autonomous oscillators. ITEM Report (Universität Bremen, Bremen)
20. Brachtendorf H.G., and Laur R. Analyse des transienten Verhaltens von Oszillatoren durch eine inverse Charakteristikenmethode. Proc. ITG Workshop Mikroelektronik für die Informationstechnik, Darmstadt (2000), VDE, Berlin 29-34 ISBN 3-8007-2586-X
21. Brachtendorf H.G., and Laur R. On consistent initial conditions for circuit's DAEs with higher index. IEEE Trans. Circ. Syst. CAS I 48 (2001) 606-612
22. Brenan K.E., Campbell S.L., and Petzold L.R. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (1996), SIAM, Philadelphia, PA
23. Brambilla A., D'Amore D., and Santomauro M. Simulation of autonomous circuits in the time domain. Proc. ECCTD'95, Istanbul (1995) 399-402
24. Bruin, S.M.A. (2001). Modified extended BDF applied to circuit equations. MSc-Thesis Free Univ. of Amsterdam. NatLab. Unclassified Report 2001/826 (Philips Research Laboratories, Eindhoven)
25. Calahan D.A. A stable, accurate method of numerical integration for nonlinear systems. Proc. IEEE 56 (1968) 744
26. Calahan D.A. Computer Aided Network Design (1972), McGraw-Hill, New York
27. Cash J.R. The integration of stiff initial value problems in ODEs using modified extended backward differentiation formulae. Comp. Math. Appl. 9 5 (1983) 645-657
28. Cash J.R. Modified extended backward differentiation formulae for the numerical solution of stiff initial value problems in ODEs and DAEs. J. Comput. Appl. Math. 125 (2000) 117-130
29. Chawla B.R., Gummel H.K., and Kozak P. MOTIS - An MOS timing simulator. IEEE Trans. Circ. Syst. CAS 22 (1975) 901-910
30. Chow S., Mallet-Paret J., and Yorke J. Finding zeros of maps: Homotopy methods that are constructive with probability one. Math. Comput. 32 (1978) 887-889
31. Chua L.O., and Lin P.-M. Computer-Aided Analysis of Electronic Circuits: Algorithms & Computational Techniques (1975), Prentice-Hall, Englewood Cliffs, NJ
32. Chua L.O. Nonlinear circuits. IEEE Trans. Circ. Syst. CAS 31 (1984) 69-87
33. Cox P.F., Burch R.G., Yang P., and Hocevar D.E. New implicit integration method for efficient latency exploitation in circuit simulation. IEEE Trans. Comp. Aided Des. CAD 8 (1989) 1051-1064
34. Cox P.F., Burch R.G., Hocevar D.E., Yang P., and Epler B.D. Direct circuit simulation algorithms for parallel processing. IEEE Trans. Comp. Aided Des. CAD 10 (1991) 714-725
35. Debevfe P., Odeh F., and Ruehli A.E. Waveform techniques. In: Ruehli A.E. (Ed). Circuit Analysis, Simulation and Design, Part 2 (1985), North Holland, Amsterdam 41-127
36. De Man H., Arnout G., and Reynaert P. Mixed mode circuit simulation techniques and their implementation in DIANA. In: Antognetti P., et al. (Ed). Computer Design Aids for VLSI Circuits. NATO Advanced Study Institute series E vol. 48 (1981), Martinus Nijhoff, The Hague 113-174
37. De Micheli G., Hsieh H.Y., and Hajj I.N. Decomposition techniques for large scale circuit analysis and simulation. In: Ruehli A.E. (Ed). Circuit Analysis, Simulation and Design, Part II (1987), North Holland, Amsterdam 1-39
38. Demir A. Phase noise in oscillators: DAEs and coloured noise sources. Proc. ICCAD'98, San Jose (1998) 170-177
39. Demir A., Long D., and Roychowdhury J. Computing phase noise eigenfunctions directly from Harmonic Balance/shooting matrices. Proc. ICCAD'2000, San Jose (2000) 283-288
40. Demir A., Mehrotra A., and Roychowdhury J. Phase noise in oscillators: A unifying theory and numerical methods for characterization. Proc. DAC'98, San Francisco (2000) 26-31 Extended version
41. Demir A., Mehrotra A., and Roychowdhury J. Phase noise in oscillators: A unifying theory and numerical methods for characterization. IEEE Trans. Circ. Syst. CAS I 47 (2000) 655-674
42. Denk G. An improved numerical integration method in the circuit simulator SPICE2-S. In: Bank R.E., et al. (Ed). Proc. Oberwolfach Conf. Int. Ser. Num. Math. vol. 93 (1990), Birkhäuser, Basel 85-99
43. Denk G., and Rentrop P. Mathematical models in electric circuit simulation and their numerical treatment. In: Strehmel K. (Ed). Proc. NUMDIFF5 (1991), Teubner, Leipzig 305-316
44. Denk, G., (2002). Private communication
45. De Smedt B., and Gielen G. Accurate simulation of phase noise in oscillators. Proc. ESSCIRC'97, Southampton (1997) 208-211
46. Deuflhard P., and Bornemann F. Numerische Mathematik II (2002), De Gruyter, Berlin
47. Devgan A., and Rohrer R.A. Adaptively controlled explicit simulation. IEEE Trans. Comp. Aided Des. CAD 13 (1994) 746-762
48. Dirks H.K., Fischer M., and Rüdiger J. Parallel algorithms for solving linear equations in VLSI circuit simulation. In: Van Rienen U., et al. (Ed). Proc. SCEE-2000, Warnemünde. Lecture Notes Comp. Sci. Eng. vol. 18 (2001), Springer, Berlin 301-308
49. Dunlop A., Demir A., Feldmann P., Kapur S., Long D., Melville R., and Roychowdhury J. Tools and methodology for RF IC design. Proc. DAC'98, San Francisco (1998) 414-420
50. Eickhoff, K.M. (1991). Effiziente Methoden zur Simulation grosser MOS-Schaltungen. PhD thesis (Rheinisch-Westfälische Technische Hochschule, Aachen)
51. Eickhoff K.M., and Engl W. Levelized incomplete LU-factorization and its application to large-scale circuit simulation. IEEE Trans. Comp. Aided Des. CAD 14 (1995) 720-727
52. Engl W.L., Laur R., and Dirks H.K. MEDUSA - A simulator for modular circuits. IEEE Trans. Comp. Aided Des. CAD 1 (1982) 85-93
53. Engstler C., and Lubich C. Multirate extrapolation methods for differential equations with different time scales. Computing 58 (1997) 173-185
54. Engstler C., and Lubich C. MUR8: A multirate extension of the eighth-order Dormand-Prince method. Appl. Numer. Math. 25 (1997) 185-192
55. Estévez Schwarz, D. (1999a). Topological analysis for consistent initialization in circuit simulation Preprint 99-3 (Institut für Mathematik, Humboldt-Universität zu Berlin, Berlin)
56. Estévez Schwarz, D., Lamour, R. (1999). The computation of consistent initial values for nonlinear index-2 differential-algebraic equations. Preprint 99-13 (Humboldt-Universität zu Berlin, Berlin)
57. Estévez Schwarz, D. (2000). Consistent initialization for differential-algebraic equations and its application to circuit simulation. PhD thesis (Humboldt Universität zu Berlin, Berlin) (Available at: http://dochost.rz.hu-berlin.de/dissertationen)
58. Estévez Schwarz D., and Tischendorf C. Structural analysis for electrical circuits and consequences for MNA. Int. J. Circ. Theory Appl. 28 (2000) 131-162
59. Estévez Schwarz D., Feldmann U., März R., Sturtzel S., and Tischendorf C. Finding benificial DAE structures in circuit simulation. In: Jäger W., and Krebs H.-J. (Eds). Mathematics - Key Technology for the Future (2003), Springer, Berlin
60. Feldmann U., Wever U., Zheng Q., Schultz R., and Wriedt H. Algorithms for modern circuit simulation. AEÜ 46 (1992) 274-285
61. Feldmann U., and Günther M. Some remarks on regularization of circuit equations. Proc. ISTET'99, Magdeburg (1999) 343-348
62. Fischer, M. (2001). Multigranulare parallele Algorithmen zur Lösung von Gleichungssystemen der VLSI-Netzwerksimulation. PhD thesis (Christian-Albrechts-Universität zu Kiel, Kiel) (Shaker, Aachen) ISBN 3-8265-8565-8
63. Frank J.E., and Van Der Houwen P.J. Diagonalizable extended backward differential formulas. BIT 40 3 (2000) 497-512
64. Friese T. Eine adaptive Spektralmethode zur Berechnung periodischer Orbits. In: Mathis W., and Noll P. (Eds). Proc. 2nd ITG Workshop 1995, Berlin (1996), VDE-Verlag, Berlin 21-26 ISBN 3-8007-2190-2
65. Fröhlich N., Riess B.M., Wever U.A., and Zheng Q. A new approach for parallel simulation of VLSI circuits on a transistor level. IEEE Trans. Circ. Syst. CAS I 45 (1998) 601-613
66. Fröhlich N., Glöckel V., and Fleischmann J. A new partitioning method for parallel simulation of VLSI circuits on transistor level. Proc. DATE'2000, Paris (2000) 679-684
67. Fröhlich, N. (2002). Verfahren zum Schaltungspartitionieren für die parallele Simulation auf Transistorebene. PhD thesis (TU München, München)
68. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, New York
69. Gear C.W. Simultaneous numerical solution of differential-algebraic equations. IEEE Trans. Circ. Theory CT 18 (1971) 89-95
70. Gear C.W., and Wells D.R. Multirate linear multistep methods. BIT 24 (1984) 484-502
71. Gear C.W. Differential-algebraic equation index transformations. SIAM J. Sci. Stat. Comp. 9 (1988) 39-47
72. Gear C.W. Differential-algebraic equations, indices, and integral algebraic equations. SIAM J. Numer. Anal. 27 (1990) 1527-1534
73. George J.A. On block elimination for sparse linear systems. SIAM J. Numer. Anal. (1974) 585-603
74. Gourary M.M., Ulyanov S.L., Zharov M.M., Rusakov S.G., Gullapalli K.K., and Mulvaney B.J. Simulation of high-Q oscillators. Proc. ICCAD'98, San Jose (1998) 162-169
75. Gräb R., Günther M., Wever U., and Zheng Q. Optimization of parallel multilevel Newton algorithms on workstation clusters. In: Bouge L., et al. (Ed). Proc. Euro-Par96. Lecture Notes Comp. Sci. vol. 1124 (1996), Springer, Berlin 91-96
76. Griepentrog E., and März R. Differential-Algebraic Equations and their Numerical Treatment (1986), Teubner, Leipzig
77. Gristede G.D., Zukowski C.A., and Ruehli A.E. Measuring error propagation in waveform relaxation algorithms. IEEE Trans. Circ. Syst. CAS I 46 (1999) 337-348
78. Günther M., and Rentrop P. Multirate ROW methods and latency of electric circuits. Appl. Numer. Math. 13 (1993) 83-102
79. Günther M., and Rentrop P. Partitioning and multirate strategies in latent electric circuits. In: Bank R.E., et al. (Ed). Proc. Oberwolfach Conf. Int. Ser. Numer. Math. vol. 117 (1994), Birkhäuser, Basel 33-60
80. Günther M., and Hoschek M. ROW methods adapted to electric circuit simulation packages. Comp. Appl. Math. 82 (1997) 159-170
81. Günther M. Simulating digital circuits numerically - A charge-oriented ROW approach. Numer. Math. 79 (1998) 203-212
82. Günther M., and Feldmann U. CAD based electric circuit modeling in industry I: Mathematical structure and index of network equations. Surv. Math. Ind. 8 (1999) 97-129
83. Günther M., and Feldmann U. CAD based electric circuit modeling in industry II: Impact of circuit configurations and parameters. Surv. Math. Ind. 8 (1999) 131-157
84. Günther M., Hoschek M., and Weiner R. ROW methods adapted to a cheap Jacobian. Appl. Numer. Math. 37 (1999) 231-240
85. Günther M., Hoschek M., and Rentrop P. Differential-algebraic equations in electric circuit simulation. Int. J. Electron. Commun. (AEÜ) 54 (2000) 101-107
86. Günther M. Partielle differential-algebraische Systeme in der numerischen Zeitbereichsanalyse elektrischer Schaltungen (2001), VDI-Verlag, Düsseldorf ISBN 3-18-334320-7
87. Günther M., Kværnø A., and Rentrop P. Multirate partitioned Runge-Kutta methods. BIT 41 (2001) 504-515
88. Günther M., Rentrop P., and Feldmann U. CHORAL - A one step method as numerical low pass filter in electrical network analysis. In: Van Rienen U., et al. (Ed). Proc. SCEE-2000, Warnemünde. Lecture Notes Comp. Sci. Eng. vol. 18 (2001), Springer, Berlin 199-215
89. Gupta, G.K., Gear, C.W., Leimkuhler, B.J. (1985). Implementing linear multistep formulas for solving DAEs. Rep. No. UIUCDCS-R-85-1205 (University of Illinois, Urbana)
90. Gustafsson K., Lundh M., and Söderlind G. A PI stepsize control for the numerical solution of ordinary differential equations. BIT 28 (1988) 270-287
91. Hachtel G.D., Brayton R.K., and Gustavson F.G. The sparse tableau approach to network analysis and design. IEEE Trans. Circ. Theory CT 18 (1971) 101-113
92. Hachtel G.D., and Sangiovanni-Vincentelli A. A survey of third-generation simulation techniques. Proc. IEEE 69 (1981) 1264-1280
93. Hairer E., Nørsett S.P., and Wanner G. Solving Ordinary Differential Equations I (1987), Springer, Berlin
94. Haire E., Lubich C., and Roche M. The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods. Lecture Notes in Mathematics vol. 1409 (1989), Springer, Berlin
95. Hairer E., and Wanner G. Solving Ordinary Differential Equations II. second ed. (1996), Springer, Berlin
96. Hajimiri A., and Lee T.H. A general theory of phase noise in electrical oscillators. IEEE J. Solid-State Circ. 33 2 (1998) 179-194
97. Heath M., Ng E., and Peyton B. Parallel algorithms for sparse linear systems. In: Gallivan K.A., et al. (Ed). Parallel Algorithms for Matrix Computations (1990), SIAM, Philadelphia, PA 83-124
98. Ho C.W., Ruehli A.E., and Brennan P.A. The modified nodal approach to network analysis. IEEE Trans. Circ. Syst. CAS 22 (1975) 505-509
99. Hoffmann K. VLSI-Entwurf (1996), Oldenbourg, München
100. Honkala M., Roos J., and Valtonen M. New multilevel Newton-Raphson method for parallel circuit simulation. Proc. ECCTD'01, Helsinki, vol. II (2001) 113-116
101. Honkala M., Karanko V., and Roos J. Improving the convergence of combined Newton-Raphson and Gauss-Newton multilevel iteration method. Proc. of ISCAS'02, Scottsdale, Arizona (2002) 26-29
102. Horneber E.-H. Simulation elektrischer Schaltungen auf dem Rechner (1985), Springer, Berlin
103. Hoschek, M. (1999). Einschrittverfahren zur numerischen Simulation elektrischer Schaltungen. PhD thesis (TU Darmstadt, Darmstadt) (VDI-Verlag, Düsseldorf) ISBN 3-18-329320-X
104. Hosea M.E., and Shampine L.F. Analysis and implementation of TR-BDF2. Appl. Numer. Math. 20 (1996) 21-37
105. Houben, S.H.M.J. (1999). Algorithms for periodic steady state analysis on electric circuits, Unclassified NatLab Report 804/99 (Philips Research Laboratories, Eindhoven)
106. Houben, S.H.M.J. (2003). Circuits in motion. The numerical simulation of electrical circuits. PhD thesis (Eindhoven University of Technology, Eindhoven)
107. Houben, S.H.M.J., Maubach, J.M. (2000). An accelerated Poincaré-map method for autonomous oscillators (Preprint TU Eindhoven, Eindhoven) (available at: http://www.win.tue.nl/~anwww/preprints/2000.html)
108. Houben S.H.M.J., and Maubach J.M. Periodic steady-state analysis of free-running oscillators. In: Van Rienen U., et al. (Ed). Proc. SCEE-2000, Warnemünde. Lecture Notes Comp. Sci. Eng. vol. 18 (2001), Springer, Berlin 217-224
109. Houben S.H.M.J., Ter Maten E.J.W., Maubach J.M., and Peters J.M.F. Novel time-domain methods for free-running oscillators. Proc. ECCTD'01, Helsinki, vol. III (2001) 393-396
110. Hoyer W., and Schmidt J.W. Newton-type decomposition methods for equations arising in network analysis. ZAMM 64 (1984) 397-405
111. HSIM Datasheet (2002). The full-chip hierarchical circuit simulation and analysis tool. NASSDA; http://www.nassda.com
112. Jokunen, H. (1997). Computation of the steady-state solution of nonlinear circuits with time-domain and large-signal-small-signal analysis methods. PhD thesis (Helsinki University of Technology, Espoo) (Acta Polytechnica Scandinavica, Electrical Engineering Series 87, 1-75)
113. Kärtner, F.X. (1989). Untersuchung des Rauschverhaltens von Oszillatoren. PhD thesis (TU München)
114. -α noise in electrical oscillators. Int. J. Circ. Theory Appl. 18 (1990) 485-519
115. Kage T., Kawafuji F., and Niitsuma J. A circuit partitioning approach for parallel simulation, IEICE Trans. Fundamentals E77-A 3 (1994) 461-466
116. Kampowsky W., Rentrop P., and Schmidt W. Classification and numerical simulation of electric circuits. Surv. Math. Ind. 2 (1992) 23-65
117. Katzenelson J. An algorithm for solving nonlinear resistor networks. Bell Syst. Tech. J. 44 (1965) 1605-1620
118. Kevenaar T.A.M. Periodic steady state analysis using shooting and waveform-Newton. Int. J. Circ. Theory Appl. 22 (1994) 51-60
119. Klaassen B., and Paap K.L. In: Proebster W.E., and Reiner H. (Eds). Proc. VLSI and Computers, CompEuro87 (1987), IEEE Computer Society, Washington, DC 238-241 ISBN 0-8186-0773-4
120. Kundert K.S., White J.K., and Sangiovanni-Vincentelli A. Steady-State Methods for Simulating Analog and Microwave Circuits (1990), Kluwer, Boston
121. Kundert K.S. The Designer's Guide to Spice & Spectre (1995), Kluwer Academic, Boston
122. Kundert K.S. Simulation methods for RF integrated circuits. Proc. ICCAD'97, San Jose (1997)
123. Kurokawa K. Some basic characteristics of broadband negative resistance oscillator circuits. Bell System. Techn. J. 48 (1969) 1937-1955
124. Kværnø, A., Rentrop, P. (1999). Low order multirate Runge-Kutta methods in electric circuit simulation. Preprint 99/1 (IWRMM, University of Karlsruhe, Karlsruhe)
125. Lamour R. Floquet theory for differential-algebraic equations (DAE). ZAMM 78 3 (1998) S989-S990
126. Lamour R., März R., and Winkler R. How Floquet theory applies to index 1 differential-algebraic equations. J. Math. Anal. Appl. 217 (1998) 372-394
127. Lamour, R., März, R., Winkler, R. (1998b). Stability of periodic solutions of index-2 differential-algebraic systems. Preprint 98-23 (Humboldt Universität zu Berlin, Berlin)
128. Lampe S., Brachtendorf H.G., Ter Maten E.J.W., Onneweer S.P., and Laur R. Robust limit cycle calculations of oscillators. In: Van Rienen U., et al. (Ed). Proc. SCEE-2000, Warnemünde. Lecture Notes Comp. Sci. Eng. vol. 18 (2001), Springer, Berlin 233-240
129. Lampe S., and Laur R. Initialisierungsprozedur für die Oszillatorsimulation basierend auf globalen Optimierungstechniken. ANALOG 2002, Bremen (2002) 81-86
130. Leimkuhler, B.J. (1986). Error estimates for differential-algebraic equations. Report UIUCDCS-R-86-1287 (University of Illinois, Urbana)
131. Lelarasmee E., Ruehli A.E., and Sangiovanni-Vincentelli A. The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. Comp. Aided Des. CAD 1 (1982) 131-145
132. Lin S., Kuh E.S., and Marek-Sadowska M. Stepwise equivalent conductance circuit simulation technique. IEEE Trans. Comp. Aided Des. CAD 12 (1993) 672-683
133. Ma, W., Trajkovć, L., Mayaram, K. (2002). HomSSPICE: A homotopy-based circuit simulator for periodic-steady state analysis of oscillators. Paper presented at ISCAS-2002
134. März R. Numerical methods for differential-algebraic equations. Acta Numerica (1992) 141-198
135. März R., and Tischendorf C. Recent results in solving index 2 differential-algebraic equations in circuit simulation. SIAM J. Sci. Stat. Comp. 18 1 (1997) 139-159
136. Markowitz H. The elimination form of the inverse and its application to linear programming. Management Sci. 3 (1957) 255-269
137. Mathis W. Theorie nichtlinearer Netzwerke (1987), Springer, Berlin
138. Mathis W., Mauritz H., and Zhuang M. Entwurf von ODE- und DAE-Lösungsverfahren mit variabler Schrittweite nach regelungs-technischen Prinzipien: Möglichkeiten und Grenzen, 2. Workshop "Identifizierungs-, Analyse- und Entwurfsmethoden für Deskriptorsysteme", Paderborn (1994)
139. Mathis W. An efficient method for the transient analysis of weakly damped crystal oscillators. Proc. MTNS'98, Padova (1998) 313-316
140. Meetz K., and Engl W.L. Elektromagnetische Felder (1980), Springer, Berlin
141. Melville R.C., Feldmann P., and Roychowdhury J. Efficient multi-tone distortion analysis of analog integrated circuits. Proc. CICC'97, Santa Clara (1995) 241-244
142. Meyer J.E. MOS models and circuit simulation. RCA Rev. 32 (1971) 42-63
143. Miura-Mattausch M., Feldmann U., Rahm A., Bollu M., and Savignac D. Unified complete MOSFET model for analysis of digital and analog circuits. IEEE Trans. Comp. Aided Des. CAD 15 (1996) 1-7
144. Nagel, W. (1975). SPICE 2 - A computer program to simulate semiconductor circuits. MEMO ERL-M 520 (University of California Berkeley, Berkeley)
145. Neubert R., Selting P., and Zheng Q. Analysis of autonomous oscillators - A multistage approach. Proc. MTNS'98, Padova (1998) 1055-1058
146. Neubert A., and Schwarz A. Efficient analysis of oscillatory circuits. In: Van Rienen U., et al. (Ed). Proc. SCEE-2000, Warnemünde. Lecture Notes Comp. Sci. Eng. vol. 18 (2001), Springer, Berlin 225-232
147. Newton A.R., and Sangiovanni-Vincentelli A. Relaxation-based electrical simulation. IEEE Trans. Comp. Aided Des. CAD 3 (1984) 308-330
148. Odent P., Claesen L., and De Man H. Acceleration of relaxation-based circuit simulation using a multiprocesor system. IEEE Trans. Comp. Aided Des. CAD 9 (1990) 1063-1072
149. Odryna P., and Nassif S. The ADEPT timing simulation program. VLSI Systems Design (1986), March 24-34
150. Okumura M., Tanimoto H., Itakura T., and Sugawara T. Numerical noise analysis for nonlinear circuits with a periodic large signal excitation including cyclostationary noise sources. IEEE Trans. Circ. Syst. CAS I 40 (1993) 581-590
151. Onozuka H., Kanh M., Mizuta C., Nakata T., and Tanabe N. Development of parallelism for circuit simulation by tearing. Proc. Europ. Des. Autom. Conf. EDAC'93 (1993) 12-17
152. Palusinski O.A., Guarini M.W., and Wright S.J. Spectral technique in electronic circuit analysis. Int. J. Num. Modelling: Electr. Netw., Dev. Fields 1 (1988) 137-151
153. Pantelides C.C. The consistent initialization of differential-algebraic systems. SIAM J. Sci. Stat. Comp. 9 (1988) 213-231
154. Petzold L.R. An efficient numerical method for highly oscillatory ordinary differential equations. SIAM J. Numer. Anal. 18 3 (1981) 455-479
155. Petzold L.R., Jay L., and Yen J. Numerical solution of highly oscillatory ordinary differential equations. Acta Numerica 6 (1997) 437-484
156. Pillage L.T., and Rohrer R.A. Asymptotic waveform evaluation of timing analysis. IEEE Trans. Comp. Aided Des. CAD 9 (1990) 352-366
157. Pulch R., and Günther M. A method of characteristics for solving multirate partial differential equations in radio frequency application. Appl. Numer. Math. 42 (2002) 397-409
158. Rabbat G., and Hsieh H.-Y. Hierarchical computer-aided circuit design techniques. Proc. of the 1981 European Conference on Circuit Theory and Design, The Hague (1981), Delft University Press, Delft 136-144
159. Rabbat N.B.G., Sangiovanni-Vincentelli A.L., and Hsieh H.Y. A multilevel Newton algorithm with macromodeling and latency for the analysis of large-scale nonlinear circuits in the time domain. IEEE Trans. Circ. Syst. CAS 26 (1979) 733-741
160. Rabier P., and Rheinboldt W. Time-dependent linear DAE's with discontinuous inputs. J. Linear Algebra Appl. 247 (1996) 1-29
161. Rabier P.J., and Rheinboldt W.C. Theoretical and numerical analysis of differential-algebraic equations. In: Ciarlet P.G., and Lions J.L. (Eds). Handbook of Numerical Analysis, vol. VIII: Techniques of Scientific Computing (Part 4) (2002), Elsevier Science, Amsterdam 183-540
162. Ratzlaff C.L., and Pillage L.T. RICE: Rapid interconnect circuit evaluation using AWE. IEEE Trans. Comp. Aided Des. CAD 13 (1994) 763-776
163. Reißig G., and Feldmann U. Computing the generic index of the circuit equations of linear active networks. Proc. ISCAS'96, Atlanta, vol. III (1996) 190-193
164. Reißig, G. (1998). Beiträge zu Theorie und Anwendung impliziter Differentialgleichungen. PhD thesis (TU Dresden, Dresden)
165. Reißig, G. (2001). On the performance of minimum degree and minimum local fill heuristics in circuit simulation. Report Febr. 2001 (Dept. Chem. Eng., MIT, Cambridge)
166. Rentrop P., Roche M., and Steinebach G. The application of Rosenbrock-Wanner type methods with stepsize control in differential-algebraic equations. Numer. Math. 55 (1989) 545-563
167. Rentrop P. ROW-type methods for the integration of electric circuits. In: Bank R.E., et al. (Ed). Proc. Oberwolfach Conf. Int. Ser. Num. Math. vol. 93 (1990), Birkhäuser, Basel 59-71
168. Rice J.R. Split Runge-Kutta methods for simultaneous equations. J. Res. Natl. Buv. Stand. B 64 (1960) 151-170
169. Rösch, M. (1992). Schnelle Simulation des stationären Verhaltens nichtlinearer Schaltungen, PhD thesis (TU München, München)
170. Rösch M., and Antreich K. Schnelle stationäre Simulation nichtlinearer Schaltungen im Frequenzbereich. AEÜ 46 (1992) 168-176
171. Roychowdhury J. Efficient methods for simulating highly nonlinear multi-rate circuits. Proc. DAC'97, Anaheim (1997) 269-274
172. Roychowdhury J., and Feldmann P. A new linear-time Harmonic Balance algorithm for cyclostationary noise analysis in RF. Proc. ASP-DAC'97, Chiba (1997) 483-492
173. Roychowdhury J., Long D., and Feldmann P. Cyclostationary noise analysis of large RF circuits with multitone excitations. IEEE J. Solid-State Circ. 33 3 (1998) 324-336
174. Roychowdhury J. Analyzing circuits with widely-separated time scales using numerical PDE methods. IEEE Trans. Circ. Syst. CAS I 48 (2001) 578-594
175. Roychowdhury J. Multi-time PDEs for dynamical system analysis. In: Van Rienen U., et al. (Ed). Proc. SCEE-2000, Warnemünde. Lecture Notes Comp. Sci. Eng. vol. 18 (2001), Springer, Berlin 3-14
176. Saad Y. Iterative Methods for Sparse Linear Systems (1996), PWS Publ, Boston
177. Sacks-Davis R. Error estimates for a stiff differential equation procedure. SIAM J. Stat. Comp. 3 (1972) 367-384
178. Sadayappan P., and Visvanathan V. Circuit simulation on shared-memory multiprocessors. IEEE Trans. Computers 37 12 (1988) 1634-1642
179. Sakallah K.A., and Director S.W. SAMSON2: An event driven VLSI circuit simulator. IEEE Trans. Comp. Aided Des. CAD 4 (1985) 668-685
180. Sakallah K.A., Yen Y., and Greenberg S.S. A first-order charge conserving MOS capacitance model. IEEE Trans. Comp. Aided Des. CAD 9 (1990) 99-108
181. Saleh R.A., Kleckner J.E., and Newton A.R. Iterated timing analysis in SPLICE1. Proc. ICCAD'83, Santa Clara (1983) 139-140
182. Saleh R., Webber D., Xia E., and Sangiovanni-Vincentelli A. Parallel waveform Newton algorithms for circuit simulation. Proc. Int. Conf. Comp. Des.'87, Port Chester (1987) 660-668
183. Saleh R.A., and White J.K. Accelerating relaxation algorithms for circuit simulation using waveform-Newton and step-size refinement. IEEE Trans. Comp. Aided Des. CAD 9 (1990) 951-958
184. Sangiovanni-Vincentelli A., Chen L.K., and Chua L.O. A new tearing approach - Node-tearing nodal analysis. Proc. ISCAS'77, Phoenix (1977) 143-147
185. Sarkani E., and Liniger W. Exponential fitting of matricial multistep methods for ordinary differential equations. Math. Comput. 28 (1974) 1035-1052
186. Schenk, O. (2000). Scalable parallel sparse LU factorization methods on shared memory multiprocessors. PhD thesis (ETH Zürich, Zürich) (ISBN-3-89649-532-1, Series in Microelectronics 89, Hartung-Gorre, Konstanz)
187. Schilders W. Iterative Solution of linear systems in circuit simulation. Progress in Industrial Mathematics at ECMI 2000, Mathematics in Industry, vol. 1 (2000), Springer, Berlin 272-277
188. Schmidt-Kreusel, C. (1997). Zur rechnergestützten Analyse von Quarzoszillatoren. PhD thesis (Bergische Universität Wuppertal, Wuppertal)
189. Sevat, M.F. (1994). Fourier transformation for harmonic balance. Nat. Lab. Report Nr. 6813/94 (Philips Research Laboratories)
190. Selting P., and Zheng Q. Numerical stability analysis of oscillating integrated circuits. J. Comp. Appl. Math. 82 (1997) 367-378
191. Sieber E.-R., Feldmann U., Schultz R., and Wriedt H. Timestep control for charge conserving integration in circuit simulation. In: Bank R.E., et al. (Ed). Proc. Oberwolfach Conf. Int. Ser. Num. Math. vol. 117 (1994), Birkhäuser, Basel 103-113
192. Silveira L.M., White J.K., Neto H., and Vidigal L. On exponential fitting for circuit simulation. IEEE Trans. Comp. Aided Des. CAD 11 (1992) 566-574
193. Skelboe S. Time-domain steady-state analysis of nonlinear electrical systems. Proc. IEEE 70 (1982) 1210-1228
194. Skelboe, S. (1984), Multirate integration methods. Report ECR-150 (University of Horsholm, Horsholm)
195. Smith D.A., Ford W.F., and Sidi A. Extrapolation methods for vector sequences. SIAM Rev. 29 2 (1987) 199-233
196. Söderlind G. Automatic control and adaptive time-stepping. Proc. ANODE 2001, Auckland (2001)
197. Striebel M., and Günther M. Towards distributed time integration in full chip design. Appl. Numer. Math (2002)
198. Telichevesky R., Kundert K.S., and White J.K. Efficient steady-state analysis based on matrix-free Krylov-subspace methods. Proc. DAC'95, San Francisco (1995) 480-484
199. Telichevesky R., Kundert K.S., and White J. Efficient AC and noise analysis of two-tone RF circuits. Proc. DAC'96, Las Vegas (1996) 292-297
200. Telichevesky R., Kundert K.S., Elfadel I., and White J.K. Fast simulation algorithms for RF circuits. Proc. CICC'96, San Diego (1996) 437-444
201. Ter Maten E.J.W. Numerical methods for frequency domain analysis of electronic circuits. Surv. Math. Ind. 8 (1999) 171-185
202. Tischendorf C. Topological index calculation of differential-algebraic equations in circuit simulation. Surv. Math. Ind. 8 (1999) 187-199
203. Troyanovsky, B. (1997). Frequency domain algorithms for simulating large signal distortion in semiconductor devices. PhD thesis (Stanford University, Stanford)
204. Uruhama K. Convergence of relaxation-based circuit simulation techniques. IEICE Trans. E 70 (1987) 887-889
205. Uruhama K. Relaxation based circuit simulation. IEICE Trans. E 71 (1988) 1189-1194
206. Valsa J., and Vlach J. SWANN - A program for analysis of switched analog nonlinear networks. Proc. ISCAS'95, Seattle (1995) 1752-1755
207. Van Bokhoven W.M.G. Piecewise linear solution techniques. In: Ruehli A.E. (Ed). Circuit Analysis, Simulation and Design, Part II (1987), North-Holland, Amsterdam 41-127
208. Van Eijndhoven, J.T.J. (1984). A piecewise linear simulator for large scale integrated circuits. PhD thesis (Eindhoven University of Technology, Eindhoven)
209. Vidigal L., Nassif S., and Director S. CINNAMON: Coupled integration and nodal analysis of MOS networks. Proc. DAC'86, Las Vegas (1986) 179-185
210. Vlach M. LU decomposition algorithms for parallel and vector computation. In: Ozawa T. (Ed). Analog Methods for Computer-Aided Circuit Analysis and Design (1988), Marcel Dekker, New York 37-64
211. Vlach M. Decomposition techniques in circuit simulation. In: Ozawa T. (Ed). Analog Methods for Computer-Aided Circuit Analysis and Design (1988), Marcel Dekker, New York 93-115
212. Wallat, O. (1997). Partitionierung und Simulation elektrischer Netzwerke mit einem parallelen mehrstufigen Newton-Verfahren. PhD thesis (Universität Hamburg, Hamburg)
213. Wang, S., Deng, A.-C. (2001). Delivering a full-chip hierarchical circuit simulation & analysis solution for nanometer designs. White paper (Nassda Corporation)
214. Ward D.E., and Dutton R.W. A charge-oriented model for MOS transistor capacitances. IEEE J. Solid-State Circ. SC 13 (1978) 703-708
215. Wehrhahn E. Hierarchical circuit analysis. 1989 IEEE International Symposium on Circuits and Systems (Cat. No. 89CH2692-2), Portland, OR, USA, vol. 1 (1989) 701-704
216. Wehrhahn E. Hierarchical sensitivity analysis of circuits. 1991 IEEE International Symposium on Circuits and Systems (Cat. No. 91CH3006-4), Singapore, vol. 2 (1991) 864-867
217. Welsch, G. (1998), Analyse des eingeschwungenen Zustands autonomer und nicht-autonomer elektronischer Schaltungen. PhD thesis (Universität Bremen, Bremen) (Shaker, Aachen) ISBN 3-8265-4233-9
218. Welsch G., Brachtendorf H.-G., Sabelhaus C., and Laur R. Minimization of the error in the calculation of the steady state by shooting methods. IEEE Trans. Circ. Syst. I. Fund. Theory Appl. 48 10 (2001) 1252-1257
219. Wever U., and Zheng Q. Parallel transient analysis for circuit simulation. Proc. 29th Annual Hawaii International Conference on System Sciences, Hawaii (1996) 442-447
220. White J.K., and Sangiovanni-Vincentelli A. Relaxation Techniques for the Simulation of VLSI Circuits (1987), Kluwer, Boston
221. Wiedl W. Multilevel Newton Verfahren in der Transientenanalyse elektrischer Netzwerke. In: Bank R.E., et al. (Ed). Proc. Oberwolfach Conf. Int. Ser. Numer. Math. vol. 117 (1994), Birkhäuser, Basel 103-113
222. Wilkinson J.H. Note on the practical significance of the Drazin inverse. In: Campbell S.L. (Ed). Recent Applications of Generalized Inverses (1982), Pitman, London 82-99
223. Wing O., and Gielchinsky J. Computation of time response of large networks by partitioning. Proc. Int. Symp. Circ. Theory (1972) 125-129
224. Wu F.F. Solution of large-scale networks by tearing. IEEE Trans. Circ. Syst. CAS 23 (1976) 706-713
225. Yu Q., and Wing O. PLMAP: A piecewise linear MOS circuit analysis program. Proc. ISCAS'84, Montreal (1984) 530-533
226. Zecevic A.I., and Gacic N. A partitioning algorithm for the parallel solution of differential-algebraic equations by waveform relaxation. IEEE Trans. Circ. Syst. CAS I 46 (1999) 421-434
227. Zhang, X., (1989). Parallel computation for the solution of block bordered nonlinear equations and their applications. PhD thesis (University of Colorado, Boulder)
228. Zhang X., Byrd R.H., and Schnabel R.B. Parallel methods for solving nonlinear block bordered systems of equations. SIAM J. Sci. Stat. Comp. 13 (1992) 841-859
229. Zheng Q. The transient behavior of an oscillator. In: Bank R.E., et al. (Ed). Proc. Oberwolfach Conf. Int. Ser. Numer. Math. vol. 117 (1994), Birkhäuser, Basel 143-154
230. Zheng Q., and Neubert R. Computation of periodic solutions of differential-algebraic equations in the neighborhood of Hopf bifurcation points. Int. J. Bifurcation and Chaos 7 (1997) 2773-2779