A pivoted LLL algorithm

Franklin T Luk, Sanzheng Qiao

Research output: Contribution to journalJournal articlepeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)2296-2307
Number of pages12
JournalLinear Algebra and Its Applications
Issue number11
Publication statusPublished - 1 Jun 2011

Scopus Subject Areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

User-Defined Keywords

  • Conditioning
  • Lattice basis reduction
  • LLL algorithm
  • Pivoting


Dive into the research topics of 'A pivoted LLL algorithm'. Together they form a unique fingerprint.

Cite this