| 講演名 | 2002/8/27 区分的線形回路のすべての直流動作点の効率的探索法(<特集>非線形回路システム及び一般) 山村 清隆, 佐藤 正記, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 区分的線形回路のすべての解を求める方法として,LPテストを用いたアルゴリズムが知られている.LPテストとは与えられた領域の中に方程式の解が存在しないことを線形計画法により確認するもので,このテストを用いて解の存在領域を絞り込んでいくことにより,非常に効率よくすべての解を求めることができる.特に双対単体法を用いたLPテストは,1領域当たり1回程度のピボット演算しか要しないため,強力であると同時に極めて効率的な解の非存在判定法となる.しかし従来のアルゴリズムでは非常に多くの領域上でLPテストを行うため,適用できる問題の規模は線形領域数10^<300>程度が限界であった.本論文では,各ステップで領域を(同じ解を含む)より小さな領域に縮小することにより,LPテストの適用回数を減少させ,アルゴリズムの計算効率を大幅に改善できることを示す.数値例により,提案アルゴリズムは線形領域数10^<500>という超大規模問題の全解探索を可能にする,非常に効率的な方法であることを示す. |
| 抄録(英) | An efficient algorithm is proposed for finding all dc solutions of piecewise-linear (PWL) circuits. This algorithm is based on a. powerful test (termed the LP test) for nonexistence of a solution to a system of PWL equations in a given region using the dual simplex method. The proposed algorithm also uses a special technique that decreases the number of regions on which the LP test is performed. By numerical examples. it is shown that the proposed algorithm could find all solutions of large scale problems, including those where the number of variables is 500 and the number of linear regions is 10^<500>, in practical computation time. |
| キーワード(和) | 回路シミュレーション / 直流解析 / 全解探索 / 区分的線形向路 |
| キーワード(英) | circuit simulation / dc analysis / finding all solutions / piecewise-linear circuit |
| 資料番号 | NLP2002-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2002/8/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 区分的線形回路のすべての直流動作点の効率的探索法(<特集>非線形回路システム及び一般) |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Algorithm for Finding All DC Solutions of Piecewise-Linear Circuits |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 回路シミュレーション / circuit simulation |
| キーワード(2)（和/英） | 直流解析 / dc analysis |
| キーワード(3)（和/英） | 全解探索 / finding all solutions |
| キーワード(4)（和/英） | 区分的線形向路 / piecewise-linear circuit |
| 第 1 著者 氏名（和/英） | 山村 清隆 / Kiyotaka YAMAMURA |
| 第 1 著者 所属（和/英） | 中央大学理工学部電気電子情報通信工学科 Department of Electrical, Electronic, and Communication Engineering, Chuo University |
| 第 2 著者 氏名（和/英） | 佐藤 正記 / Masaki SATO |
| 第 2 著者 所属（和/英） | 中央大学理工学部電気電子情報通信工学科 Department of Electrical, Electronic, and Communication Engineering, Chuo University |
| 発表年月日 | 2002/8/27 |
| 資料番号 | NLP2002-44 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 297 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |