区間解析を用いた非線形抵抗回路のすべての解を求めるアルゴリズム

山村 清隆  徳江 愛  川田 仁美  

誌名
電子情報通信学会論文誌 A   Vol.J79-A   No.10   pp.1692-1699
発行日: 1996/10/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: 非線形問題
キーワード: 
非線形抵抗回路,  区間解析,  Krawczyk法,  すべての解,  

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




あらまし: 
本論文では,非線形抵抗回路のすべての解を求める効率的なアルゴリズムを提案する.非線形方程式のすべての解を求める方法としては区間解析がよく知られており,Krawczyk法はその代表的アルゴリズムの一つである.しかしKrawczyk法は回路方程式のように非線形性の強い問題に対しては極めて効率が悪いため,比較的小規模な回路に対しても膨大な計算時間を要することがしばしばある.本論文では,回路方程式(混合方程式)の特殊な構造を活用したKrawczyk法の効率化手法を数種類提案する.これらは,Krawczyk法における探索領域数を大幅に減少させると同時に,各領域での計算量を軽減させる手法である.また数値例により,これらの手法の有効性を実証する.