An Efficient ExactPGA Algorithm for Constant Curvature Manifolds

Manifold-valueddatasetsarewidelyencounteredinmanycomputervisiontasks.Anon-linearanalogofthePCAalgorithm,calledthePrincipalGeodesicAnalysis(PGA)algorithmsuitedfordatalyingonRiemannianmanifoldswasreportedinliteratureadecadeago.SincetheobjectivefunctioninthePGAalgorithmishighlynon-linear