15 citations · 15 across the 1 of their papers we have counts for
2 papers
math.OC2026
A One-Factorization Predictor-Corrector Long-Step Arc-Search Method and a Curvature-Amplified Variant for Semidefinite Programming with a Homogeneous Self-Dual Embedding
Makoto Yamashita, Yaguang Yang
In a predictor-corrector arc-search method, a point on the predictor arc is first selected and a corrector is then computed at that point. Since the Karush-Kuhn-Tucker (KKT) matrix…
math.OC2015★ 15 cited
An Infeasible-Interior-Point Algorithm for Linear Programming
Yaguang Yang, Makoto Yamashita
In this paper, we propose an arc-search infeasible-interior-point algorithm. We show that this algorithm is polynomial and the polynomial bound is which is at least…