Faster Least Squares Approximation

Numerische Mathematik, Volume 117, Issue 2, 2007, Pages 219-249.

Cited by: 362|Bibtex|Views39|Links
EI
Keywords:
exact solutiondata structurelinear equationsleast squares approximationrelative errorMore(1+)

Abstract:

Least squares approximation is a technique to find an approximate solution to a system of linear equations that has no exact solution. In a typical setting, one lets n be the number of constraints and d be the number of variables, with \({n \gg d}\). Then, existing exact methods find a solution vector in O(nd 2) time. We present two rando...More

Code:

Data:

Your rating :
0

 

Tags
Comments