伊姆罗

IMRO:一种求解的近似拟牛顿法正则化最小二乘问题。我们提出了一个近似牛顿法,其中Hessian的逼近在每次迭代中都具有“单位减秩一”(IMRO)的特殊格式。该结构使我们能够有效地恢复近端点。该算法适用于在压缩感知、机器学习和统计等许多应用中出现的$ell_1$-正则化最小二乘问题。我们的数值实验表明,对于这类问题,所提出的技术与其他最先进的求解器相比具有优势。我们还为IMRO的变体提供了一个复杂度分析,表明它匹配已知的最佳边界。