A block active set algorithm with spectral choice line search for the symmetric eigenvalue complementarity problem

DOI10.1016/j.amc.2016.09.005zbMath1411.90335OpenAlexW2522469375MaRDI QIDQ1734301

Klaus Schönefeld, Andreas Fischer, Sarah Seifert, Carmo P. Brás, Joaquim Joao Júdice

Publication date: 27 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2016.09.005

zbMATH Keywords

large-scale optimizationnonlinear programmingcomplementarity problemseigenvalue problems

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (11)

Solution of fractional quadratic programs on the simplex and application to the eigenvalue complementarity problem ⋮ The descent algorithm for solving the symmetric eigenvalue complementarity problem ⋮ The descent algorithms for solving symmetric Pareto eigenvalue complementarity problem. ⋮ Improved dc programming approaches for solving the quadratic eigenvalue complementarity problem ⋮ A sequential partial linearization algorithm for the symmetric eigenvalue complementarity problem ⋮ An efficient numerical method for the symmetric positive definite second-order cone linear complementarity problem ⋮ Splitting methods for the Eigenvalue Complementarity Problem ⋮ Minimization over the \(\ell_1\)-ball using an active-set non-monotone projected gradient ⋮ An active-set algorithmic framework for non-convex optimization problems over the simplex ⋮ An alternating direction method of multipliers for the eigenvalue complementarity problem ⋮ Pareto eigenvalue inclusion intervals for tensors

Uses Software

• Matlab
• SPG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Copositivity and constrained fractional quadratic problems
• An improved algorithm to test copositivity
• Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization
• A nonsmooth algorithm for cone-constrained eigenvalue problems
• On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm
• On the finiteness of the cone spectrum of certain linear transformations on Euclidean Jordan algebras
• Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions
• A block active set algorithm for large-scale quadratic programming with box constraints
• Evolution towards the maximum clique
• On eigenvalues induced by a cone constraint.
• The directional instability problem in systems with frictional contacts.
• On the computation of all eigenvalues for the eigenvalue complementarity problem
• Cone-constrained eigenvalue problems: Theory and algorithms
• Local minima of quadratic forms on convex cones
• A new method for solving second-order cone eigenvalue complementarity problems
• The eigenvalue complementarity problem
• A Fast Active Set Block Coordinate Descent Algorithm for $\ell_1$-Regularized Least Squares
• The second-order cone eigenvalue complementarity problem
• A Feasible Active Set Method with Reoptimization for Convex Quadratic Mixed-Integer Programming
• Efficient DC programming approaches for the asymmetric eigenvalue complementarity problem
• Depth-first simplicial partition for copositivity detection, with an application to MaxClique
• Quadratic Eigenvalue Problems under Conic Constraints
• The Linear Complementarity Problem
• On the asymmetric eigenvalue complementarity problem
• An algorithm for quadratic ℓ₁-regularized optimization with a flexible active-set strategy
• Two-Point Step Size Gradient Methods
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• The symmetric eigenvalue complementarity problem
• Algorithm 813
• On copositive programming and standard quadratic optimization problems
• Convex separable minimization subject to bounded variables
• Benchmarking optimization software with performance profiles.

This page was built for publication: A block active set algorithm with spectral choice line search for the symmetric eigenvalue complementarity problem