| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Outline of Final Research Achievements |
The purpose of this research is to develop new approaches to solve algebraic problems. The most significant achievements realized during the four years of this project are the design of new algorithms for matrix multiplication. Computing the product of two matrices is one of the most fundamentals problems in mathematics and computer science. Research on matrix multiplication algorithms started in 1969, and then flourished in the 70s and the 80s. Our main achievements are the construction of new algorithms computing the product of two square matrices or two rectangular matrices faster than all previously known algorithms, which gives the first improvements in 20 years.
|
