Fast verified computation for positive solutions to \(\mathcal{M} \)-tensor multi-linear systems and Perron vectors of a kind of weakly irreducible nonnegative tensors

DOI10.1016/j.cam.2021.113930zbMath1490.65085OpenAlexW3211591805WikidataQ114201953 ScholiaQ114201953MaRDI QIDQ2074874

Shinya Miyajima

Publication date: 11 February 2022

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2021.113930

zbMATH Keywords

Perron vectorverified numerical computationmulti-linear system\( \mathcal{M} \)-tensorweakly irreducible nonnegative tensor

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69) Algorithms with automatic result verification (65G20) Numerical linear algebra (65F99)

Related Items

Some properties concerning Perron vectors of weakly irreducible nonnegative tensors, and their application to rigorous enclosure

Uses Software

• INTLAB

Cites Work

• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• Comparison results for splitting iterations for solving multi-linear systems
• The tensor splitting with application to solve multi-linear systems
• Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems
• Preconditioned Jacobi type method for solving multi-linear systems with \(\mathcal{M}\)-tensors
• A new preconditioned SOR method for solving multi-linear systems with an \(\mathcal{M} \)-tensor
• A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal{M}\)-tensors
• Solving sparse non-negative tensor equations: algorithms and applications
• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• Verification methods: Rigorous results using floating-point arithmetic
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Introduction to Interval Analysis
• Fixed Point Equations and Nonlinear Eigenvalue Problems in Ordered Banach Spaces
• Linear Convergence of the LZI Algorithm for Weakly Positive Tensors
• Tensor Analysis
• Depth-First Search and Linear Graph Algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item