Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Revista Colombiana de Matemáticas
versión impresa ISSN 0034-7426
Resumen
OVIEDO, Harry. A Spectral Gradient Projection Method for the Positive Semi-definite Procrustes Problem. Rev.colomb.mat. [online]. 2021, vol.55, n.1, pp.109-123. Epub 17-Nov-2021. ISSN 0034-7426. https://doi.org/10.15446/recolma.v55n1.99100.
This paper addresses the positive semi-definite procrustes problem (PSDP). The PSDP corresponds to a least squares problem over the set of symmetric and semi-definite positive matrices. These kinds of problems appear in many applications such as structure analysis, signal processing, among others. A non-monotone spectral projected gradient algorithm is proposed to obtain a numerical solution for the PSDP. The proposed algorithm employs the Zhang and Hager's non-monotone technique in combination with the Barzilai and Borwein's step size to accelerate convergence. Some theoretical results are presented. Finally, numerical experiments are performed to demonstrate the effectiveness and eficiency of the proposed method, and comparisons are made with other state-of-the-art algorithms.
Palabras clave : Non-monotone algorithm; Constrained optimization; Symmetric positive semi-definite constraints; Least-Square problems.