講演抄録/キーワード |
講演名 |
2006-06-23 11:15
An Efficient Algorithm for Finding All DC Solutions of Nonlinear Circuits ○Koki Suda・Wataru Kuroki・Kiyotaka Yamamura(Chuo Univ.) |
抄録 |
(和) |
非線形回路のすべての解(直流動作点)を求めることは,多安定回路の解析や信頼性の高い回路設計を行ううえで非常に重要となる.近年,区分的線形回路のすべての解を求めるアルゴリズムに関する研究が飛躍的な進歩を遂げているが,この方法だと区分的線形近似の誤差の影響によりもとの非線形回路のすべての解を求められないことがある.本稿では,区間解析と「双対単体法を用いたLPテスト」を用いた非線形回路の効率的な全解探索法を提案する.本手法は,これまでの方法で最も時間を要していた2分木の各節点でのタブローのコピーと保存を特殊な変数変換の手法により省略し,計算効率と使用メモリ量を大幅に改善したもので,効率が悪いことで知られる区間解析を用いているにもかかわらず,1Gbyteメモリのマシンで2000変数の回路方程式のすべての解を実用時間で求めることに初めて成功している. |
(英) |
An efficient algorithm is proposed for finding all DC solutions of nonlinear (not piecewise-linear) circuits with mathematical certainty. This algorithm is based on interval analysis, the LP test using the dual simplex method, the contraction method, and a special technique which makes the algorithm not require large memory space and not require copying tableaus. By numerical examples, it is shown that the proposed algorithm could find all solutions of a system of 2000 nonlinear circuit equations in acceptable computation time. |
キーワード |
(和) |
回路シミュレーション / 直流解析 / 非線形回路 / 全解探索 / / / / |
(英) |
circuit simulation / DC analysis / nonlinear circuit / finding all solutions / / / / |
文献情報 |
信学技報, vol. 106, no. 126, NLP2006-13, pp. 13-18, 2006年6月. |
資料番号 |
NLP2006-13 |
発行日 |
2006-06-16 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|