Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors

@article{Jaffe2018NewtonCM,
  title={Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors},
  author={Ariel Jaffe and Roi Weiss and Boaz Nadler},
  journal={SIAM J. Matrix Anal. Appl.},
  year={2018},
  volume={39},
  pages={1071-1094}
}
  • Ariel Jaffe, Roi Weiss, Boaz Nadler
  • Published 2018
  • Computer Science, Mathematics
  • SIAM J. Matrix Anal. Appl.
  • 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… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Explore key concepts

    Links to highly relevant papers for key concepts in this paper:

    Citations

    Publications citing this paper.
    SHOWING 1-8 OF 8 CITATIONS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 35 REFERENCES

    All Real Eigenvalues of Symmetric Tensors

    VIEW 1 EXCERPT

    Computing Tensor Eigenvalues via Homotopy Methods

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Shifted Power Method for Computing Tensor Eigenpairs

    The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory

    VIEW 2 EXCERPTS

    Singular values and eigenvalues of tensors: a variational approach

    • Lek-Heng Lim
    • Mathematics, Computer Science
    • 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005.
    • 2005
    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Eigenvalues of a real supersymmetric tensor

    • Liqun Qi
    • Mathematics, Computer Science
    • J. Symb. Comput.
    • 2005
    VIEW 2 EXCERPTS

    An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form

    VIEW 1 EXCERPT