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

Generation of extremely ill-conditioned matrices and illconditoned circuits

Research Project

Project/Area Number 23560472
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Communication/Network engineering
Research InstitutionWaseda University

Principal Investigator

NISHI TETSUO  早稲田大学, 理工学術院, 招聘研究員 (40037908)

Co-Investigator(Renkei-kenkyūsha) TAKAHASHI Norikazu  岡山大学, 大学院自然科学研究科, 教授 (60284551)
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2011: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywordsたちの悪い行列の生成 / 行列の条件数 / 非線形方程式 / 解の個数 / Ω行列 / アダマール行列 / 悪条件行列の生成 / 条件数 / 極端にたちの悪い行列 / ベンチマーク行列 / 極端に解きにくい回路 / 精度保証 / 悪条件行列 / たちの悪い方程式
Research Abstract

The quality of numerical algorithms can be evaluated by solving extremely ill-conditioned problems; For example, linear simultaneous equations having a coefficient matrix with extremely large condition number and nonlinear equations possessing infinitely many solutions. For this purpose we studied on the generation of extremely ill-conditioned matrices and on an upper bound of the condition number of a matrix and showed the possibility that the upper bound of the condition number derived by Guggenheimer, et al may approximately be achieved.
We also investigate a nonlinear equation derived originally from transistor circuits and found some interesting properties of solution curve equations derived from it.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (26 results)

All 2014 2013 2012 2011 Other

