Randomized Kaczmarz methods for tensor complementarity problems

DOI10.1007/S10589-022-00382-YzbMath1489.65057OpenAlexW4281769752WikidataQ114227017 ScholiaQ114227017MaRDI QIDQ2149951

Mao-Lin Che, Xue-Zhong Wang, Yi-Min Wei

Publication date: 27 June 2022

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-022-00382-y

zbMATH Keywords

convergence ratetensor complementarity problemrandomized Kaczmarz methodnonnegative \(\mathcal{P}\)-tensorsnonsingular \(\mathcal{M}\)-tensors

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Mixed integer programming (90C11) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69)

Related Items (10)

Solution set bounds for LCPs over tensor spaces ⋮ The Moore-Penrose inverse of tensors via the M-product ⋮ Even order uniform hypergraph via the Einstein product ⋮ Improved fixed point iterative methods for tensor complementarity problem ⋮ Lower bounds of the solution set of the polynomial complementarity problem ⋮ Global error bound for the vertical tensor complementarity problem ⋮ A general preconditioner for tensor complementarity problems ⋮ A fixed point iterative method for third-order tensor linear complementarity problems ⋮ A projected splitting method for vertical tensor complementarity problems ⋮ Strict feasibility for the polynomial complementarity problem

Cites Work

• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Positive-definite tensors to nonlinear complementarity problems
• Tensor complementarity problem and semi-positive tensors
• Global uniqueness and solvability for tensor complementarity problems
• The sparsest solutions to \(Z\)-tensor complementarity problems
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• Accelerating the convergence of the moment method for the Boltzmann equation using filters
• A randomized Kaczmarz algorithm with exponential convergence
• On convergence rate of the randomized Kaczmarz method
• On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
• \(\mathrm{P}\)-tensors, \(\mathrm{P}_0\)-tensors, and their applications
• An iterative method for finding the least solution to the tensor complementarity problem
• A continuation method for tensor complementarity problems
• Tensor absolute value equations
• Acceptable solutions and backward errors for tensor complementarity problems
• Randomized Kaczmarz for tensor linear systems
• Stochastic tensor complementarity problem with discrete distribution
• Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem
• Existence and uniqueness of positive solution for \(\mathcal{H}^+\)-tensor equations
• Tensor complementarity problems. I: Basic theory
• Linearized methods for tensor complementarity problems
• Stochastic structured tensors to stochastic complementarity problems
• An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor
• On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
• Properties of some classes of structured tensors
• Solving multi-linear systems with \(\mathcal {M}\)-tensors
• A homotopy method for solving multilinear systems with M-tensors
• Stochastic \(R_0\) tensors to stochastic tensor complementarity problems
• A mixed integer programming approach to the tensor complementarity problem
• \(M\)-tensors and nonsingular \(M\)-tensors
• Eigenvalues of a real supersymmetric tensor
• Randomized Kaczmarz with averaging
• Accelerated dynamical approaches for finding the unique positive solution of \(\mathcal{KS}\)-tensor equations
• The Mathematics of Computerized Tomography
• Properties of a Class of Nonlinear Transformations Over Euclidean Jordan Algebras with Applications to Complementarity Problems
• Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
• Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors
• Tensor complementarity problems: the GUS-property and an algorithm
• On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
• Stability Analysis of Variational Inequalities and Nonlinear Complementarity Problems, via the Mixed Linear Complementarity Problem and Degree Theory
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• On the properties of tensor complementarity problems
• Modified gradient dynamic approach to the tensor complementarity problem
• On greedy randomized coordinate descent methods for solving large linear least‐squares problems
• Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging

This page was built for publication: Randomized Kaczmarz methods for tensor complementarity problems