Noda iteration for computing generalized tensor eigenpairs
From MaRDI portal
Abstract: In this paper, we propose the tensor Noda iteration (NI) and its inexact version for solving the eigenvalue problem of a particular class of tensor pairs called generalized -tensor pairs. A generalized -tensor pair consists of a weakly irreducible nonnegative tensor and a nonsingular -tensor within a linear combination. It is shown that any generalized -tensor pair admits a unique positive generalized eigenvalue with a positive eigenvector. A modified tensor Noda iteration(MTNI) is developed for extending the Noda iteration for nonnegative matrix eigenproblems. In addition, the inexact generalized tensor Noda iteration method (IGTNI) and the generalized Newton-Noda iteration method (GNNI) are also introduced for more efficient implementations and faster convergence. Under a mild assumption on the initial values, the convergence of these algorithms is guaranteed. The efficiency of these algorithms is illustrated by numerical experiments.
Recommendations
- Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor
- Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
- A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor
- Inexact generalized Noda iterations for generalized eigenproblems
- Computing tensor eigenvalues via homotopy methods
Cites work
- \(M\)-tensors and nonsingular \(M\)-tensors
- \(M\)-tensors and some applications
- A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor
- A Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor
- A regularized Newton method for computing ground states of Bose-Einstein condensates
- All real eigenvalues of symmetric tensors
- An adaptive gradient method for computing generalized tensor eigenpairs
- An adaptive shifted power method for computing generalized tensor eigenpairs
- Computing tensor eigenvalues via homotopy methods
- Computing the generalized eigenvalues of weakly symmetric tensors
- Eigenvalues of a real supersymmetric tensor
- Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor
- Exploiting symmetry in tensors for high performance: multiplication with symmetric tensors
- Finding the global optimum of a class of quartic minimization problem
- Finding the largest eigenvalue of a nonnegative tensor
- Generalized tensor eigenvalue problems
- Geometric measure of entanglement and U-eigenvalues of tensors
- Ground states of spin-\(F\) Bose-Einstein condensates
- Hilbert’s projective metric and iterated nonlinear maps
- scientific article; zbMATH DE number 781821 (Why is no real title available?)
- Inexact generalized Noda iterations for generalized eigenproblems
- Linear homotopy method for computing generalized tensor eigenpairs
- Markov chains. Models, algorithms and applications
- Mathematical theory and numerical methods for Bose-Einstein condensation
- Newton--Noda Iteration for Computing the Ground States of Nonlinear Schrödinger Equations
- Newton-based methods for finding the positive ground state of Gross-Pitaevskii equations
- Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
- Noda iteration for computing generalized tensor eigenpairs
- Noda iterations for generalized eigenproblems following Perron-Frobenius theory
- Note on the computation of the maximal eigenvalue of a non-negative irreducible matrix
- On determinants and eigenvalue theory of tensors
- On eigenvalue problems of real symmetric tensors
- Optimal error estimates of finite difference methods for the Gross-Pitaevskii equation with angular momentum rotation
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- Perron-Frobenius theorem for nonnegative tensors
- Perron-frobenius theory for a generalized eigenproblem
- Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
- Shifted power method for computing tensor eigenpairs
- Solving multi-linear systems with \(\mathcal {M}\)-tensors
- Spectra of uniform hypergraphs
- Tensor analysis. Spectral theory and special tensors
- Tensor eigenvalues and their applications
- The Fiedler vector of a Laplacian tensor for hypergraph partitioning
- The Frobenius theorem, its Solow-Samuelson extension and the Kuhn-Tucker theorem
- The Laplacian of a uniform hypergraph
- The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
- The Perron-Frobenius theorem for homogeneous, monotone functions
- Theory and Computation of Complex Tensors and its Applications
- Theory and computation of tensors. Multi-dimensional arrays
Cited in
(13)- Exact and inexact iterative methods for finding the largest eigenpair of a weakly irreducible nonnegative tensor
- Inexact generalized Noda iterations for generalized eigenproblems
- Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
- Computing tensor eigenvalues via homotopy methods
- A note on Newton-Noda iteration for computing the Perron pair of a weakly irreducible nonnegative tensor
- Noda iteration for computing generalized tensor eigenpairs
- On sign function of tensors with Einstein product and its application in solving Yang-Baxter tensor equation
- Noda iterations for generalized eigenproblems following Perron-Frobenius theory
- Tensor generalized Schur decomposition and its applications
- A derivative-free spectral residual method for computing generalized eigenpairs of weakly symmetric tensors
- An infeasible projection-type algorithm for finding nonnegative ground state solutions of nonlinear Schrödinger equations
- Positive definiteness of a class of cyclic symmetric tensors
- Solving generalized tensor eigenvalue problem via spectral shifted inverse power methods
This page was built for publication: Noda iteration for computing generalized tensor eigenpairs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6175192)
