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