Optimization 使用Pytork加速带边界的线性最小二乘优化?

Optimization 使用Pytork加速带边界的线性最小二乘优化?,optimization,scipy,pytorch,torch,scipy-optimize,Optimization,Scipy,Pytorch,Torch,Scipy Optimize,我用它来运行一些线性最小二乘优化,一切都很好,但有点慢。我的A矩阵通常大小约为100 x 10000,且稀疏(稀疏度通常约为50%)。解的边界是关键的。考虑到我的容忍度,lsq_-linear通常会在10秒钟内解决问题,加快速度将非常有助于运行许多优化 我在年读过关于使用GPU加速来加速线性代数运算的书。它看起来像PyTorch手柄(torch称之为张量),这很好。然而,我一直在挖掘,特别是和包,我没有发现任何东西似乎能够做有界的线性最小二乘优化 是否有一种torch方法可以使用scipy.o

我用它来运行一些线性最小二乘优化,一切都很好,但有点慢。我的A矩阵通常大小约为100 x 10000,且稀疏(稀疏度通常约为50%)。解的边界是关键的。考虑到我的容忍度,lsq_-linear通常会在10秒钟内解决问题,加快速度将非常有助于运行许多优化

我在年读过关于使用GPU加速来加速线性代数运算的书。它看起来像PyTorch手柄(torch称之为张量),这很好。然而,我一直在挖掘,特别是和包,我没有发现任何东西似乎能够做有界的线性最小二乘优化

  • 是否有一种torch方法可以使用scipy.optimize.lsq_linear这样的边界进行线性最小二乘优化
  • 是否有其他方法加快lsq_线性或以更快的方式执行优化
不管它值多少钱,我想我已经把lsq_线性化推得相当远了。我不认为我可以在不牺牲结果的情况下进一步减少矩阵元素的数量、增加稀疏性或减少优化容差。

不容易,不

我会试着分析你的问题的lsq_线性,看看它是纯python开销(可能会被削减一些)还是线性代数。在后一种情况下,我将从出售lsq_线性码和交换相关的线性代数例程开始。尽管如此