arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1910.01260math.NAcs.NA
收藏

大规模线性动力系统的时空降阶模型及其在Boltzmann输运问题中的应用

Space-time reduced order model for large-scale linear dynamical systems with application to Boltzmann transport problems

Youngsoo Choi, Peter Brown, Bill Arrighi, Robert Anderson

摘要:

一个经典的动力学问题的降阶模型涉及空间减少的问题大小。然而,伴随着空间减少的时间减少可以进一步减少问题的大小,而不会损失精度,这导致比空间减少更多的速度。近年来,一种新的动力学问题的时空降阶模型被发展起来,对于小的学术问题,时空降阶模型显示出上百阶的加速,相对误差小于小于0.1%.然而,为了使该方法适用于一个大规模的问题,一个有效的时空减少基础的建设算法需要开发。提出了增量式时空约简基构造算法。增量算法是完全并行和可扩展的。此外,在空时约简基中利用块结构,这使得能够避免构造约简空时基。这些新的技术被应用到一个大规模的粒子输运模拟与百万和十亿自由度。算例表明,该算法具有可扩展性和实用性.此外,它实现了巨大的加速,保持了良好的精度。最后,推导了纯空时降阶模型和空时降阶模型的误差界。

英文摘要:

A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing accuracy much, which results in a considerably more speed-up than the spatial reduction only. Recently, a novel space-time reduced order model for dynamical problems has been developed, where the space-time reduced order model shows an order of a hundred speed-up with a relative error of less than 0.1% for small academic problems. However, in order for the method to be applicable to a large-scale problem, an efficient space-time reduced basis construction algorithm needs to be developed. We present incremental space-time reduced basis construction algorithm. The incremental algorithm is fully parallel and scalable. Additionally, the block structure in the space-time reduced basis is exploited, which enables the avoidance of constructing the reduced space-time basis. These novel techniques are applied to a large-scale particle transport simulation with million and billion degrees of freedom. The numerical example shows that the algorithm is scalable and practical. Also, it achieves a tremendous speed-up, maintaining a good accuracy. Finally, error bounds for space-only and space-time reduced order models are derived.

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

↑