Spectral projected gradient methods: review and perspectives

EG Birgin, JM Martínez, M Raydan - Journal of Statistical Software, 2014 - jstatsoft.org
Over the last two decades, it has been observed that using the gradient vector as a search
direction in large-scale optimization may lead to efficient algorithms. The effectiveness relies …

A variational approach to copositive matrices

JB Hiriart-Urruty, A Seeger - SIAM review, 2010 - SIAM
This work surveys essential properties of the so-called copositive matrices, the study of
which has been spread over more than fifty-five years. Special emphasis is given to …

Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization

A Patrascu, I Necoara - Journal of Global Optimization, 2015 - Springer
In this paper we analyze several new methods for solving nonconvex optimization problems
with the objective function consisting of a sum of two terms: one is nonconvex and smooth …

A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints

I Necoara, A Patrascu - Computational Optimization and Applications, 2014 - Springer
In this paper we propose a variant of the random coordinate descent method for solving
linearly constrained convex optimization problems with composite objective functions. If the …

New and efficient DCA based algorithms for minimum sum-of-squares clustering

PD Tao - Pattern Recognition, 2014 - Elsevier
The purpose of this paper is to develop new efficient approaches based on DC (Difference
of Convex functions) programming and DCA (DC Algorithm) to perform clustering via …

On the cone eigenvalue complementarity problem for higher-order tensors

C Ling, H He, L Qi - Computational Optimization and Applications, 2016 - Springer
In this paper, we consider the tensor generalized eigenvalue complementarity problem
(TGEiCP), which is an interesting generalization of matrix eigenvalue complementarity …

Think co (mpletely) positive! Matrix properties, examples and a clustered bibliography on copositive optimization

IM Bomze, W Schachinger, G Uchida - Journal of Global Optimization, 2012 - Springer
Copositive optimization is a quickly expanding scientific research domain with wide-spread
applications ranging from global nonconvex problems in engineering to NP-hard …

[HTML][HTML] Complementarity eigenvalue analysis of connected graphs

A Seeger - Linear Algebra and its Applications, 2018 - Elsevier
This work concerns the spectral analysis of connected graphs from a non-traditional point of
view. Instead of the usual eigenvalues of the adjacency matrix AG of a graph G under …

A nonsmooth algorithm for cone-constrained eigenvalue problems

S Adly, A Seeger - Computational Optimization and Applications, 2011 - Springer
We study several variants of a nonsmooth Newton-type algorithm for solving an eigenvalue
problem of the form K ∋ x ⊥ (Ax-λ Bx) ∈ K^+. Such an eigenvalue problem arises in …

[HTML][HTML] Complementary eigenvalues of graphs

R Fernandes, J Judice, V Trevisan - Linear Algebra and its Applications, 2017 - Elsevier
In this paper, we study the Eigenvalue Complementarity Problem (EiCP) when its matrix A
belongs to the class S (G)={A=[aij]: aij= aji≠ 0 iff ij∈ E}, where G=(V, E) is a connected …