We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Projecting onto rectangular matrices with prescribed row and column sums

Abstract: In 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 have been 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.
Subjects: Optimization and Control (math.OC)
MSC classes: 90C25 (Primary) 15A10, 15B51, 47L07 (Secondary)
Cite as: arXiv:2105.12222 [math.OC]
  (or arXiv:2105.12222v3 [math.OC] for this version)

Submission history

From: Shambhavi Singh [view email]
[v1] Tue, 25 May 2021 21:30:21 GMT (60kb,D)
[v2] Mon, 18 Oct 2021 19:14:17 GMT (65kb,D)
[v3] Sun, 14 Nov 2021 06:29:05 GMT (65kb,D)

Link back to: arXiv, form interface, contact.