Search

In this paper, the solution of the symmetric quadratic eigenvalue complementarity problem (QEiCP) is addressed. The QEiCP has a solution provided the so-called co-regular and co-hyperbolic properties hold and is said to be symmetric if all the matrices involved in its definition are symmetric. We show that under the two conditions stated above the symmetric QEiCP can be reduced to the problem of computing a stationary point of an appropriate nonlinear program (NLP). We also investigate the reduction of the QEiCP to a simpler eigenvalue complementarity problem (EiCP). This transformation enables us to show that the co-regular and co-hyperbolic properties are not necessary for the existence of a solution to the QEiCP. Furthermore the QEiCP is shown to be equivalent to the problem of finding a stationary point of a quadratic fractional program (QFP) under special conditions on the matrices of the QEiCP. The use of the so-called spectral projected-gradient (SPG) algorithm for dealing with the programs NLP and QFP is also investigated. Some considerations about the implementation of this algorithm are discussed. Computational experience is included to highlight the efficiency of the algorithm for finding a solution of the QEiCP by exploring the NLPs mentioned above. [ABSTRACT FROM PUBLISHER]

The solution of the Conic Quadratic Eigenvalue Complementarity Problem (CQEiCP) is first investigated without assuming symmetry on the matrices defining the problem. A new sufficient condition for existence of solutions of CQEiCP is presented, extending to arbitrary pointed, closed and convex cones a condition known to hold when the cone is the nonnegative orthant. We also address the symmetric CQEiCP where all its defining matrices are symmetric. We show that, assuming that two of its defining matrices are positive definite, this symmetric CQEiCP reduces to the computation of a stationary point of an appropriate merit function on a convex set. Furthermore, we discuss the use of the so called Spectral Projected Gradient (SPG) algorithm for solving CQEiCP when the cone of interest is the second-order cone (SOCQEiCP). A new algorithm is designed for the computation of the projections required by the SPG method to deal with SOCQEiCP. Numerical results are included to illustrate the efficiency of the SPG method and the new projection technique in practice. [ABSTRACT FROM AUTHOR]