How to project onto the intersection of a closed affine subspace and a hyperplane

Heinz H. Bauschke (), Dayou Mao () and Walaa M. Moursi ()
Additional contact information
Heinz H. Bauschke: University of British Columbia
Dayou Mao: University of Waterloo
Walaa M. Moursi: University of Waterloo

Mathematical Methods of Operations Research, 2024, vol. 100, issue 2, No 1, 435 pages

Abstract: Abstract Affine subspaces are translates of linear subspaces, and hyperplanes are well-known instances of affine subspaces. In basic linear algebra, one encounters the explicit formula for projecting onto a hyperplane. An interesting—and relevant for applications—question is whether or not there is a formula for projecting onto the intersection of two hyperplanes. The answer turns out to be yes, as demonstrated recently by Behling, Bello-Cruz, and Santos, by López, by Needell and Ward, and by Ouyang. Most of these authors also provided formulas for projecting onto the intersection of an affine subspace and a hyperplane. In this note, we present an alternative approach which has the advantage of being more explicit and more elementary. Our results also provide useful information in the case when the two sets don’t intersect. Luckily, the material is fully accessible to readers with a basic background in linear algebra and analysis. Finally, we demonstrate the computational efficiency of our formula when applied to an image reconstruction problem arising in Computed Tomography, and we also present a new formula for the projection onto the set of generalized bistochastic matrices with a moment constraint.

Keywords: Affine subspace; Hilbert space; Hyperplane; Linear equation; Projection onto an intersection; Primary 15A04; 41A50; 47A50; Secondary 47H09; 90C25 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00186-024-00866-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:mathme:v:100:y:2024:i:2:d:10.1007_s00186-024-00866-z

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s00186-024-00866-z

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().