Cross Approximations of Tensors and Matrices

来源 :2016年张量和矩阵学术研讨会(International conference on Tensor, Matrix a | 被引量 : 0次 | 上传用户:i369731392
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Numerical data are frequently organized as d-dimensional matrices, also called ten-sors. However, only small values of d are allowed if we need to keep this data in a computer memory. In the case of many dimensions, special representation formats are crucial and it looks natural to try the so called tensor decompositions. In the recent decade, the known tensor decompositions have been consider- ably revisited and the two of them appeared and are now recognized as the most adequate and useful tools for numerical analysis. These two are the Tensor-Train and Hierarchical-Tucker decom-positions. Both are intrinsically related with low-rank matrices associated with a given tensor. In the talk, we expound the role of low-rank matrices for the construction of efficient numerical algorithms and consider possible developments of the idea of cross approximation that proved to be very fruitful for matrices and then has been success-fully extended over to tensors. The nice property of the approach is that we construct the approximation using only a small portionof the data.The idea of cross approximation is substantiated by the maximal volume concept for low-rank approximation of matrices and related with the classic problem of choosing a good basis from a given set or vectors. We discuss possible advantages of using good frames and what it may give for better work with tensors.
其他文献
  We define and study three diffierent types of upper (and lower) triangular blocked tensors, which are all generalizations of the triangular blocked matrices
会议
  In the last decade, spectral theory of tensors and some related topics in tensor study have been studied intensively. In this talk, I will list nine interes
会议
  We present a new nonmonotone Chebyshevs method for solving nonlinear equations, and finding the largest eigenvalue of a nonnegative homogeneous polynomial m
会议
  A central issue in non-linear Perron-Frobenius theory is to give conditions for the existence of a fixed point (or eigenvector) of a non-linear map acting o
会议
  We propose a shifted symmetric higher order power method for computing the H-eigenvalues of a real symmetric even-order tensor. The local convergence of the
会议
  This talk will be a survey of questions involving the representation of forms (homo-geneous polynomials) as sums of powers of forms, This will include both
会议
  In this paper, we present global error bound analysis for tensor complementarity problem defined by a strictly semi-positive tensor. For strictly semi-posit
会议
  In many applications, such as gene expression data analysis, we are interested in coherent patterns that consist of subsets of features and subsets of sampl
会议
  In matrix theory, the Thompson (R. C.) triangle inequality, Golden-Thompson in-equality, and Araki-Lieb-Thirring inequality are well known. In this talk, we
会议
  In machine learning, finance, statistics, and other areas, numerous interesting prob-lems can be modelled into the form of convex composite quadratic conic
会议