2013-11-26から1日間の記事一覧

Applied Numerical Linear Algebra

01. Introduction $x = Ab$ を解きましょう. 直接法は疎でも $O(n^2)$ はかかってしまうので,反復法が良さそう $k$ 回目の反復で得られた解を $x^k$,残差を $r^k = b - Ax^k$ とおく Jacobi 法,Gauss-Seidel 法 02. Krylov Subspaces and Arnoldi Iterat…