A semismooth Newton method for tensor eigenvalue complementarity problem
From MaRDI portal
Abstract: In this paper, we consider the tensor eigenvalue complementarity problem which is closely related to the optimality conditions for polynomial optimization, as well as a class of differential inclusions with nonconvex processes. By introducing an NCP-function, we reformulate the tensor eigenvalue complementarity problem as a system of nonlinear equations. We show that this function is strongly semismooth but not differentiable, in which case the classical smoothing methods cannot apply. Furthermore, we propose a damped semismooth Newton method for tensor eigenvalue complementarity problem. A new procedure to evaluate an element of the generalized Jocobian is given, which turns out to be an element of the B-subdifferential under mild assumptions. As a result, the convergence of the damped semismooth Newton method is guaranteed by existing results. The numerical experiments also show that our method is efficient and promising.
Recommendations
Cites work
- A complementarity eigenproblem in the stability analysis of finite dimensional elastic systems with frictional contact.
- A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
- A new method for solving Pareto eigenvalue complementarity problems
- A nonsmooth version of Newton's method
- A penalized Fischer-Burmeister NCP-function
- A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
- A semismooth equation approach to the solution of nonlinear complementarity problems
- A special newton-type optimization method
- A strongly semismooth integral function and its application
- A superlinearly convergent method for a class of complementarity problems with non-Lipschitzian functions
- Cone-constrained eigenvalue problems: Theory and algorithms
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Convergence of Newton's Method for Singular Smooth and Nonsmooth Equations Using Adaptive Outer Inverses
- Convergence rate of Newton's method for \(L_2\) spectral estimation
- Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
- Eigenvalues of a real supersymmetric tensor
- Engineering and Economic Applications of Complementarity Problems
- Generalized eigenvalue complementarity problem for tensors
- Higher-degree eigenvalue complementarity problems for tensors
- Newton's Method for B-Differentiable Equations
- On NCP-functions
- On eigenvalue problems of real symmetric tensors
- On the asymmetric 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
- Optimization and nonsmooth analysis
- Positive-definite tensors to nonlinear complementarity problems
- Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets
- Semismooth and Semiconvex Functions in Constrained Optimization
- Shifted power method for computing tensor eigenpairs
- Some properties on Pareto-eigenvalues of higher-order tensors
- Strong semismoothness of the Fischer-Burmeister SDC and SOC complementarity functions
- Tensor complementarity problem and semi-positive tensors
- The directional instability problem in systems with frictional contacts.
- The eigenvalue complementarity problem
- The sparsest solutions to \(Z\)-tensor complementarity problems
- The symmetric eigenvalue complementarity problem
Cited in
(21)- Pareto eigenvalue inclusion intervals for tensors
- A nonmonotone spectral projected gradient method for tensor eigenvalue complementarity problems
- Tensor eigenvalue complementarity problems
- Improved dc programming approaches for solving the quadratic eigenvalue complementarity problem
- Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems
- Tensor absolute value equations
- scientific article; zbMATH DE number 7338480 (Why is no real title available?)
- A class of second-order cone eigenvalue complementarity problems for higher-order tensors
- scientific article; zbMATH DE number 7313891 (Why is no real title available?)
- Pareto eigenvalue inclusion theorems and copositive tensors
- A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems
- Tensor \(Z\)-eigenvalue complementarity problems
- Finding Nash equilibrium for a class of multi-person noncooperative games via solving tensor complementarity problem
- Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application
- A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications
- scientific article; zbMATH DE number 7594719 (Why is no real title available?)
- A semismooth Newton based dual proximal point algorithm for maximum eigenvalue problem
- Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems
- Quadratic tensor eigenvalue complementarity problems
- A semismooth Newton method for support vector classification and regression
- A smoothing Newton method for tensor eigenvalue complementarity problems
This page was built for publication: A semismooth Newton method for tensor eigenvalue complementarity problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q316172)
