Sparse solver for non-square regressor matrix.
2 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
Paulo Cerqueira
el 5 de Mzo. de 2020
Editada: Paulo Cerqueira
el 13 de Mzo. de 2020
When using the backslash operator to solve the least squares problem for x, where A is highly sparse and non-square, MATLAB seems to apply a fast procedure that scales quite well with the size of A, as opposed to what one would expect from a standard QR-solver for full matrices.
However, the documentation is not quite clear with regard to what the specific procedure is when the regressor is sparse but not square, and I'd like to have a notion of its computational complexity.
I would like to know if someone could provide the article/book on which the procedure applied by MATLAB's backslash is based when the regressor A is sparse and not square.
Regards.
2 comentarios
David Goodmanson
el 6 de Mzo. de 2020
Editada: David Goodmanson
el 6 de Mzo. de 2020
Hi Paulo,
see 'doc mldivide' which is really a more obscure reference than it should be. The flowchart there says nonsquare sparse uses QR, although they do not say anything more. A lot of their core algorithms they play pretty close to the vest.
Respuesta aceptada
Más respuestas (0)
Ver también
Categorías
Más información sobre Sparse Matrices en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!