Oct, 2023
Alpha 消除:使用深度强化学习减少稀疏矩阵分解时的填充
Alpha Elimination: Using Deep Reinforcement Learning to Reduce Fill-In during Sparse Matrix Decomposition
Arpan Dasgupta, Pawan Kumar
TL;DR提出了一种使用蒙特卡洛树搜索的强化学习方法,将稀疏矩阵重新排序以减少填充,从而在 LU 分解中产生更少的非零元素,并且不增加算法的整体运行时间。