• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Circuit- and graph-theoretic approach to the accuracy-guaranteed algorithm for a general-purpose circuit simulator

Research Project

Project/Area Number 20560374
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionWaseda University

Principal Investigator

NISHI Tetsuo  Waseda University, 理工学術院, 教授 (40037908)

Co-Investigator(Kenkyū-buntansha) 高橋 規一  九州大学, 大学院・システム情報科学研究院, 准教授 (60284551)
中谷 祐介  早稲田大学, 理工学術院, 准教授 (80318807)
Co-Investigator(Renkei-kenkyūsha) TAKAHASHI Norikazu  九州大学, 大学院・システム情報科学研究院, 准教授 (60284551)
NAKAYA Yuusuke  早稲田大学, 理工学術院, 准教授 (80318807)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords非線形理論 / 回路 / 非線形理論・回路 / 受動線形抵抗回路 / 回路構造と精度の関係 / 事前誤差予測 / 悪条件行列の生成法 / 条件数 / 特異値の分布
Research Abstract

Main results are the following three items :
1)By using the accuracy-guaranteed algorithm developed in our laboratory we numerically proved that the specified two-transistor circuit proposed previously by other researchers has surely five solutions. As the result we see that the maximum number of solutions of two-transistor circuits is equal to or greater than five. 2) On the generation of an extremely ill-conditioned matrix 2.1) we clarified the relation between the singular values of the matrix and an upper bound of the condition number, 2.2) we proposed a new simple method to generate an extremely ill-conditioned matrix, 2.3) we proposed a method to generate a matrix with more desirable properties as the bench mark matrices for the accuracy-guaranteed algorithm. 3) We proposed several methods to estimate the upper bound of the errors of the solutions obtained by circuit analysis program such as SPICE.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (33 results)

