Browsing Combinatorics and Optimization by Subject "facial reduction"
Now showing items 1-2 of 2
-
Implicit Loss of Surjectivity and Facial Reduction: Theory and Applications
(University of Waterloo, 2023-03-09)Facial reduction, pioneered by Borwein and Wolkowicz, is a preprocessing method that is commonly used to obtain strict feasibility in the reformulated, reduced constraint system. The importance of strict feasibility is ... -
Semidefinite Facial Reduction for Low-Rank Euclidean Distance Matrix Completion
(University of Waterloo, 2010-04-27)The main result of this thesis is the development of a theory of semidefinite facial reduction for the Euclidean distance matrix completion problem. Our key result shows a close connection between cliques in the graph of ...