Higher-degree eigenvalue complementarity problems for tensors
From MaRDI portal
alternating direction method of multipliersaugmented Lagrangian methodeigenvalue complementarity problemhigher-degree cone eigenvaluepolynomial optimization problemtensor
Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical methods for variational inequalities and related problems (65K15) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Abstract: In this paper, we introduce a unified framework of Tensor Higher-Degree Eigenvalue Complementarity Problem (THDEiCP), which goes beyond the framework of the typical Quadratic Eigenvalue Complementarity Problem (QEiCP) for matrices. First, we study some topological properties of higher-degree cone eigenvalues of tensors. Based upon the symmetry assumptions on the underlying tensors, we then reformulate THDEiCP as a weakly coupled homogeneous polynomial optimization problem, which might be greatly helpful for designing implementable algorithms to solve the problem under consideration numerically. As more general theoretical results, we present the results concerning existence of solutions of THDEiCP without symmetry conditions. Finally, we propose an easily implementable algorithm to solve THDEiCP, and report some computational results.
Recommendations
- Higher-degree tensor eigenvalue complementarity problems
- A class of second-order cone eigenvalue complementarity problems for higher-order tensors
- On the cone eigenvalue complementarity problem for higher-order tensors
- A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications
- Tensor eigenvalue complementarity problems
Cites work
- A complementarity eigenproblem in the stability analysis of finite dimensional elastic systems with frictional contact.
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A new method for solving Pareto eigenvalue complementarity problems
- Cone-constrained eigenvalue problems: Theory and algorithms
- Continuity of Some Convex-Cone-Valued Mappings
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
- Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions
- Eigenvalues of a real supersymmetric tensor
- Finding the largest eigenvalue of a nonnegative tensor
- Finite Element Analysis of a Quadratic Eigenvalue Problem Arising in Dissipative Acoustics
- Further results for Perron-Frobenius theorem for nonnegative tensors
- Higher order positive semidefinite diffusion tensor imaging
- scientific article; zbMATH DE number 3653840 (Why is no real title available?)
- scientific article; zbMATH DE number 3574917 (Why is no real title available?)
- scientific article; zbMATH DE number 1206418 (Why is no real title available?)
- scientific article; zbMATH DE number 490143 (Why is no real title available?)
- scientific article; zbMATH DE number 3309655 (Why is no real title available?)
- Multiplier and gradient methods
- Necessary and sufficient conditions for copositive tensors
- On alternating direction methods of multipliers: a historical perspective
- On an enumerative algorithm for solving eigenvalue complementarity problems
- On convex cones with infinitely many critical angles
- On eigenvalue problems of real symmetric tensors
- On the asymmetric eigenvalue complementarity problem
- On the computation of all eigenvalues for the eigenvalue complementarity problem
- On the cone eigenvalue complementarity problem for higher-order tensors
- On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm
- On the symmetric quadratic eigenvalue complementarity problem
- Perron-Frobenius theorem for nonnegative tensors
- Quadratic Eigenvalue Problems under Conic Constraints
- Some properties of convex sets related to fixed point theorems
- Symmetric nonnegative tensors and copositive tensors
- The eigenvalue complementarity problem
- The quadratic eigenvalue problem
- The quadratic eigenvalue problem in electric power systems
- Understanding the convergence of the alternating direction method of multipliers: theoretical and computational perspectives
- Variational Analysis
- Z-eigenvalue methods for a global polynomial optimization problem
Cited in
(21)- Strictly semi-positive tensors and the boundedness of tensor complementarity problems
- Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems
- Structural properties of tensors and complementarity problems
- Tensor absolute value equations
- A class of second-order cone eigenvalue complementarity problems for higher-order tensors
- A modified LM algorithm for tensor complementarity problems over the circular cone
- Some bounds for the \(Z\)-eigenpair of nonnegative tensors
- The existence and uniqueness of solution for tensor complementarity problem and related systems
- Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems
- Pareto eigenvalue inclusion intervals for tensors
- A new smoothing spectral conjugate gradient method for solving tensor complementarity problems
- Tensor complementarity problems. I: Basic theory
- Higher-degree tensor eigenvalue complementarity problems
- A descent cautious BFGS method for computing US-eigenvalues of symmetric complex tensors
- Spherical optimization with complex variables for computing US-eigenpairs
- Quadratic tensor eigenvalue complementarity problems
- A semismooth Newton method for tensor eigenvalue complementarity problem
- A class of tensor eigenvalue complementarity problem
- Generalized eigenvalue complementarity problem for tensors
- On the cone eigenvalue complementarity problem for higher-order tensors
- Some Brauer-type localization sets for Pareto H-eigenvalues of tensors and its applications
This page was built for publication: Higher-degree eigenvalue complementarity problems for tensors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q276860)