講演抄録/キーワード |
講演名 |
2016-10-28 13:00
直角三角形LPテストを用いた非線形回路の全解探索法 ○寺谷和輝・山村清隆(中大) CAS2016-55 NLP2016-81 |
抄録 |
(和) |
非線形回路のすべての解(直流動作点)を求める効率的なアルゴリズムを確立することは,信頼性の高い回路設計を行う上で重要な課題となる.本論文では,線形計画法を用いた非線形回路の新しい全解探索法を提案する.本手法では,非線形関数(指数関数)を直角三角形で囲むことにより非線形方程式を線形計画問題に置き換え,それに双対単体法を適用することにより,与えられた領域内に解が存在するか否かを判定する.この双対単体法を効率良く実行するために,制約式の数を増加させない適切な変数変換法と,タブローから不要となった制約式の情報を消去する方法を導入する.また,解の存在しうる領域を縮小させるLP縮小法を導入する.更に斜交座標系で直角三角形となるより小さな三角形を用いた方法についても検討を行う.本手法は直角三角形という「一つの不等式制約と二つの非負制約」で表される面積の小さい多角形を用いるため,効率が良い. |
(英) |
In the computer-aided design of electronic circuits, finding all solutions (DC operating points) of nonlinear circuits is an important problem to design a circuit with high reliability. In this paper, an efficient algorithm is proposed for finding all solutions of nonlinear circuits using linear programming. In the proposed algorithm, a system of nonlinear equations is transformed into a linear programming problem by surrounding the nonlinear functions (exponential functions) by right-angled triangles, and it is solved by the dual simplex method to check the non-existence of a solution in a given region. Various techniques that improve the computational efficiency of the algorithm are proposed. We also consider algorithms using smaller triangles that are right-angled triangles in the oblique coordinate systems. |
キーワード |
(和) |
非線形回路解析 / 回路シミュレーション / 線形計画法 / 非線形回路 / / / / |
(英) |
nonlinear circuit analysis / circuit simulation / linear programming / nonlinear circuit / / / / |
文献情報 |
信学技報, vol. 116, no. 272, NLP2016-81, pp. 91-96, 2016年10月. |
資料番号 |
NLP2016-81 |
発行日 |
2016-10-20 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2016-55 NLP2016-81 |