Fast Hankel tensor–vector product and its application to exponential data fitting

DOI10.1002/nla.1970zbMath1349.65070arXiv1401.6238OpenAlexW1793447552MaRDI QIDQ5739726

Weiyang Ding, Liqun Qi, Yi-Min Wei

Publication date: 19 July 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.6238

zbMATH Keywords

algorithmcomputational complexitynumerical examplesfast Fourier transformHankel tensorFourier matriceshigher-order singular value decompositionexponential data fittinganti-circulant tensorblock Hankel tensorfast tensor-vector product

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (30)

Positive semi-definiteness and sum-of-squares property of fourth order four dimensional Hankel tensors ⋮ Positive-definite tensors to nonlinear complementarity problems ⋮ Dedication to Robert J. Plemmons ⋮ Extension of Moore–Penrose inverse of tensor via Einstein product ⋮ Convenient tail bounds for sums of random tensors ⋮ General tail bounds for random tensors summation: majorization approach ⋮ Riemannian conjugate gradient methods for computing the extreme eigenvalues of symmetric tensors ⋮ Computing extreme eigenvalues of large scale Hankel tensors ⋮ Fourth-order tensor Riccati equations with the Einstein product ⋮ Copositivity detection of tensors: theory and algorithm ⋮ High-order sum-of-squares structured tensors: theory and applications ⋮ Higher Order Extended Dynamic Mode Decomposition Based on the Structured Total Least Squares ⋮ Further investigation of positive semi-definiteness of fourth-order Cauchy and Hilbert tensors ⋮ Exploiting Efficient Representations in Large-Scale Tensor Decompositions ⋮ The Drazin inverse of an even-order tensor and its application to singular tensor equations ⋮ An optimal preconditioner for tensor equations involving Einstein product ⋮ Further results on Cauchy tensors and Hankel tensors ⋮ Iterative algorithms for computing US- and U-eigenpairs of complex tensors ⋮ Computing the \(p\)-spectral radii of uniform hypergraphs with applications ⋮ Inheritance properties and sum-of-squares decomposition of Hankel tensors: theory and algorithms ⋮ Reducible solution to a quaternion tensor equation ⋮ On computing minimal \(H\)-eigenvalue of sign-structured tensors ⋮ Tensor convolutions and Hankel tensors ⋮ Column sufficient tensors and tensor complementarity problems ⋮ Unnamed Item ⋮ Numerical study on Moore-Penrose inverse of tensors via Einstein product ⋮ On copositiveness identification of partially symmetric rectangular tensors ⋮ Generalized Tensor Eigenvalue Problems ⋮ Dual core generalized inverse of third-order dual tensor based on the T-product ⋮ Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors

Cites Work

• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Parameter estimation for nonincreasing exponential sums by Prony-like methods
• Eigenvalues and invariants of tensors
• A Lanczos bidiagonalization algorithm for Hankel matrices
• Hankel tensors: associated Hankel matrices and Vandermonde decomposition
• Infinite and finite dimensional Hilbert tensors
• Eigenvalues of a real supersymmetric tensor
• A fast symmetric SVD algorithm for square Hankel matrices
• Blind Separation of Exponential Polynomials and the Decomposition of a Tensor in Rank-$(L_r,L_r,1)$ Terms
• A Newton–Grassmann Method for Computing the Best Multilinear Rank-$(r_1,$ $r_2,$ $r_3)$ Approximation of a Tensor
• Exponential data fitting using multilinear algebra: the single‐channel and multi‐channel case
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Higher Order Tensor-Based Method for Delayed Exponential Fitting
• Hankel hyperdeterminants and Selberg integrals
• Fast Multilinear Singular Value Decomposition for Structured Tensors
• Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods
• Comments on "Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods"
• An Introduction to Iterative Toeplitz Solvers

This page was built for publication: Fast Hankel tensor–vector product and its application to exponential data fitting