An improved LLL algorithm
From MaRDI portal
Publication:2465313
DOI10.1016/j.laa.2007.02.029zbMath1132.65032MaRDI QIDQ2465313
Franklin T. Luk, Daniel M. Tracy
Publication date: 3 January 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2007.02.029
pseudoinverses; reduced basis; overdetermined systems; integer least squares; unimodular transformation
65F20: Numerical solutions to overdetermined systems, pseudoinverses
Related Items
An efficient algorithm for clustered integer least squares problems, Recovering Exact Results from Inexact Numerical Data in Algebraic Geometry, A pivoted LLL algorithm
Cites Work
- Unnamed Item
- Factoring polynomials with rational coefficients
- Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
- On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications
- On the sphere-decoding algorithm I. Expected complexity