Key points are not available for this paper at this time.
Estabelecemos que o algoritmo de passagem de mensagens min-sum e suas variantes assíncronas convergem para uma ampla classe de problemas de otimização convexa não restritos, generalizando resultados existentes para problemas de otimização quadrática par-a-par. A principal condição suficiente é a de dominância diagonal escalonada. Esta condição é similar às condições suficientes conhecidas para a convergência assíncrona de outros algoritmos de otimização descentralizada, como descida de coordenadas e descida do gradiente.
Moallemi et al. (Wed,) estudaram esta questão.