learn.howToCalculate
learn.whatIsHeading
The Gram-Schmidt process converts a set of linearly independent vectors into an orthonormal basis — vectors that are mutually perpendicular and each have length 1. It is used in linear algebra, QR decomposition, and machine learning.
Wzór
uₙ = vₙ − Σₖ₌₁ⁿ⁻¹ ⟨vₙ, uₖ⟩ / ⟨uₖ, uₖ⟩ · uₖ (orthogonalize); eₙ = uₙ / |uₙ| (normalize)
- v₁, v₂, ..., vₙ
- original linearly independent vectors
- u₁, u₂, ..., uₙ
- orthogonal vectors
- e₁, e₂, ..., eₙ
- orthonormal vectors (unit length)
Przewodnik krok po kroku
- 1Project each vector onto already-processed vectors
- 2Subtract those projections (orthogonalise)
- 3Divide result by its length (normalise)
- 4Projection: proj_u(v) = (v·u/u·u)u
Rozwiązane przykłady
Wejście
v₁=(1,1,0), v₂=(1,0,1)
Wynik
e₁=(0.707,0.707,0), e₂=(0.408,−0.408,0.816)
Często zadawane pytania
What is the difference between orthogonal and orthonormal?
Orthogonal: perpendicular vectors (dot product = 0). Orthonormal: also have unit length (|v| = 1).
Why is Gram-Schmidt orthogonalization useful?
Orthonormal bases simplify calculations: projections, inversions, and numerical stability.
Is Gram-Schmidt the only way to orthogonalize?
No, QR decomposition and Householder reflections are alternatives with better numerical properties.
Gotowy do obliczeń? Wypróbuj darmowy kalkulator Gram-Schmidt
Spróbuj sam →