Detalhes do Documento

On the solution of the symmetric eigenvalue complementarity problem by the spec...

Autor(es): Júdice, Joaquim cv logo 1 ; Raydan, Marcos cv logo 2 ; Rosa, Silvério cv logo 3 ; Santos, Sandra cv logo 4

Data: 2008

Identificador Persistente: http://hdl.handle.net/10316/7714

Origem: Estudo Geral - Universidade de Coimbra


Descrição
Abstract This paper is devoted to the eigenvalue complementarity problem (EiCP) with symmetric real matrices. This problem is equivalent to finding a stationary point of a differentiable optimization program involving the Rayleigh quotient on a simplex (Queiroz et al., Math. Comput. 73, 1849–1863, 2004). We discuss a logarithmic function and a quadratic programming formulation to find a complementarity eigenvalue by computing a stationary point of an appropriate merit function on a special convex set. A variant of the spectral projected gradient algorithm with a specially designed line search is introduced to solve the EiCP. Computational experience shows that the application of this algorithm to the logarithmic function formulation is a quite efficient way to find a solution to the symmetric EiCP. http://dx.doi.org/10.1007/s11075-008-9194-7
Tipo de Documento Artigo
Idioma Inglês
delicious logo  facebook logo  linkedin logo  twitter logo 
degois logo
mendeley logo

Documentos Relacionados



    Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência Programa Operacional da Sociedade do Conhecimento União Europeia