Low-displacement rank preconditioners for simplified non-linear analysis of circuits and other devices
US6182270A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 20, 1997 |
| Grant date | Jan 30, 2001 |
| Priority date | — |
| Expiry date | Nov 20, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/367
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus for performing non-linear analysis using preconditioners to reduce the computation and storage requirements associated with processing a system of equations. A circuit, system or other device to be analyzed includes n unknown waveforms, each characterized by N coefficients in the system of equations. A Jacobian matrix representative of the system of equations is generated. The Jacobian matrix may be in the form of an n.times.n sparse matrix of dense N.times.N blocks, such that each block is of size N.sup.2. In an illustrative embodiment, a low displacement rank preconditioner is applied to the Jacobian matrix in order to provide a preconditioned linear system. The preconditioner may be in the form of an n.times.n sparse matrix which includes compressed blocks which can be represented by substantially less than N.sup.2 elements. For example, the compressed blocks may each be in the form of a low displacement rank matrix corresponding to a product of two generator matrices having dimension N.times..alpha., where .alpha.<<N. The preconditioned linear system may be solved by factoring the preconditioner using a sparse lower-upper (LU) factorization or other simila…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.