I am glad to release "Hands-on Tutorial on Global Optimization in Matlab", which demonstrates the power of semidefinite relaxations in globally solving non-convex computer vision problems that used to be known as NP-hard. This tutorial uses rotation averaging and pose graph optimization as an illustrative example and teaches how to implement semidefinite relaxations in Matlab. Please feel free to download the tutorial and try it out! I hope this tutorial will facilitate the development of global solvers for more challenging computer vision problems.
October 16, 2019