数値線形代数とは? わかりやすく解説

数値線形代数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/02/21 09:59 UTC 版)

数値解析における数値線形代数(すうちせんけいだいすう、: Numerical linear algebra)とは、線形代数で現れる問題(行列積行列指数関数連立方程式固有値特異値問題)の計算・求解を行うアルゴリズムを創出するための学問である[1][2][3]最適化問題有限差分法有限要素法などに応用されている[1]

意義

どんなに次元の高い連立方程式でも、原理的にはクラメルの公式を使えば解くことはできる。しかし、クラメルの公式による数値解法ではものすごく時間がかかってしまうということが分かっている[1]。このため、これまで様々な数値線形代数のアルゴリズムが開発されてきた[1][2][3]ガウスの消去法はその先駆けとも言える[1][2][3]

現代の主流

現代においては

などをはじめとした高速・高精度解法(反復法)の研究が主流になっている[2][4][5]

クリロフ部分空間法

数値線形代数で現れる反復法の中には、クリロフ部分空間に理論的基盤を持つものが少なからず存在する。これらはクリロフ部分空間法(: Krylov subspace methodsと総称され、数値線形代数において最も成功した手法とされている[5]。主なクリロフ部分空間法として以下が知られている(共役勾配法については後述する)。

共役勾配法

共役勾配法: conjugate gradient method)は Hestenes-Stiefel によって開発された連立方程式の数値解法であり、係数行列が正定値対称行列であるときに適用できる[A 31]。この方法はガウス=ザイデル法ヤコビ法SOR法よりも収束が速いとされることから、1980年代以降から様々な亜種が開発されたり、非対称行列への適用が試みられているが、前処理行列の取り方が問題によって異なるために決定版と言える解法がまだ存在してない[1][2][5]

以下、代表的な亜種を挙げる。


数値線形代数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/20 04:46 UTC 版)

ハウスホルダー変換」の記事における「数値線形代数」の解説

ハウスホルダー変換QR法第一段階であり、QR分解を行うために、数値線形代数において広く用いられる同様に対称行列三重対角化非対称行列ヘッセンベルク化(英語版)にも広くもちいられる

※この「数値線形代数」の解説は、「ハウスホルダー変換」の解説の一部です。
「数値線形代数」を含む「ハウスホルダー変換」の記事については、「ハウスホルダー変換」の概要を参照ください。

ウィキペディア小見出し辞書の「数値線形代数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ

数値線形代数

出典:『Wiktionary』 (2021/11/30 04:31 UTC 版)

名詞

数値 線形代数(すうちせんけいだいすう)

  1. 電子計算機線形代数問題を(近似的に)解くアルゴリズム考え学問

上位語



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「数値線形代数」の関連用語

数値線形代数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



数値線形代数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの数値線形代数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのハウスホルダー変換 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblioに掲載されている「Wiktionary日本語版(日本語カテゴリ)」の記事は、Wiktionaryの数値線形代数 (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS