✦ LIBER ✦

A pivoted LLL algorithm

✍ Scribed by Franklin T. Luk; Sanzheng Qiao

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 241 KB
Volume: 434
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.04.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An improved LLL algorithm

✍ Franklin T. Luk; Daniel M. Tracy 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 145 KB

The LLL algorithm has received a lot of attention as an effective numerical tool for preconditioning an integer least squares problem. However, the workings of the algorithm are not well understood. In this paper, we present a new way to look at the LLL reduction, which leads to a new implementation

The optimal LLL algorithm is still polyn

The optimal LLL algorithm is still polynomial in fixed dimension

✍ Ali Akhavi 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 226 KB

LLL & ABC

✍ Tim Dokchitser 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 192 KB

This note is an observation that the LLL algorithm applied to prime powers can be used to find ''good'' examples for the ABC and Szpiro conjectures.

Complexity of the Havas, Majewski, Matth

Complexity of the Havas, Majewski, Matthews LLL Hermite Normal Form Algorithm

✍ Wilberd Van Der Kallen 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 264 KB

Parallel pivoting algorithms for sparse

Parallel pivoting algorithms for sparse symmetric matrices

✍ Frans J. Peters 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 586 KB

Pivotal-condensation algorithms for a (2

Pivotal-condensation algorithms for a (2m + 1)-diagonal matrix

✍ V.P. Maier 📂 Article 📅 1984 🏛 Elsevier Science ⚖ 320 KB