Finding a nonnegative solution to an M-tensor equation

MaRDI QIDQ5151641zbMATH OpenFDO

Authors Hongbo Guan, Xiaozhou Wang, Dong-Hui Li

Publication date 22 February 2021

Full work available at URL https://arxiv.org/abs/1811.11343, http://www.yokohamapublishers.jp/online-p/PJO/vol16/pjov16n3p419.pdf

zbMATH Keywords

iterative methodM-tensor equationmonotone convergence

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Multilinear algebra, tensor calculus (15A69) Numerical methods for matrix equations (65F45)

Abstract: We are concerned with the tensor equation with an M-tensor or Z-tensor, which we call the M- tensor equation or Z-tensor equation respectively. We derive a necessary and sufficient condition for a Z (or M)-tensor equation to have nonnegative solutions. We then develop a monotone iterative method to find a nonnegative solution to an M-tensor equation. The method can be regarded as an approximation to Newton's method for solving the equation. At each iteration, we solve a system of linear equations. An advantage of the proposed method is that the coefficient matrices of the linear systems are independent of the iteration. We show that if the initial point is appropriately chosen, then the sequence of iterates generated by the method converges to a nonnegative solution of the M- tensor equation monotonically and linearly. At last, we do numerical experiments to test the proposed methods. The results show the efficiency of the proposed methods.

Recommendations

• Inexact Newton method for M-tensor equations
• Computing the extremal nonnegative solutions of the M-tensor equation with a nonnegative right-side vector
• Newton's method for M-tensor equations
• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems

Cited in

(12)

• An index detecting algorithm for a class of TCP \((\mathcal{A},q)\) equipped with nonsingular \(\mathcal{M}\)-tensors
• A nonnegativity preserving algorithm for multilinear systems with nonsingular \(\mathcal{M}\)-tensors
• A lower dimensional linear equation approach to the m-tensor complementarity problem
• Newton's method for M-tensor equations
• A homotopy method for solving multilinear systems with strong completely positive tensors
• Inexact Newton method for M-tensor equations
• Computing the extremal nonnegative solutions of the M-tensor equation with a nonnegative right-side vector
• Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities
• An iterative method for horizontal tensor complementarity problems
• Restarted nonnegativity preserving tensor splitting methods via relaxed Anderson acceleration for solving multilinear systems
• Tensor splitting preconditioners for multilinear systems
• Solving tensor absolute value equation

This page was built for publication: Finding a nonnegative solution to an M-tensor equation

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