IEICE TRANSACTIONS on Fundamentals
An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits Using GLPK
Summary :
An efficient and practical algorithm is proposed for finding all DC solutions of nonlinear circuits. This algorithm is based on interval analysis and linear programming techniques. The proposed algorithm is very efficient and can be easily implemented by using the free package GLPK (GNU Linear Programming Kit). 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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.2 pp.638-642
- Publication Date
- 2009/02/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E92.A.638
- Type of Manuscript
- LETTER
- 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, Koki SUDA, "An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits Using GLPK" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 2, pp. 638-642, February 2009, doi: 10.1587/transfun.E92.A.638.
Abstract: An efficient and practical algorithm is proposed for finding all DC solutions of nonlinear circuits. This algorithm is based on interval analysis and linear programming techniques. The proposed algorithm is very efficient and can be easily implemented by using the free package GLPK (GNU Linear Programming Kit). 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.638/_p
Copy
@ARTICLE{e92-a_2_638,
author={Kiyotaka YAMAMURA, Koki SUDA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits Using GLPK},
year={2009},
volume={E92-A},
number={2},
pages={638-642},
abstract={An efficient and practical algorithm is proposed for finding all DC solutions of nonlinear circuits. This algorithm is based on interval analysis and linear programming techniques. The proposed algorithm is very efficient and can be easily implemented by using the free package GLPK (GNU Linear Programming Kit). 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.},
keywords={},
doi={10.1587/transfun.E92.A.638},
ISSN={1745-1337},
month={February},}
Copy
TY - JOUR
TI - An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits Using GLPK
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 638
EP - 642
AU - Kiyotaka YAMAMURA
AU - Koki SUDA
PY - 2009
DO - 10.1587/transfun.E92.A.638
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2009
AB - An efficient and practical algorithm is proposed for finding all DC solutions of nonlinear circuits. This algorithm is based on interval analysis and linear programming techniques. The proposed algorithm is very efficient and can be easily implemented by using the free package GLPK (GNU Linear Programming Kit). 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.
ER -
English
