非单调谱投影梯度法求解Toeplitz矩阵的正则化逼近* 1

2016-07-18 05:55:25张雪伟段雪峰江祝灵
赣南师范大学学报 2016年3期

张雪伟,段雪峰,江祝灵

(桂林电子科技大学 数学与计算科学学院,广西 桂林 541004)



非单调谱投影梯度法求解Toeplitz矩阵的正则化逼近* 1

张雪伟,段雪峰,江祝灵

(桂林电子科技大学 数学与计算科学学院,广西 桂林541004)

摘要:研究Toeplitz矩阵的正则化逼近问题,先利用迹函数的French导数给出目标函数的梯度,再计算任意矩阵到可行集上的投影,最后利用谱投影梯度方法求解Toeplitz矩阵的正则化逼近问题,并用数值例子验证迭代方法的可行性.

关键词:Toeplitz矩阵;正则化逼近;非单调谱投影梯度法

1引言

本文记Rn×n为n×n实矩阵集合,Tn为n×nToeplitz矩阵集合,其元素形如

PΩ(A)为矩阵A在闭凸集Ω上的投影,▽F(X)为函数矩阵F(X)的梯度,tr(X)为矩阵X的迹,‖A‖F为矩阵A的F范数,则有性质‖A‖F=tr(ATA).

本文研究Toeplitz矩阵的正则化逼近问题,即

Toeplitz矩阵是一类具有特殊结构的矩阵,它由第一列和第一行的元素确定,且矩阵中与主对角线平行的对角线上的元素相等.Toeplitz矩阵已被广泛的应用于信号处理和图像处理[1-2],工业控制理论[3].对于Toeplitz矩阵逼近问题,其主要工作在于找到一个Toeplitz结构的矩阵来逼近给定的数据矩阵,文献[4-6]提出的一种Toeplitz迭代逼近的方法能很好地解决这一问题,尤其是在计算精度上,但是当矩阵规模较大时,此方法的计算时间较长.J.Murakami[7]提出了一种更加有效的方法来解决大规模问题,相比迭代Toeplitz逼近方法,减少了计算时间,且规模越大计算效率越高.

非单调谱投影梯度法是由文献[8]首先提出的,用来求解形如minf(x),x∈Ω的问题,其中Ω为闭凸集的优化问题.它……

登录APP查看全文