Article ID Journal Published Year Pages File Type
4601507 Linear Algebra and its Applications 2011 12 Pages PDF
Abstract

Luk and Tracy (2008) [7], developed a matrix interpretation of the LLL algorithm. Building on their work [7], we propose to add pivoting to the algorithm. We prove that our new algorithm always terminates, and we construct a class of ill-conditioned reduced matrices to illustrate the advantages of pivoting.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory