BriefGPT.xyz
Sep, 2021
应用于排列同步的Stiefel流形上的稀疏二次优化
Sparse Quadratic Optimisation over the Stiefel Manifold with Application to Permutation Synchronisation
HTML
PDF
Florian Bernard, Daniel Cremers, Johan Thunberg
TL;DR
本研究针对在Stiefel流形上最大化(或最小化)二次目标函数的的优化问题,提出了一种基于正交迭代算法的稀疏矩阵优化方法,并将其应用于排列同步问题,取得了比之前更好的结果。
Abstract
We address the non-convex optimisation problem of finding a
sparse matrix
on the
stiefel manifold
(matrices with mutually orthogonal columns of unit length) that maximises (or minimises) a quadratic objective fun
→