ABSTRACT

In this chapter we review the classical Gram-Schmidt algorithm for converting an arbitrary basis of Rn into an orthogonal basis. This is a standard topic in elementary linear algebra, but we develop this material with a view to its application to the LLL algorithm.