門前の小僧

主に計算機と数学の覚書

  • GF(p) の n 次拡大体

    motchy

    はじめに 「情報理論と符号理論」の後半、符号理論に差し掛かって有限体が出てきた。全然分かってなかったので調べて…

  • M 系列

    motchy

    はじめに M 系列について考える必要に迫られたので、理解したことをここに記しておく。本記事では周期の導出，論理…

  • LDL分解のrank-one更新の導出

    motchy

    はじめに $n\times n$行列$A$のLDL分解の計算量は$O(n^3)$であるが、$A$の分解が既に得…

  • Cholesky分解のrank-one updateの導出

    motchy

    はじめに $n\times n$行列$A$のCholesky分解の計算量は$O(n^3)$であるが、$A$の分…

  • Gauss-Seidel法の収束の十分条件

    motchy

    はじめに Gauss-Seidel法が厳密解へ収束する主要な十分条件の一つに、係数行列が狭義優対角であることが…