Gram–Schmidt işlemi - Vikipedi

Matematikte, özellikle doğrusal cebir ve sayısal analizde, Gram–Schmidt süreci bir dizi vektörleri bir iç çarpım uzayı içinde ortonormal etmek için kullanılan bir yöntemdir. İç çarpım uzayında olan vektörler, genellikle Öklid uzayında Rⁿ donatılmış olan standart iç çarpım vektörlerdir. Gram–Schmidt süreci bir sonlu, doğrusal bağımsız kümeni, S = {v₁, ..., v_k}, k ≤ n, alıp ve R'in aynı k-boyutlu alt uzayında yayılan ortogonal kümeni, S′ = {u₁, ..., u_k}, üretmektedir. 

Bu yöntem ismini Jørgen Pedersen Gram ve Erhard Schmidt, den almaktadır. Ancak, daha önce Laplace ve Cauchynin çalışmalarında da ortaya çıkmıştı. Yalan grup parçalanması teorisinde Iwasawa ayrışma tarafından genelleştirilmiş.^[1]

Gram–Schmidt işlemi[değiştir | kaynağı değiştir]

Projeksiyon operatörü aşağıdaki gibi tanımlanmaktadır,

${\displaystyle }$

${\displaystyle }$ u ve v vektörlerin iç çarpımını: ${\displaystyle }$ (veya ${\displaystyle }$ Bu operatör v vektörünü u vektörü üzerine yayılmış olan çizginin üstüne yansıtıyor. Eğer u = 0, ${\displaystyle }$. Projeksiyon ${\displaystyle }$ sıfır-yansıtma olarak kullanılmaktadır. Bütün vektörleri sıfır vektöre göndermekte.

Gram–Schmidt işlemi aşağıdaki gibi çalışır:

Örnek[değiştir | kaynağı değiştir]

Aşağıdaki vektörler kümesini R² de düşünün (geleneksel iç çarpımla birlikte)

${\displaystyle }$

Şimdi, ortogonal vektörler kümesini elde etmek için, Gram–Schmidt işlemini gerçekleştirin,

${\displaystyle }$

${\displaystyle }$

u₁ ve u₂ vektörlerinin gerçekten ortogonal olduğunu kontrol edin:

${\displaystyle }$

iki vektörün nokta çarpımının sıfır olduğunda, iki vektörun ortogonal olduğunu biliyoruz.

Sıfır olmayan vektörler için, vektörleri, yukarıda gösterilmiş olan boyutlarına bölünmesi yoluyla vektörleri normalize edebiliriz:

${\displaystyle }$

${\displaystyle }$

Algoritma[değiştir | kaynağı değiştir]

Aşağıdaki MATLAB algoritma Öklid Vektörler için yazılmış olan Gram–Schmidt ortonormalleştirme yöntemidir. v₁, ..., v_k vektörleri (V(:,j) j. vektördür) ortonormal vektörler (U'nün sütunleri) tarafından değiştirilmiştir.

function [U]=gramschmidt(V) [n,k] = size(V); U = zeros(n,k); U(:,1) = V(:,1)/norm(V(:,1)); for i = 2:k     U(:,i)=V(:,i);     for j=1:i-1         U(:,i)=U(:,i)-(U(:,j)'*U(:,i))                 /(norm(U(:,j)))^2 * U(:,j);     end     U(:,i) = U(:,i)/norm(U(:,i)); end end 

Bu algoritmanın zaman açısından maliyeti O(nk²) derecesinden dir. Burada n vektörlerin olduğu boyutluluktur (Golub & Van Loan 1996, §5.2.8).

Kaynakça[değiştir | kaynağı değiştir]

Bibliyografya[değiştir | kaynağı değiştir]

• Golub, Gene H.; Van Loan, Charles F. (1996), Matrix Computations, 3rd, Johns Hopkins, ISBN 978-0-8018-5414-9 .