Efficient frequency domain analysis of large nonlinear analog circuits using compressed matrix storage
US5867416A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 2, 1997 |
| Grant date | Feb 2, 1999 |
| Priority date | — |
| Expiry date | Apr 2, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for performing frequency domain analysis using compressed matrix storage to reduce the computation and storage requirements associated with processing a system of harmonic balance equations. A nonlinear circuit, system or other device to be analyzed includes n unknown node spectra, each characterized by N spectral coefficients in the system of harmonic balance equations. A compressed version of a Jacobian matrix J representing the system of harmonic balance equations is generated by forming m sequences of length N using one or more block-diagonal matrices associated with the Jacobian matrix J, converting each of the m sequences to the frequency domain using a discrete Fourier transform, such that a set of Fourier coefficients are generated for each of the m sequences, and storing only those Fourier coefficients which exceed a threshold as the compressed version of the Jacobian matrix J. Information generated from an inverse transform of the compressed version is utilized to solve a preconditioned linear system J.sup.-1 JZ=J.sup.-1 W which is based on an approximation J of the Jacobian matrix J.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.