Method for determining the steady state behavior of a circuit using an iterative technique
First Claim
1. In a circuit simulation tool, a method for determining a periodic steady state output response of a circuit driven by a periodic input signal, the periodic steady state output response covering a plurality of timepoints that span a period of the periodic input signal, the plurality of timepoints including a last timepoint, the method comprising:
- using a finite-difference method to form a non-linear system of equations for the periodic steady state output response of the circuit;
solving the non-linear system of equations via a Newton iterative method to produce the periodic steady state output response of the circuit, each iteration of the Newton method associated with a respective linear system of equations;
for each iteration of the Newton method, using a matrix-implicit iterative technique to solve for nodal voltages of the circuit at a particular one of the timepoints, the nodal voltages satisfying the respective linear system of equations associated with the iteration of the Newton method, wherein use of the matrix-implicit iterative technique avoids computation of a matrix to produce a solution of the respective linear system of equations; and
providing the periodic steady state output response to the circuit simulation tool.
0 Assignments
0 Petitions
Accused Products
Abstract
An efficient method for determining the periodic steady state response of a circuit driven by a periodic signal, the method including the steps of 1) using a shooting method to form a non-linear system of equations for initial conditions of the circuit that directly result in the periodic steady state response; 2) solving the non-linear system via a Newton iterative method, where each iteration of the Newton method involves solution of a respective linear system of equations; and 3) for each iteration of the Newton method, solving the respective linear system of equations associated with the iteration of the Newton method via an iterative technique. The iterative technique may be a matrix-implicit application of a Krylov subspace technique, resulting in a computational cost that grows approximately in a linear fashion with the number of nodes in the circuit.
-
Citations
12 Claims
-
1. In a circuit simulation tool, a method for determining a periodic steady state output response of a circuit driven by a periodic input signal, the periodic steady state output response covering a plurality of timepoints that span a period of the periodic input signal, the plurality of timepoints including a last timepoint, the method comprising:
-
using a finite-difference method to form a non-linear system of equations for the periodic steady state output response of the circuit;
solving the non-linear system of equations via a Newton iterative method to produce the periodic steady state output response of the circuit, each iteration of the Newton method associated with a respective linear system of equations;
for each iteration of the Newton method, using a matrix-implicit iterative technique to solve for nodal voltages of the circuit at a particular one of the timepoints, the nodal voltages satisfying the respective linear system of equations associated with the iteration of the Newton method, wherein use of the matrix-implicit iterative technique avoids computation of a matrix to produce a solution of the respective linear system of equations; and
providing the periodic steady state output response to the circuit simulation tool. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform a method of simulating a circuit, the method comprising:
-
generating a plurality of search direction vectors in accordance with a Krylov-subspace technique, the plurality of search direction vectors being generated using a recurrence relation; and
processing the plurality of search direction vectors iteratively in accordance with the Krylov-subspace technique to produce a solution vector satisfying a system of linear equations. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
Specification