Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors

DOI10.1137/17M1133312zbMATH Open1415.65087arXiv1706.02132WikidataQ114074319 ScholiaQ114074319MaRDI QIDQ3176350FDOQ3176350

Boaz Nadler, Roi Weiss, Ariel Jaffe

Publication date: 20 July 2018

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Abstract: Real eigenpairs of symmetric tensors play an important role in multiple applications. In this paper we propose and analyze a fast iterative Newton-based method to compute real eigenpairs of symmetric tensors. We derive sufficient conditions for a real eigenpair to be a stable fixed point for our method, and prove that given a sufficiently close initial guess, the convergence rate is quadratic. Empirically, our method converges to a significantly larger number of eigenpairs compared to previously proposed iterative methods, and with enough random initializations typically finds all real eigenpairs. In particular, for a generic symmetric tensor, the sufficient conditions for local convergence of our Newton-based method hold simultaneously for all its real eigenpairs.

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

zbMATH Keywords

symmetric tensortensor eigenvalueshigher-order power methodNewton correction methodNewton-based methodstensor eigenvectors

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Vector and tensor algebra, theory of invariants (15A72)

Cites Work

• Computing tensor eigenvalues via homotopy methods
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• The number of eigenvalues of a tensor
• Eigenvalues of a real supersymmetric tensor
• Matrix algorithms. Vol. 2: Eigensystems
• The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory
• Most Tensor Problems Are NP-Hard
• On eigenvalue problems of real symmetric tensors
• On the best rank-1 approximation of higher-order supersymmetric tensors
• Shifted Power Method for Computing Tensor Eigenpairs
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• D-eigenvalues of diffusion kurtosis tensors
• Inexact Newton Methods
• Title not available (Why is that?)
• Tensor decompositions for learning latent variable models
• The Best Rank-1 Approximation of a Symmetric Tensor and Related Spherical Optimization Problems
• Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method
• An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors
• A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors
• An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs
• All Real Eigenvalues of Symmetric Tensors
• The Expected Number of Eigenvalues of a Real Gaussian Tensor

Cited In (11)

• A new modified Newton iteration for computing nonnegative \(Z\)-eigenpairs of nonnegative tensors
• Computing Tensor $Z$-Eigenvectors with Dynamical Systems
• Real eigenstructure of regular simplex tensors
• Robust Eigenvectors of Symmetric Tensors
• Computing tensor Z-eigenvalues via shifted inverse power method
• Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor
• Feasible Newton methods for symmetric tensor Z-eigenvalue problems
• Locally Optimal Eigenpairs of Orthogonally Decomposable Tensors: A Generalized Proof
• Dominant Z-Eigenpairs of Tensor Kronecker Products Decouple
• Direct methods to compute all \(Z\)-eigenpairs of a tensor with dimension 2 or 3
• Z-eigenvalue intervals of even-order tensors with application to judge the strong ellipticity of an elasticity tensor

Uses Software

• TenEig
• SPLATT

This page was built for publication: Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176350)