Project/Area Number |
16H03917
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Computational science
|
Research Institution | Tokyo Woman's Christian University |
Principal Investigator |
Ogita Takeshi 東京女子大学, 現代教養学部, 教授 (00339615)
|
Co-Investigator(Kenkyū-buntansha) |
尾崎 克久 芝浦工業大学, システム理工学部, 准教授 (90434282)
|
Project Period (FY) |
2016-04-01 – 2019-03-31
|
Project Status |
Completed (Fiscal Year 2018)
|
Budget Amount *help |
¥18,330,000 (Direct Cost: ¥14,100,000、Indirect Cost: ¥4,230,000)
Fiscal Year 2018: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2017: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2016: ¥9,880,000 (Direct Cost: ¥7,600,000、Indirect Cost: ¥2,280,000)
|
Keywords | 高精度数値線形代数 / 高精度計算 / 数値線形代数 / 数値計算手法 |
Outline of Final Research Achievements |
For linear systems, we conducted on numerical algorithms that can always obtain the best approximate solution regardless of the condition number of the coefficient matrix. We developed an iterative improvement algorithm for eigenvectors with quadratic convergence for symmetric eigenvalue problems. This enables us to develop a numerical algorithm that can always obtain the best approximate solution. We also developed a numerical algorithm that can always obtain the best approximate solution of singular value problems for nonsymmetric matrices. In order to improve the efficiency of the above proposed algorithms, we developed accurate matrix multiplication algorithms. In addition, as test problems in numerical linear algebra, we developed methods for generating problems with exact solutions.
|
Academic Significance and Societal Importance of the Research Achievements |
科学技術計算では、理工学の様々な分野において多くの問題を数値線形代数の問題に帰着する。本研究では、そのような問題において、常に最良の近似解を得ることが可能な数値計算アルゴリズムについて研究を実施した。これは、数値線形代数をはじめとして数値計算の新たな方向性を開拓するものであり、本研究の遂行が計算科学の分野に与える学術的な意義は極めて大きい。そして、すべての科学技術計算における品質及び信頼性の向上に貢献する研究であるため、実用上も非常に有用である。
|