A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications

DOI10.1090/mcom/3558zbMath1452.90306OpenAlexW3026386065MaRDI QIDQ5131001

Chiyu Chen, Li-ping Zhang

Publication date: 31 October 2020

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/mcom/3558

zbMATH Keywords

smoothing Newton-type algorithm, \(H\)-eigenpair, \(Z\)-eigenpair

Mathematics Subject Classification ID

Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)

Related Items

Pareto eigenvalue inclusion intervals for tensors

Uses Software

• TensorToolbox

Cites Work

• Unnamed Item
• Tensor Decompositions and Applications
• Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
• A semismooth Newton method for tensor eigenvalue complementarity problem
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• Perron-Frobenius theorem for nonnegative tensors
• D-eigenvalues of diffusion kurtosis tensors
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP without strict complementarity
• Tensor eigenvalues and their applications
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• Newton-noda iteration for finding the Perron pair of a weakly irreducible nonnegative tensor
• Eigenvalues of a real supersymmetric tensor
• On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
• $M$-Tensors and Some Applications
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Shifted Power Method for Computing Tensor Eigenpairs
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Smooth Approximations to Nonlinear Complementarity Problems
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• The symmetric eigenvalue complementarity problem
• Generalized Eigenvalue Complementarity Problem for Tensors
• Tensor Analysis
• On the cone eigenvalue complementarity problem for higher-order tensors