A GEOMETRIC APPROACH TO DYNAMICAL MODEL ORDER REDUCTION

被引:49
作者
Feppon, Florian [1 ]
Lermusiaux, Pierre F. J. [1 ]
机构
[1] MIT, MSEAS, 77 Massachusetts Ave, Cambridge, MA 02139 USA
关键词
model order reduction; fixed rank matrix manifold; low rank approximation; singular value decomposition; orthogonal projection; curvature; Weingarten map; dynamically orthogonal approximation; Riemannian matrix optimization; PROPER ORTHOGONAL DECOMPOSITION; GENERALIZED STABILITY THEORY; SINGULAR-VALUE DECOMPOSITION; DATA ASSIMILATION; POLYNOMIAL CHAOS; APPROXIMATION; OPTIMIZATION; SYSTEMS; UNCERTAINTY; PROJECTION;
D O I
10.1137/16M1095202
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Any model order reduced dynamical system that evolves a modal decomposition to approximate the discretized solution of a stochastic PDE can be related to a vector field tangent to the manifold of fixed rank matrices. The dynamically orthogonal (DO) approximation is the canonical reduced-order model for which the corresponding vector field is the orthogonal projection of the original system dynamics onto the tangent spaces of this manifold. The embedded geometry of the fixed rank matrix manifold is thoroughly analyzed. The curvature of the manifold is characterized and related to the smallest singular value through the study of the Weingarten map. Differentiability results for the orthogonal projection onto embedded manifolds are reviewed and used to derive an explicit dynamical system for tracking the truncated singular value decomposition (SVD) of a time-dependent matrix. It is demonstrated that the error made by the DO approximation remains controlled under the minimal condition that the original solution stays close to the low rank manifold, which translates into an explicit dependence of this error on the gap between singular values. The DO approximation is also justified as the dynamical system that applies instantaneously the SVD truncation to optimally constrain the rank of the reduced solution. Riemannian matrix optimization is investigated in this extrinsic framework to provide algorithms that adaptively update the best low rank approximation of a smoothly varying matrix. The related gradient flow provides a dynamical system that converges to the truncated SVD of an input matrix for almost every initial datum.
引用
收藏
页码:510 / 538
页数:29
相关论文
共 86 条
[1]   METRIC PROJECTION ON C-2 MANIFOLDS IN BANACH-SPACES [J].
ABATZOGLOU, T .
JOURNAL OF APPROXIMATION THEORY, 1979, 26 (03) :204-211
[2]  
Absil P.-A, 2013, Geometric Science of Information. First International Conference, GSI 2013. Proceedings. LNCS 8085, P361, DOI 10.1007/978-3-642-40020-9_39
[3]   PROJECTION-LIKE RETRACTIONS ON MATRIX MANIFOLDS [J].
Absil, P. -A. ;
Malick, Jerome .
SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (01) :135-158
[4]  
ABSIL P. -A., 2009, UCLINMA2009024 DEP M
[5]  
Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
[6]   MULTI-PHASE STRUCTURAL OPTIMIZATION VIA A LEVEL SET METHOD [J].
Allaire, G. ;
Dapogny, C. ;
Delgado, G. ;
Michailidis, G. .
ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2014, 20 (02) :576-611
[7]  
Ambrosio L, 2000, CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, P5
[8]  
[Anonymous], 2013, Matrix Analysis
[9]  
[Anonymous], 2003, ATMOSPHERIC MODELING
[10]  
[Anonymous], THESIS