arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0408029cs.MS
收藏

Tsnnls:一个求解非负变量的大型稀疏最小二乘问题的算法

Tsnnls: A solver for large sparse least squares problems with non-negative variables

Jason Cantarella, Michael Piatek

摘要:

大型稀疏约束最小二乘问题的求解是科学和工程应用中的重要问题。然而,目前可用的代码,这样的问题是专有的或基于MATLAB。我们宣布葡萄牙,Judice和Vicente的快速块旋转算法的免费C实现。我们的版本是几倍的速度比Matstoms的MATLAB实现相同的算法。此外,我们的代码与MATLAB内置的lsqnonneg函数的精度相匹配。

英文摘要:

The solution of large, sparse constrained least-squares problems is a staple in scientific and engineering applications. However, currently available codes for such problems are proprietary or based on MATLAB. We announce a freely available C implementation of the fast block pivoting algorithm of Portugal, Judice, and Vicente. Our version is several times faster than Matstoms' MATLAB implementation of the same algorithm. Further, our code matches the accuracy of MATLAB's built-in lsqnonneg function.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