On Adapting Randomized Nystr\"{o} m Preconditioners to Accelerate Variational Image Reconstruction

T Hong, Z Xu, J Hu, JA Fessler - arxiv preprint arxiv:2411.08178, 2024 - arxiv.org
Model-based iterative reconstruction plays a key role in solving inverse problems. However,
the associated minimization problems are generally large-scale, ill-posed, nonsmooth, and …

When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?

W Gao, H Liu, Y Ye, M Udell - arxiv preprint arxiv:2411.16015, 2024 - arxiv.org
The primal-dual interior point method (IPM) is widely regarded as the most efficient IPM
variant for linear optimization. In this paper, we demonstrate that the improved stability of the …