Newton correction methods for computing real eigenpairs of symmetric tensors
From MaRDI portal
Publication:3176350
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.
Recommendations
- All real eigenvalues of symmetric tensors
- Shifted power method for computing tensor eigenpairs
- A locally and cubically convergent algorithm for computing đ”âeigenpairs of symmetric tensors
- A generalization of inverse power method for computing eigenpairs of symmetric tensors
- Shifted power method for computing tensor H-eigenpairs.
Cites work
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors.
- All real eigenvalues of symmetric tensors
- An Algorithm for Least-Squares Estimation of Nonlinear Parameters
- An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form
- An adaptive shifted power method for computing generalized tensor eigenpairs
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
- An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors
- Computing tensor eigenvalues via homotopy methods
- D-eigenvalues of diffusion kurtosis tensors
- Eigenvalues of a real supersymmetric tensor
- Finding the largest eigenvalue of a nonnegative tensor
- Inexact Newton Methods
- Matrix algorithms. Vol. 2: Eigensystems
- Most tensor problems are NP-hard
- On eigenvalue problems of real symmetric tensors
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- On the best rank-1 approximation of higher-order supersymmetric tensors
- Shifted power method for computing tensor eigenpairs
- Tensor decompositions for learning latent variable models
- Tensor norm and maximal singular vectors of nonnegative tensors -- a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method
- The Expected Number of Eigenvalues of a Real Gaussian Tensor
- The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
- The best rank-1 approximation of a symmetric tensor and related spherical optimization problems
- The number of eigenvalues of a tensor
Cited in
(16)- Credibility verification of \(Z\)-eigenpairs of symmetric tensors based on inverse-free Newton's method
- A new modified Newton iteration for computing nonnegative \(Z\)-eigenpairs of nonnegative tensors
- All real eigenvalues of symmetric tensors
- Real eigenstructure of regular simplex tensors
- Existence of real eigenvalues of real tensors
- The power method for tensor eigenproblems and limiting directions of Newton iterates.
- Robust Eigenvectors of Symmetric Tensors
- 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
- Feasible Newton methods for symmetric tensor Z-eigenvalue problems
- Locally Optimal Eigenpairs of Orthogonally Decomposable Tensors: A Generalized Proof
- Iterative algorithms for computing US- and U-eigenpairs of complex tensors
- 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
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)
