T-S行列に対する列選択付きハウスホルダ型QR分解法の並列処理に向けた実装法について

• Item type: SIG Technical Reports(1)
• 公開日: 2023-11-28
• タイトル: T-S行列に対する列選択付きハウスホルダ型QR分解法の並列処理に向けた実装法について
• タイトル / 言語: en
• タイトル: Some implementation of QR factorization methods for a tall-skinny matrix by using Householder transformations with column selections for parallel processing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京都立大学数理科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Sciences, Tokyo Metropolitan University
• 著者名: 村上, 弘
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 行列の QR 分解を鏡映変換を繰り返し用いて行うハウスホルダ QR 法は，分解の精度と正規直交基底の精度が両方とも非常に良いことが知られている．通常のハウスホルダ QR 法では与えられた行列の列の順に従って鏡映変換を作成してそれ以降の列に適用する操作の繰り返すことで上三角化した行列 R を作り，その後で鏡映変換を逆順に用いて得られる正規直交な列が並んだ Q を作ることで行列分解 A = QR が得られる．これに対して毎回の鏡映変換を決めるための列として 2 乗ノルムが最も大きいものを選びだす操作を追加した方法があり，それにより P を列の選択で用いた互換を蓄積した列の置換とするとき，分解 AP=QR が得られる．この列の選択を行って得られる上三角行列 R はその構成法から，対角要素が単調減少（非増加）であり，列内で大きさが最大の要素が対角要素であるという良い性質を持つ．列の選択の操作を追加した分だけ計算の手間は増えるが，性質の良い R を利用する計算は精度の面では有利になるので，A の列の線型独立性が良くない場合に対して特に使われる．列の選択を行わない QR 分解を行う場合に，行列 A が極めて縦長であれば TSQR 法と呼ばれる計算手法が良く知られている．それはまず A を縦方向にブロック分割して，各ブロックで独立に QR 分解を行って得られた上三角行列を集めて縦に並べた行列を作り，それに対して再度 QR 分解を行う，のような階層的な手法であり，計算の主要部を複数の処理装置に分配して行う並行処理が容易にできる．そこで本報告では，列の選択を行う QR 分解を行う場合についても同様に，行列 A が極めて縦長であれば，TSQR 法と同様の階層的な計算手法が可能であることを示す．ただし今回は階層が 2 つの場合についてだけ扱う．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2023-ARC-255, 号 38, p. 1-21, 発行日 2023-11-28
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会