Eigenvalue analysis of constrained minimization problem for homogeneous polynomial

DOI10.1007/S10898-015-0343-YzbMATH Open1341.15009arXiv1302.6085OpenAlexW1958607180MaRDI QIDQ280985FDOQ280985

Yisheng Song, Liqun Qi

Publication date: 10 May 2016

Published in: Journal of Global Optimization (Search for Journal in Brave)

Abstract: In this paper, the concepts of Pareto $H$-eigenvalue and Pareto $Z$-eigenvalue are introduced for studying constrained minimization problem and the necessary and sufficient conditions of such eigenvalues are given. It is proved that a symmetric tensor has at least one Pareto $H$-eigenvalue (Pareto $Z$-eigenvalue). Furthermore, the minimum Pareto $H$-eigenvalue (or Pareto $Z$-eigenvalue) of a symmetric tensor is exactly equal to the minimum value of constrained minimization problem of homogeneous polynomial deduced by such a tensor, which gives an alternative methods for solving the minimum value of constrained minimization problem. In particular, a symmetric tensor $mathcalA$ is copositive if and only if every Pareto $H$-eigenvalue ($Z-$eigenvalue) of $mathcalA$ is non-negative.

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

zbMATH Keywords

constrained minimizationPareto \(H\)-eigenvaluePareto \(Z\)-eigenvalueprincipal sub-tensor

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Nonlinear programming (90C30)

Cites Work

• Eigenvalues of a real supersymmetric tensor
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Eigenvalues and invariants of tensors
• Criterions for the positive definiteness of real supersymmetric tensors
• On eigenvalue problems of real symmetric tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• Perron-Frobenius theorem for nonnegative tensors
• Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions
• Properties of some classes of structured tensors
• Necessary and sufficient conditions for copositive tensors
• A Variational Approach to Copositive Matrices
• Symmetric nonnegative tensors and copositive tensors
• On the cone eigenvalue complementarity problem for higher-order tensors
• An even order symmetric \(B\) tensor is positive definite
• Positive eigenvalue-eigenvector of nonlinear positive mappings
• Infinite and finite dimensional Hilbert tensors
• Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines
• The existence and uniqueness of eigenvalues for monotone homogeneous mapping pairs
• A nonlinear Krein Rutman theorem
• Spectral Properties of Positively Homogeneous Operators Induced by Higher Order Tensors

Cited In (30)

• Pareto eigenvalue inclusion intervals for tensors
• The maximum tensor complementarity eigenvalues
• Higher-degree tensor eigenvalue complementarity problems
• Tensor complementarity problems. I: Basic theory
• Higher-degree eigenvalue complementarity problems for tensors
• Pseudospectra localization sets of tensors with applications
• Copositivity for 3rd-order symmetric tensors and applications
• Structural properties of tensors and complementarity problems
• Copositivity detection of tensors: theory and algorithm
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems
• Tensor absolute value equations
• On the cone eigenvalue complementarity problem for higher-order tensors
• Test of copositive tensors
• Pareto eigenvalue inclusion theorems and copositive tensors
• HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS
• Analytical expressions of copositivity for fourth-order symmetric tensors
• Properties of solution set of tensor complementarity problem
• A semismooth Newton method for tensor eigenvalue complementarity problem
• Copositive tensor optimization problem and its applications to hypergraphs
• Pareto \(Z\)-eigenvalue inclusion theorems for tensor eigenvalue complementarity problems
• Nonconvex homogeneous optimization: a general framework and optimality conditions of first and second-order
• A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications
• Some bounds for the \(Z\)-eigenpair of nonnegative tensors
• Structured tensor tuples to polynomial complementarity problems
• Copositive tensor detection and its applications in physics and hypergraphs
• Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter
• Pareto H-eigenvalues of nonnegative tensors and uniform hypergraphs
• Positive definiteness for 4th order symmetric tensors and applications
• Geometry of the Copositive Tensor Cone and its Dual

   Recommendations

• Title not available (Why is that?) 👍 👎
• Perturbation theory for homogeneous polynomial eigenvalue problems 👍 👎
• Title not available (Why is that?) 👍 👎
• On minimax eigenvalue problems via constrained optimization 👍 👎
• Solving the equality-constrained minimization problem of polynomial functions 👍 👎
• Polynomial Eigenvalue Problems: Theory, Computation, and Structure 👍 👎
• Equality-constrained minimization of polynomial functions 👍 👎
• Title not available (Why is that?) 👍 👎
• Analytical solutions to some generalized and polynomial eigenvalue problems 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Eigenvalue analysis of constrained minimization problem for homogeneous polynomial

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