Wavelet Algorithm for Circuit Simulation

Abstract: We present a new adaptive circuit simulation algorithm based on spline wavelets. The unknown voltages and currents are expanded into a wavelet representation, which is determined as solution of nonlinear equations derived from the circuit equations by a Galerkin discretization. The spline wavelet representation is adaptively refined during the Newton iteration. The resulting approximation requires an almost minimal number of degrees of freedom, and in addition the grid refinement approach enables very efficient numerical computations. Initial numerical tests on various types of electronic circuits show promising results when compared to the standard transient analysis.