Gram-Schmidtని ఎలా లెక్కించాలి
Gram-Schmidt అంటే ఏమిటి?
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.
సూత్రం
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)
దశల వారీ గైడ్
- 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
పరిష్కరించిన ఉదాహరణలు
ఇన్పుట్
v₁=(1,1,0), v₂=(1,0,1)
ఫలితం
e₁=(0.707,0.707,0), e₂=(0.408,−0.408,0.816)
తరచుగా అడిగే ప్రశ్నలు
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.
లెక్కించడానికి సిద్ధంగా ఉన్నారా? ఉచిత Gram-Schmidt కాలిక్యులేటర్ని ప్రయత్నించండి
దీన్ని మీరే ప్రయత్నించండి →