Newton waveform relaxation techniques for tightly coupled systems

作者: D.J. Erdman , D.J. Rose

DOI: 10.1109/43.127621

关键词:

摘要: An algorithm, called Newton waveform relaxation (NWR), for solving large differential algebraic systems (DASs) that arise from circuit simulation is presented. Analytical and experimental comparisons will be made with (WR), (WRN), direct methods. This approach has been implemented in a simulator WCAzM was found to as much three times faster than method always the circuits benchmarked. Improvements convergence of linear inner loop NWR algorithm are discussed. >

参考文章(14)
A. Ruehli, J. White, A. S. Vincentelli, F. Odeh, WAVEFORM RELAXATION: THEORY AND PRACTICE ,(1985)
Andrei Vladimirescu, Sally Liu, The Simulation of MOS Integrated Circuits Using SPICE2 Defense Technical Information Center. ,(1980) , 10.21236/ADA606827
R. E. Bank, D. J. Rose, Global approximate Newton methods Numerische Mathematik. ,vol. 37, pp. 279- 295 ,(1981) , 10.1007/BF01398257
James M. Ortega, Maxine L. Rockoff, Nonlinear Difference Equations and Gauss-Seidel Type Iterative Methods SIAM Journal on Numerical Analysis. ,vol. 3, pp. 497- 513 ,(1966) , 10.1137/0703043
Andrew H. Sherman, On Newton-Iterative Methods for the Solution of Systems of Nonlinear Equations SIAM Journal on Numerical Analysis. ,vol. 15, pp. 755- 771 ,(1978) , 10.1137/0715050
W.M. Coughran, E. Grosse, D.J. Rose, CAzM: A circuit analyzer with macromodeling IEEE Transactions on Electron Devices. ,vol. 30, pp. 1207- 1213 ,(1983) , 10.1109/T-ED.1983.21276
A.R. Newton, A.L. Sangiovanni-Vincentelli, Relaxation-Based Electrical Simulation IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 3, pp. 308- 331 ,(1984) , 10.1109/TCAD.1984.1270089
Robert Plonsey, Roger C. Barr, Mathematical modeling of electrical activity of the heart Journal of Electrocardiology. ,vol. 20, pp. 219- 226 ,(1987) , 10.1016/S0022-0736(87)80019-5
E. Lelarasmee, A. Sangiovanni-Vincentelli, RELAX: A New Circuit Simulator for Large Scale MOS Integrated Circuits design automation conference. pp. 457- 465 ,(1982) , 10.1145/62882.62937
N Sperelakis, Propagation Mechanisms in Heart Annual Review of Physiology. ,vol. 41, pp. 441- 457 ,(1979) , 10.1146/ANNUREV.PH.41.030179.002301