Please wait a minute...
Frontiers of Mathematics in China

ISSN 1673-3452

ISSN 1673-3576(Online)

CN 11-5739/O1

邮发代号 80-964

2019 Impact Factor: 1.03

Frontiers of Mathematics in China  2017, Vol. 12 Issue (6): 1357-1373   https://doi.org/10.1007/s11464-017-0666-8
  本期目录
Tensor convolutions and Hankel tensors
Changqing XU1(), Yiran XU2
1. School of Mathematics and Physics, Suzhou University of Science and Technology, Suzhou 215009, China
2. Department of Geophysics, Institute of Disaster Prevention, Beijing 101601, China
 全文: PDF(204 KB)  
Abstract

Let A be an mth order n-dimensional tensor, where m, nare some positive integers and N:= m(n1).Then A is called a Hankel tensor associated with a vector v?N+1 if Aσ=vk for each k= 0, 1, …,Nwhenever σ= (i1, …,im) satisfies i1 ++im = m+k.We introduce the elementary Hankel tensors which are some special Hankel tensors, and present all the eigenvalues of the elementary Hankel tensors for k= 0, 1, 2. We also show that a convolution can be expressed as the product of some third-order elementary Hankel tensors, and a Hankel tensor can be decomposed as a convolution of two Vandermonde matrices following the definition of the convolution of tensors. Finally, we use the properties of the convolution to characterize Hankel tensors and (0,1) Hankel tensors.

Key wordsTensor    convolution    Hankel tensor    elementary Hankel tensor    symmetric tensor
收稿日期: 2017-05-22      出版日期: 2017-11-27
Corresponding Author(s): Changqing XU   
 引用本文:   
. [J]. Frontiers of Mathematics in China, 2017, 12(6): 1357-1373.
Changqing XU, Yiran XU. Tensor convolutions and Hankel tensors. Front. Math. China, 2017, 12(6): 1357-1373.
 链接本文:  
https://academic.hep.com.cn/fmc/CN/10.1007/s11464-017-0666-8
https://academic.hep.com.cn/fmc/CN/Y2017/V12/I6/1357
1 ChenY, QiL, WangQ. Computing extreme eigenvalues of large scale Hankel tensors. J Sci Comput, 2016, 68: 716–738
https://doi.org/10.1007/s10915-015-0155-8
2 ChenY, QiL,WangQ. Positive semi-definiteness and sum-of-squares property of fourth order four dimensional Hankel tensors.J Comput Appl Math, 2016, 302: 356–368
https://doi.org/10.1016/j.cam.2016.02.019
3 ComonP, GolubG, LimL H, MourrainB. Symmetric tensors and symmetric tensor rank.SIAM J Matrix Anal Appl, 2008, 30: 1254–1279
https://doi.org/10.1137/060661569
4 DingW, QiL, WeiY. Fast Hankel tensor-vector product and its application to exponential data fitting.Numer Linear Algebra Appl, 2015, 22: 814–832
https://doi.org/10.1002/nla.1970
5 DingW, QiL, WeiY. Inheritance properties and sum-of-squares decomposition of Hankel tensors: theory and algorithms.BIT, 2017, 57: 169–190
https://doi.org/10.1007/s10543-016-0622-0
6 FazelM, PongT K, SunD, TsengP. Hankel matrix rank minimization with applications in system identification and realization.SIAM J Matrix Anal Appl, 2013, 34: 946–977
https://doi.org/10.1137/110853996
7 HillarC J, LimL-H. Most tensor problems are NP-hard.J ACM, 2013, 60(6): 1–45
https://doi.org/10.1145/2512329
8 LiG, QiL, WangQ. Positive semi-definiteness of generalized anti-circular tensors.Commun Math Sci, 2016, 14: 941–952
https://doi.org/10.4310/CMS.2016.v14.n4.a3
9 LimL H. Singular values and eigenvalues of tensors: a variational approach. In: IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing. IEEE, 2006, 129–132
10 OppenheimA V. Linear Time-Invariant Systems in Signals and Systems.2nd ed. Englewood: Prentice Hall, 1996
11 PapyJ M, De LauauwerL, Van HuffelS. Exponential data fitting using multilinear algebra: The single-channel and multi-channel case.Numer Linear Algebra Appl, 2005, 12: 809–826
https://doi.org/10.1002/nla.453
12 QiL. Eigenvalues of a supersymmetric tensor and positive definiteness of an even degree multivariate form.Research Report, Department of Applied Mathematics, The Hong Kong Polytechnic University, 2004
13 QiL. Eigenvalues of a real supersymmetric tensor.J Symbolic Comput, 2005, 40: 1302–1324
https://doi.org/10.1016/j.jsc.2005.05.007
14 QiL. Symmetric nonnegative tensors and copositive tensors.Linear Algebra Appl, 2013, 439: 228–238
https://doi.org/10.1016/j.laa.2013.03.015
15 QiL. Hankel tensors: Associated Hankel matrices and Vandermonde decomposition.Commun Math Sci, 2015, 13: 113–125
https://doi.org/10.4310/CMS.2015.v13.n1.a6
16 VarahJ M. Positive definite Hankel matrices of minimal condition.Linear Algebra Appl, 2003, 368: 303–314
https://doi.org/10.1016/S0024-3795(02)00685-7
17 WangQ, LiG, QiL, XuY. New classes of positive semi-definite Hankel tensor. arXiv: 1411.2365v5
18 XuC. Hankel tensors, Vandermonde tensors and their positivities.Linear Algebra Appl, 2016, 491: 56–72
https://doi.org/10.1016/j.laa.2015.02.012
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed