A global convergence analysis for computing a symmetric low-rank orthogonal approximation. (English) Zbl 1517.90143
Summary: In this paper, we present a refined convergence analysis for a simple yet powerful method for computing a symmetric low-rank orthogonal approximation of a symmetric tensor proposed in the literature. The significance is that the assumption guaranteeing the global convergence is vastly relaxed to only on an input parameter of this algorithm.
Keywords:
symmetric tensor; low-rank orthogonal approximation; polar decomposition; global convergenceReferences:
| [1] | Absil, PA, Mahony, R and Sepulchre, R (2008). Optimization Algorithms on Matrix Manifolds. Princeton, USA: Princeton University Press. · Zbl 1147.65043 |
| [2] | Attouch, H, Bolte, J and Svaiter, BF (2013). Convergence of descent methods for semi-algebraic and tame problems: Proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods, Mathematical Programming, 137, 91-129. · Zbl 1260.49048 |
| [3] | Banach, S (1938). Über homogene Polynome in (L2). Studia Mathematica, 7, 36-44. · Zbl 0018.21902 |
| [4] | Bertsekas, DP (1999). Nonlinear Programming, 2nd edn. Belmont, USA: Athena Scientific. · Zbl 1015.90077 |
| [5] | Bolte, J, Daniilidis, A, Lewis, AS and Shiota, M (2007). Clarke subgradients of stratifiable manifolds, SIAM Journal of Optimization, 18, 556-572. · Zbl 1142.49006 |
| [6] | Edelman, A, Arias, TA and Smith, ST (1998). The geometry of algorithms with orthogonality constraints, SIAM Journal on Matrix Analysis and Applications, 20, 303-353. · Zbl 0928.65050 |
| [7] | Golub, GH and Van Loan, CF (2013). Matrix Computations, 4th edn. Baltimore, MD: Johns Hopkins University Press. · Zbl 1268.65037 |
| [8] | Hu, S and K Ye (2019). Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations. arXiv:1912.04085. |
| [9] | Kolda, TG and Mayo, JR (2011). Shifted power method for computing tensor eigenpairs, SIAM Journal of Matrix Analysis and Applications, 32, 1095-1124. · Zbl 1247.65048 |
| [10] | Kurdyka, K (1998). On gradients of functions definable in o-minimal structures, Annales de l’Institut Fourier, 48, 769-783. · Zbl 0934.32009 |
| [11] | Landsberg, JM (2012). Tensors: Geometry and Applications. Providence, RI: American Mathematical Society. · Zbl 1238.15013 |
| [12] | Pan, J and Ng, MK (2018). Symmetric orthogonal approximation to symmetric tensors with applications to image reconstruction. Numerical Linear Algebra with Applications, 25, e2180. · Zbl 1513.65134 |
| [13] | Qi, L (2011). The best rank-one approximation ratio of a tensor space, SIAM Journal of Matrix Analysis and Applications, 32, 430-442. · Zbl 1228.15010 |
| [14] | Rockafellar, RT and Wets, R (1998). Variational Analysis, , Vol. 317. Berlin: Springer. · Zbl 0888.49001 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
