線形計画法を用いた区分的線形回路のすべての解を求めるアルゴリズム

19 References

Bibliographic Information

Other Title
  • Finding All Solutions of Piecewise-Linear Resistive Circuits Using Linear Programming

Search this article

Description

本論文では,区分的線形抵抗回路のすべての解を求める非常に効率のよいアルゴリズムを提案する.従来の符号テスト型アルゴリズムでは,超領域に区分的線形方程式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.

Journal

References(19)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1571417127315689984
  • NII Article ID
    110003291841
  • NII Book ID
    AN10060800
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top