 |
|
 |
留学生の方
(For International Students) |
|
|
|
|
|
|
|
|
 |
 |
特異値計算アルゴリズム,dqds 法および mdLVs 法の収束理論 |
相島 健助
(指導教員:杉原 正顯 教授/数理情報第3研究室)
行列の特異値はData-mining等で重要な役割を果たす.dqds法,mdLVs法は最近注目されている優れた特異値計算法である.本研究では両アルゴリズムの理論的収束性を明らかにした.厳密な収束証明を与え,Johnson下界により収束速度が1.5次になることを示した.
本論文ではアルゴリズムの理論的側面を明らかにしました.基本的な道具だけでも,うまく用いることで,様々な性質を明らかにしていくことができ,楽しい研究ができました.
|
 |
|