Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601507 | Linear Algebra and its Applications | 2011 | 12 Pages |
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