18 citations · 38 across the 9 of their papers we have counts for
4 papers · 1 filter
Facial Reduction and Partial Polyhedrality
Bruno F. Lourenço, Masakazu Muramatsu, Takashi Tsuchiya
We present FRA-Poly, a facial reduction algorithm (FRA) for conic linear programs that is sensitive to the presence of polyhedral faces in the cone. The main goals of FRA and FRA-P…
Weak Infeasibility in Second Order Cone Programming
Bruno F. Lourenço, Masakazu Muramatsu, Takashi Tsuchiya
The objective of this work is to study weak infeasibility in second order cone programming. For this purpose, we consider a relaxation sequence of feasibility problems that mostly…
A structural geometrical analysis of weakly infeasible SDPs
Bruno F. Lourenço, Masakazu Muramatsu, Takashi Tsuchiya
In this article, we present a geometric theoretical analysis of semidefinite feasibility problems (SDFPs). This is done by decomposing a SDFP into smaller problems, in a way that p…
Solving SDP Completely with an Interior Point Oracle
Bruno F. Lourenço, Masakazu Muramatsu, Takashi Tsuchiya
We suppose the existence of an oracle which solves any semidefinite programming (SDP) problem satisfying Slater's condition simultaneously at its primal and dual sides. We note tha…