The Difference of Convex Algorithm on Hadamard Manifolds
Journal article
Submitted version
View/ Open
Date
2024Metadata
Show full item recordCollections
- Institutt for matematiske fag [2530]
- Publikasjoner fra CRIStin - NTNU [38672]
Abstract
In this paper, we propose a Riemannian version of the difference of convex algorithm (DCA) to solve a minimization problem involving the difference of convex (DC) function. The equivalence between the classical and simplified Riemannian versions of the DCA is established. We also prove that under mild assumptions the Riemannian version of the DCA is well defined and every cluster point of the sequence generated by the proposed method, if any, is a critical point of the objective DC function. Some duality relations between the DC problem and its dual are also established. To illustrate the algorithm’s effectiveness, some numerical experiments are presented.