Conjugate gradient method in computer-aided circuit design

Details Conjugate gradient method in computer-aided circuit design Conjugate gradient method in computer-aided circuit design

1992-06-18

1994-11-29

Black, Thomas G.

Boots, shoes, and leggings

364490, 364491, G06F 1560

Patent

active

053695941

ABSTRACT:
The present invention relates to an improved method for computer-aided electrical circuit simulation which combines circuit partitioning, modified nodal formulation and conjugate-gradient solution method to efficiently analyze large electrical circuit networks. Circuit partitioning is used to create sub-circuits which isolate the passive elements of the electrical circuit. Modified nodal formulation is used to formulate matrices representative of the resultant sub-circuits. All matrices resulting from the sub-circuits containing only passive elements will be positive-definite symmetric and are efficiently solved using conjugate gradient method. Conjugate-gradient method is known to be an extremely efficient method for solving matrices of this type.

REFERENCES:
patent: 4914612 (1990-04-01), Beece et al.
patent: 4916647 (1990-04-01), Catlin
patent: 4918643 (1990-04-01), Wong
patent: 4939681 (1990-07-01), Yokomizo et al.
patent: 4945503 (1990-07-01), Takasaki
patent: 4982361 (1991-01-01), Miyaoka et al.
patent: 5050091 (1991-09-01), Rubin
patent: 5206822 (1993-04-01), Taylor
patent: 5210699 (1993-05-01), Harrington
Giuseppe Radicati di Brozolo et al., Conjugate-gradient subroutines for the IBM 3090 Vector Facility, J. Res. Develop, Mar. 1989.
Paul Debefve et al., Waveform Techniques, Circuit Analysis, Simulation and Design, 1987.
Ch. H. Carlin et al., On Partitioning for Waveform Relaxation Time-Domain Analysis of VLSI Circuits, IEEE, 1984.
Chung-Wen Ho et al., The Modified Nodal Approach to Network Analysis, IEEE, vol. Cas-22, No. 6, Jun. 1975.

Affiliated with

Also associated with

Rating

Conjugate gradient method in computer-aided circuit design does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Conjugate gradient method in computer-aided circuit design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conjugate gradient method in computer-aided circuit design will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-78221