A continuation method for tensor complementarity problems
From MaRDI portal
Abstract: We introduce a Kojima-Megiddo-Mizuno type continuation method for solving tensor complementarity problems. We show that there exists a bounded continuation trajectory when the tensor is strictly semi-positive and any limit point tracing the trajectory gives a solution of the tensor complementarity problem. Moreover, when the tensor is strong strictly semi-positive, tracing the trajectory will converge to the unique solution. Some numerical results are given to illustrate the effectiveness of the method.
Recommendations
- On a new homotopy continuation trajectory for nonlinear complementary problems.
- A semidefinite method for tensor complementarity problems
- A General Framework of Continuation Methods for Complementarity Problems
- Stability of solutions and continuity of solution maps of tensor complementarity problems
- Homotopy Continuation Methods for Nonlinear Complementarity Problems
Cites work
- A General Framework of Continuation Methods for Complementarity Problems
- A homotopy method for solving multilinear systems with M-tensors
- A new continuation method for complementarity problems with uniform P- functions
- A new homotopy method for solving non-linear complementarity problems
- A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
- An iterative method for finding the least solution to the tensor complementarity problem
- Column sufficient tensors and tensor complementarity problems
- Computing tensor eigenvalues via homotopy methods
- Exceptionally regular tensors and tensor complementarity problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
- Global Methods for Nonlinear Complementarity Problems
- Global uniqueness and solvability for tensor complementarity problems
- Homotopy Continuation Methods for Nonlinear Complementarity Problems
- scientific article; zbMATH DE number 3682672 (Why is no real title available?)
- scientific article; zbMATH DE number 47206 (Why is no real title available?)
- Newton's method with deflation for isolated singularities of polynomial systems
- On a new homotopy continuation trajectory for nonlinear complementary problems.
- Positive-definite tensors to nonlinear complementarity problems
- Properties of solution set of tensor complementarity problem
- Properties of some classes of structured tensors
- Properties of tensor complementarity problem and some classes of structured tensors
- Solution structures of tensor complementarity problem
- Strictly semi-positive tensors and the boundedness of tensor complementarity problems
- Tensor complementarity problem and semi-positive tensors
- Tensor complementarity problems: the GUS-property and an algorithm
- Tensor eigenvalues and their applications
- The Linear Complementarity Problem
- The sparsest solutions to \(Z\)-tensor complementarity problems
Cited in
(37)- Acceptable solutions and backward errors for tensor complementarity problems
- An index detecting algorithm for a class of TCP \((\mathcal{A},q)\) equipped with nonsingular \(\mathcal{M}\)-tensors
- A lower dimensional linear equation approach to the m-tensor complementarity problem
- Weakening convergence conditions of a potential reduction method for tensor complementarity problems
- The GUS-property and modulus-based methods for tensor complementarity problems
- Stochastic tensor complementarity problem with discrete distribution
- Randomized Kaczmarz methods for tensor complementarity problems
- A new smoothing spectral conjugate gradient method for solving tensor complementarity problems
- Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors
- A fixed point iterative method for tensor complementarity problems
- Bounds of the solution set of the tensor complementarity problem
- An alternating direction method of multipliers for tensor complementarity problems
- Tensor complementarity problems. II: Solution methods
- Solvability of two classes of tensor complementarity problems
- Linearized methods for tensor complementarity problems
- Estimations on upper and lower bounds of solutions to a class of tensor complementarity problems
- A two-level additive Schwarz method for a kind of tensor complementarity problem
- Solving tensor complementarity problems with Z-tensors via a weighted fixed point method
- scientific article; zbMATH DE number 7594719 (Why is no real title available?)
- Generalized tensor complementarity problems over a polyhedral cone
- Stability of solutions and continuity of solution maps of tensor complementarity problems
- A smoothing projected HS method for solving stochastic tensor complementarity problem
- Improved fixed point iterative methods for tensor complementarity problem
- Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities
- Global error bound for the vertical tensor complementarity problem
- A fixed point iterative method for tensor complementarity problems with the implicit Z-tensors
- A general preconditioner for tensor complementarity problems
- The smoothing conjugate gradient method for a kind of generalized polynomial complementarity problem
- A projected splitting method for vertical tensor complementarity problems
- A linearized method for solving tensor complementarity problems with implicit Z-tensors
- A generalized alternating direction method of multipliers for tensor complementarity problems
- A modulus-based formulation for the vertical tensor complementarity problem
- Some properties of the solution of the extended vertical tensor complementarity problem
- A general preconditioner for a class of vertical tensor complementarity problems
- Univariate representations of solutions to generic polynomial complementarity problems
- A projected fixed point method for a class of vertical tensor complementarity problems
- The vertical tensor complementarity problem via two randomized algorithms
This page was built for publication: A continuation method for tensor complementarity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1730781)
