Lataa...

A fast randomized algorithm for overdetermined linear least-squares regression

We introduce a randomized algorithm for overdetermined linear least-squares regression. Given an arbitrary full-rank m × n matrix A with m ≥ n, any m × 1 vector b, and any positive real number ε, the procedure computes an n × 1 vector x such that x minimizes the Euclidean norm ‖Ax − b‖ to relative p...

Täydet tiedot

Tallennettuna:
Bibliografiset tiedot
Päätekijät: Rokhlin, Vladimir, Tygert, Mark
Aineistotyyppi: Artigo
Kieli:Inglês
Julkaistu: National Academy of Sciences 2008
Aiheet:
Linkit:https://ncbi.nlm.nih.gov/pmc/articles/PMC2734343/
https://ncbi.nlm.nih.gov/pubmed/18779559
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1073/pnas.0804869105
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!