Efficient memory management techniques to speed up the conventional transient simulation of piecewise linear circuits including power electronics

The transient simulation of piecewise linear circuits, including power electronics, using traditional simulation algorithms is revised by adding a dynamic memory management technique called LU matrix cache. It makes use of free main memory to store past copies of LU factors for future reuse. This technique can be easily added to a general purpose circuit simulator to increase its execution speed significantly when applied to piecewise linear circuits. Furthermore, a matrix partition technique is presented to reduce the storage requirement of multiple LU factors by storing only parts that change from one iteration to another.