All Journal Article (6 results) (of which Peer Reviewed: 5 results) Presentation (20 results)

  • [Journal Article] Explicit proof of an inequality related to the Omega-matrix2013

    • Author(s)
      Tetsuo Nishi, Shin'ichi Oishi and Norikazu Takahashi
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 4 Issue: 4 Pages: 430-450

    • DOI

      10.1587/nolta.4.430

    • NAID

      130004960150

    • ISSN
      2185-4106
    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 非線形方程式の解の個数・解曲線とΩ行列の役割2013

    • Author(s)
      西哲生
    • Journal Title

      Fundamental Review

      Volume: vol. 7, no. 2

    • NAID

      130004554775

    • URL

      https://www.jstage.jst.go.jp/article/essfr/7/2/7_103/_pdf

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 非線形方程式の解の個数・解曲線とΩ行列の役割2013

    • Author(s)
      西 哲生
    • Journal Title

      Fundamental Review

      Volume: 7 Pages: 103-115

    • NAID

      130004554775

    • Related Report
      2013 Annual Research Report
  • [Journal Article] Some properties of solution curves of a class of nonlinear equations and the number of solutions2012

    • Author(s)
      T. Nishi, S. Oishi and N. Takahashi
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: Vol. 3 (2012) No. 3 Pages: 301-335

    • NAID

      130002139299

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] On the generation of very illconditioned integer matrices2011

    • Author(s)
      T. Nishi, S. Rump, and S. Oishi
    • Journal Title

      Nonlinear Theory and Its Appl

      Volume: IEICE Vol. 2, No. 2 Pages: 226-245

    • NAID

      130000903457

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

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

      Nonlinear Theory and Its Applications

      Volume: vol.2, no. 2,

    • NAID

      130000903457

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] 行列の条件数の最大値に関する考察2014

    • Author(s)
      西哲生, S. Rump,高橋規一
    • Organizer
      IEICE NLP Tech. Rept
    • Place of Presentation
      上智大学(NLP2013-179)
    • Related Report
      2013 Final Research Report
  • [Presentation] 行列の条件数の最大値に関する考察2014

    • Author(s)
      西 哲生・Siegfried Rump・高橋規一
    • Organizer
      電子情報通信学会 非線形理論研究会
    • Place of Presentation
      上智大学、東京
    • Related Report
      2013 Annual Research Report
  • [Presentation] Q行列の系統的構成法に関する一考察2013

    • Author(s)
      高橋規一,西哲生
    • Organizer
      IEICE NLP Tech. Rept
    • Place of Presentation
      サンポートホール高松(NLP2013-106)
    • Related Report
      2013 Final Research Report
  • [Presentation] A consideration on the condition number of extremely ill conditioned matrices2013

    • Author(s)
      T. Nishi, S. Rump, S. Oishi
    • Organizer
      Proc. 2013 Eu- ropean Conference on Circuit Theory and Appl
    • Place of Presentation
      Dresden, Germany
    • Related Report
      2013 Final Research Report
  • [Presentation] Generation of illconditioned matrices of order n2013

    • Author(s)
      T. Nishi, S. Rump, S. Oishi
    • Organizer
      IE- ICE NLP Tech. Rept
    • Place of Presentation
      中京大学(NLP2013-8)
    • Related Report
      2013 Final Research Report
  • [Presentation] A consid- eration on the generation of extremely ill conditioned matrices2013

    • Author(s)
      T. Nishi, S. Rump, S. Oishi
    • Organizer
      IEICE NLP Tech. Rept
    • Place of Presentation
      千葉大学(NLP2012-149)
    • Related Report
      2013 Final Research Report
  • [Presentation] A consideration on the condition number of extremely ill-conditioned matrices2013

    • Author(s)
      Tetsuo Nishi, Siegfried Rump, Shin'ichi Oishi
    • Organizer
      2013 European Conference on Circuit Theory and Applications
    • Place of Presentation
      Dresden, Germany
    • Related Report
      2013 Annual Research Report
  • [Presentation] Ω行列の系統的構成法に関する一考察2013

    • Author(s)
      高橋規一・西 哲生
    • Organizer
      電子情報通信学会 非線形理論研究会
    • Place of Presentation
      サンポートホール高松、高松
    • Related Report
      2013 Annual Research Report
  • [Presentation] A consideration on the generation of extremely ill-conditioned matrices2013

    • Author(s)
      Tetsuo Nishi, Siegfried M. Rump, and Shin'ichi Oishi
    • Organizer
      電子情報通信学会非線形問題研究会(NLP2012-149)
    • Place of Presentation
      千葉大学西千葉キャンパス
    • Related Report
      2012 Research-status Report
  • [Presentation] A the orem on a solution curve of a class of nonlinear equations2012

    • Author(s)
      T. Nishi, S. Oishi, N. Takahashi
    • Organizer
      Proc. 2012 Inter- nat'l Symp. on Nonlinear Theory and its Appl
    • Place of Presentation
      Palma, Majorca, Spain(NOLTA2012)
    • Related Report
      2013 Final Research Report
  • [Presentation] Proof of an inequality related to the Omega matrix2012

    • Author(s)
      T. Nishi, S. Oishi, N. Takahashi
    • Organizer
      IEICE CAS & NLP Tech. Rept
    • Place of Presentation
      高知県立大学(CAS2012- 42 & NLP2012-68)
    • Related Report
      2013 Final Research Report
  • [Presentation] Some properties of extremal points of solution curves for a class of nonlinear equations2012

    • Author(s)
      T. Nishi, S. Oishi, N. Takahashi
    • Organizer
      IEICE NLP Tech. Rept
    • Place of Presentation
      鹿児島県産業会館(NLP2012-52)
    • Related Report
      2013 Final Research Report
  • [Presentation] On the Rank of a Jacobian Matrix of a Class of Non linear Equations2012

    • Author(s)
      T. Nishi, S. Oishi, N. Takahashi
    • Organizer
      IEICE CAS Tech. Rept
    • Place of Presentation
      新潟大学駅南キャンパス(CAS2011-127)
    • Related Report
      2013 Final Research Report
  • [Presentation] A theorem on a solution curve of a class of nonlinear equations2012

    • Author(s)
      Tetsuo Nishi, Shin'ichi Oishi and Norikazu Takahashi
    • Organizer
      2012 International Symposium on Nonlinear Theory and its Applications (NOLTA2012)
    • Place of Presentation
      Palma, Majorca, Spain
    • Related Report
      2012 Research-status Report
  • [Presentation] Proof of an inequality related to the Omega-matrix2012

    • Author(s)
      Tetsuo Nishi, Shin'ichi Oishi, and Norikazu Takahashi
    • Organizer
      電子情報通信学会非線形問題研究会(2012-68)
    • Place of Presentation
      高知県立大学 永国寺キャンパス
    • Related Report
      2012 Research-status Report
  • [Presentation] Some properties of extremal points of solution curves for a class of nonlinear equations2012

    • Author(s)
      Tetsuo Nishi, Shin'ichi Oishi, and Norikazu Takahashi
    • Organizer
      電子情報通信学会非線形問題研究会(2012-52)
    • Place of Presentation
      鹿児島県産業会館
    • Related Report
      2012 Research-status Report
  • [Presentation] RCポリフェーズ回路の合成について2012

    • Author(s)
      西 哲生・谷本 洋・大石進一
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      福岡市・九州大学
    • Related Report
      2011 Research-status Report
  • [Presentation] On the Rank of a Jacobian Matrix of a Class of Nonlinear Equations2012

    • Author(s)
      Tetsuo Nishi・Shin'ichi Oishi・Norikazu Takahashi
    • Organizer
      電子情報通信学会回路とシステム研究会
    • Place of Presentation
      新潟市・新潟大学
    • Related Report
      2011 Research-status Report
  • [Presentation] Cascade Synthesis of RC Polyphase One-ports2011

    • Author(s)
      Tetsuo Nishi , Hiroshi Tanimoto, Shin'ichi Oishi
    • Organizer
      .European Conference on Circuit Theory and Design (ECCTD)
    • Place of Presentation
      Linkoping, Sweden
    • Related Report
      2011 Research-status Report
  • [Presentation] Generation of ill-conditioned matrices of order n

    • Author(s)
      Tetsuo Nishi・Siegfried Rump・Shin'ichi Oishi
    • Organizer
      電子情報通信学会 非線形理論研究会
    • Place of Presentation
      中京大学、名古屋
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi