| 講演名 | 1995/8/1 区間解析を用いた非線形抵抗回路のすべての解を求めるアルゴリズム 山村 清隆, 川田 仁美, 徳江 愛, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では,非線形抵抗回路を記述する非線形方程式のすべての解を求める効率的なアルゴリズムを提案する.非線形方程式のすべての解を求める方法としては区間解析がよく知られており,区間解析のアルゴリズムを回路方程式に応用する研究なども進められている.しかし区間解析は回路方程式のように非線形性の強い問題に対しては極めて効率が悪いため,小規模な回路に対してもかなりの計算時間を要する場合がしばしばある.本論文では,回路方程式(混合方程式)の特殊な構造を活用した区間解析の効率化手法をいくつか提案する.また数値例によりその有効性を検証する. |
| 抄録(英) | Finding all solutions of nonlinear resistive circuits is a very important problem in computer-aided analysis of electronic circuits. As a computational method for finding all solutions of nonlinear equations, interval analysis has been studied, and many efficient algorithms such as the Krawczyk's algorithm have been proposed. However, the Krawczyk's algorithm requires very large computation time even for small circuits because finding all solutions of nonlinear equations is an extremely hard problem. In this paper, simple techniques are proposed that improves the computational efficiency of the Krawczyk's algorithm. These techniques exploit the special structure of hybrid equations that describe nonlinear resistive circuits. |
| キーワード(和) | 非線形抵抗回路 / 区間解析 / すべての解 / Krawczyk法 |
| キーワード(英) | nonlinear circuit / interval analysis / all solutions / Krawczyk's algorithm |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1995/8/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 区間解析を用いた非線形抵抗回路のすべての解を求めるアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Finding All Solutions of Nonlinear Resistive Circuits by Interval Analysis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非線形抵抗回路 / nonlinear circuit |
| キーワード(2)（和/英） | 区間解析 / interval analysis |
| キーワード(3)（和/英） | すべての解 / all solutions |
| キーワード(4)（和/英） | Krawczyk法 / Krawczyk's algorithm |
| 第 1 著者 氏名（和/英） | 山村 清隆 / Kiyotaka Yamamura |
| 第 1 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Faculty of Engineering, Gunma University |
| 第 2 著者 氏名（和/英） | 川田 仁美 / Hitomi Kawata |
| 第 2 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Faculty of Engineering, Gunma University |
| 第 3 著者 氏名（和/英） | 徳江 愛 / Ai Tokue |
| 第 3 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Faculty of Engineering, Gunma University |
| 発表年月日 | 1995/8/1 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 201 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |