An efficient algorithm for finding all DC solutions of nonlinear circuits

  • Authors:
  • Kiyotaka Yamamura;Koki Suda;Wataru Kuroki

  • Affiliations:
  • Department of Electrical, Electronic and Communication Engineering, Chuo University, Tokyo, Japan;Department of Electrical, Electronic and Communication Engineering, Chuo University, Tokyo, Japan;Department of Electrical, Electronic and Communication Engineering, Chuo University, Tokyo, Japan

  • Venue:
  • ICC'06 Proceedings of the 10th WSEAS international conference on Circuits
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

An efficient algorithm is proposed for finding all DC solutions of nonlinear (not piecewise-linear) circuits with mathematical certainty. This algorithm is based on interval analysis, the LP test using the dual simplex method, the contraction method, and a special technique which makes the algorithm not require large memory space and not require copying tableaus. By numerical examples, it is shown that the proposed algorithm could find all solutions of a system of 2000 nonlinear circuit equations in acceptable computation time.