An Optimization View on Multi-Matching and Orthogonal Matrix Synchronization
Johan Thunberg LTH
Summary: Connected dynamical systems may exhibit interesting collective behavior such as synchronization, where the different entities or parts operate in unison. When designing such systems, we may choose the protocols as (local) optimization algorithms. Such algorithms may be used to improve performance in various applications including matching of shapes or feature points. We show how a simple algorithm may be used for local optimization of a quadratic function. We apply this algorithm to matrix synchronization and machine learning problems and identify how the structure of the system's interconnection graph affects properties such as optimality and convergence.
Tid: Fr 2024-02-16 kl 11.00 - 12.00
Plats: Seminar room 3721
Videolänk: Zoom ID 63658381373
Medverkande: Johan Thunberg