arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.09651math.OCmath.STstat.TH
收藏

二次测量回归的预言机梯度正则化牛顿法

An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression

Jun Fan, Jie Sun, Ailing Yan, Shenglong Zhou

AI总结:

本文研究二次测量信号恢复,提出梯度正则化牛顿法(GRNM)求解最小二乘问题,证明了其超线性收敛性,并在理论和实验上验证了高精度的恢复能力与计算效率。

摘要:

从二次测量中恢复未知信号因其在相位恢复、融合框架相位恢复和正算子值测等领域的广泛应用而备受关注。本文采用最小二乘方法重建信号,并建立其非渐近统计性质。分析表明,在无噪声情况下,估计量能完美恢复真实信号;而在有噪声情况下,估计量与真实信号间的误差以 $O(\sqrt{p\log(1+2n)/n})$ 为界,其中 $n$ 为测量数,$p$ 为信号维度。随后,我们开发了一种两阶段算法——梯度正则化牛顿法(GRNM)来求解该最小二乘问题。证明表明第一阶段在有限步内终止,且在较温和条件下,第二阶段生成的序列以超线性速率收敛至唯一局部极小值。除这些确定性结果外,GRNM 在无噪声情况下能精确重建真实信号,并在有噪声情况下以高概率达到上述误差率。数值实验表明,GRNM 具备高水平的恢复能力、准确性及快速的计算速度。

英文摘要:

Recovering an unknown signal from quadratic measurements has gained popularity due to its wide range of applications, including phase retrieval, fusion frame phase retrieval, and positive operator-valued measures. In this paper, we employ a least squares approach to reconstruct the signal and establish its non-asymptotic statistical properties. Our analysis shows that the estimator perfectly recovers the true signal in the noiseless case, while the error between the estimator and the true signal is bounded by $O(\sqrt{p\log(1+2n)/n})$ in the noisy case, where $n$ is the number of measurements and $p$ is the dimension of the signal. We then develop a two-phase algorithm, gradient regularized Newton method (GRNM), to solve the least squares problem. It is proven that the first phase terminates within finitely many steps, and the sequence generated in the second phase converges to a unique local minimum at a superlinear rate under certain mild conditions. Beyond these deterministic results, GRNM is capable of exactly reconstructing the true signal in the noiseless case and achieving the stated error rate with a high probability in the noisy case. Numerical experiments demonstrate that GRNM offers a high level of recovery capability and accuracy as well as fast computational speed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