Finding all solutions of nonlinear resistive circuits by interval analysis
Kiyotaka Yamamura, Ai Tokue, Hitomi Kawata · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 1997
This paper proposes an efficient algorithm for finding all solutions of nonlinear resistive circuits. As a computational method of finding all solutions of nonlinear equations, interval analysis is well known, and the Krawczyk algorithm is one of the most typical algorithms of interval analysis. However, the Krawcyzk algorithm is extremely inefficient for circuit equations whose nonlinearity is very great. In this paper, several techniques are proposed for improving the computational efficiency of the Krawczyk algorithm for circuit equations. These techniques exploit the special structure of the circuit equations such as separability or partial linearity. It is shown that the computation time of the Krawczyk algorithm is substantially decreased by using the proposed techniques. © 1997 Scripta Technica, Inc Electron Comm Jpn Pt 3, 80(7): 28–36, 1997