The sparsest solutions to \(Z\)-tensor complementarity problems

DOI10.1007/s11590-016-1013-9zbMath1394.90540arXiv1505.00993OpenAlexW2133937084MaRDI QIDQ519760

Ziyan Luo, Liqun Qi, Nai-Hua Xiu

Publication date: 5 April 2017

Published in: Optimization Letters (Search for Journal in Brave)

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

zbMATH Keywords

polynomial programmingtensor complementarity problemsparse solutionexact relaxation\(Z\)-tensor

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (97)

Tensor complementarity problem and semi-positive tensors ⋮ Global uniqueness and solvability for tensor complementarity problems ⋮ Properties of solution set of tensor complementarity problem ⋮ Global uniqueness and solvability of tensor variational inequalities ⋮ Neural network approaches based on new NCP-functions for solving tensor complementarity problem ⋮ A semismooth Newton method for tensor eigenvalue complementarity problem ⋮ Randomized Kaczmarz methods for tensor complementarity problems ⋮ Best sparse rank-1 approximation to higher-order tensors via a truncated exponential induced regularizer ⋮ Solving multi-linear systems with \(\mathcal {M}\)-tensors ⋮ A new smoothing spectral conjugate gradient method for solving tensor complementarity problems ⋮ A homotopy method for solving multilinear systems with M-tensors ⋮ A homotopy method for multikernel-based approximation ⋮ Accelerated dynamical approaches for finding the unique positive solution of \(\mathcal{KS}\)-tensor equations ⋮ PRECONDITIONED AOR ITERATIVE METHODS FOR SOLVING MULTI-LINEAR SYSTEMS WITH 𝓜-TENSOR ⋮ Strictly semi-positive tensors and the boundedness of tensor complementarity problems ⋮ Tensor complementarity problems: the GUS-property and an algorithm ⋮ Global uniqueness and solvability of tensor complementarity problems for \(\mathcal{H}_+\)-tensors ⋮ Stochastic \(R_0\) tensors to stochastic tensor complementarity problems ⋮ An iterative method for finding the least solution to the tensor complementarity problem ⋮ The accelerated overrelaxation splitting method for solving symmetric tensor equations ⋮ A smoothing projected HS method for solving stochastic tensor complementarity problem ⋮ Computing the extremal nonnegative solutions of the \(M\)-tensor equation with a nonnegative right-side vector ⋮ A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors ⋮ On the R0-tensors and the solution map of tensor complementarity problems ⋮ Improved fixed point iterative methods for tensor complementarity problem ⋮ A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal{M}\)-tensors ⋮ Slice tensor splitting method for solving tensor equation ⋮ Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities ⋮ A new preconditioned AOR-type method for \(\mathcal{M}\)-tensor equation ⋮ Mixed polynomial variational inequalities ⋮ Existence and uniqueness of solutions of the generalized polynomial variational inequality ⋮ A mixed integer programming approach to the tensor complementarity problem ⋮ A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format ⋮ Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices ⋮ Global error bound for the vertical tensor complementarity problem ⋮ A fixed point iterative method for tensor complementarity problems with the implicit \(Z\)-tensors ⋮ Existence of the least element solution of the vertical block \(Z\)-tensor complementarity problem ⋮ 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 ⋮ Tensor methods for solving symmetric \({\mathcal {M}}\)-tensor systems ⋮ A semidefinite method for tensor complementarity problems ⋮ Stability of Solutions and Continuity of Solution Maps of Tensor Complementarity Problems ⋮ A continuation method for tensor complementarity problems ⋮ Properties of S-tensors ⋮ Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems ⋮ Alternating iterative methods for solving tensor equations with applications ⋮ On error bounds of polynomial complementarity problems with structured tensors ⋮ Structural properties of tensors and complementarity problems ⋮ Properties of structured tensors and complementarity problems ⋮ Tensor absolute value equations ⋮ Positive definite and Gram tensor complementarity problems ⋮ Analytical expressions of copositivity for fourth-order symmetric tensors ⋮ Formulating an \(n\)-person noncooperative game as a tensor complementarity problem ⋮ Interval tensors and their application in solving multi-linear systems of equations ⋮ A class of second-order cone eigenvalue complementarity problems for higher-order tensors ⋮ 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 ⋮ Tensor complementarity problems. II: Solution methods ⋮ Expected residual minimization method for monotone stochastic tensor complementarity problem ⋮ Tensor complementarity problems. III: Applications ⋮ Column sufficient tensors and tensor complementarity problems ⋮ An index detecting algorithm for a class of TCP \((\mathcal{A},q)\) equipped with nonsingular \(\mathcal{M}\)-tensors ⋮ Solution structures of tensor complementarity problem ⋮ A nonnegativity preserving algorithm for multilinear systems with nonsingular \(\mathcal{M}\)-tensors ⋮ A lower dimensional linear equation approach to the m-tensor complementarity problem ⋮ Neural network approach for solving nonsingular multi-linear tensor systems ⋮ A modified LM algorithm for tensor complementarity problems over the circular cone ⋮ A Note on the Nonemptiness and Compactness of Solution Sets of Weakly Homogeneous Variational Inequalities ⋮ Pseudospectra localization sets of tensors with applications ⋮ Modified gradient dynamic approach to the tensor complementarity problem ⋮ General six-step discrete-time Zhang neural network for time-varying tensor absolute value equations ⋮ Solvability of two classes of tensor complementarity problems ⋮ Linearized methods for tensor complementarity problems ⋮ Connectedness of the solution set of the tensor complementarity problem ⋮ Stochastic structured tensors to stochastic complementarity problems ⋮ A homotopy method for solving multilinear systems with strong completely positive tensors ⋮ Further study on existence and uniqueness of positive solution for tensor equations ⋮ An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor ⋮ Copositivity for 3rd-order symmetric tensors and applications ⋮ A potential reduction method for tensor complementarity problems ⋮ Global error bounds for the tensor complementarity problem with a \(P\)-tensor ⋮ Exceptionally regular tensors and tensor complementarity problems ⋮ Some bounds for the \(Z\)-eigenpair of nonnegative tensors ⋮ Estimations on upper and lower bounds of solutions to a class of tensor complementarity problems ⋮ A proximal point like method for solving tensor least-squares problems ⋮ The existence and uniqueness of solution for tensor complementarity problem and related systems ⋮ Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter ⋮ 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 ⋮ Unnamed Item ⋮ On the solvability of tensor absolute value equations ⋮ \textit{QN}-tensor and tensor complementarity problem ⋮ Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method ⋮ The GUS-property and modulus-based methods for tensor complementarity problems ⋮ Existence results for solutions of mixed tensor variational inequalities

