• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

数理計画法を活用した大規模集積回路網のシミュレーション技法に関する研究

研究課題

研究課題/領域番号 08750472
研究種目

奨励研究(A)

配分区分補助金
研究分野 システム工学
研究機関群馬大学

研究代表者

山村 清隆  群馬大学, 工学部, 助教授 (30182603)

研究期間 (年度) 1996
研究課題ステータス 完了 (1996年度)
配分額 *注記
1,100千円 (直接経費: 1,100千円)
1996年度: 1,100千円 (直接経費: 1,100千円)
キーワードLSI / すべての解 / 非線形方程式 / 回路シミュレーション / 非線形回路 / 数理計画法 / ホモトピー法 / 安定解
研究概要

1.本研究ではまず、線形計画法を用いた区分的線形回路のすべての解を求める非常に効率のよいアルゴリズムを開発した。従来の符号テスト型アルゴリズムでは、超領域に区分的線形方程式f_i(x)=0(i=1,2,・・・,n)の解曲面が存在するか否かを判定していたが、本手法ではそれらの解曲面が交わるかどうかを判定するために、解の存在しない超領域を効率よく除去することができる。また数値実験により、従来型アルゴリズムでは到底解析不可能な線形領域数の極めて大きな問題に対しても、非常に効率よくすべての解を求められることを実証した。
2.次に、非線形回路の安定解を求める効率的なアルゴリズムを開発した。具体的には、非線形回路の大域的求解法であるホモトピー法に対し、ホモトピー法が安定解に収束するような初期点を見つけるための条件式を導出した。このような条件式を満足する初期点を選ぶことにより、ホモトピー法は安定解に収束するので、非常に効率よく安定解を求めることができる。
3.回路シミュレーションで多用される修正節点方程式に対し、大域的収束性の保証された新しいホモトピー法のアルゴリズムを開発し、その大域的収束性を証明した。
4.上記の成果を非線形理論とその応用国際シンポジウムで発表し、大きな反響を得た。またIEEE論文誌、電子情報通信学会論文誌等に投稿し、すべて採録となった。
5.今後は、線形計画法を用いた区間解析などについて研究を行い、大規模非線形方程式のすべての解を求める強力な方法論として確立する予定である。

報告書

(1件)
  • 1996 実績報告書
  • 研究成果

    (6件)

すべて その他

すべて 文献書誌 (6件)

  • [文献書誌] Kiyotaka Yamamura: "An algorithm for finding all solutions of piecewise-linear resistive circuits" International Journal of Circuit Theory and Applications. 24・2. 223-231 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Kiyotaka Yamamura: "An algorithm for representing functions of many variables by superpositions of functions of one variable and addition" IEEE Trans.Circuits and Systems-I. 43・4. 338-340 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Kiyotaka Yamamura: "An algorithm for representing nonseparable functions by separable functions" IEICE Trans.on Fundamentals of Electronics,Communications and Computer Sciences. E79-A・7. 1051-1059 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 山村清隆: "区間解析を用いた非線形抵抗回路のすべての解を求めるアルゴリズム" 電子情報通信学会論文誌(A). J79-A・8. 1481-1484 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 山村清隆: "ホモトピー法による非線形抵抗回路の安定解の探索" 電子情報通信学会論文誌(A). J79-A・10. 1692-1699 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Kiyokata Yamamura: "A contraction algorithm for finding all solutions of piecewise-linear resistive circuits" IEICE Trans.on Fundamentals of Electronics,Communications and Computer Sciences. E79-A・10. 1733-1736 (1996)

    • 関連する報告書
      1996 実績報告書

URL: 

公開日: 1996-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi