2017 Fiscal Year Final Research Report
Numerical algorithms for graph problems and its parallelization
| Project/Area Number |
26600155
|
|---|
| Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Computational science
|
|---|
| Research Institution | Chuo University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2014-04-01 – 2018-03-31
|
| Keywords | 自動微分 / グラフの数値処理 / 高階微分 |
|---|
| Outline of Final Research Achievements |
Numerical parallel approach to graph problems was developed and investigated. Ordinal numerical parallel techniques could be utilized for solving graph problems with our approach, and the usefulness of numerical parallel computation were confirmed with numerical experiments with 100 Linux personal computers with GPU. Developing the new algorithm for computing the exact value by an approximate value of the summation is still continuing and not completed yet.
In the field of algorithmic differentiation that is the foundation of this research, a new technique for processing the absolute operations was proposed by Griewank with a new formalization called ABS(Absolute)-normal-form. Since he visited us at October 2015, studying on this new formalization that was related to our approach, we developed a new enumeration algorithm of subdifferentials of piecewise linearization. Presenting this research in two workshops, we published a paper that was accepted by a journal in this April.
|
| Free Research Field |
情報工学
|
