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 条

[1] An efficient and practical algorithm for finding all DC solutions of nonlinear circuits
Yamamura, Kiyotaka
Suda, Koki
2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS, 2007, : 1111 - +
[2] An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits Using GLPK
Yamamura, Kiyotaka
Suda, Koki
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (02) : 638 - 642
[3] An Efficient Algorithm for Finding All DC Solutions of Nonlinear Circuits Using LP Narrowing
Yamamura, Kiyotaka
Tamura, Naoya
Suda, Koki
ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 2081 - 2084
[4] An efficient algorithm for finding all DC solutions of piecewise-linear circuits
Yamamura, Kiyotaka
Machida, Akinori
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2008, 36 (08) : 989 - 1000
[5] An efficient algorithm for finding all DC solutions of piecewise-linear circuits
Yamamura, K
Sato, M
Nakamura, O
Kumakura, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (11) : 2459 - 2467
[6] An interval algorithm for finding all solutions of nonlinear resistive circuits
Yamamura, K
Igarashi, N
Inoue, YA
PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III: GENERAL & NONLINEAR CIRCUITS AND SYSTEMS, 2003, : 192 - 195
[7] Finding All DC Solutions of Nonlinear Circuits Using Parallelogram LP Test
Yamamura, Kiyotaka
Ishiguro, Suguru
2015 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN (ECCTD), 2015, : 236 - 239
[8] Finding all DC solutions of nonlinear resistive circuits by exploring both polyhedral and rectangular circuits
Pastore, S
Premoli, A
IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1997, 144 (01): : 17 - 21
[9] A CONTRACTION ALGORITHM FOR FINDING ALL THE DC SOLUTIONS OF PIECEWISE-LINEAR CIRCUITS
TADEUSIEWICZ, M
GLOWIENKA, K
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1994, 4 (03) : 319 - 336
[10] An effective pseudo-transient algorithm for finding DC solutions of nonlinear circuits
Yu, Hong
Inoue, Yasuaki
Matsuya, Yuki
Huang, Zhangcai
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (10) : 2724 - 2731

← 1 2 3 4 5 →