Abstract
AbstractIn 1990, Romero presented a beautiful formula for the projection onto the set of rectangular matrices with prescribed row and column sums. Variants of Romero’s formula were rediscovered by Khoury and by Glunt, Hayden, and Reams for bistochastic (square) matrices in 1998. These results have found various generalizations and applications.In this paper, we provide a formula for the more general problem of finding the projection onto the set of rectangular matrices with prescribed scaled row and column sums. Our approach is based on computing the Moore–Penrose inverse of a certain linear operator associated with the problem. In fact, our analysis holds even for Hilbert–Schmidt operators, and we do not have to assume consistency. We also perform numerical experiments featuring the new projection operator.
Publisher
Springer Science and Business Media LLC
Reference13 articles.
1. Aneikei (https://math.stackexchange.com/users/378887/aneikei), Find a matrix with given row and column sums, 2016, https://math.stackexchange.com/questions/1969542/find-a-matrix-with-given-row-and-column-sums
2. Aragón Artacho, F.J., Campoy, R., Tam, M.K.: Strengthened splitting methods for computing resolvents (2020) https://arxiv.org/abs/2011.01796
3. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, Berlin (2017)
4. Calvillo, G., Romero, D.: On the closest point to the origin in transportation polytopes. Discrete Appl. Math. 210, 88–102 (2016). https://doi.org/10.1016/j.dam.2015.01.027
5. Glunt, W., Hayden, T.L., Reams, R.: The nearest “doubly stochastic” matrix to a real matrix with the same first moment. Numer. Linear Algebra Appl. 5), 475–482 (1998