Changes

Jump to navigation Jump to search
442 bytes added ,  4 February
→‎Sparse Matrices: Move SPQR Interface project from Summer of Code - Getting Started.
The paper by [http://arxiv.org/abs/cs.MS/0604006 Bateman & Adler] is good reading for understanding the sparse matrix implementation.
 
*Improve QR factorization functions, using idea based on CSPARSE cs_dmsol.m
 
*Improve QR factorization by replacing CXSPARSE code with SPQR code, and make the linear solve return 2-norm solutions for ill-conditioned matrices based on this new code
*Improve Matlab compatibility for {{manual|sprandsym}}.
**minres
**symmlq
 
== SPQR Interface ==
 
Octave implements QR factorization for sparse matrices, but it does so with an older "CXSPARSE" library. This has caused fundamental issues, including segfaults as recorded here (bugs {{bug|51950}} and {{bug|57033}}). The goal of this project is to program an interface to the API for the SQPR library (http://faculty.cse.tamu.edu/davis/suitesparse.html). This is the same library that Matlab uses for this purpose.
 
*Improve QR factorization functions, using idea based on CSPARSE cs_dmsol.m
 
*Improve QR factorization by replacing CXSPARSE code with SPQR code, and make the linear solve return 2-norm solutions for ill-conditioned matrices based on this new code
=Strings=

Navigation menu