Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors

DOI10.1137/17M1133312zbMath1415.65087arXiv1706.02132WikidataQ114074319 ScholiaQ114074319MaRDI QIDQ3176350

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)

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

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

Related Items (8)

Dominant Z-Eigenpairs of Tensor Kronecker Products Decouple ⋮ Feasible Newton methods for symmetric tensor Z-eigenvalue problems ⋮ Computing Tensor $Z$-Eigenvectors with Dynamical Systems ⋮ Computing tensor Z-eigenvalues via shifted inverse power method ⋮ Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor ⋮ 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 ⋮ A new modified Newton iteration for computing nonnegative \(Z\)-eigenpairs of nonnegative tensors

Uses Software

• TenEig
• SPLATT

Cites Work

• Unnamed Item
• 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
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• D-eigenvalues of diffusion kurtosis tensors
• The number of eigenvalues of a tensor
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• Matrix Algorithms
• On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
• Computing Tensor Eigenvalues via Homotopy Methods
• Tensor decompositions for learning latent variable models
• The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory
• A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors
• Shifted Power Method for Computing Tensor Eigenpairs
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• Inexact Newton Methods
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• The Best Rank-1 Approximation of a Symmetric Tensor and Related Spherical Optimization Problems
• An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form
• An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs
• All Real Eigenvalues of Symmetric Tensors
• Most Tensor Problems Are NP-Hard
• The Expected Number of Eigenvalues of a Real Gaussian Tensor

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