講演名 1998/7/30
不動点ホモトピーを用いた修正節点方程式の大域的求解アルゴリズム
山村 清隆, 高橋 重憲,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年, LSI設計におけるホモトピー法の実用化に関する研究が国内外で非常に活発に行われている.特に国内では, SPICEのプログラムにホモトピー法(球面法)を組み込むことにより, バイポーラアナログ回路としては最大級の1万素子クラスのアナログLSIを世界で初めて収束の保証付きで解くことに成功している.また欧米では, ホモトピー法のソフトウェアパッケージとSPICEを組み合わせることにより, 大規模回路への適用性と実現容易性を高めている.最近, 欧米の研究で多用される「不動点ホモトピーを用いたホモトピー法」に対し, 関数のある部分に-1を付けることにより, 修正節点方程式に対する大域的収束性を保証できることが証明されている.本論文では, このような「大域的収束の手法」と「実用的見地からの効率化手法」を併用することにより, 修正節点方程式に対する大域的収束性を保存しながら不動点ホモトピー法の計算効率を改善する手法について検討を行う.
抄録(英) Recently, global convergence property of the homotopy method using the fixed-point homotopy has been proved for modified nodal equations that are used in SPICE.In this paper, we introduce some practical techniques to the fixed-point homotopy method for improving the computational efficiency without losing the global convergence property.
キーワード(和) 回路シミュレーション / 非線形回路 / 修正節点方程式 / ホモトピー法
キーワード(英) circuit simulation / nonlinear circuit / modified nodal equations / homotopy method
資料番号 CAS98-34,NLP98-42
発行日

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

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) 不動点ホモトピーを用いた修正節点方程式の大域的求解アルゴリズム
サブタイトル(和)
タイトル(英) Globally Convergent Algorithms Using the Fixed-Point Homotopy for Solving Modified Nodal Equations
サブタイトル(和)
キーワード(1)(和/英) 回路シミュレーション / circuit simulation
キーワード(2)(和/英) 非線形回路 / nonlinear circuit
キーワード(3)(和/英) 修正節点方程式 / modified nodal equations
キーワード(4)(和/英) ホモトピー法 / homotopy method
第 1 著者 氏名(和/英) 山村 清隆 / Kiyotaka YAMAMURA
第 1 著者 所属(和/英) 中央大学理工学部電気・電子工学科
Department of Electrical and Electronic Engineering, Chuo University
第 2 著者 氏名(和/英) 高橋 重憲 / Shigekazu TAKAHASHI
第 2 著者 所属(和/英) 埼玉日本電気(株)
NEC Saitama, Ltd.,
発表年月日 1998/7/30
資料番号 CAS98-34,NLP98-42
巻番号(vol) vol.98
号番号(no) 225
ページ範囲 pp.-
ページ数 6
発行日