Matrisler (22) – Gram-Schmidt Prosedürü – Matrisler Ödev Yaptırma
Ödevcim Online, Matrisler, Matris Nasıl Hesaplanır, Matrisler ve Doğrusal Dönüşümler, Matris Ödevi, Matris Yaptırma, Matris Ödevi Yaptırma aramalarınızın sonucu olarak burada. Tüm bölümlerde Matris danışmanlık, Matris yardım talepleriniz için akademikodevcim@gmail.com mail adresinden bize ulaşabilir veya sayfanın en altındaki formu doldurup size ulaşmamızı bekleyebilirsiniz.
Gram-Schmidt Prosedürü
Aslında, doğrusal olarak bağımsız vektörlerin sıralı bir kümesi (v1, v2,..) Verildiğinde, {v1, v2, aralığı için ortogonal bir temel tanımlayabiliriz. . .} vektörlerden oluşan;
Buradaki her vi⊥, her j <i için vj⊥ değerine bağlıdır. Bu, indüktif / algoritmik olarak doğrusal olarak bağımsız, ortogonal bir vektör kümesi oluşturmamızı sağlar {v1⊥, v2⊥,. . .} öyle ki {v1⊥, v2⊥,. . .} = aralık {v1, v2,. . .}. Yani, ikinci vektör uzayı için ortogonal bir temeldir.
Algoritmayı benzersiz bir şekilde belirtmek için, başladığınız vektör kümesinin sıralanması gerektiğini unutmayın; vektörlerin sırasını değiştirmek farklı bir ortogonal temel sağlayacaktır. İlk vektör kümesine bir sipariş koyan kişi olmanız gerekebilir.
Bu algoritmaya Gram Schmidt ortogonalleştirme prosedürü denir. Gram, yüz yıldan uzun bir süre önce bir Danimarka sigorta şirketinde çalıştı, Schmidt, Hilbert’in (ünlü Alman matematikçi) öğrencisiydi.
Örnek :
Gram-Schmidt’e uygulayarak R3 için ortogonal bir temel elde edeceğiz, doğrusal bağımsız küme
Gram-Schmidt algoritması, sıralı kümedeki ilk vektörü kullandığı için en fazla sayıda, ilk olarak en sıfırlı vektörü seçeceğiz hesaplamaları basitleştirme umuduyla; seti şu şekilde sipariş etmeyi seçiyoruz.
İlk olarak, v1⊥: = v1 ayarladık. Sonra:
O zaman set, R3 için ortogonal bir temeldir. Ortonormal bir taban elde etmek için bu vektörlerin her birini uzunluğuna bölünür.
4 × 4 Gram – Schmidt Örneği
QR Ayrıştırması
Bir önceki bölüm, size bir M matrisini alt ve üst üçgen matrislerin çarpımına dönüştürerek lineer sistemleri nasıl çözeceğinizi öğretir.
M = LU.
Gram-Schmidt prosedürü başka bir matris ayrışımı önerir,
M = QR,
burada Q ortogonal bir matristir ve R bir üst üçgen matristir. Sözde QR ayrıştırmaları doğrusal sistemleri, özdeğer problemlerini ve en küçük kareler yaklaşımlarını çözmek için kullanışlıdır. Basit bir örnek üzerinden çalışarak QR ayrıştırmasının arkasındaki fikri kolayca elde edebilirsiniz.
Misal
M = (2 1 0, -1 3 1, 1 -2-2) ‘nin QR ayrışımını bulun.
Yapacağımız şey, M’nin sütunlarını üç 3-vektör olarak düşünmek ve bunlardan ortogonal Q’nun sütunları olacak bir ortonormal taban oluşturmak için Gram-Schmidt’i kullanmaktır. Adımları kaydetmek için R matrisini kullanacağız. Gram-Schmidt prosedürünün QR ürünü M’ye eşit olacak şekilde.
Başlamak için yazıyoruz;
İlk matriste ilk iki sütun ortogonaldir çünkü M’nin ikinci sütununu Gram-Schmidt prosedürünün M’nin ilk iki sütunundan ürettiği vektörle değiştirdik.
Sağdaki matris, hemen hemen özdeşlik matrisidir, + 1’i ilk satırın ikinci girişinde (5) kaydeder; iki matrisin çarpılması üzerindeki etkisi, ilk matrisin ikinci sütununa yaptığımız şeyi kesin olarak geri alır.
M’nin üçüncü sütunu için, üçüncü ortogonal vektörü çıkarmak için Gram-Schmidt’i kullanıyoruz ve bu nedenle, tam olarak aynı prosedürü kullanarak;
Bu tam olarak bir cevap değildir, çünkü ilk matris artık karşılıklı olarak dik sütun vektörlerinden yapılmıştır, ancak gerçek bir ortogonal matris birimdik vektörlerden oluşur. Bunu başarmak için, ilk matrisin her sütununu uzunluğuna böler ve ikinci matrisin karşılık gelen satırını aynı miktarla çarparız:
Geometrik olarak burada ne olduğunu görmek kolaydır. M’nin sütunlarıyla verilen üç vektörle başladık ve onları birincisi x ekseni boyunca, ikincisi xy düzleminde ve üçüncüsü başka bir genel yönde olacak şekilde döndürdük (burada yz- uçak).
Yukarıdaki sonucun güzel bir kontrolü, R matrisinin (i, j) girişinin, M’nin j-inci sütunuyla Q’nun i-inci sütununun iç çarpımına eşit olduğunu doğrulamaktır (Bazı insanlar bu gerçeği ezberler ve şunu kullanır: QR ayrıştırmalarını hesaplamak için bir reçete olarak.) Kendi anlayışınız için iyi bir test, bunun neden doğru olduğunu bulmaktır!
Başka bir QR ayrıştırma örneği
Ortogonal Tamamlayıcılar
U ve V bir W vektör uzayının alt uzayları olsun. İnceleme Alıştırması 2, Bölüm 9’da, U ∩ V’nin W’nin bir alt uzayı olduğunu ve U ∪ V’nin bir alt uzay olmadığını göstermeniz istenir. Bununla birlikte, bir vektör uzayının herhangi bir alt kümesinin yayılma alanı bir alt uzay olduğundan, span (U ∪ V) kesinlikle bir alt uzaydır. Tüm span öğelerinin (U ∪ V) u v U ve v ∈ V ile u + v biçimini aldığına dikkat edin. Altuzay diyoruz
U + V: = aralık (U∪V) = {u + v | u∈U, v∈V}
U ve V’nin toplamı. Burada, vektörleri değil, yeni bir vektör uzayı oluşturmak için vektör uzaylarını ekliyoruz.
Misal
Eklerin ortak unsurlara sahip olduğuna dikkat edin; (0 1 1 0) her iki eklentide de bulunur. Her iki eklenti de 2 boyutlu olsa da toplamları 4 boyutlu değildir.
U ve V’nin ortak olarak sıfır olmayan vektörlere sahip olmadığı özel durumda, bunların toplamı, boyut dim U + dim V olan bir vektör uzayıdır.
Tanım : U ve V, U ∩ V = {0W} olacak şekilde W vektör uzayının alt uzaylarıysa, vektör uzayı U⊕V: = span (U∪V) = {u + v | u∈U, v∈V}, U ve V’nin doğrudan toplamıdır.
Açıklama
• U∩V = {0W} olduğunda, U + V = U⊕V. • U∩V ̸ = {0W} olduğunda, U + V ̸ = U⊕V. Bu ayrım önemlidir, çünkü doğrudan toplamın çok güzel bir özelliği vardır:
Teorem. Eğer w ∈ U ⊕ V ise o zaman w yazmanın tek bir yolu vardır.
Kanıt. U + v = u ′ + v ′, u, u ′ ∈ U ve v, v ′ ∈ V olduğunu varsayalım. O zaman 0 = (u − u ′) + (v − v ′) ifade edebiliriz. O halde (u − u ′) = – (v − v ′). U ve V alt uzaylar olduğu için, (u − u ′) ∈ U ve – (v − v ′) ∈ V’ye sahibiz. Ancak bu elemanlar eşit olduklarından, bizde (u – u ′) ∈ V de var. U ∩ V = {0} olduğundan, (u − u ′) = 0. Benzer şekilde, (v − v ′) = 0. Bu nedenle u = u ′ ve v = v ′, teoremi ispatlıyor.
İşte bu noktada karmaşık iki cebir sorusu gündeme gelir:
- W’da bir U alt uzay verildiğinde, bunun çözümleri nelerdir?
- W’yi U ve bir şeyin doğrudan toplamı olarak nasıl yazabiliriz?
Ödevcim Online, Matrisler, Matris Nasıl Hesaplanır, Matrisler ve Doğrusal Dönüşümler, Matris Ödevi, Matris Yaptırma, Matris Ödevi Yaptırma aramalarınızın sonucu olarak burada. Tüm bölümlerde Matris danışmanlık, Matris yardım talepleriniz için akademikodevcim@gmail.com mail adresinden bize ulaşabilir veya sayfanın en altındaki formu doldurup size ulaşmamızı bekleyebilirsiniz.
4 × 4 Gram - Schmidt Örneği Başka bir QR ayrıştırma örneği Gram-Schmidt Prosedürü Matrisler (22) – Gram-Schmidt Prosedürü – Matrisler Ödev Yaptırma Ortogonal Tamamlayıcılar QR Ayrıştırması