Llwytho...

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...

Disgrifiad llawn

Wedi'i Gadw mewn:
Manylion Llyfryddiaeth
Prif Awduron: Rokhlin, Vladimir, Tygert, Mark
Fformat: Artigo
Iaith:Inglês
Cyhoeddwyd: National Academy of Sciences 2008
Pynciau:
Mynediad Ar-lein: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
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!