Abstract
Tensor randomized Kaczmarz (TRK) methods are efficient row-action solvers for tensor linear systems under the t-product framework. We study their behavior under a doubly noisy perturbation model. In this model, both the system tensor and the right-hand side tensor are corrupted. We first analyze standard TRK and derive an expected error recursion with two terms. One term is contractive, and the other is a persistent perturbation term. This explains the noise-limited and semi-convergent behavior that can occur when the observed tensor system is inconsistent. We then introduce a spectrally damped tensor randomized Kaczmarz method (SD-TRK). We prove an expected error recursion for SD-TRK that separates error propagation from noise injection. The bound makes explicit a speed-robustness trade-off. We also give an FFT-based implementation that applies the damped update slice-wise in the Fourier domain. This implementation allows frequency-dependent damping parameters in practice. Numerical experiments on synthetic tensor systems illustrate the stabilization behavior of SD-TRK relative to standard TRK in noisy and ill-conditioned settings. We also include a two-pass image reconstruction comparison under the same noisy reconstruction pipeline.
摘要
张量随机Kaczmarz方法是在t-积框架下求解张量线性系统的高效行作用求解器。我们研究了其在双重噪声扰动模型下的行为。在该模型中,系统张量和右端张量均受到污染。我们首先分析标准TRK并推导出包含两项的期望误差递推关系:一项是收缩的,另一项是持续扰动项。这解释了当观测张量系统不一致时可能出现的噪声限制和半收敛行为。随后,我们引入了一种谱阻尼张量随机Kaczmarz方法。我们证明了SD-TRK的期望误差递推关系,该关系将误差传播与噪声注入分离。该界限明确揭示了速度-鲁棒性权衡。我们还给出了一种基于FFT的实现,该实现在傅里叶域中逐片应用阻尼更新。该实现允许在实践中使用频率相关的阻尼参数。在合成张量系统上的数值实验说明了SD-TRK相对于标准TRK在噪声和病态环境中的稳定行为。我们还在相同的噪声重建流程下进行了两次图像重建比较。
Recommendation Rationale
This paper introduces a spectrally damped tensor randomized Kaczmarz method for tensor linear systems within the t-product framework, addressing noisy conditions. Its FFT-based implementation and frequency-dependent damping are highly relevant to tensor decomposition and low-rank methods, offering practical tools for high-dimensional problems.
推荐理由
本文在t-product框架下引入了一种谱阻尼张量随机Kaczmarz方法,用于处理带噪的张量线性系统。其基于FFT的实现和频率相关阻尼与张量分解及低秩方法高度相关,为高维问题提供了实用工具。
Key Contribution
Develops a spectrally damped tensor randomized Kaczmarz method with an FFT-based implementation for noisy tensor systems.
核心贡献
开发了一种带有FFT实现的谱阻尼张量随机Kaczmarz方法,用于处理带噪张量系统。