期刊
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING
卷 118, 期 4, 页码 209-241出版社
WILEY
DOI: 10.1002/nme.6009
关键词
explicit FEM; low-rank approximation; nonlinear dynamics; nonlinear model order reduction; randomized numerical linear algebra; randomized SVD
Projection-based nonlinear model order reduction (MOR) methods typically make use of a reduced basis V is an element of R-mxk to approximate high-dimensional quantities. However, the most popular methods for computing V, eg, through a singular value decomposition of an m x n snapshot matrix, have asymptotic time complexities of (O(min(mn(2), m(2)n)) and do not scale well as m and n increase. This is problematic for large dynamical problems with many snapshots, eg, in case of explicit integration. In this work, we propose the use of randomized methods for reduced basis computation and nonlinear MOR, which have an asymptotic complexity of only (O(mnk) or (9(mn log(k)). We evaluate the suitability of randomized algorithms for nonlinear MOR and compare them to other strategies that have been proposed to mitigate the demanding computing times incurred by large nonlinear models. We analyze the computational complexities of traditional, iterative, incremental, and randomized algorithms and compare the computing times and accuracies for numerical examples. The results indicate that randomized methods exhibit an extremely high level of accuracy in practice, while generally being faster than any other analyzed approach. We conclude that randomized methods are highly suitable for the reduction of large nonlinear problems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据