A tensor decomposition approach to data compression and approximation of ND systems

被引:0
作者
F. van Belzen
S. Weiland
机构
[1] Eindhoven University of Technology,Control Systems, Department of Electrical Engineering
来源
Multidimensional Systems and Signal Processing | 2012年 / 23卷
关键词
Model reduction; D systems; Proper orthogonal decompositions; Multi-linear algebra; Tensors;
D O I
暂无
中图分类号
学科分类号
摘要
The method of Proper Orthogonal Decompositions (POD) is a data-based method that is suitable for the reduction of large-scale distributed systems. In this paper we propose a generalization of the POD method so as to take the ND nature of a distributed model into account. This results in a novel procedure for model reduction of systems with multiple independent variables. Data in multiple independent variables is associated with the mathematical structure of a tensor. We show how orthonormal decompositions of this tensor can be used to derive suitable projection spaces. These projection spaces prove useful for determining reduced order models by performing Galerkin projections on equation residuals. We demonstrate how prior knowledge about the structure of the model reduction problem can be used to improve the quality of approximations. The tensor decomposition techniques are demonstrated on an application in data compression. The proposed model reduction procedure is illustrated on a heat diffusion problem.
引用
收藏
页码:209 / 236
页数:27
相关论文
共 28 条
  • [1] Beylkin G.(2005)Algorithms for numerical analysis in high dimensions SIAM Journal of Scientific Computing 26 2133-2159
  • [2] Mohlenkamp M.J.(1970)Analysis of individual differences in multidimensional scaling via an N-way generalization of “Eckart-Young” decomposition Psychometrika 35 283-319
  • [3] Carroll J. D.(2000)A multi-linear singular value decomposition SIAM Journal of Matrix Analysis and Applications 21 1253-1278
  • [4] Chang J. J.(2000)On the best rank-1 and rank ( SIAM Journal of Matrix Analysis and Applications 21 1324-1342
  • [5] De Lathauwer L.(2008), SIAM Journal of Matrix Analysis and Applications: Special Issue on Tensor Decompositions and Applications 30 1084-1127
  • [6] De Moor B.(2009) . . . , Siam Journal of Matrix Analysis and Applications 31 248-271
  • [7] Vandewalle J.(1988)) approximation of higher order tensors SIAM Journal of Control and Optimization 26 863-898
  • [8] De Lathauwer L.(2009)Tensor rank and the ill-posedness of the best low-rank approximation problem SIAM J. Scientific Computing 31 3002-3026
  • [9] De Moor B.(2001)A Newton-Grassmann method for computing the best multi-linear rank-( SIAM Journal of Matrix Analysis and Applications 23 243-255
  • [10] Vandewalle J.(2003), SIAM Journal of Matrix Analysis and Applications 24 762-767