Finding all characteristic curves of nonlinear resistive circuits using the dual simplex method

An efficient algorithm is proposed for finding all characteristic curves of nonlinear circuits. This algorithm is based on a simple test for nonexistence of a characteristic curve in a region X. In this test, the dual simplex method is applied to a linear programming problem whose feasible region contains all characteristic curves in X. This test is not only powerful but also efficient and requires only a few pivotings per region.