Intel® oneAPI Math Kernel Library
Ask questions and share information with other developers who use Intel® Math Kernel Library.
Announcements
FPGA community forums and blogs on community.intel.com are migrating to the new Altera Community and are read-only. For urgent support needs during this transition, please visit the FPGA Design Resources page or contact an Altera Authorized Distributor.
7234 Discussions

Iterative methods for sparse least square problem

heiga
Beginner
641 Views
Does Intel have any plan to include iterative methods for the sparse least square problem such as LSQR, SYMMLQ, and MINRES into MKL? (or PARADISO has already included these functions?)
0 Kudos
2 Replies
Sergey_K_Intel1
Employee
641 Views

MKL doesn't have any plan to include iterative methods for the sparse least square problems. PARDISO doesn't have such functioanality as well.

But you could try the following way. It can work if your matrix has full rank.It is known thatthe least square problem for A*x = fis equivalent to finding the solution of the system(A^T * A) x = A^T *f. MKL Sparse BLAS provides routines for computing product of two sparse matrices stored in the compressed sparse row format. The result matrix can be stored as a dense matrix orcompressed sparse row matrix. The vector A^T*f can be computed with the help of MKL sparse BLAS as well. After that PARDISO or LAPACK solver can be used for finding the solution(A^T * A) x = A^T *f.

All the best
Sergey
0 Kudos
heiga
Beginner
641 Views
But you could try the following way. It can work if your matrix has full rank.It is known thatthe least square problem for A*x = fis equivalent to finding the solution of the system(A^T * A) x = A^T *f. MKL Sparse BLAS provides routines for computing product of two sparse matrices stored in the compressed sparse row format. The result matrix can be stored as a dense matrix orcompressed sparse row matrix. The vector A^T*f can be computed with the help of MKL sparse BLAS as well. After that PARDISO or LAPACK solver can be used for finding the solution(A^T * A) x = A^T *f.

Thank you very much for your reply. Unfortunately, my problem doesn't have full rank. So I'm currently using open-source version of MINRES.
0 Kudos
Reply