A new preconditioned SOR method for solving multi-linear systems with an \(\mathcal{M} \)-tensor

DOI10.1007/s10092-020-00364-8zbMath1439.65040OpenAlexW3014980838MaRDI QIDQ2177536

Wen Li, Dongdong Liu, Seak Weng Vong

Publication date: 6 May 2020

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10092-020-00364-8

zbMATH Keywords

multi-linear systempreconditioned methodtensor splitting algorithm

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69) Preconditioners for iterative methods (65F08)

Related Items

PRECONDITIONED AOR ITERATIVE METHODS FOR SOLVING MULTI-LINEAR SYSTEMS WITH 𝓜-TENSOR, Iterative refinement method by higher-order singular value decomposition for solving multi-linear systems, A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal{M}\)-tensors, A new preconditioner for Gauss-Seidel method for solving multi-linear systems, A new preconditioned AOR-type method for \(\mathcal{M}\)-tensor equation, Richardson Iterative Method for Solving Multi-Linear System with M-Tensor, A general preconditioner for tensor complementarity problems, Unnamed Item, A general preconditioner accelerated SOR-type iterative method for multi-linear systems with \(\mathcal{Z}\)-tensors, Fast verified computation for positive solutions to \(\mathcal{M} \)-tensor multi-linear systems and Perron vectors of a kind of weakly irreducible nonnegative tensors, A preconditioned tensor splitting iteration method and associated global correction technique for solving multilinear systems, Preconditioned iterative methods for multi-linear systems based on the majorization matrix

Uses Software

• Algorithm 862

Cites Work

• Unnamed Item
• Tensor Decompositions and Applications
• On some properties of three different types of triangular blocked tensors
• Perron-Frobenius theorem for nonnegative tensors
• A note on the modified SOR method for \(Z\)-matrices
• Improving the modified Gauss-Seidel method for \(Z\)-matrices
• Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices
• Alternating projection method for a class of tensor equations
• Comparison results for splitting iterations for solving multi-linear systems
• The tensor splitting with application to solve multi-linear systems
• A Levenberg-Marquardt method for solving semi-symmetric tensor equations
• Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems
• Alternating iterative methods for solving tensor equations with applications
• A globally and quadratically convergent algorithm for solving multilinear systems with \(\mathcal {M}\)-tensors
• More on modifications and improvements of classical iterative schemes for \(M\)-matrices
• Preconditioned tensor splitting iterations method for solving multi-linear systems
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• A homotopy method for solving multilinear systems with M-tensors
• \(M\)-tensors and nonsingular \(M\)-tensors
• Eigenvalues of a real supersymmetric tensor
• $M$-Tensors and Some Applications
• Algorithm 862
• Tensor complementarity problems: the GUS-property and an algorithm
• Splitting methods for tensor equations
• Relaxation methods for solving the tensor equation arising from the higher‐order Markov chains
• Tensor Analysis
• On the limiting probability distribution of a transition probability tensor
• Matrix Iterative Analysis
• On the inverse of a tensor