The ensparsed LU decomposition method for large scale circuit transient analysis

We propose the Ensparsed LU decomposition (ELU) method as a linear solver for large-scale circuit transient analysis. Ensparsing is an algorithmic technique of ignoring small values in computation. While some researchers have used ensparsing by value in linear solvers for circuit simulation, the ELU method incorporates ensparsing by time as well. A high performance implementation of the ELU method for transient analysis is also investigated. The ELU method is faster than the conventional linear solvers, and the advantages of the ELU method will still increase for larger circuits.