All 2011 2010 2009 2008

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (20 results) Book (2 results)

  • [Journal Article] On the generation of very ill-conditioned integer matrices,2011

    • Author(s)
      Tetsuo Nishi, Siegfried M.Rump, Shin'ichi Oishi
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE 2

      Pages: 226-226

    • NAID

      130000903457

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] On the generation of very ill-conditioned integer matrices2011

    • Author(s)
      Tetsuo Nishi, Siegfried M.Rump, Shin'ichi Oishi
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: vol.2 Pages: 226-245

    • NAID

      130000903457

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sufficient Conditions for One-Dimensional Cellular Neural Networks to Perform Connected Component Detection2010

    • Author(s)
      Norikazu Takahashi, Ken Ishitobi, Tetsuo Nishi
    • Journal Title

      Nonlinear Analysis : Real World Appl. 11(5)

      Pages: 4202-4213

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Generation Method of Extremely Ill-conditioned Integer Matrices2010

    • Author(s)
      Tetsuo Nishi, Siegflied Rump, Shin'ichi Oishi
    • Journal Title

      Proceedings of Nonlinear Theory and Its Applications

      Volume: (CD-ROM) Pages: 18-21

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Signal Propagation in 1-D CNNs with the Antisymmetric Template2010

    • Author(s)
      Norikazu Takahashi, Tetsuo Nishi, Hajime Hare
    • Journal Title

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

      Pages: 375-380

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Numerical Existence Proof of Five Solutions for Certain Two-Transistor Circuit Equations2009

    • Author(s)
      Yusuke Nakaya, Tetsuo Nishi, Shin'ichi Oishi, Martin Claus
    • Journal Title

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

      Pages: 327-336

    • NAID

      10028169099

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Numerical Existence Proof of Five Solutions for Certain Two-Transistor Circuit Equations2009

    • Author(s)
      Yusuke Nakaya, Tetsuo Nishi, Shin'ichi Oishi, Martin Claus
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics vol.26

      Pages: 327-336

    • NAID

      10028169099

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Error Bound of a Solution for Linear Passive DC Circuits Without Constructing Circuit Equations2009

    • Author(s)
      Tetsuo Nishi, Shin'ichi Oishi, Yusuke Nakaya
    • Journal Title

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

      Pages: 663-666

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Some Considerations on the Generation of III-conditioned Matrices2008

    • Author(s)
      Tetsuo Nishi, Takeshi Ogita, Shin'ichi Oishi, S. Rump
    • Journal Title

      Proceedings of N0LTA2008

      Pages: 53-56

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Stable Patterns Realized by a Class of One-Dimensional Two-Layer CNNs2008

    • Author(s)
      Norikazu Takahashi, Makoto Nagayoshi, Susumu Kawabata, Tetsuo Nishi
    • Journal Title

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

      Pages: 3607-3620

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Global Convergence of SMO Algorithm for Support Vector Regression2008

    • Author(s)
      Norikazu Takahashi, Jun Guo, Tetsuo Nishi
    • Journal Title

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

      Pages: 971-982

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] 線形受動抵抗回路の解の回路構造に基づいた精度保証について2011

    • Author(s)
      西哲生, 大石進一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      熊本大学
    • Year and Date
      2011-01-25
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] Generation Method of Extremely Ill-conditioned Integer Matrices2010

    • Author(s)
      Tetsuo Nishi, Siegfried Rump, Shin'ichi Oishi
    • Organizer
      Proc. Nonlinear Theory and Its Appl(pp. 18-21)
    • Place of Presentation
      Krakow, Poland
    • Year and Date
      2010-09-05
    • Related Report
      2010 Final Research Report
  • [Presentation] Some properties and generation methods of integer matrices with large condition number2010

    • Author(s)
      Tetsuo Nishi, Siegfried M.Rump, Shin'ichi Oishi
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      北見工大
    • Year and Date
      2010-06-21
    • Related Report
      2010 Final Research Report
  • [Presentation] Some properties and generation methods of integer matrices with large condition number2010

    • Author(s)
      Tetsuo Nishi, Siegflied M.Rump, Shin'ichi Oishi
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      北見工業大学
    • Year and Date
      2010-06-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] Generation of some classes of ill-conditioned integer matrices2010

    • Author(s)
      西哲生, Siegflied Rump, 大石進一
    • Organizer
      International Workshop on Numerical Verification and its Applications(INVA2010)
    • Place of Presentation
      Hachijyo-jima, Tokyo
    • Year and Date
      2010-03-12
    • Related Report
      2009 Annual Research Report
  • [Presentation] Analysis of Signal Propagation in 1-D CNNs with the Antisymmetric Template2010

    • Author(s)
      Norikazu Takahashi, Tetsuo Nishi
    • Organizer
      Proc. 12th IEEE Internat'l Workshop on Cellular Nanoscale Networks
    • Place of Presentation
      Berkeley, USA
    • Year and Date
      2010-02-03
    • Related Report
      2010 Final Research Report
  • [Presentation] 非常に大きな条件数をもつ整数行列の一生成法2010

    • Author(s)
      西哲生
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      京大会館
    • Year and Date
      2010-01-29
    • Related Report
      2010 Final Research Report
  • [Presentation] 非常に大きな条件数をもつ整数行列の一生成法2010

    • Author(s)
      西哲生, 大石進一, Siegflied Rump
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      京都大学・京大会館
    • Year and Date
      2010-01-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] Generation of some classes of ill-conditioned integer matrices2010

    • Author(s)
      Tetsuo Nishi, Siegfried Rump, Shin'ichi Oishi
    • Organizer
      International Workshop On Numerical Verification and its Application 2010 (INVA2010)
    • Place of Presentation
      Hachijyo-jima
    • Related Report
      2010 Final Research Report
  • [Presentation] An Error Bound of a Solution for Linear Passive DC CircuitsWithout Constructing Circuit Equations2009

    • Author(s)
      西哲生
    • Organizer
      Proc. 2009 Internat'l Symp. on Nonlinear Theory and its Appl. (NOLTA'09)
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2009-10-21
    • Related Report
      2010 Final Research Report
  • [Presentation] Numerical Verification of Five Solutions in Two-transistor Circuits2009

    • Author(s)
      Yusuke Nakaya, Tetsuo Nishi
    • Organizer
      Proc. 2006 Internat'l Symp. on Nonlinear Theory and its Appl. (NOLTA'09)(pp.663-666)
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2009-10-21
    • Related Report
      2010 Final Research Report
  • [Presentation] 能動素子を含むある種の抵抗回路の解の精度保証について2009

    • Author(s)
      西哲生, 大石進一, 中谷祐介
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      釧路市生涯学習センター
    • Year and Date
      2009-09-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] 能動素子を含むある種の抵抗回路の解の精度保証について2009

    • Author(s)
      西哲生, 大石進一, 中谷祐介
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      釧路市生涯学習センター, 北海道
    • Year and Date
      2009-07-01
    • Related Report
      2010 Final Research Report
  • [Presentation] 行列式が1の3次整数行列の一生成法2009

    • Author(s)
      西哲生, 中谷祐介, 大石進一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      ホテルマリックス(宮崎)
    • Year and Date
      2009-01-23
    • Related Report
      2010 Final Research Report
  • [Presentation] 線形抵抗回路の動作点の数値的精度保証法2009

    • Author(s)
      大石進一, 西哲生, 中谷祐介
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      ホテルマリックス(宮崎)
    • Year and Date
      2009-01-23
    • Related Report
      2010 Final Research Report
  • [Presentation] 行列式が1の3次整数行列の-生成法2009

    • Author(s)
      西 哲生, 大石進一, 中谷祐介
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      宮崎市
    • Year and Date
      2009-01-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] 線形受動抵抗回路の解の精度保証について2008

    • Author(s)
      西哲生, 中谷祐介, 大石進一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      石巻専修大学, 宮城
    • Year and Date
      2008-10-14
    • Related Report
      2010 Final Research Report
  • [Presentation] 線形受動抵抗回路の解の精度保証について2008

    • Author(s)
      西 哲生, 中谷祐介, 大石進一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      石巻専修大学
    • Year and Date
      2008-10-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] A Method for the Generation of a Class of Ill-conditioned Matrices2008

    • Author(s)
      西哲生
    • Organizer
      Proc. 2008 Internat'l Symp. on Nonlinear Theory and its Appl. (NOLTA'08)(pp.53-56)
    • Place of Presentation
      Budapest, Hungary
    • Related Report
      2010 Final Research Report
  • [Presentation] Some Considerations on the Generation of Ill-conditioned Matrices2008

    • Author(s)
      Tetsuo Nishi, Takeshi Ogita, Shin'ichi Oishi, S.Rump
    • Organizer
      International Workshop On Numerical Verification and its Application 2008 (INVA2008)
    • Place of Presentation
      Okinawa
    • Related Report
      2010 Final Research Report
  • [Book] 基礎としての回路2008

    • Author(s)
      西哲生
    • Publisher
      コロナ社
    • Related Report
      2010 Final Research Report
  • [Book] 基礎としての回路2008

    • Author(s)
      西 哲生
    • Total Pages
      241
    • Publisher
      コロナ社
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi