2016 Fiscal Year Final Research Report
Combinatorial Methods for Matrix Computation in Dynamical Systems Analysis
| Project/Area Number |
25730009
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Mathematical informatics
|
|---|
| Research Institution | Chuo University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2013-04-01 – 2017-03-31
|
| Keywords | 行列束 / 微分代数方程式 / Kronecker標準形 / 混合行列理論 / 動的システム解析 |
|---|
| Outline of Final Research Achievements |
Many modeling and simulation tools for dynamical systems adopt algorithms based on the structural approach. An advantage of the structural approach is that it is supported by efficient combinatorial algorithms that are free from errors in numerical computation. On the other hand, however, algorithms based on the structural approach sometimes fail because they discard numerical information.
Combinatorial matrix theory is a branch of mathematics that combines combinatorial optimization techniques and matrix computation. In this research, we develop algorithms to analyze dynamical systems based on combinatorial matrix theory.
|
| Free Research Field |
数理工学
|
