✦ LIBER ✦

An improved LLL algorithm

✍ Scribed by Franklin T. Luk; Daniel M. Tracy

Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 145 KB
Volume: 428
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2007.02.029

No coin nor oath required. For personal study only.

✦ Synopsis

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 method that performs better than the original LLL scheme.

📜 SIMILAR VOLUMES

A pivoted LLL algorithm

✍ Franklin T. Luk; Sanzheng Qiao 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 241 KB

An improved Shellsort algorithm

✍ Liu Renren 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 345 KB

Shellsort algorithm is a refinement of the straight insertion soIt. Each pass of this method sorts all items which are h-position apart by straight insertion sort, and the place of the item to be inserted in is determined by comparing items which are already ordered from right to left. In this pape

An improved block-interchange algorithm

✍ John L Mohammed; Carlos S Subi 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 487 KB

An improved vertex enumeration algorithm

✍ M.E. Dyer; L.G. Proll 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 1003 KB

An improved phase-splitting algorithm

✍ F.F.Y. Walraven; P.V. Van Rompay 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 615 KB

An improved adaptive string searching al

An improved adaptive string searching algorithm

✍ Z. Liu; X. Du; N. Ishi 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 56 KB

Sunday's OM algorithm can reduce the number of character comparisons by making use of information of character distribution in an alphabet. Smith's adaptive algorithm uses dynamic statistics to reduce comparisons, and its performance is close to that of the OM algorithm in the number of character co