Premium
Randomized low‐rank approximation methods for projection‐based model order reduction of large nonlinear dynamical problems
Author(s) -
Bach C.,
Ceglia D.,
Song L.,
Duddeck F.
Publication year - 2019
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.6009
Subject(s) - nonlinear system , singular value decomposition , mathematics , reduction (mathematics) , projection (relational algebra) , algorithm , computation , computer science , mathematical optimization , physics , geometry , quantum mechanics
Summary Projection‐based nonlinear model order reduction (MOR) methods typically make use of a reduced basis V ∈ R m × kto approximate high‐dimensional quantities. However, the most popular methods for computing V , eg, through a singular value decomposition of an m × n snapshot matrix, have asymptotic time complexities of O ( min ( m n 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 ( m n k ) or O ( m n 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.