结构化牛顿式下降加速恶条件汉克尔矩阵恢复

本文研究了强韩克恢复问题，提出了一种名为Hankel结构性牛顿式下降（HSNLD）的新型非凸算法，该算法能同时去除稀疏离群值并填充部分观测的缺失条目。HSNLD具有高效的线性收敛性，其收敛速度与基础Hankel矩阵的条件数无关。在一些温和的条件下，已建立起恢复保证。对合成和真实数据集进行的数值实验表明HSNLD相对于最先进的算法具有卓越的性能。