2014 Fiscal Year Final Research Report
High Speed Computation for Eigenproblems and Singular Value Decomposition Using Multiple Division Divide-and-Conquer Method
| Project/Area Number |
23760072
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Engineering fundamentals
|
|---|
| Research Institution | Saitama University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2011-04-28 – 2015-03-31
|
| Keywords | 固有値問題 / 特異値分解 / 分割統治法 |
|---|
| Outline of Final Research Achievements |
We implemented divide-and-conquer method with multiple division for singular value decomposition on parallel computers. It is achieved by applying the divide-and-conquer method with multiple division for symmetric eigenvalue problems. We improved algorithm for eigenproblem of real diagonal with low-rank perturbation which is main part in terms of accuracy. As a result, it can be expected to reduce the calculation time in the worst case.
|
| Free Research Field |
数値計算
|
