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

2008 年度 実績報告書

汎用回路解析プログラムの解の精度評価に関する回路理論及びグラフ理論的検討

研究課題

研究課題/領域番号 20560374
研究機関早稲田大学

研究代表者

西 哲生  早稲田大学, 理工学術院, 教授 (40037908)

キーワード非線形理論・回路 / 受動線形抵抗回路 / 回路構造と精度の関係 / 事前誤差予測 / 悪条件行列の生成法 / 条件数
研究概要

計算機による複雑な計算から得られる結果に対して厳密な意味で精度を保証することは、益々重要になりつつある。この際、現実的な計算量(通常の計算の数倍以内の計算量)で精度保証することが望まれ、現在この問題に関する成果が、日本・ドイツを中心として着々と得られつつある。本研究課題も上記の問題に添った研究であり、平成20年度(研究の初年度)は、当初計画の通り、次の結果を得ることができた。
1.受動線形抵抗及び直流電源からなる回路に対して、回路方程式を立てたり解いたりすることなく、回路構造の情報とごく簡単な計算により「事前誤差評価法」ができることを指摘するとともに具体的な計算法を提案した。ごく大雑把に述べると、「接地点と他の節点を結ぶ抵抗のコンダクタンスと節点同士のコンダクタンスの比だけ精度が落ちる」ということを示した。この結果を電子情報通信学会回路とシステム研究会などで発表した。
2.極端にたちの悪い行列(条件数が10の20乗以上の行列)の生成は、上記の回路方程式を含む線形連立方程式の精度保証付き計算法の良さを評価するために必要である。この場合、生成される行列は任意の次元の多様な行列であることが望ましい。従来法として最も優れたRump法でも多様性の点が難点であった。本研究では、多様な行列の生成のため、Rump法を大幅に拡張して多くのパラメータを用いる悪条件行列の生成法を与え、国際ワークショップINVA2009等で発表を行った。

  • 研究成果

    (6件)

すべて 2009 2008

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (2件) 図書 (1件)

  • [雑誌論文] Some Considerations on the Generation of III-conditioned Matrices2008

    • 著者名/発表者名
      Tetsuo Nishi, Takeshi Ogita, Shin'ichi Oishi, S. Rump
    • 雑誌名

      Proceedings of N0LTA2008

      ページ: 53-56

    • 査読あり
  • [雑誌論文] Stable Patterns Realized by a Class of One-Dimensional Two-Layer CNNs2008

    • 著者名/発表者名
      Norikazu Takahashi, Makoto Nagayoshi, Susumu Kawabata, Tetsuo Nishi
    • 雑誌名

      IEEE Transactions on Circuits and Systems-1 vol. 55, no. 11

      ページ: 3607-3620

    • 査読あり
  • [雑誌論文] Global Convergence of SMO Algorithm for Support Vector Regression2008

    • 著者名/発表者名
      Norikazu Takahashi, Jun Guo, Tetsuo Nishi
    • 雑誌名

      IEEE Transactions on Neural Networks vol. 19, no. 6

      ページ: 971-982

    • 査読あり
  • [学会発表] 行列式が1の3次整数行列の-生成法2009

    • 著者名/発表者名
      西 哲生, 大石進一, 中谷祐介
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      宮崎市
    • 年月日
      2009-01-22
  • [学会発表] 線形受動抵抗回路の解の精度保証について2008

    • 著者名/発表者名
      西 哲生, 中谷祐介, 大石進一
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      石巻専修大学
    • 年月日
      2008-10-14
  • [図書] 基礎としての回路2008

    • 著者名/発表者名
      西 哲生
    • 総ページ数
      241
    • 出版者
      コロナ社

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi