Spectral projected gradient method for the procrustes problem

• Autor(a) principal: Francisco,J.B.
• Data de Publicação: 2014
• Outros Autores: Martini,T.
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
• Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512014000100008
• topic: orthogonality constraints; nonmonotone algorithm; Orthogonal Procrustes Problem; Spectral Projected Gradient Method

We study and analyze a nonmonotone globally convergent method for minimization onclosed sets. This method is based on the ideas from trust-region and Levenberg-Marquardt methods. Thus, the subproblems consists in minimizing a quadratic model of the objective function subject to a given constraint set. We incorporate concepts of bidiagonalization and calculation of the SVD "with inaccuracy" to improve the performance of the algorithm, since the solution of the subproblem by traditional techniques, which is required in each iteration, is computationally expensive. Other feasible methods are mentioned,including a curvilinear search algorithm and a minimization along geodesics algorithm. Finally, we illustrate the numerical performance of the methods when applied to the Orthogonal Procrustes Problem.