科学技術アプリケーションでは大規模な行列計算が行われる。この様な大規模化は、メモリ消費量や計算量の増大を引き起こす。これに対して、行列を階層的に分割し、その部分行列を低ランク近似することで、メモリ消費量と計算量を抑える手法が存在する。その手法の一つであるBLR行列は、階層的な構造を持たない最も単純なものである。密行列や疎行列の効率的な行列分解は既に整いつつあるが、こうした低ランク近似行列に対する行列分解の研究は、国内外でも少ない。そこで我々は、これの効率的な行列分解の開発に取り組んでいる。今回は、BLR行列のMBGSアルゴリズムによるQR分解をPythonで実装し、その性能評価と検討を行う。