An efficient algorithm for finding all DC solutions of nonlinear circuits

被引：0
|
作者：
Yamamura, Kiyotaka [1 ]
Suda, Koki [1 ]
Kuroki, Wataru [1 ]
机构：
[1] Department of Electrical Electronic and Communication Engineering, Chuo University, 1-13-27 Kasuga, Bunkyo-ku, Tokyo 112-8551, Japan
来源：
WSEAS Transactions on Circuits and Systems | 2006年 / 5卷 / 07期
关键词：
Algorithms - Computational methods - Computer aided network analysis - Numerical methods - Problem solving;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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 2 000 nonlinear circuit equations in practical computation time.
引用
收藏
页码：1097 / 1102
相关论文
共 50 条
  • [41] HomSPICE: Simulator with homotopy algorithms for finding DC and steady-state solutions of nonlinear circuits
    Trajkovic, L
    Fung, E
    Sanders, S
    ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : E227 - E231
  • [42] Fast and Efficient Search for All DC Solutions of PWL Circuits by Means of Oversized Polyhedra
    Pastore, Stefano
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2009, 56 (10) : 2270 - 2279
  • [43] FINDING ALL SOLUTIONS OF PIECEWISE-LINEAR CIRCUITS
    CHUA, LO
    YING, RLP
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1982, 10 (03) : 201 - 229
  • [44] Constructive homotopy methods for finding all or multiple DC operating points of nonlinear circuits and systems.
    Lee, J
    Chiang, HD
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL IV: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 525 - 528
  • [45] Finding All Solutions of Piecewise-Linear Circuits Using Mixed Linear Programming Algorithm
    Li Ying
    Wang Shuning
    Huang Xiaolin
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 4204 - 4208
  • [46] An efficient twelfth-order iterative method for finding all the solutions of nonlinear equations
    Soleymani, F.
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2013, 13 (3-4) : 309 - 320
  • [47] An algorithm for finding all solutions of parameter-dependent nonlinear equations with guaranteed accuracy
    Kanzawa, Y
    Kashiwagi, M
    Oishi, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1999, 82 (10): : 33 - 39
  • [48] Algorithm for finding all solutions of parameter-dependent nonlinear equations with guaranteed accuracy
    Kanzawa, Yuchi
    Kashiwagi, Masahide
    Oishi, Shin'ichi
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1999, 82 (10): : 33 - 39
  • [49] An efficient algorithm for finding all frequent itemsets
    Hang, Jian-Min
    Chen, Fu-Zan
    Zhang, Qin
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1092 - +
  • [50] Analysis of nonlinear circuits having multiple DC solutions
    Tadeusiewicz, Michal
    Halgas, Stanislaw
    PRZEGLAD ELEKTROTECHNICZNY, 2009, 85 (11): : 149 - 152
12345