求解张量最小二乘问题极小多项式外推加速算法

张永燊; 段雪峰; 唐曾澳

doi:10.16725/j.1673-808X.2022309

桂林电子科技大学学报 ›› 2025, Vol. 45 ›› Issue (02) : 198 -202. DOI: 10.16725/j.1673-808X.2022309

求解张量最小二乘问题极小多项式外推加速算法

张永燊, 段雪峰, 唐曾澳

作者信息 +

Author information +

文章历史 +

PDF

摘要

为了求解图像恢复模型中的一类张量最小二乘问题，提出了一种基于极小多项式外推的迭代算法。证明了由极小多项式外推加速算法产生的张量序列收敛于张量最小二乘问题的解，并进一步给出了张量最小二乘问题的极小Frobenius范数解的新算法。设计了彩色图像恢复的仿真实验，并与不动点迭代算法、最速下降法及共轭梯度法进行了对比分析。实验结果表明了新算法的可行性和有效性。