arXiv:2502.01397v1 宣布类型: cross 摘要: 我们研究了图神经网络（GNNs）在学习稀疏矩阵预条件器方面的基本局限性。尽管最近的研究显示出使用GNNs预测不完全因子化的有希望的结果，但我们证明了消息传递的局部性质为捕捉最优预条件化所需的非局部依赖性造成了内在障碍。我们引入了一个新的基准数据集，其中包含存在但需要非局部计算的优质稀疏预条件器，该数据集使用合成示例和真实世界矩阵构建而成。我们的实验结果表明，当前的GNN架构难以逼近这些预条件器，这暗示了需要超越传统消息传递网络的新架构方法。我们提供了理论分析和实验证据来解释这些局限性，并对GNNs在数值线性代数中的更广泛使用具有指导意义。