講演名 1995/8/1
線形計画法を用いた区分的線形回路のすべての解を求めるアルゴリズム
山村 清隆, 大嶋 孝幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では,区分的線形抵抗回路のすべての解を求める非常に効率のよいアルゴリズムを提案する.従来の符号テスト型アルゴリズムでは,超領域に区分的線形方程式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.
キーワード(和) 区分的線形回路 / 全解探索問題 / 線形計画法
キーワード(英) piecewise-linear resistive circuit / all solutions / linear programming
資料番号
発行日

研究会情報
研究会 NLP
開催期間 1995/8/1(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 ENG
タイトル(和) 線形計画法を用いた区分的線形回路のすべての解を求めるアルゴリズム
サブタイトル(和)
タイトル(英) Finding All Solutions of Piecewise-Linear Resistive Circuits Using Linear Programming
サブタイトル(和)
キーワード(1)(和/英) 区分的線形回路 / piecewise-linear resistive circuit
キーワード(2)(和/英) 全解探索問題 / all solutions
キーワード(3)(和/英) 線形計画法 / linear programming
第 1 著者 氏名(和/英) 山村 清隆 / Kiyotaka Yamamura
第 1 著者 所属(和/英) 群馬大学工学部情報工学科
Department of Computer Science, Faculty of Engineering, Gunma University
第 2 著者 氏名(和/英) 大嶋 孝幸 / Takayuki Ohshima
第 2 著者 所属(和/英) 群馬大学工学部情報工学科
Department of Computer Science, Faculty of Engineering, Gunma University
発表年月日 1995/8/1
資料番号
巻番号(vol) vol.95
号番号(no) 201
ページ範囲 pp.-
ページ数 8
発行日