Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
DOI10.1090/S0025-5718-2012-02545-2zbMATH Open1260.11082MaRDI QIDQ2894516FDOQ2894516
Authors: Xiao-Wen Chang, Damien Stehlé, Gilles Villard 
Publication date: 29 June 2012
Published in: Mathematics of Computation (Search for Journal in Brave)
Recommendations
Factorization of matrices (15A23) Numerical computation of matrix norms, conditioning, scaling (65F35) Lattices and convex bodies (number-theoretic aspects) (11H06) Number-theoretic algorithms; complexity (11Y16) Orthogonalization in numerical linear algebra (65F25)
Cites Work
- Title not available (Why is that?)
- Factoring polynomials with rational coefficients
- Fast multiplication of large numbers
- Title not available (Why is that?)
- Accuracy and Stability of Numerical Algorithms
- Perturbation Analyses for the QR Factorization
- Title not available (Why is that?)
- Title not available (Why is that?)
- An LLL algorithm with quadratic complexity
- A more efficient algorithm for lattice basis reduction
- Floating-Point LLL Revisited
- Fast computation of continued fraction expansions.
- The LLL algorithm. Survey and applications
- Title not available (Why is that?)
- An LLL-reduction algorithm with quasi-linear time complexity
- Fast LLL-type lattice reduction
- Rigorous Perturbation Bounds of Some Matrix Factorizations
- Title not available (Why is that?)
- H-LLL: using Householder inside LLL
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Componentwise Perturbation Analysis of the $QR$ Decomposition
- Componentwise perturbation analyses for the QR factorization
- Maximum likelihood sequence estimation from the lattice viewpoint
- Title not available (Why is that?)
Cited In (10)
- Constructing totally p-adic numbers of small height
- Fast practical lattice reduction through iterated compression
- Perturbation analysis for the hyperbolic QR factorization
- On the quantum complexity of the continuous hidden subgroup problem
- Improved rigorous perturbation bounds for the LU and QR factorizations
- Title not available (Why is that?)
- Mixed and componentwise condition numbers for matrix decompositions
- Perturbation analysis for the symplectic QR factorization
- New rigorous perturbation bounds for the Cholesky-like factorization of skew-symmetric matrix
- On the computation of the HNF of a module over the ring of integers of a number field
Uses Software
This page was built for publication: Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2894516)