Cites Work

• Tensor Decompositions and Applications
• Positive-definite tensors to nonlinear complementarity problems
• Sparse solutions of linear complementarity problems
• Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions
• Minimal zero norm solutions of linear complementarity problems
• On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• The restricted isometry property and its implications for compressed sensing
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• The nonnegative zero-norm minimization under generalized \(Z\)-matrix measurement
• Numerical optimization for symmetric tensor decomposition
• Finding sparse solutions of systems of polynomial equations via group-sparsity optimization
• Properties of some classes of structured tensors
• \(M\)-tensors and nonsingular \(M\)-tensors
• Complexity of unconstrained \(L_2 - L_p\) minimization
• Eigenvalues of a real supersymmetric tensor
• On \(M\)-functions and their application to nonlinear Gauss-Seidel iterations and to network flows
• Sparse Signal Recovery from Quadratic Measurements via Convex Programming
• $M$-Tensors and Some Applications
• Compressed Sensing With Nonlinear Observations and Related Nonlinear Optimization Problems
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Decoding by Linear Programming
• Minimality and complementarity properties associated with Z-functions and M-functions
• Fixed Point Equations and Nonlinear Eigenvalue Problems in Ordered Banach Spaces
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Sparse Recovery of Nonnegative Signals With Minimal Expansion
• Joint Power and Admission Control via Linear Programming Deflation
• RSP-Based Analysis for Sparsest and Least $\ell_1$-Norm Solutions to Underdetermined Linear Systems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Symmetric Tensors and Symmetric Tensor Rank
• Non-Lipschitz $\ell_{p}$-Regularization and Box Constrained Model for Image Restoration
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing
• Complementarity problems

This page was built for publication: The sparsest solutions to \(Z\)-tensor complementarity problems