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

椭圆模型的一种概略有限元法

A Sketched Finite Element Method for Elliptic Models

Robert Lung, Yue Wu, Dimitris Kamilis, Nick Polydorides

摘要:

我们考虑了高维模型上椭圆型偏微分方程的有限元法的一个概略实现。在实时模拟和预测的应用程序的启发,我们提出了一种算法,涉及到投影的有限元解到一个低维子空间和素描的简化方程使用随机抽样。我们表明,基于与离散拉普拉斯算子相关联的高矩阵的杠杆分数的采样分布,可以实现接近最佳的性能和显着的加速。我们推导出一个表达式的复杂性的算法中的样本个数是必要的,以满足具有高概率的误差容限规格,和一个上界之间的距离勾画和高维的解决方案。我们的分析表明,投影不仅降低了问题的维数,而且还正则化减少系统对草图错误。我们的数值模拟表明,速度提高了两个数量级,以换取一个小的损失,在预测的准确性。

英文摘要:

We consider a sketched implementation of the finite element method for elliptic partial differential equations on high-dimensional models. Motivated by applications in real-time simulation and prediction we propose an algorithm that involves projecting the finite element solution onto a low-dimensional subspace and sketching the reduced equations using randomised sampling. We show that a sampling distribution based on the leverage scores of a tall matrix associated with the discrete Laplacian operator, can achieve nearly optimal performance and a significant speedup. We derive an expression of the complexity of the algorithm in terms of the number of samples that are necessary to meet an error tolerance specification with high probability, and an upper bound for the distance between the sketched and the high-dimensional solutions. Our analysis shows that the projection not only reduces the dimension of the problem but also regularises the reduced system against sketching error. Our numerical simulations suggest speed improvements of two orders of magnitude in exchange for a small loss in the accuracy of the prediction.

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

↑