Parallel minimum norm solution of sparse block diagonal column overlapped underdetermined systems

DOI10.1145/3004280MaRDI QIDQ3133582zbMATH OpenOpenAlexWikidataFDO

Authors F. Sukru Torun, Murat Manguoglu, Cevdet Aykanat

Publication date 5 February 2018

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11693/37069

zbMATH Keywords

parallel algorithmsminimum norm solutionbalance methodunderdetermined least square problems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Solution of Sparse Underdetermined Systems of Linear Equations
• Publication:4206284
• Parallel algorithms for the iterative solution of sparse least-squares problems
• A parallel balance scheme for banded linear systems
• PCR algorithm for parallel computing minimum-norm \((T)\) least-squares \((S)\) solution of inconsistent linear equations

Cited in

(2)

• The Effect of Various Sparsity Structures on Parallelism and Algorithms to Reveal Those Structures
• A novel partitioning method for accelerating the block Cimmino algorithm

Describes a project that uses

Uses Software

• Algorithm 694
• SuiteSparseQR
• SPOOLES
• SparseMatrix
• SuiteSparse
• METIS
• MatrixMarket
• ScaLAPACK
• Matlab

This page was built for publication: Parallel minimum norm solution of sparse block diagonal column overlapped underdetermined systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3133582)