Finding All Solutions of Transistor Circuits Using the Dual Simplex Method
Summary :
An efficient algorithm is proposed for finding all solutions of piecewise-linear resistive circuits containing bipolar transistors. This algorithm is based on a powerful test (termed the LP test) for nonexistence of a solution in a given region using linear programming (LP). In the LP test, an LP problem is formulated by surrounding the exponential functions in the Ebers-Moll model by right-angled triangles, and it is solved by LP, for example, by the simplex method. In this paper, it is shown that the LP test can be performed by the dual simplex method, which makes the number of pivotings much smaller. Effectiveness of the proposed technique is confirmed by numerical examples.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E86-A No.2 pp.434-443
- Publication Date
- 2003/02/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Nonlinear Problems
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kiyotaka YAMAMURA, Osamu NAKAMURA, "Finding All Solutions of Transistor Circuits Using the Dual Simplex Method" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 2, pp. 434-443, February 2003, doi: .
Abstract: An efficient algorithm is proposed for finding all solutions of piecewise-linear resistive circuits containing bipolar transistors. This algorithm is based on a powerful test (termed the LP test) for nonexistence of a solution in a given region using linear programming (LP). In the LP test, an LP problem is formulated by surrounding the exponential functions in the Ebers-Moll model by right-angled triangles, and it is solved by LP, for example, by the simplex method. In this paper, it is shown that the LP test can be performed by the dual simplex method, which makes the number of pivotings much smaller. Effectiveness of the proposed technique is confirmed by numerical examples.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_2_434/_p
Copy
@ARTICLE{e86-a_2_434,
author={Kiyotaka YAMAMURA, Osamu NAKAMURA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Finding All Solutions of Transistor Circuits Using the Dual Simplex Method},
year={2003},
volume={E86-A},
number={2},
pages={434-443},
abstract={An efficient algorithm is proposed for finding all solutions of piecewise-linear resistive circuits containing bipolar transistors. This algorithm is based on a powerful test (termed the LP test) for nonexistence of a solution in a given region using linear programming (LP). In the LP test, an LP problem is formulated by surrounding the exponential functions in the Ebers-Moll model by right-angled triangles, and it is solved by LP, for example, by the simplex method. In this paper, it is shown that the LP test can be performed by the dual simplex method, which makes the number of pivotings much smaller. Effectiveness of the proposed technique is confirmed by numerical examples.},
keywords={},
doi={},
ISSN={},
month={February},}
Copy
TY - JOUR
TI - Finding All Solutions of Transistor Circuits Using the Dual Simplex Method
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 434
EP - 443
AU - Kiyotaka YAMAMURA
AU - Osamu NAKAMURA
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2003
AB - An efficient algorithm is proposed for finding all solutions of piecewise-linear resistive circuits containing bipolar transistors. This algorithm is based on a powerful test (termed the LP test) for nonexistence of a solution in a given region using linear programming (LP). In the LP test, an LP problem is formulated by surrounding the exponential functions in the Ebers-Moll model by right-angled triangles, and it is solved by LP, for example, by the simplex method. In this paper, it is shown that the LP test can be performed by the dual simplex method, which makes the number of pivotings much smaller. Effectiveness of the proposed technique is confirmed by numerical examples.
ER -
English
