線形計算

概要

線形計算とは，行列に関する数値計算法です．行列に関する演算は数値シミュレーションやOR分野の計算など広く求められるため，応用上非常に重要な要素です．行列の演算をコンピュータ上で取り扱う際には，計算量の削減や演算結果の精度が問題となるため，実行環境や用途に合わせた線形計算アルゴリズムが多数考案されています．また，線形計算のアルゴリズムは，数学の分野の1つである可積分系との繋がりが指摘されています．本セミナーでは，基本的な線形計算のアルゴリズム及びその応用例を紹介し，さらに，可積分系と線形計算アルゴリズムとの繋がりを紹介しています．

目的

• 代表的な線形計算アルゴリズムを理解する．
• 線形計算の応用例を通じて，線形計算の重要さを理解する．
• 線形計算と数学的分野との繋がりの存在を理解する．

発表日時

場所:  オンライン (Zoom)
日時: 2020年5月24日 10時 - 12時

参考資料

[1] L. Page et al. The PageRank citation ranking: Bringing order to the web. Stanford InfoLab, 1999. [pdf]
[2] W. W. Symes. The QR algorithm and scattering for the finite nonperiodic Toda lattice. Physica D: Nonlinear Phenomena 4(2), 1982. [ScienceDirect]