Jianming Shi | arXiv Science

arXiv2026

Row-Polar LP-Newton for Linear Programming with Corral Repair

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 discards its terminal corral even though the hull is unchanged and the next target lies on the same ray. Corral-repair P-LPN (CR-P-LPN) instead repairs that corral and uses it to start the next projection. Verification over the full hull preserves P-LPN's projections, outer targets, and LP conclusion in exact arithmetic. Experiments in Julia and MATLAB show where repair helps. After common initialization, median P-LPN times across 180 single-LP tests are 1.62 times the corresponding CR-P-LPN times in Julia and 1.55 times in MATLAB. On three problems with 5,000 to 100,000 rows, the corresponding geometric-mean factors are 2.03 and 1.46. A separate end-to-end study includes initialization on 19 application-derived LPs. CR-P-LPN has lower median total time than the faster cold HiGHS mode, either dual simplex or the interior-point method with crossover, on 18 of the 19 workloads in each language. The geometric means of the ratios of HiGHS time to CR-P-LPN time are 4.93 and 3.06. Component comparisons identify terminal-corral reuse as the useful component, whereas candidate-first ordering alone shows no consistent gain. Repair is not always beneficial: it is slower on Klee-Minty tests, and an author-implemented simplex is faster on the retained Netlib models.

math.OC↗

arXiv2015

A New Determination of the Binding Energy of Atomic Oxygen on Dust Grain Surfaces: Experimental Results and Simulations

The energy to desorb atomic oxygen from an interstellar dust grain surface, $E_{\rm des}$, is an important controlling parameter in gas-grain models; its value impacts the temperature range over which oxygen resides on a dust grain. However, no prior measurement has been done of the desorption energy. We report the first direct measurement of $E_{\rm des}$ for atomic oxygen from dust grain analogs. The values of $E_{\rm des}$ are $1660\pm 60$~K and $1850\pm 90$~K for porous amorphous water ice and for a bare amorphous silicate film, respectively, or about twice the value previously adopted in simulations of the chemical evolution of a cloud. We use the new values to study oxygen chemistry as a function of depth in a molecular cloud. For $n=10^4$ cm$^{-3}$ and $G_0$=10$^2$ ($G_0$=1 is the average local interstellar radiation field), the main result of the adoption of the higher oxygen binding energy is that H$_2$O can form on grains at lower visual extinction $A_{\rm V}$, closer to the cloud surface. A higher binding energy of O results in more formation of OH and H$_2$O on grains, which are subsequently desorbed by FUV radiation, with consequences for gas-phase chemistry. For higher values of $n$ and $G_0$, the higher binding energy can lead to a large increase in the column of H$_2$O but a decrease in the column of O$_2$.

astro-ph.GA↗