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 10/sup 200/. 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 10/sup 500/ in practical computation time.