改良符号テストを用いた区分的線形回路の全解探索

山村 清隆  本田 英之  

誌名
電子情報通信学会論文誌 A   Vol.J82-A   No.7   pp.997-1004
発行日: 1999/07/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: 非線形問題
キーワード: 
区分的線形回路,  全解探索,  符号テスト,  回路解析,  

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




あらまし: 
区分的線形回路のすべての解を求める方法として, 符号テストを用いた一連のアルゴリズムが知られている. 符号テストとは与えられた領域の中に方程式の解が存在しないための十分条件を定式化したもので, このテストを用いて解の存在領域を絞り込んでいくことにより効率よくすべての解を求めることができる. 本論文では,このような符号テストアルゴリズムの計算効率を飛躍的に改善する手法を提案する. 本手法は,関数の線形結合に符号テストを適用するもので, それにより符号テストの領域除去能力を大幅に向上させることができる. ここで線形結合としては,ヤコビ行列の逆行列を掛ける線形結合など, 有効性の根拠が幾何学的に明確となるものを利用する. その結果, 従来の符号テストアルゴリズムでは解くことができなかったより大規模な問題の全解探索が可能となり, この種のアルゴリズムでは初めて,100変数方程式の全解探索にも成功している.