Patent ID: 8065129
Filing Date: 2011-11-22
Classification: G06F

Abstract:
1. A non-transitory machine readable storage medium containing executable computer program instructions stored thereon, which when executed by a digital processing system, cause said system to perform transient simulation of a linear circuit, comprising: identifying a third node in a first representation of the linear circuit, the third node shared by a first resistive branch, a second resistive branch, and a third branch, the first resistive branch connecting the third node to a first node, the second resistive branch connecting the third node to a second node, the third branch coupling the third node to a known voltage, wherein the third branch has an inductive element between the third node and the known voltage; determining a first linear equation system for transient simulation of the linear circuit having an unknown current variable of the third branch and an unknown voltage variable representing the third node replaced by an expression of unknown variables representing nodes other than the third node including the first node and the second node, the first linear transient simulation equation system being symmetric and positive definite, and the first linear transient simulation equation system being solved using a conjugate gradient method; eliminating the third node by replacing the unknown current variable of the third branch and the unknown voltage variable representing the third node with the unknown variables representing voltages on the first node and the second node to generate a second representation of the linear circuit; determining the unknown variables representing the first and second nodes from the first linear equation system to observe behavior of the linear circuit over time; and determining a voltage for the third node from the voltages for the first and second nodes.