線形計画法を用いた非線形抵抗回路の特性曲線の探索

山村 清隆  フィトラ グナワン  蓬田 幸二  

誌名
電子情報通信学会論文誌 A   Vol.J83-A   No.6   pp.761-770
発行日: 2000/06/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: 非線形問題
キーワード: 
非線形抵抗回路,  特性曲線,  全解探索,  区間解析,  線形計画法,  コンピュータグラフィックス,  

本文: PDF(471.9KB)>>
論文を購入




あらまし: 
集積回路の設計において,駆動点特性曲線や伝達特性曲線などの特性曲線を求めることは回路の性質を調べる上で極めて重要である.しかし特性曲線の数は一般に一つとは限らず,実際には複数個の特性曲線が存在することも非常に多い.信頼性の高い回路を設計するためには,シミュレーション段階でそれらすべての特性曲線を検証することが必要となる.このような問題に対し,近年区間解析などの分野で,非線形方程式のすべての解曲線を求める方法が提案されている.しかしこれらの方法は一般に効率が悪く,回路方程式のような大規模で非線形性の強い問題には適用できなかった.本論文では,線形計画法を用いて非線形抵抗回路のすべての特性曲線を効率良く求める方法を提案する.提案する方法は,特性曲線の存在しない領域をシンプレックス法を用いて効果的に除去していくもので,それにより従来法と比べて劇的な計算効率の改善を実現することができる.