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

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

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 通信・ネットワーク工学
研究機関早稲田大学

研究代表者

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

研究分担者 高橋 規一  九州大学, 大学院・システム情報科学研究院, 准教授 (60284551)
中谷 祐介  早稲田大学, 理工学術院, 准教授 (80318807)
連携研究者 高橋 規一  九州大学, 大学院・システム情報科学研究院, 准教授 (60284551)
中谷 祐介  早稲田大学, 理工学術院, 准教授 (80318807)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2008年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワード非線形理論 / 回路 / 非線形理論・回路 / 受動線形抵抗回路 / 回路構造と精度の関係 / 事前誤差予測 / 悪条件行列の生成法 / 条件数 / 特異値の分布
研究概要

研究期間中の主な成果は次の3点である。
1)2個のトランジスタを含むある直流回路が5個の解をもつことを、精度保証計算の観点から数値的に証明したこと2)精度保証付き数値計算の良さを検証するための極めてたちの悪い問題、具体的には、極めて条件数の大きな行列の生成に関して、2.1)行列の特異値と条件数の上界との関係解明、2.2)極めて大きな条件数の行列の具体的生成法、2.3)ベンチマーク行列としてのより望ましい行列の一生成法を提案したこと
3)SPICEなどの汎用回路解析プログラムなどにより得られた解の誤差の上界を回路構造から簡単に算出する方法を提案したこと

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (33件)

