Lq-Closest-Point to Affine Subspaces using the Generalized Weiszfeld Algorithm

@inproceedings{Aftab2014LqClosestPointTA,
  title={Lq-Closest-Point to Affine Subspaces using the Generalized Weiszfeld Algorithm},
  author={Khurrum Aftab and R. Hartley and Jochen Trumpf},
  year={2014}
}
This paper presents a method for finding an Lqclosest-point to a set of affine subspaces, that is a point for which the sum of the q-th power of orthogonal distances to all the subspaces is minimized, where 1 ≤ q < 2. We give a theoretical proof for the convergence of the proposed algorithm to a unique Lq minimum. The proposed method is motivated by the Lq Weiszfeld algorithm, an extremely simple and rapid averaging algorithm, that finds the Lq mean of a set of given points in a Euclidean space… CONTINUE READING