A continuation method for tensor complementarity problems

DOI10.1007/s10957-018-1422-2zbMath1409.90201arXiv1803.01433OpenAlexW2964016968MaRDI QIDQ1730781

Lixing Han

Publication date: 6 March 2019

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

Full work available at URL: https://arxiv.org/abs/1803.01433

zbMATH Keywords

continuation methodtensor complementarity problemsstrictly semi-positive tensorsstrong strictly semi-positive tensors

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Multilinear algebra, tensor calculus (15A69)

Related Items (27)

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 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 ⋮ A fixed point iterative method for tensor complementarity problems ⋮ Solving tensor complementarity problems with \(Z\)-tensors via a weighted fixed point method ⋮ Unnamed Item ⋮ Stability of Solutions and Continuity of Solution Maps of Tensor Complementarity Problems ⋮ Bounds of the solution set of the tensor complementarity problem ⋮ Generalized Tensor Complementarity Problems Over a Polyhedral Cone ⋮ An alternating direction method of multipliers for tensor complementarity problems ⋮ Tensor complementarity problems. II: Solution methods ⋮ 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 ⋮ 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 ⋮ Weakening convergence conditions of a potential reduction method for tensor complementarity problems ⋮ A two-level additive Schwarz method for a kind of tensor complementarity problem ⋮ The GUS-property and modulus-based methods for tensor complementarity problems ⋮ Stochastic tensor complementarity problem with discrete distribution

Uses Software

• TensorToolbox
• TenEig

Cites Work

• Unnamed Item
• Unnamed Item
• Positive-definite tensors to nonlinear complementarity problems
• Tensor complementarity problem and semi-positive tensors
• Global uniqueness and solvability for tensor complementarity problems
• Properties of solution set of tensor complementarity problem
• The sparsest solutions to \(Z\)-tensor complementarity problems
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• Column sufficient tensors and tensor complementarity problems
• A new continuation method for complementarity problems with uniform P- functions
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• An iterative method for finding the least solution to the tensor complementarity problem
• Tensor eigenvalues and their applications
• Solution structures of tensor complementarity problem
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• Properties of some classes of structured tensors
• A homotopy method for solving multilinear systems with M-tensors
• Newton's method with deflation for isolated singularities of polynomial systems
• On a New Homotopy Continuation Trajectory for Nonlinear Complementarity Problems
• Computing Tensor Eigenvalues via Homotopy Methods
• Exceptionally regular tensors and tensor complementarity problems
• The Linear Complementarity Problem
• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• A General Framework of Continuation Methods for Complementarity Problems
• Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors
• Tensor complementarity problems: the GUS-property and an algorithm
• Global Methods for Nonlinear Complementarity Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A new homotopy method for solving non-linear complementarity problems

This page was built for publication: A continuation method for tensor complementarity problems