情報処理学会 第74回全国大会講演要旨

Block Gram-Schmidt法は，正規直交基底を作り出す手法であり，
主にQR分解で使われる．古典的なGram-Schmidt法と比べ、
直交化する行列Xをブロックサイズmでm分割することで、
高速にQR分解を実行可能である．
Block Gram-Schmidt法における適切なブロックサイズは，
問題によって異なるので，最適なブロックサイズの決定には，
何度もプログラムを実行する必要がある．
しかし，各ブロックサイズの計算時間を少ないステップで予測することで，
最適なブロックサイズを適応的に決定することが可能である．
本発表では、適応的なブロックサイズの決定法を提案し，
数値実験によって提案手法の有用性を示す．