An adaptive gradient method for computing generalized tensor eigenpairs
Optimization and Control
2016-01-08 v1
Abstract
High order tensor arises more and more often in signal processing,data analysis, higher-order statistics, as well as imaging sciences. In this paper, an adaptive gradient (AG) method is presented for generalized tensor eigenpairs. Global convergence and linear convergence rate are established under some suitable conditions. Numerical results are reported to illustrate the efficiency of the proposed method. Comparing with the GEAP method, an adaptive shifted power method proposed by Tamara G. Kolda and Jackson R. Mayo [SIAM J. Matrix Anal. Appl., 35 (2014), pp. 1563-1581], the AG method is much faster and could reach the largest eigenpair with a higher probability.
Cite
@article{arxiv.1601.01399,
title = {An adaptive gradient method for computing generalized tensor eigenpairs},
author = {Gaohang Yu and Zefeng Yu and Yi Xu and Yisheng Song},
journal= {arXiv preprint arXiv:1601.01399},
year = {2016}
}