Boots – shoes – and leggings
Patent
1990-07-25
1993-01-19
Black, Thomas G.
Boots, shoes, and leggings
364578, G06F 1572, G06F 1520
Patent
active
051811790
ABSTRACT:
A new class of circuit simulation methods comprises a homotopy that is constructed by employing particular models of the nonlinear elements of the circuit and by including a randomizing component in the homotopy equation. In particular, the models of the non-linear elements are passive, in the sense that they contain no negative resistors and no voltage dependent sources. Also, the models are smooth enough to at least have well-defined first and second order derivatives. One such homotopy is (1-t)(Bx+a)+tF(x)=0, where B is a randomizing matrix and a is a randomizing vector, t is the continuation parameter, x is a vector of the circuit's node voltages, and F(x) is a set of equations such that F(x)=0 describes the circuit. Another is the homotopy (1-t)(F.sub.A (x)+a)+tF.sub.B (x)+.sigma.(t)(x-a) where F.sub.B (x)=0 describes the circuit whose dc operating point is sought, F.sub.A (x)=0 describes a circuit whose dc operating point is known, and .sigma.(t) is a function that is 0 at t=0 and t=1. The randomizing portion reduces the chances of a bifurcation occurring in the course of analysis to essentially zero.
REFERENCES:
patent: 4817012 (1989-03-01), Cali
patent: 5014230 (1991-05-01), Sinha et al.
patent: 5047971 (1991-09-01), Horwitz
"Finding Zeroes of Maps: Homotopy Methods That Are Constructive With Probability One*", by Shui-Nee Chow, John Mellet-Paret and James A. Yorke, Mathematics of Computation, vol. 32, No. 143, Jul. 1978, pp. 887-899.
"Steady-State Methods for Simulating Analog and Microwave Circuits", by Kenneth S. Kundert, Jacob K. White and A. Sangiovanni-Vincentelli, Appendix C Arc-Length Continuation, pp. 221-226, 1990.
"Circuit Simulation and Modeling", by Ping Yang, IEEE Circuits and Devices Magazine, pp. 48-49, Sep. 1989.
"Engineering Applications of the Chow-Yorke Algorithm*", by Layne T. Watson, Applied Mathematics and Computation, pp. 111-133, 1981.
"Correspondence--Solving SPICE Problems", by R. D. Castro, Jan. 18, 1988.
"Existence Theorems and a Solution Algorithm for Piecewise-Linear Resistor Networks*", by T. Ohtsuki, T. Fujisawa and S. Kumagai, Siam J. Math. Anal., vol. 8, No. 1, Feb. 1977.
Fang San-Chin
Melville Robert C.
Trajkovic Ljiljana
AT&T Bell Laboratories
Black Thomas G.
Brendzel Henry T.
Ramirez Ellis B.
LandOfFree
Artificial parameter homotopy methods for the dc operating point does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Artificial parameter homotopy methods for the dc operating point, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Artificial parameter homotopy methods for the dc operating point will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-105820