A class of second-order cone eigenvalue complementarity problems for higher-order tensors

DOI10.1007/S40305-016-0137-ZzbMATH Open1372.65174arXiv1603.06413OpenAlexW2964293036MaRDI QIDQ2014672FDOQ2014672

Jiao-Jiao Hou, Chen Ling, Hongjin He

Publication date: 25 August 2017

Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)

Abstract: In this paper, we consider the second-order cone tensor eigenvalue complementarity problem (SOCTEiCP) and present three different reformulations to the model under consideration. Specifically, for the general SOCTEiCP, we first show its equivalence to a particular variational inequality under reasonable conditions. A notable benefit is that such a reformulation possibly provides an efficient way for the study of properties of the problem. Then, for the symmetric and sub-symmetric SOCTEiCPs, we reformulate them as appropriate nonlinear programming problems, which are extremely beneficial for designing reliable solvers to find solutions of the considered problem. Finally, we report some preliminary numerical results to verify our theoretical results.

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

Recommendations

• A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems
• On the cone eigenvalue complementarity problem for higher-order tensors
• Higher-degree tensor eigenvalue complementarity problems
• Higher-degree eigenvalue complementarity problems for tensors
• The second-order cone eigenvalue complementarity problem

zbMATH Keywords

nonlinear programmingnumerical resultspolynomial optimizationvariational inequalitysecond-order cone tensor eigenvalue complementarity problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Multilinear algebra, tensor calculus (15A69) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Variational inequalities (49J40) Numerical methods for variational inequalities and related problems (65K15)

Cites Work

• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Eigenvalues of a real supersymmetric tensor
• Z-eigenvalue methods for a global polynomial optimization problem
• Second-order cone programming
• Cone-constrained eigenvalue problems: Theory and algorithms
• A new method for solving second-order cone eigenvalue complementarity problems
• A new method for solving Pareto eigenvalue complementarity problems
• On eigenvalue problems of real symmetric tensors
• The second-order cone eigenvalue complementarity problem
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• On the asymmetric eigenvalue complementarity problem
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Engineering and Economic Applications of Complementarity Problems
• The symmetric eigenvalue complementarity problem
• A nonsmooth algorithm for cone-constrained eigenvalue problems
• Nonlinear Programming
• Higher Order Positive Semidefinite Diffusion Tensor Imaging
• On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm
• Perron-Frobenius theorem for nonnegative tensors
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• The eigenvalue complementarity problem
• Smoothing functions for second-order-cone complementarity problems
• On the cone eigenvalue complementarity problem for higher-order tensors
• Tensor complementarity problem and semi-positive tensors
• Generalized Eigenvalue Complementarity Problem for Tensors
• The sparsest solutions to \(Z\)-tensor complementarity problems
• A semismooth Newton method for tensor eigenvalue complementarity problem
• Tensor eigenvalue complementarity problems
• Title not available (Why is that?)
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems

Cited In (4)

• Tensor complementarity problems. I: Basic theory
• A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems
• The second-order cone eigenvalue complementarity problem
• Convex analysis of the eigenvalues of a 3D second-order symmetric tensor

This page was built for publication: A class of second-order cone eigenvalue complementarity problems for higher-order tensors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2014672)