Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(7)
Efficient Algorithm
Indexing Terms
Large Scale
piecewise linear
Simplex Method
Linear Program
Lin Ear Programming
Related Publications
(1)
An efficient algorithm for finding all solutions of piecewiselinear resistive circuits
Subscribe
Academic
Publications
Finding all solutions of piecewiselinear resistive circuits using linear programming
Finding all solutions of piecewiselinear resistive circuits using linear programming,10.1109/81.669067,IEEE Transactions on Circuits and Systems Ire
Edit
Finding all solutions of piecewiselinear resistive circuits using linear programming
(
Citations: 31
)
BibTex

RIS

RefWorks
Download
Kiyotaka Yamamura
,
Takayuki Ohshima
An
efficient algorithm
is proposed for finding all solutions of piecewiselinear resistive circuits. This algorithm is based on a new test for nonexistence of a solution to a system of piecewiselinear equations fi(x)=0(i=1.2,···,n) in a superregion. Unlike the conventional sign test, which checks whether the solution surfaces of the single piecewiselinear equations exist or not in a superregion, the new test checks whether they intersect or not in the superregion. Such a test can be performed by using linear programming. It is shown that the
simplex method
can be performed very efficiently by exploiting the adjacency of superregions in each step. The proposed algorithm is much more efficient than the conventional sign test algorithms and can find all solutions of
large scale
circuits very efficiently. Moreover, it can find all characteristic curves of piecewiselinear resistive circuits
Journal:
IEEE Transactions on Circuits and Systems Iregular Papers  IEEE TRANS CIRCUIT SYSTI
, vol. 45, no. 4, pp. 434445, 1998
DOI:
10.1109/81.669067
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
Citation Context
(15)
...For example, by using the piecewise linear approximation to represent the nonlinear characteristic of circuit elements, then the problem can be handled by checking each piece of linear subproblem for the existence of solutions[
1
]...
Sermsak Uatrongjit
.
A boxsplitting strategy of interval Newton method for finding all DC ...
...Recently, other LP tests have been considered by other authors[
12
]–[16]...
Stefano Pastore
.
Fast and Efficient Search for All DC Solutions of PWL Circuits by Mean...
...(1) Some of them [
2
][3] can efficiently find all the solutions of piecewiselinear resistive circuits, where the nonlinear elements are modeled by the piecewiselinear segments...
Seizo Hagino
,
et al.
Tracing Bifurcation Branches of HighDimensional Nonlinear Algebraic E...
...Therefore, there have been published many papers [
1
][5] for finding the multiple and/or all the solutions of the following nonlinear equation:...
...Some of them [
1
][2] can efficiently find all the solutions of piecewiselinear resistive circuits, where the nonlinear elements are modeled by the piecewiselinear segments...
Seizo Hagino
,
et al.
Finding Complex Conjugate Solutions of Nonlinear Algebraic Equations
...Finding all solutions of piecewiselinear (PWL) resistive circuits is an important problem in circuit simulation, and many efficient algorithms have been proposed for this problem (for example, see [1]‐[12] and also the references cited in [
10
] and [12])...
...In 1998, an efficient algorithm was proposed for finding all solutions of PWL resistive circuits using a new type of nonexistence test, termed the linear programming (LP) test [
10
]...
...Namely, PWL resistive circuits (where each PWL resistor is controlled by a single voltage or current) are generally described by systems of PWL equations of the form , but the algorithm proposed in [
10
] can be applied only when is an identity matrix...
...However, this algorithm is less efficient than the algorithm in [
10
]...
...This is because the LP test in [12] is less powerful than that in [
10
] in most cases...
...Another reason is that the LP test in [
10
] uses special techniques for improving the computational efficiency, but they cannot be applied to the LP test in [12]...
...In this brief, we propose an improved version of the algorithm proposed in [
10
] that is not only very efficient but also applicable to the case where is not an identity matrix...
...In this section, we first review the algorithm proposed in [
10
] briefly...
...In the LP test proposed in [
10
], we apply the simplex method1 to the LP problem...
...In the algorithm proposed in [
10
], the initial region is divided as shown in Fig. 1, and the LP test is performed on each box...
...In Section IV of [
10
], two techniques (termed techniques 1 and 2) are proposed for improving the computational efficiency of the algorithm...
...Furthermore, it is easily seen that techniques 1 and 2 proposed in [
10
] can be applied with minor and trivial modifications...
...We assume that the reader has read Section IV of [
10
]...
...If we add the row describing the equality constraint to the tableau and do not delete the row describing the inequality constraint (as done in [
10
]), then the tableau becomes larger as increases...
...Then, we perform Phase I of the simplex method using as the objective function, and then minimize by Phase II (see Technique 2 of [
10
])...
...Since is an identity matrix in this example, we can also compared the proposed algorithm with the algorithm in [
10
]...
...The computation time of the algorithm in [
10
] when is 66 941 s, which is about 25 times larger than that of the proposed algorithm...
...Note that the algorithm proposed in [
10
] cannot be applied to this system because is not an identity matrix...
...In this brief, an improved version of the algorithm in [
10
] has been proposed for finding all solutions of PWL resistive circuits...
...The proposed algorithm is not only applicable to a broader class of circuits than the algorithm in [
10
] but also much more efficient than the algorithms in [10] and [12]...
...The proposed algorithm is not only applicable to a broader class of circuits than the algorithm in [10] but also much more efficient than the algorithms in [
10
] and [12]...
Kiyotaka Yamamura
,
et al.
Finding all solutions of piecewiselinear resistive circuits using the...
References
(17)
Finding all solutions of piecewiselinear resistive circuits using linear programming
(
Citations: 31
)
Kiyotaka Yamamura
,
Takayuki Ohshima
Journal:
IEEE Transactions on Circuits and Systems Iregular Papers  IEEE TRANS CIRCUIT SYSTI
, vol. 45, no. 4, pp. 434445, 1998
An efficient algorithm for finding all solutions of piecewiselinear resistive circuits
(
Citations: 30
)
Kiyotaka Yamamura
,
Makoto Ochiai
Journal:
IEEE Transactions on Circuits and Systems Iregular Papers  IEEE TRANS CIRCUIT SYSTI
, vol. 39, no. 3, pp. 213221, 1992
Polyhedral elements: a new algorithm for capturing all the equilibrium points of piecewiselinear circuits
(
Citations: 29
)
S. Pastore
,
A. Premoli
Journal:
IEEE Transactions on Circuits and Systems Iregular Papers  IEEE TRANS CIRCUIT SYSTI
, vol. 40, no. 2, pp. 124132, 1993
Finding all solutions of piecewiselinear resistive circuits using simple sign tests
(
Citations: 16
)
K. Yamamura
Journal:
IEEE Transactions on Circuits and Systems Iregular Papers  IEEE TRANS CIRCUIT SYSTI
, vol. 40, no. 8, pp. 546551, 1993
Capturing all branches of any oneport characteristic in piecewiselinear resistive circuits
(
Citations: 13
)
S. Pastore
,
A. Premoli
Journal:
IEEE Transactions on Circuits and Systems Iregular Papers  IEEE TRANS CIRCUIT SYSTI
, vol. 43, no. 1, pp. 2633, 1996
Sort by:
Citations
(31)
Finding all solutions of piecewiselinear resistive circuits using integer programming
Kiyotaka Yamamura
,
Takahiro Ueda
Conference:
European Conference on Circuit Theory and Design  ECCTD
, 2011
A boxsplitting strategy of interval Newton method for finding all DC solutions of BJT circuits
Sermsak Uatrongjit
Published in 2010.
Fast and Efficient Search for All DC Solutions of PWL Circuits by Means of Oversized Polyhedra
(
Citations: 2
)
Stefano Pastore
Journal:
IEEE Transactions on Circuits and Systems Iregular Papers  IEEE TRANS CIRCUIT SYSTI
, vol. 56, no. 10, pp. 22702279, 2009
An efficient algorithm for finding all DC solutions of nonlinear circuits using LP narrowing
Kiyotaka Yamamura
,
Naoya Tamura
,
Koki Suda
Conference:
IEEE International Symposium on Circuits and Systems  ISCAS
, 2009
An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits Using GLPK
Kiyotaka Yamamura
,
Koki Suda
Journal:
Ieice Transactions  IEICE
, vol. 92A, no. 2, pp. 638642, 2009