Generation of extremely ill-conditioned matrices and illconditoned circuits
Project/Area Number |
23560472
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Communication/Network engineering
|
Research Institution | Waseda 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)
Research Products
(26 results)