• 締切済み

グラムシュミット法と直交射影行列

グラム・シュミットの直交化法と直交射影行列にはどんな関連性がありますか?

みんなの回答

回答No.1

こんばんは. 関係があると言えばありますし,無いと言えば無いです. m*n行列A (m > n, rank(A)=n)を考えたとき,Aの列空間への直交射影行列は A(A^T*A)^(-1)A^T ...(1) で書けます(^Tは転置記号). 通常はA^T*AのCholesky分解 A^T*A -> U*U^T を使って (A*U^(-T))*(A*U^(-T))^T ...(2) と計算します. なのですが,Aの列にグラムシュミットの直交化を施して, A -> Q*R とすると(Rは上三角行列,Qは直交行列),直交射影行列は Q*Q^T ...(3) で書けます. 式(2)と式(3)にさしたる違いは無いですが, 後者の方は方程式A*U^(-T)を計算するための方程式 A = X*U^T を解かなくて良いという利点があります. 結論すると, シュミットの直交化を使うと直交射影行列が安全に計算できる ということです. これは「ある空間への直交射影行列」を計算するには, 「射影先の空間の直交基」を作っておけば良い,ということに対応します.

関連するQ&A

  • グラムシュミットの直交化に関する質問です

    グラムシュミットの直交化をする過程で、2つめの正規直交基底e2を求める際に a2'=a2-<a2-e1>e1 と置きますが、<a2-e1>e1はどんなベクトルを意味しているのでしょうか?行列の内積はなに??その内積に(基底)e1をかけるのは何を意味すしているのか???わかりません。 またこの直交行列で実対象行列を対角化できるのですが、普通に固有値を求めて対角化できるのになぜこの様なことをしなければいけないのでしょうか?? さらに、実対象行列じゃない場合にグラムシュミットの直交化を使えば対角化はある場合を除いて可能なのでしょうか?? 一度にいっぱい質問して申し分けないんですが、教えてください!!

  • グラムシュミットとジョルダン標準形

    ある行列を対角化するとき、固有値が重解の場合に、 固有ベクトルの求め方がこんがらがってしまいました。 グラムシュミットの正規直交化とジョルダン標準形の2つが出てくるのですが、 どのようなときにどちらを使うのか教えてください。 もしくはどちらも使うものなんでしょうか? ジョルダン標準形を求めるときに、固有ベクトルを正規直交化すると うまくいかなかったりしたので… お願いします。

  • グラムシュミットの直交化法を用いて値の導出方法

    今、実対称行列を求めたい。 このとき固有値は分かっており、正規直行行列が求まれば実対称行列を求めることができる。 このときの直行行列の1行目の要素は導出できていて、 残りの要素はグラムシュミットの直交化法により組み立てることができる、とあります。 このとき何を基底とし正規直行行列の値を求めれば良いのかが分かりません。 導出するに当たってまだ何か必要な条件があり、それについて考えていないため導出できないのでしょうか? 導出に関してわかるかた教えて頂けないでしょうか?

  • シュミットの直交化

    対称行列は、必ず直交行列により対角化できます。そして、与えられた対称行列の固有値が重解である場合は、シュミットの方法で直交化する必要があると習いました。 しかし、固有値に重解がある対称行列で、たとえばある重解の固有ベクトルが t^p(1 1 0)+t^q(0 1 0)のような形になったとき、(p,qは0以外の任意の係数)、ここでシュミットの方法を用いず、ただ正規化して並べただけでも、正解にたどりついてしまう場合があります。これは単なる偶然でしょうか? たとえば、 (1,0,0,1) (0,1,1,0) (0,1,1,0) (1,0,0,1) という行列では、固有値がλ=2,0(両方とも重解)で、λ=2の固有ベクトルはt^p(1 1 0 1)+t^q(0 1 1 0)で、λ=0の固有ベクトルはt^r(1 0 0 (-1))+t^s(0 1 (-1) 0)です。(p,q,r,sは0以外の任意の係数) これらを正規化して横に並べた行列は、シュミットの方法を用いた結果と同じになります。 これらのことから考えて、固有値に重解がある対称行列でも、シュミットの方法を用いなくて良いものと、用いなければならないものがあるのでしょうか?

  • グラムシュミットの直交化

    3次元空間の中にa1,a2,a3の基底が与えられている時、これは長さは1とは限らないし、直交してるとも限りません。これらをもとにして長さが1の直交する基底a1',a2',a3'を作ります。 a1'=a1/|a1| ←a1の長さを1にしてる 次にb2を、a2とa2のa1'方向への正射影したベクトル(a2・a1')a1との差として作れば、a1'と直交します。b2を長さ1に調節したベクトルをa2'とすればよいのです。 b2=a2-(a2・a1')a1' a2'=b2/|b2| と参考書には書いてあるんですが、 「b2を、a2とa2のa1'方向への正射影したベクトル(a2・a1')a1との差として作れば、… というところが分かりません。 そもそも正射影って何ですか? なぜ(a2・a1')a1になるんでしょうか? ここが分からない為に、QR分解という数値計算の問題が先へ進まない状態となっています。 よろしくお願いします。

  • 関数に対するシュミットの直交化

    a=(1,0,1)のようなベクトル系のシュミットの直交化はできるんですが 関数に対するシュミットの直交化ってどのようにやるんですか? 基底[1,x,x^2]からシュミットの直交化を用いて正規直交基底を作りたいです。

  • 対角化と複素数ベクトルの直交化です。

    直交行列で対角化せよ。 (1)   1  0 -2 A= 0  1  2    ー2 2 -1 (2)     1  ー√3 -2√3 B=ー√3    3   -2  -2√3  -2   0 (3)次の2つのベクトルからグラム・シュミットの直交化法で正規直交系を構成せよ。   2    C=     i    1+i    D=      1ーi  (4)次の3つのベクトルからグラム・シュミットの直交化法で正規直交系を構成せよ。   1ーi    E=  1     i    2    F=  1    ーi    ーi    G=   i      i 1問だけでもご教授お願いします。

  • 直交の意義について分かりやすく教えてほしいです

     文系人間ですが、統計学を深く知りたいと思い、線形代数を独学しています。  『多変量解析入門』(足立堅一著)などを使って勉強しているのですが、Gram-Schmidtの直交化法等を使ってでも(無理やり?) 直交化しようとする理由がいまひとつ分かりません。  直交しているとどんな点が好都合で、直交していないとどんな点で不都合なのでしょうか?  直交にこだわる理由について(できれば統計学と関連付けながら)、どなたか分かりやすくご説明いただけると嬉しいです。  何卒宜しくお願い致します。

  • シュミットの正規直交化について

    シュミットの正規直交化をする過程で 0ベクトルが出てきました。 その後の計算法とこの0ベクトルが何を意味するのか教えてください。

  • 直交行列 回転行列 

    直交行列はなぜ直交行列と呼ばれるのでしょうか? 直交行列の直交の意味を教えて下さい。 回転行列は直交行列の一つですが、なぜ直交行列 という名前がついているのか気になったので質問させて頂きました。 以上、ご回答よろしくお願い致します。