ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

QR分解

索引 QR分解

QR分解(キューアールぶんかい、QR decomposition, QR factorization)とは、m × n 実行列 Aを、 m 次直交行列 Q と m × n 上三角行列 R との積への分解により表すことまたはそう表した表現をいう。このような分解は常に存在する。 QR分解は線型最小二乗問題を解くために使用される。また、固有値問題の解法の1つである、QR法の基礎となっている。 QR分解を計算する手法として、ギブンス回転、ハウスホルダー変換、グラム・シュミット分解などがある。.

9 関係: 三角行列ハウスホルダー変換ギブンス回転グラム・シュミットの正規直交化法固有値直交行列長尾真QR法最小二乗法

三角行列

数学の一分野線型代数学における三角行列(さんかくぎょうれつ、triangular matrix)は特別な種類の正方行列である。正方行列が またはであるとは主対角線より「上」の成分がすべて零となるときに言い、同様にまたはとは主対角線より「下」の成分がすべて零となるときに言う。三角行列は上半または下半三角となる行列のことを言い、また上半かつ下半三角となる行列は対角行列と呼ぶ。 三角行列に関する行列方程式は解くことが容易であるから、それは数値解析において非常に重要である。LU分解アルゴリズムにより、正則行列が下半三角行列 と上半三角行列 との積 に書くことができるための必要十分条件は、その行列の首座小行列式 (leading principal minor) がすべて非零となることである。.

新しい!!: QR分解と三角行列 · 続きを見る »

ハウスホルダー変換

ハウスホルダー変換(ハウスホルダーへんかん、Householder transformation)は直交変換の一種であり、行列のQR分解に用いられる。鏡映変換、基本直交変換ともいう。ハウスホルダーが1958年に発表した。.

新しい!!: QR分解とハウスホルダー変換 · 続きを見る »

ギブンス回転

ギブンス回転(ギブンスかいてん、Givens rotation)あるいはギブンス変換とは、行列 による線型変換である。ここで、sinθは、i 行 k 列、k 行 i 列、cosθは、i 行 i 列、k 行 k 列に出現する。行列 G(i, k, &theta) は行列式が 1 の直交行列であり、(i, k) 平面での回転を表す。ギブンス回転の名はアメリカの数学者ウォレス・ギヴンスに由来する。 定義をより厳密に書けば、 である。 積 G(i, k, \theta)^Tx は、ベクトル x を (i, k) 平面で θラジアン反時計回りに回転したベクトルである。 線型代数におけるギブンス回転の主な使用法は、相似変換により行列に0の要素を増やすことである。この効果はたとえば行列のQR分解の計算に採用される。ハウスホルダー変換に対する利点は容易に並列化できることと、多くの疎行列に対して演算回数が少なくてすむということである。 Category:数値線形代数 Category:数学に関する記事.

新しい!!: QR分解とギブンス回転 · 続きを見る »

グラム・シュミットの正規直交化法

ラム・シュミットの正規直交化法(グラム・シュミットのせいきちょっこうかほう、Gram–Schmidt orthonormalization)とは、計量ベクトル空間に属する線型独立な有限個のベクトルが与えられたとき、それらと同じ部分空間を張る正規直交系を作り出すアルゴリズムの一種。シュミットの直交化(ちょっこうか、orthogonalization)ともいう。Jørgen Pedersen Gramおよびエルハルト・シュミットにより名付けられた。変換行列は上三角行列に取ることができる。正規化する工程を省略すると、必ずしも正規でない直交系を得ることができる。.

新しい!!: QR分解とグラム・シュミットの正規直交化法 · 続きを見る »

固有値

線型代数学において、線型変換の特徴を表す指標として固有値 (eigenvalue) や固有ベクトル (eigenvector) がある。この2つの用語を合わせて、固有対 (eigenpair) という。与えられた線型変換の固有値および固有ベクトルを求める問題のことを固有値問題 (eigenvalue problem) という。ヒルベルト空間論において線型作用素 あるいは線型演算子と呼ばれるものは線型変換であり、やはりその固有値や固有ベクトルを考えることができる。固有値という言葉は無限次元ヒルベルト空間論や作用素代数におけるスペクトルの意味でもしばしば使われる。.

新しい!!: QR分解と固有値 · 続きを見る »

直交行列

交行列(ちょっこうぎょうれつ, )とは、転置行列と逆行列が等しくなる正方行列のこと。つまりn × n の行列 M の転置行列を MT と表すときに、MTM.

新しい!!: QR分解と直交行列 · 続きを見る »

長尾真

長尾 真(ながお まこと、1936年(昭和11年)10月4日- )は、日本の情報工学者。京都大学工学部電子工学科卒業。京都大学名誉教授。元京都大学総長、国際高等研究所所長、元独立行政法人情報通信研究機構理事長。前国立国会図書館長。.

新しい!!: QR分解と長尾真 · 続きを見る »

QR法

QR法(きゅーあーるほう、QR algorithm)は、行列Aの固有値を求める方法の一つで、 行列のQR分解を利用するものである。QR法は数値解析的に安定なアルゴリズムである。.

新しい!!: QR分解とQR法 · 続きを見る »

最小二乗法

データセットを4次関数で最小二乗近似した例 最小二乗法(さいしょうにじょうほう、さいしょうじじょうほう;最小自乗法とも書く、)は、測定で得られた数値の組を、適当なモデルから想定される1次関数、対数曲線など特定の関数を用いて近似するときに、想定する関数が測定値に対してよい近似となるように、残差の二乗和を最小とするような係数を決定する方法、あるいはそのような方法によって近似を行うことである。.

新しい!!: QR分解と最小二乗法 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »