Solving ellipsoid-constrained integer least squares problems

DOI10.1137/060660680zbMATH Open1195.65049OpenAlexW2051920189MaRDI QIDQ3584147FDOQ3584147

Authors: Xiao-Wen Chang, Gene H. Golub 

Publication date: 19 August 2010

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060660680

Recommendations

• An efficient algorithm for clustered integer least squares problems.
• Parallel Cholesky-based reduction for the weighted integer least squares problem
• Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems
• MLAMBDA: a modified LAMBDA method for integer least-squares estimation
• An improved LLL algorithm

zbMATH Keywords

numerical examplessearch algorithmcommunicationsellipsoidal constraintinteger least squaresLLL reductiongeneralized QRZ factorizationQRZ factorization

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cited In (5)

• MLAMBDA: a modified LAMBDA method for integer least-squares estimation
• An efficient algorithm for clustered integer least squares problems.
• Integer matrix approximation and data mining
• Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems
• Circumscribed ellipsoid algorithm for fixed-point problems

This page was built for publication: Solving ellipsoid-constrained integer least squares problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3584147)