Method for generating a reduced order model of an electronic cir

Details Method for generating a reduced order model of an electronic cir Method for generating a reduced order model of an electronic cir

1996-12-02

1999-07-06

Teska, Kevin J.

Boots, shoes, and leggings

364488, 364490, 364578, G06F 1750, G06F 1716, G06F 1717

Patent

active

059204842

ABSTRACT:
A method for model reduction (48) for electronic circuit simulation (52) of an electronic circuit using multipoint matrix Pade approximation is provided herein. Using the method, state equations are generated from a linear circuit to be analyzed. One or more expansion frequencies and a number of moments for each of the one or more expansion frequencies are provided. Starting block Lanczos vectors using a first expansion frequency of the one or more expansion frequencies and the state equations are generated. New block Lanczos vectors are generated from the starting block Lanczos vectors. The new block Lanczos vectors are scaled and normalized. Breakdowns in the new block Lanczos vectors are detected and treated to generate new starting block Lanczos vectors.

REFERENCES:
patent: 5313398 (1994-05-01), Rohrer et al.
patent: 5379231 (1995-01-01), Pillage et al.
patent: 5537329 (1996-07-01), Feldmann et al.
patent: 5689685 (1997-11-01), Feldmann et al.
Zhaojun Bai et al,"ABLE:an Adaptive Block Lanczos Method for Non-Hermitian Eigenvalue Problems", Univ.of Kentucky, Dept. of Mathematics Res. Rpt. 95-04, May 10, 1995, pp. 1-33.
Cornelius Lanczos, "An Iteration Method for the Solution of the Eigenvalue Problem of Linear Differential and Integral Operators", Journal of Res. of Nat'l. Bureau of Standards, vol.45,No.4, Oct. 1950, Res.Paper 2133, pp. 255-282.
Tuyen V. Nguyen et al., "Dispersive Coupled Transmission Line Simulation using an Adaptive Block Lanczos Algorithm",Adv.Des. Tech. at Motorola,Austin, TX and Dept. of Mathematics,Univ. of Kentucky, 4 pgs. , May 5, 1996.
K. Gallivan et al., "Asymptotic Waveform Evaluation via a Lanczos Method", Appl. Math. Lett.vol.7, No. 5, 1994, pp. 75-80.
Peter Feldmann et al., "Efficient Linear Circuit Analysis by Pade Approximation via the Lanczos Process", IEEE Transactions on Computer-Aided Des. of Integrated Circuits and Systems, vol.14, No.5, May 1995, pp. 639-649.
K.Gallivan et al., "Pade Approximation of Large-Scale Dynamic Systems With Lanczos Methods", Proceedings of the 33rd IEEE Conf.on Decision and Control,Dec.14,1994,vol.1 of 4, pp. 443-448.
Mustafa Celik et al,"Pole-Zero Computation in Microwave Cir.Using Pade Approximation", IEEE Transactions on Circuits and Systems-1:Fundamental Theory and Applications, vol.42,No.1, Jan.1995, pp. 6-13.
Nguyen et al. ("Dispersive Coupled Transmission Line Simulation using an Adaptive Block Lanczos Algorithm", Proceedings of the IEEE 1996 Custom Integrated Circuits Conference, May 5, 1996).
Gallivan et al. ("Pade Approximation of Large-Scale Dynamic Systems with Lanczos Methods", Proceedings of the 33rd IEEE Conference on Decision and Control, Dec. 14, 1994, vol. 1, pp. 443-448.
Bucker et al. ("A Parallel Version of the Unsymmetric Lanczos Algorithm and its Application to QMR", Graduiertenkolleg "Informatik und Technik", RWTH Aachen, D-52056 Aachen, Germany, Mar. 1, 1996).
Gallivan et al. ("Asymptotic Waveform Evaluation via a Lanczos Method", Appl. Math. Lett., vol. 7, No. 5, 1994, pp. 75-80), Jan. 1994.
Cybenko ("An Explicit Formula for Lanczos Polynomials", Linear Algebra and Its Application, vol. 88-89, pp. 99-116, Jan. 1, 1987).
Su et al. ("Unsymmetric Lanczos Model Reduction and Linear State Function Observer for Flexible Structures", U.S. Government/NTIS, Sep. 1, 1991).
Bandyopadhyay et al. ("Time-Domain Pade Approximation and Modal-Pade Method for Multivariable Systems", IEEE Transactions on Circuits and Systems, vol. CAS-34, No. 1, Jan. 1987).
Nour-Omid et al. ("Lanczos and Arnoldi methods for the solution of convection-diffusion equations", Computer Methods in Applied Mechanics and Engineering, vol. 88, No. 1, pp. 75-95, Jun. 1, 1991).
Nour-Omid ("Solving Large linearlized Systems in Mechanics", Scopus Technology, Inc., Emeryville, CA, NTIS, Mar. 1992).
Simon ("The Lanczos Algorithm for Solving Symmetric Linear Systems", U.S. Government/NTIS, Apr. 20, 1982).
Kim ("Block Lanczos Algorithm", U.S. Government/NTIS, Dec. 1, 1989).

Affiliated with

Also associated with

Rating

Method for generating a reduced order model of an electronic cir does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generating a reduced order model of an electronic cir, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a reduced order model of an electronic cir will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-904180