A lower dimensional linear equation approach to the m-tensor complementarity problem
From MaRDI portal
Publication:2035646
Abstract: We are interested in finding a solution to the tensor complementarity problem with a strong M-tensor, which we call the M-tensor complementarity problem. We propose a lower dimensional linear equation approach to solve that problem. At each iteration, only a lower dimensional system of linear equation needs to be solved. The coefficient matrices of the lower dimensional linear systems are independent of the iteration after finitely many iterations. We show that starting from zero or some nonnegative point, the method generates a sequence of iterates that converges to a solution of the problem monotonically. We then make an improvement to the method and establish its monotone convergence. At last, we do numerical experiments to test the proposed methods. The results positively support the proposed methods.
Recommendations
- Linearized methods for tensor complementarity problems
- An equivalent tensor equation to the tensor complementarity problem with positive semi-definite Z-tensor
- An iterative method for finding the least solution to the tensor complementarity problem
- A mixed integer programming approach to the tensor complementarity problem
- Tensor complementarity problems. II: Solution methods
Cites work
- \(M\)-tensors and nonsingular \(M\)-tensors
- A continuation method for tensor complementarity problems
- A mixed integer programming approach to the tensor complementarity problem
- A potential reduction method for tensor complementarity problems
- A semidefinite method for tensor complementarity problems
- An equivalent tensor equation to the tensor complementarity problem with positive semi-definite Z-tensor
- An iterative method for finding the least solution to the tensor complementarity problem
- Conjugate gradient method for the linear complementarity problem withs-matrix
- Finding a nonnegative solution to an M-tensor equation
- Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
- scientific article; zbMATH DE number 734901 (Why is no real title available?)
- Linearized methods for tensor complementarity problems
- Solving multi-linear systems with \(\mathcal {M}\)-tensors
- Splitting methods for tensor equations
- Tensor absolute value equations
- Tensor analysis. Spectral theory and special tensors
- Tensor complementarity problem and semi-positive tensors
- Tensor complementarity problems: the GUS-property and an algorithm
- Tensor complementarity problems. I: Basic theory
- Tensor complementarity problems. II: Solution methods
- Tensor complementarity problems. III: Applications
- Tensor eigenvalues and their applications
- Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems
- The sparsest solutions to \(Z\)-tensor complementarity problems
Cited in
(8)- An iterative method for finding the least solution to the tensor complementarity problem
- Weakening convergence conditions of a potential reduction method for tensor complementarity problems
- Stochastic tensor complementarity problem with discrete distribution
- Linearized methods for tensor complementarity problems
- Solving tensor complementarity problems with Z-tensors via a weighted fixed point method
- A fixed point iterative method for tensor complementarity problems with the implicit Z-tensors
- A linearized method for solving tensor complementarity problems with implicit Z-tensors
- The existence and uniqueness of solution of the vertical tensor complementarity problem
This page was built for publication: A lower dimensional linear equation approach to the m-tensor complementarity problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2035646)
