-
题名两种新的Toeplitz矩阵填充加速临近梯度算法
- 1
-
-
作者
王川龙
牛建华
申倩影
-
机构
太原师范学院数学系
-
出处
《运筹学学报》
CSCD
北大核心
2023年第3期96-108,共13页
-
基金
国家自然科学基金(No.11371275)
太原师范学院研究生教育创新项目(No.SYYJSJC-2016)。
-
文摘
本文提出了两种改进的Toeplitz矩阵填充加速临近梯度算法,使迭代矩阵每一步都保持Toeplitz结构,从而降低了奇异值分解时间。在理论上,证明了新算法在一些合理条件下的收敛性。同时,数值实验表明,在Toeplitz矩阵填充问题中,新算法比加速临近梯度(APG)算法在时间上有明显减少。
-
关键词
矩阵填充
TOEPLITZ矩阵
加速临近梯度算法
-
Keywords
matrix completion
Toeplitz matrix
accelerated proximal gradient algorithm
-
分类号
O246
[理学—计算数学]
-
-
题名卡通纹理分解和全变分梯度算法实现图像恢复
被引量：4
- 2
-
-
作者
蒋正金
端木春江
-
机构
浙江师范大学数理与信息工程学院
-
出处
《计算机工程与应用》
CSCD
2014年第2期162-169,共8页
-
基金
浙江省自然科学基金(No.Y1110510)
-
文摘
为了研究图像恢复技术,提出采用卡通纹理分解和基于全变分的广义加速临近梯度算法实现图像恢复。将原始模糊图像分解成卡通部分和纹理部分,卡通部分主要是图像的低频成分受噪声干扰小,纹理部分主要是图像的高频成分受噪声干扰大,采用基于全变分的广义加速临近梯度算法进行图像去模糊和去噪,卡通部分选择较小的正则化参数,纹理部分选择较大的正则化参数,将恢复的卡通部分和纹理部分进行合成得到恢复图像。通过对两张标准测试图像的MATLAB实验仿真,证明了该方法不仅收敛速度快而且效果比一般的临近梯度算法要好,尤其适合于恢复模糊度不是很高的图像。
-
关键词
卡通纹理分解
全变分
广义加速临近梯度算法
图像恢复
正则化
MATLAB
-
Keywords
cartoon texture image decomposition
total variation
generalized accelerated proximal gradient algorithm
image restoration
regularization
MATLAB
-
分类号
TP715
[自动化与计算机技术—检测技术与自动化装置]
-