すべて 2011 2010 2009 2008

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

  • [雑誌論文] On the generation of very ill-conditioned integer matrices,2011

    • 著者名/発表者名
      Tetsuo Nishi, Siegfried M.Rump, Shin'ichi Oishi
    • 雑誌名

      Nonlinear Theory and Its Applications, IEICE 2

      ページ: 226-226

    • NAID

      130000903457

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] On the generation of very ill-conditioned integer matrices2011

    • 著者名/発表者名
      Tetsuo Nishi, Siegfried M.Rump, Shin'ichi Oishi
    • 雑誌名

      Nonlinear Theory and Its Applications, IEICE

      巻: vol.2 ページ: 226-245

    • NAID

      130000903457

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Sufficient Conditions for One-Dimensional Cellular Neural Networks to Perform Connected Component Detection2010

    • 著者名/発表者名
      Norikazu Takahashi, Ken Ishitobi, Tetsuo Nishi
    • 雑誌名

      Nonlinear Analysis : Real World Appl. 11(5)

      ページ: 4202-4213

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Generation Method of Extremely Ill-conditioned Integer Matrices2010

    • 著者名/発表者名
      Tetsuo Nishi, Siegflied Rump, Shin'ichi Oishi
    • 雑誌名

      Proceedings of Nonlinear Theory and Its Applications

      巻: (CD-ROM) ページ: 18-21

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Analysis of Signal Propagation in 1-D CNNs with the Antisymmetric Template2010

    • 著者名/発表者名
      Norikazu Takahashi, Tetsuo Nishi, Hajime Hare
    • 雑誌名

      Proceedings of 12th IEEE International Workshop on Cellular Nanoscale Networks and their Applications(CNNA2010)

      ページ: 375-380

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Numerical Existence Proof of Five Solutions for Certain Two-Transistor Circuit Equations2009

    • 著者名/発表者名
      Yusuke Nakaya, Tetsuo Nishi, Shin'ichi Oishi, Martin Claus
    • 雑誌名

      Japan J.Indust.Appl.Math. 26(2)

      ページ: 327-336

    • NAID

      10028169099

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Numerical Existence Proof of Five Solutions for Certain Two-Transistor Circuit Equations2009

    • 著者名/発表者名
      Yusuke Nakaya, Tetsuo Nishi, Shin'ichi Oishi, Martin Claus
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics vol.26

      ページ: 327-336

    • NAID

      10028169099

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] An Error Bound of a Solution for Linear Passive DC Circuits Without Constructing Circuit Equations2009

    • 著者名/発表者名
      Tetsuo Nishi, Shin'ichi Oishi, Yusuke Nakaya
    • 雑誌名

      Proc.International Symposium on Nonlinear Theory and Applications(NOLTA2009)

      ページ: 663-666

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Some Considerations on the Generation of III-conditioned Matrices2008

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

      Proceedings of N0LTA2008

      ページ: 53-56

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] 線形受動抵抗回路の解の回路構造に基づいた精度保証について2011

    • 著者名/発表者名
      西哲生, 大石進一
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      熊本大学
    • 年月日
      2011-01-25
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] Generation Method of Extremely Ill-conditioned Integer Matrices2010

    • 著者名/発表者名
      Tetsuo Nishi, Siegfried Rump, Shin'ichi Oishi
    • 学会等名
      Proc. Nonlinear Theory and Its Appl(pp. 18-21)
    • 発表場所
      Krakow, Poland
    • 年月日
      2010-09-05
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Some properties and generation methods of integer matrices with large condition number2010

    • 著者名/発表者名
      Tetsuo Nishi, Siegfried M.Rump, Shin'ichi Oishi
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      北見工大
    • 年月日
      2010-06-21
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Some properties and generation methods of integer matrices with large condition number2010

    • 著者名/発表者名
      Tetsuo Nishi, Siegflied M.Rump, Shin'ichi Oishi
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      北見工業大学
    • 年月日
      2010-06-21
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Generation of some classes of ill-conditioned integer matrices2010

    • 著者名/発表者名
      西哲生, Siegflied Rump, 大石進一
    • 学会等名
      International Workshop on Numerical Verification and its Applications(INVA2010)
    • 発表場所
      Hachijyo-jima, Tokyo
    • 年月日
      2010-03-12
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Analysis of Signal Propagation in 1-D CNNs with the Antisymmetric Template2010

    • 著者名/発表者名
      Norikazu Takahashi, Tetsuo Nishi
    • 学会等名
      Proc. 12th IEEE Internat'l Workshop on Cellular Nanoscale Networks
    • 発表場所
      Berkeley, USA
    • 年月日
      2010-02-03
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 非常に大きな条件数をもつ整数行列の一生成法2010

    • 著者名/発表者名
      西哲生
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      京大会館
    • 年月日
      2010-01-29
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 非常に大きな条件数をもつ整数行列の一生成法2010

    • 著者名/発表者名
      西哲生, 大石進一, Siegflied Rump
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      京都大学・京大会館
    • 年月日
      2010-01-28
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Generation of some classes of ill-conditioned integer matrices2010

    • 著者名/発表者名
      Tetsuo Nishi, Siegfried Rump, Shin'ichi Oishi
    • 学会等名
      International Workshop On Numerical Verification and its Application 2010 (INVA2010)
    • 発表場所
      Hachijyo-jima
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] An Error Bound of a Solution for Linear Passive DC CircuitsWithout Constructing Circuit Equations2009

    • 著者名/発表者名
      西哲生
    • 学会等名
      Proc. 2009 Internat'l Symp. on Nonlinear Theory and its Appl. (NOLTA'09)
    • 発表場所
      Sapporo, Japan
    • 年月日
      2009-10-21
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Numerical Verification of Five Solutions in Two-transistor Circuits2009

    • 著者名/発表者名
      Yusuke Nakaya, Tetsuo Nishi
    • 学会等名
      Proc. 2006 Internat'l Symp. on Nonlinear Theory and its Appl. (NOLTA'09)(pp.663-666)
    • 発表場所
      Sapporo, Japan
    • 年月日
      2009-10-21
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 能動素子を含むある種の抵抗回路の解の精度保証について2009

    • 著者名/発表者名
      西哲生, 大石進一, 中谷祐介
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      釧路市生涯学習センター
    • 年月日
      2009-09-23
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 能動素子を含むある種の抵抗回路の解の精度保証について2009

    • 著者名/発表者名
      西哲生, 大石進一, 中谷祐介
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      釧路市生涯学習センター, 北海道
    • 年月日
      2009-07-01
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 行列式が1の3次整数行列の一生成法2009

    • 著者名/発表者名
      西哲生, 中谷祐介, 大石進一
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      ホテルマリックス(宮崎)
    • 年月日
      2009-01-23
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 線形抵抗回路の動作点の数値的精度保証法2009

    • 著者名/発表者名
      大石進一, 西哲生, 中谷祐介
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      ホテルマリックス(宮崎)
    • 年月日
      2009-01-23
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 行列式が1の3次整数行列の-生成法2009

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

    • 著者名/発表者名
      西哲生, 中谷祐介, 大石進一
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      石巻専修大学, 宮城
    • 年月日
      2008-10-14
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 線形受動抵抗回路の解の精度保証について2008

    • 著者名/発表者名
      西 哲生, 中谷祐介, 大石進一
    • 学会等名
      電子情報通信学会回路とシステム研究会
    • 発表場所
      石巻専修大学
    • 年月日
      2008-10-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A Method for the Generation of a Class of Ill-conditioned Matrices2008

    • 著者名/発表者名
      西哲生
    • 学会等名
      Proc. 2008 Internat'l Symp. on Nonlinear Theory and its Appl. (NOLTA'08)(pp.53-56)
    • 発表場所
      Budapest, Hungary
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Some Considerations on the Generation of Ill-conditioned Matrices2008

    • 著者名/発表者名
      Tetsuo Nishi, Takeshi Ogita, Shin'ichi Oishi, S.Rump
    • 学会等名
      International Workshop On Numerical Verification and its Application 2008 (INVA2008)
    • 発表場所
      Okinawa
    • 関連する報告書
      2010 研究成果報告書
  • [図書] 基礎としての回路2008

    • 著者名/発表者名
      西哲生
    • 出版者
      コロナ社
    • 関連する報告書
      2010 研究成果報告書
  • [図書] 基礎としての回路2008

    • 著者名/発表者名
      西 哲生
    • 総ページ数
      241
    • 出版者
      コロナ社
    • 関連する報告書
      2008 実績報告書

URL: 

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

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

Powered by NII kakenhi