Patent Document ID: 6154716
Application ID: 09126013
Patent Flag: 1

Claim One:
1. In a method for simulating the response of a circuit to an excitation signal using a digital computer, the circuit described by a plurality of nodes each connected to at least one device, the circuit behavior at each of the plurality of nodes described by a set of circuit equations, the improvement comprising the steps of: a) determining a first plurality of frequencies related to harmonics of the excitation signal; b) sorting the first plurality of frequencies into a second plurality of frequencies, so that when at least two frequencies are substantially the same, the at least two frequencies are grouped as one frequency within the second plurality of frequencies; c) forming a plurality of diagonal blocks of a Jacobian matrix, associated with the set of circuit equations, each diagonal block corresponding to a frequency from the second plurality of frequencies; d) generating a set of inverse matrices each inverse matrix associated with a diagonal block within the plurality of diagonal blocks; and e) creating a preconditioning matrix for the Jacobian matrix from the set of inverse matrices to be used in simulating the circuit.