arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.00313math.NAcs.NA
收藏

用于解决高维问题产生的大型线性系的深度神经网络

Deep neural networks for solving large linear systems arising from high-dimensional problems

Yiqi Gu, Michael K. Ng

摘要:

本文研究了用于解决高维问题所产生的超大型线性系的深度神经网络。由于维数灾难的存在,在这样的超大型线性系中,同时存储解和右侧向量是昂贵的。我们的想法是采用一个神经网络来表征的解决方案,少得多的参数比矩阵自由设置下的解决方案的大小。我们提出的方法的误差分析,表明解决方案的误差是有界的条件数的矩阵和神经网络的逼近误差。从偏微分方程,推理问题,和概率布尔网络的几个数值例子来证明线性系的解决方案,可以相当准确地学习。

英文摘要:

This paper studies deep neural networks for solving extremely large linear systems arising from highdimensional problems. Because of the curse of dimensionality, it is expensive to store both the solution and right-hand side vector in such extremely large linear systems. Our idea is to employ a neural network to characterize the solution with much fewer parameters than the size of the solution under a matrix-free setting. We present an error analysis of the proposed method, indicating that the solution error is bounded by the condition number of the matrix and the neural network approximation error. Several numerical examples from partial differential equations, queueing problems, and probabilistic Boolean networks are presented to demonstrate that the solutions of linear systems can be learned quite accurately.

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

↑