Complete Analysis of Piecewise-Linear Resistive Circuits Using the Generalized Linear Complementarity Theory and Integer Programming
弘之 加藤 · Institutional Repositories DataBase (IRDB) · 2013
い回路，複数の特性曲線をもつ回路などである．このよ うな回路はいわゆる理論的研究やカオス，ニューラルネッ トワークの研究などで頻出する．また回路シミュレーショ ンでも，部分回路のモデリングなどによりこのような回路 が生じることがある．このような複雑な形状の解集合を もつ回路のすべての解を求めることを，文献 [1] にならっ て，完全解析 (complete analysis) と呼ぶことにする． 完全解析は，ニュートン法，ホモトピー法，区間解析な どで対処することはできない．これに対し，文献 [1] では区 分的線形回路の解析を一般化線形相補性問題 (generalized linear complementarity problem: GLCP) に定式化し， それを解くことによって完全解析を実現する方法を提案 しているまた文献 [2] ではそのような一般化線形相補性問 題を解くためのアルゴリズムを提案している．しかし文 献 [1],[2] のアルゴリズムは理論が難しい上に，インプリ メントの際にかなり複雑なプログラミングや専門知識を 必要とする．そのため文献 [1] の方法は，初心者や非専門 家にとっては実現容易性に欠ける，かなり敷居の高い方法 となっている．特に大学院生レベルの研究者が「ちょっと 使ってみよう」と考えた場合に，短時間でインプリメント できるような方法とはなっていない．既成ソフトに関して も，線形相補性問題 (linear complementarity problem: LCP) に対しては商用／非商用のソフトウェアが存在す