Jump to content

File:Gram-Schmidt orthonormalization process.gif

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Gram-Schmidt_orthonormalization_process.gif (440 × 330 pixels, file size: 699 KB, MIME type: image/gif, looped, 153 frames, 1 min 6 s)

Description
English: The animation illustrates the Gram-Schmidt process for obtaining an orthonormal basis of vectors, in this particular case, in 3-dimensional euclidean space.
  1. The first of the original vectors, v1, is taken as the first vector of the orthogonal basis, u1.
  2. The second of the original vectors, v2, is then projected onto u1. The projection is subtracted from v2, obtaining a new vector u2, which is orthogonal to u1
  3. The third of the original vectors, v3, is projected onto u1. The result is subtracted from v3, obtained the intermediate vector v'3. This intermediate vector was used for illustration purposes, in order to show the orthogonalization against each individual vector one at a time. Next, this intermediate vector is projected onto u2, and the resulting vector is subtracted from v'3, resulting in the vector u3, which is orthogonal to both u1 and u2. At this point, we have an orthogonal basis, but not an orthonormal basis, as the vectors are not unit vectors.
  4. In the last step, the vectors are scaled by the inverse of their norms, a process called normalization. The resulting vectors, e1, e2 and e3 are mutually orthogonal, and are all unit vectors. Therefore, they form an orthonormal basis for the 3-dimensional euclidean space R3. This completes the process.
Date
Source Own work
Author Lucas Vieira
Permission
(Reusing this file)
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Other versions HD video

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

1 February 2013

image/gif

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current00:06, 2 February 2013Thumbnail for version as of 00:06, 2 February 2013440 × 330 (699 KB)LucasVB{{Information |Description=Gram-Schmidt process |Source={{own}} |Date=2013-02-01 |Author= Lucas Vieira Barbosa |Permission={{PD-self}} |other_versions= }} Category:Linear algebra

Global file usage