Gram-Schmidt Ortogonalizasyonu Calculator

Formula first

Overview

Gram-Schmidt süreci, bir iç çarpım uzayındaki doğrusal bağımsız vektörler kümesinden bir ortogonal veya ortonormal taban üretmek için sistematik bir yöntemdir. Yeni vektörün tüm öncüllere dik olmasını sağlamak için bir vektörün projeksiyonlarını daha önce oluşturulmuş ortogonal vektörlere yinelemeli olarak çıkararak çalışır.

Symbols

Variables

$u_k$ = Resulting Orthogonal Magnitude, $v_k$ = Input Vector Magnitude, $\sum$ $p_j$ = Sum of Projections

Apply it well

When To Use

When to use: Bir alt uzay için ortogonal bir taban oluşturmanız gerektiğinde bu algoritmayı uygulayın, bu vektör projeksiyonlarını basitleştirmek ve QR ayrıştırmalarını gerçekleştirmek için esastır. Girdi vektör kümesinin doğrusal bağımsız olduğunu ve bir iç çarpımın (nokta çarpımı gibi) tanımlı olduğunu varsayar.

Why it matters: Ortogonal tabanlar, matris işlemlerindeki çapraz terim etkileşimlerini ortadan kaldırdıkları için hesaplama açısından verimlidir. Bu süreç bilgisayar grafiklerinde koordinat dönüşümleri, sinyal işlemede gürültü azaltma ve sayısal analizde en küçük kareler çözümlerinin kararlılığını iyileştirmek için hayati önem taşır.

Avoid these traps

Common Mistakes

• Sonraki projeksiyonlar için orijinal vektörler yerine yeni bulunan ortogonal vektörleri kullanmak.
• Skaler projeksiyonlar için kullanılan nokta çarpımlarındaki hesaplama hataları.

One free problem

Practice Problem

Lineer cebir egzersizinde, bir öğrenci bir kümedeki ikinci vektörü işliyor. Girdi vektörü vk'nin 12 bileşen değeri varsa ve ilk ortogonal vektöre projeksiyonlarının toplamı (projSum) 4.5 olarak hesaplanmışsa, sonuçlanan ortogonal vektör result'un ilgili bileşenini bulun.

Hint: Orijinal vektör bileşeninden projeksiyonların toplamını çıkarın.

The full worked solution stays in the interactive walkthrough.

Keep going

Related Formulas

References

Sources

1. Linear Algebra and Its Applications (5th ed.) by David C. Lay, Steven R. Lay, and Judi J. McDonald
2. Introduction to Linear Algebra (5th ed.) by Gilbert Strang
3. Wikipedia: Gram-Schmidt process
4. Linear Algebra and Its Applications by David C. Lay, 5th ed.
5. Introduction to Linear Algebra by Gilbert Strang, 5th ed.
6. Gram-Schmidt process (Wikipedia article title)
7. Linear Algebra and Its Applications by David C. Lay (5th Edition)
8. Numerical Linear Algebra by Lloyd N. Trefethen and David Bau III