Fast verified computation for positive solutions to M -tensor multi-linear systems and Perron vectors of a kind of weakly irreducible nonnegative tensors

DOI10.1016/J.CAM.2021.113930MaRDI QIDQ2074874zbMATH OpenOpenAlexWikidataFDO

Authors 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

\( \mathcal{M} \)-tensormulti-linear systemPerron vectorverified numerical computationweakly irreducible nonnegative tensor

Mathematics Subject Classification ID

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

Recommendations

• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• Two new algorithms for solving multi-linear systems with M-tensor
• A globally and quadratically convergent algorithm for solving multilinear systems with \(\mathcal {M}\)-tensors
• Interval tensors and their application in solving multi-linear systems of equations
• Existence and uniqueness of positive solution for multilinear systems with generalized strong \(\mathcal{M}\)-tensor

Cites work

• 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
• An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
• Comparison results for splitting iterations for solving multi-linear systems
• Depth-First Search and Linear Graph Algorithms
• Essentially positive tensors
• Fixed Point Equations and Nonlinear Eigenvalue Problems in Ordered Banach Spaces
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• scientific article; zbMATH DE number 1440908 (Why is no real title available?)
• Introduction to Interval Analysis
• Linear convergence of the LZI algorithm for weakly positive tensors
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
• Preconditioned Jacobi type method for solving multi-linear systems with \(\mathcal{M}\)-tensors
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• Solving sparse non-negative tensor equations: algorithms and applications
• Tensor analysis. Spectral theory and special tensors
• Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems
• The tensor splitting with application to solve multi-linear systems
• Theory and computation of tensors. Multi-dimensional arrays
• Verification methods: rigorous results using floating-point arithmetic

Cited in

(4)

• Interval tensors and their application in solving multi-linear systems of equations
• A nonnegativity preserving algorithm for multilinear systems with nonsingular \(\mathcal{M}\)-tensors
• scientific article; zbMATH DE number 7373353 (Why is no real title available?)
• Some properties concerning Perron vectors of weakly irreducible nonnegative tensors, and their application to rigorous enclosure

Describes a project that uses

Uses Software

• INTLAB

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2074874)