| 講演名 | 2016-10-28 直角三角形LPテストを用いた非線形回路の全解探索法 寺谷 和輝(中大), 山村 清隆(中大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 非線形回路のすべての解（直流動作点）を求める効率的なアルゴリズムを確立することは，信頼性の高い回路設計を行う上で重要な課題となる．本論文では，線形計画法を用いた非線形回路の新しい全解探索法を提案する．本手法では，非線形関数（指数関数）を直角三角形で囲むことにより非線形方程式を線形計画問題に置き換え，それに双対単体法を適用することにより，与えられた領域内に解が存在するか否かを判定する．この双対単体法を効率良く実行するために，制約式の数を増加させない適切な変数変換法と，タブローから不要となった制約式の情報を消去する方法を導入する．また，解の存在しうる領域を縮小させるLP縮小法を導入する．更に斜交座標系で直角三角形となるより小さな三角形を用いた方法についても検討を行う．本手法は直角三角形という「一つの不等式制約と二つの非負制約」で表される面積の小さい多角形を用いるため，効率が良い． |
| 抄録(英) | In the computer-aided design of electronic circuits, finding all solutions (DC operating points) of nonlinear circuits is an important problem to design a circuit with high reliability. In this paper, an efficient algorithm is proposed for finding all solutions of nonlinear circuits using linear programming. In the proposed algorithm, a system of nonlinear equations is transformed into a linear programming problem by surrounding the nonlinear functions (exponential functions) by right-angled triangles, and it is solved by the dual simplex method to check the non-existence of a solution in a given region. Various techniques that improve the computational efficiency of the algorithm are proposed. We also consider algorithms using smaller triangles that are right-angled triangles in the oblique coordinate systems. |
| キーワード(和) | 非線形回路解析 / 回路シミュレーション / 線形計画法 / 非線形回路 |
| キーワード(英) | nonlinear circuit analysis / circuit simulation / linear programming / nonlinear circuit |
| 資料番号 | CAS2016-55,NLP2016-81 |
| 発行日 | 2016-10-20 (CAS, NLP) |
| 研究会情報 | |
| 研究会 | CAS / NLP |
|---|---|
| 開催期間 | 2016/10/27(から2日開催) |
| 開催地（和） | 日立中央研究所 |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 高橋 俊彦(新潟大) / 藤坂 尚登(広島市大) |
| 委員長氏名（英） | Toshihiko Takahashi(Niigata Univ.) / Hisato Fujisaka(Hiroshima City Univ.) |
| 副委員長氏名（和） | 平木 充(ルネサス エレクトロニクス) / 安達 雅春(東京電機大) |
| 副委員長氏名（英） | Mitsuru Hiraki(Renesas) / Masaharu Adachi(Tokyo Denki Univ.) |
| 幹事氏名（和） | 越田 俊介(東北大) / 山口 基(ルネサスシステムデザイン) / 和田 昌浩(甲南大) / 坪根 正(長岡技科大) |
| 幹事氏名（英） | Shunsuke Koshita(Tohoku Univ.) / Motoi Yamaguchi(Renesas) / Masahiro Wada(Konan Univ.) / Tadashi Tsubone(Nagaoka Univ. of Tech.) |
| 幹事補佐氏名（和） | 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 麻原 寛之(岡山理科大) / 橘 俊宏(湘南工科大) |
| 幹事補佐氏名（英） | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 直角三角形LPテストを用いた非線形回路の全解探索法 |
| サブタイトル（和） | |
| タイトル（英） | An algorithm for finding all DC solutions of nonlinear circuits using triangular LP tests |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非線形回路解析 / nonlinear circuit analysis |
| キーワード(2)（和/英） | 回路シミュレーション / circuit simulation |
| キーワード(3)（和/英） | 線形計画法 / linear programming |
| キーワード(4)（和/英） | 非線形回路 / nonlinear circuit |
| 第 1 著者 氏名（和/英） | 寺谷 和輝 / Kazuki Teraya |
| 第 1 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 第 2 著者 氏名（和/英） | 山村 清隆 / Kiyotaka Yamamura |
| 第 2 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 発表年月日 | 2016-10-28 |
| 資料番号 | CAS2016-55,NLP2016-81 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | CAS-271,NLP-272 |
| ページ範囲 | pp.91-96(CAS), pp.91-96(NLP), |
| ページ数 | 6 |
| 発行日 | 2016-10-20 (CAS, NLP) |