Conference
A pivoted LLL algorithm
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.
Authors
Luk FT; Qiao S
Volume
434
Pagination
pp. 2296-2307
Publisher
Elsevier
Publication Date
6 2011
DOI
10.1016/j.laa.2010.04.003
Conference proceedings
Linear Algebra and its Applications
Issue
11
ISSN
0024-3795