線形計画法を用いた区分的線形回路のすべての解を求めるアルゴリズムII
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 区分的線形抵抗回路のすべての解を求める非常に効率のよいアルゴリズムを提案する. 従来の符号テスト型アルゴリズムでは, 超領域に区分的線形方程式f_i(x)=0(i=1, 2, ・・・, n)の解曲面が存在するか否かを判定していたが, 本論文のアルゴリズムではそれらの解曲面が交わるかどうかを判定するため, 解の存在しない超領域を効率よく除去することができる. そのような判定に線形計画法を利用する. このとき超領域の隣接性を活用することにより線形計画法を極めて効率よく実行できることを示す. 数値実験により, 本手法は従来法よりも遥かに効率がよいことを示すとともに, 線形領域数10^<100>の超大規模問題のすべての解を実用時間内で求められることを示す. また本手法によりすべての特性曲線を効率よく求められることを示す.
- 社団法人電子情報通信学会の論文
- 1996-09-28
著者
関連論文
- ホモトピー法による高分子溶液の多相平衡の計算
- あるクラスの非線形方程式に対する線形計画法を用いたすべての解を求めるアルゴリズム
- 線形計画法を用いた区間解析II
- 区間解析を用いた非線形抵抗回路のすべての解を求めるアルゴリズム
- 線形計画法を用いた区間解析
- 区間解析を用いた非線形抵抗回路のすべての解を求めるアルゴリズム
- 修正球面法を用いた解曲線追跡アルゴリズム
- 多変数関数を一変数関数の和で表現するアルゴリズムII
- 多変数関数を一変数関数の和で表現するアルゴリズムI
- 複雑なトランジスタモデルを含む非線形抵抗回路網の区分的線形解析
- SA-1-3 区分的線形抵抗回路のすべての解を求めるアルゴリズム(SA-1. 区間演算の工学的応用,シンポジウム)
- 線形計画法を用いた区間解析
- 非線形抵抗回路の安定解の探索法について
- 減速ニュートン法を用いた区分的線形回路の直流解析法
- 不動点ホモトピーを用いた修正節点方程式の大域的求解法
- 線形計画法を用いた区分的線形回路のすべての解を求めるアルゴリズムII
- 線形計画法を用いた区分的線形回路のすべての解を求めるアルゴリズム
- ホモトピー法による高分子溶液の多相平衡の計算
- ホモトピー法による非線形抵抗回路の安定解の探索