Nonlinear system analysis: Computationally efficient modification algorithms

A parameter matrix decomposition (PMD) multiparameter modification formalism is presented for the resolution of nonlinear matrix equations. An efficient computational algorithm is developed for a general voltage-dependent n -terminal device model encompassing current nonlinear IC models, including diode, BJT, and MOSFET models. A PMD simulator is implemented for dc analysis of BJT analog and digital circuits. Previous problems of numerical instability and excessive computational cost using rank 1 modification are avoided.

[1]  S.B. Haley.  Clarification of large-change response formulas for linear digital networks , 1982, Proceedings of the IEEE.

[2]  Ibrahim N. Hajj,et al.  Algorithms for solution updating due to large changes in system parameters , 1981 .

[3]  Alberto L. Sangiovanni-Vincentelli,et al.  Simulation of Nonlinear Circuits in the Frequency Domain , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Kijun Lee,et al.  Reduced modified nodal approach to circuit analysis , 1985 .

[5]  William Hsia Kao.  Comparison of Quasi-Newton Methods for the DC Analysis of Electronic Circuits , 1972 .

[6]  Leon O. Chua,et al.  Frequency-domain analysis of nonlinear circuits driven by multi-tone signals , 1984 .

[7]  D. Rose,et al.  Partitioning, tearing and modification of sparse linear systems , 1974 .

[8]  J. Katzenelson.  An algorithm for solving nonlinear resistor networks , 1965 .

[9]  John W. Bandler,et al.  Large change sensitivity analysis in linear systems using generalized householder formulae , 1986 .

[10]  Alberto L. Sangiovanni-Vincentelli,et al.  Relaxation-based electrical simulation , 1983, IEEE Transactions on Electron Devices.

[11]  K.W. Current,et al.  Response change in linearized circuits and systems: Computational algorithms and applications , 1985, Proceedings of the IEEE.

[12]  G. Temes,et al.  Large-change sensitivities of linear digital networks , 1978 .

[13]  Resve Saleh,et al.  Analysis and Design of Digital Integrated Circuits , 1983 .

[14]  S. Haley,et al.  Large change response sensitivity of linear networks , 1980 .

[15]  Lightly doped drain transistors for advanced VLSI circuits , 1985, IEEE Transactions on Electron Devices.

[16]  Ernest S. Kuh,et al.  A sparse matrix method for analysis of piecewise-linear resistive networks , 1972 .

[17]  R. Spence,et al.  Multiparameter large-change sensitivity analysis and systematic exploration , 1975 .