{"id":"arxiv/2609.13755","url":"https://arxiv.org/abs/2609.13755","tags":["math.OC","cs.MS","math.NA"],"score":0,"title":"Row-Polar LP-Newton for Linear Programming with Corral Repair","domain":"math.OC","source":"arxiv","authors":["Yanfei Li","Yuki Matsuno","Jianming Shi"],"reviews":0,"subject":"math.OC","summary":"LP-Newton solves a linear program through a sequence of nearest-point problems. Given an interior feasible point for an inequality-form LP, we construct the compact hull formed by the origin and its normalized constraint rows. Polar LP-Newton (P-LPN) follows the objective ray to the boundary of this row-polar hull, where it recovers a primal-dual optimum or a recession direction proving unboundedness. For rational row-polar data, we prove an outer-iteration bound quadratic in dimension and linear in binary input length, excluding inner Wolfe work. Restarting Wolfe at every outer iteration…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}