Exponential Integration of the Linear Assignment Flow

Authors:
Open Access
Publisher website
Google Scholar
Abstract
We introduce the linear assignment flow as an approximation of the full nonlinear assignment flow, which is a method for contextual data labeling on arbitrary graphs. The linear assignment flow is a dynamical system evolving on the tangent space of a statistical manifold. It is numerically determined using exponential integrators and Krylov subspace approximation, for which we provide error estimates. The approximation property of the linear assignment flow is illustrated by a numerical experiment. This work is supplemented by two papers on variational modeling and unsupervised labeling [1].

This publication has 8 references indexed in Scilit: