Finding all solutions of piecewise-linear resistive circuits using the dual simplex method

被引：0

作者：

Yamamura, K ^{[1
]}

Tanak, S ^{[1
]}

机构：

[1] Chuo Univ, Tokyo 1128551, Japan

来源：

ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL IV: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY | 2000年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

An efficient algorithm is proposed for finding all solutions of piecewise-linear (PWL) resistive circuits using linear programming (LP). This algorithm is based on a simple test (termed the LP test) for nonexistence of a solution to a system of PWL equations in a given region. In the LP test, the system of PWL equations is transformed into an LP problem, to which the simplex method is applied. Such an LP problem is obtained by surrounding the PWL functions by rectangles. In this paper, we introduce the dual simplex method to the LP test, which makes the average number of pivotings per region much smaller (less than one, for example) and makes the algorithm very efficient.

引用

页码：165 / 168

页数：4

共 50 条

[1] Finding all solutions of piecewise-linear resistive circuits using the dual simplex method
Yamamura, K
Tanaka, S
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2002, 30 (06) : 567 - 586
[2] Finding all solutions of piecewise-linear resistive circuits using the simplex method
Yamamura, K
Kitakawa, T
PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III: GENERAL & NONLINEAR CIRCUITS AND SYSTEMS, 2003, : 642 - 645
[3] Finding all solutions of piecewise-linear resistive circuits using the simplex method
Yamamura, K
Kaneko, R
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2003, 50 (01): : 160 - 165
[4] Finding all solutions of piecewise-linear resistive circuits using linear programming
Yamamura, K
Ohshima, T
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1998, 45 (04): : 434 - 445
[5] An algorithm for finding all solutions of piecewise-linear resistive circuits
Yamamura, K
Mishina, M
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1996, 24 (02) : 223 - 231
[6] Finding All Solutions of Piecewise-Linear Resistive Circuits-Using Excel
Yamamura, Kiyotaka
Koyama, Daiki
2016 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2016, : 228 - 231
[7] Finding All Solutions of Piecewise-Linear Resistive Circuits Using Separable Programming
Yamamura, Kiyotaka
Tanaka, Hideki
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (05): : 1037 - 1041
[8] Finding all solutions of piecewise-linear resistive circuits using an LP test
Yamamura, K
Yomogita, K
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2000, 47 (07): : 1115 - 1120
[9] A SIMPLE ALGORITHM FOR FINDING ALL SOLUTIONS OF PIECEWISE-LINEAR RESISTIVE CIRCUITS
YAMAMURA, K
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1993, E76A (10) : 1812 - 1821
[10] AN EFFICIENT ALGORITHM FOR FINDING ALL SOLUTIONS OF PIECEWISE-LINEAR RESISTIVE CIRCUITS
YAMAMURA, K
OCHIAI, M
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1992, 39 (03) : 213 - 221

← 1 2 3 4 5 →