2種類のLPテストを併用した区分的線形回路の全解探索法

山村 清隆  金子 隆児  蓬田 幸二  

誌名
電子情報通信学会論文誌 A   Vol.J83-A   No.10   pp.1223-1226
発行日: 2000/10/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: レター
専門分野: 
キーワード: 
区分的線形回路,  回路解析,  全解探索,  線形計画法,  LPテスト,  

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




あらまし: 
区分的線形回路のすべての解を求める方法として,LPテストを用いたアルゴリズムが知られている.LPテストにはいくつかのバリエーションがあり,適用範囲の狭いものほどより効率的である場合が多い.本論文では,2種類のLPテストを併用することにより,適用範囲が広く計算効率にも優れたアルゴリズムを得られる可能性があることを示す.