線形計画法を用いた区分的線形回路のすべての解を求めるアルゴリズム
書誌事項
- タイトル別名
-
- Finding All Solutions of Piecewise-Linear Resistive Circuits Using Linear Programming
この論文をさがす
説明
本論文では,区分的線形抵抗回路のすべての解を求める非常に効率のよいアルゴリズムを提案する.従来の符号テスト型アルゴリズムでは,超領域に区分的線形方程式fi(x)=0(i=1,2,…,n)の解曲面が存在するか否かを判定していたが,本論文のアルゴリズムではそれらの解曲面が交わるかどうかを判定するため,解の存在しない超領域を効率よく除去することができる.そのような判定に線形計画法を利用する.数値実験により,従来型アルゴリズムでは解析不可能な線形領域数の極めて大きな問題に対しても,非常に効率よくすべての解を求められることを示す.
Efficient algorithms are proposed for finding all solutions of piecewise-linear resistive circuits. In the conventional sign test algorithms, the sign test checks whether the solution surfaces of the single piecewise-linear equations fi(x)=0(i=1,2,…,n) exist in a super-region. In the proposed algorithms, the sign test checks whether the solution surfaces intersect or not by solving linear programming problems. The proposed algorithms are very efficient and could solve problems with 10^<12>〜10^<20> linear regions in little computation time.
収録刊行物
-
- 電子情報通信学会技術研究報告. NLP, 非線形問題
-
電子情報通信学会技術研究報告. NLP, 非線形問題 95 (201), 1-8, 1995-08-01
一般社団法人電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1571417127315689984
-
- NII論文ID
- 110003291841
-
- NII書誌ID
- AN10060800
-
- 本文言語コード
- en
-
- データソース種別
-
- CiNii Articles
