O'Reilly logo

Numerical Linear Algebra with Applications by William Ford

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 14

Gram-Schmidt Orthonormalization

Abstract

This chapter develops the Gram-Schmidt process that takes a set of k linearly independent vectors and returns an orthonormal set of k vectors that spans the same subspace. The algorithm begins with the first vector, normalizes it, and then determines the remaining orthonormal sequence by successively subtracting from the next vector in the original sequence the projections of it onto the already computed orthonormal sequence. The difference is orthogonal to all the previously generated vectors, and the algorithm normalize it. There are two versions of the process, classical Gram-Schmidt (CGS) and modified Gram-Schmidt (MGS). During the execution of CGS, the generated vectors are often not ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required