Finding all solutions of piecewise-linear resistive circuits using the simplex method

摘要

Recently, an efficient algorithm was proposed for finding all solutions of piecewise-linear (PWL) resistive circuits using the simplex method, which could solve a problem where the number of PWL resistors is 200 and the number of linear regions is 10200. In this work, an improved version of this algorithm is proposed, which can be applied to a broader class of PWL resistive circuits and could solve problems where the number of PWL resistors is 500 and the number of linear regions is 10500 in practical computation time.