APP下载

求解矩阵方程AXB+CYD=E最佳逼近对称解的迭代算法

2016-06-27肖宪伟彭振赟杜丹丹

桂林电子科技大学学报 2016年2期

肖宪伟,彭振赟,杜丹丹

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

求解矩阵方程AXB+CYD=E最佳逼近对称解的迭代算法

肖宪伟,彭振赟,杜丹丹

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

摘要:为了求解约束矩阵方程AXB+CYD=E的最佳逼近对称解,基于交替方向法和相关矩阵理论,提出了2种迭代算法,并与共轭梯度算法、LSQR算法进行了数值比较,数值实验表明2种迭代算法是有效的。

关键词:矩阵方程;迭代算法;交替方向法;最佳逼近

约束矩阵方程问题广泛应用于自动控制、有限元、线性最优控制、电学、振动理论等,是当今计算数学领域的热门研究,并取得了一系列的成果[1-4]。约束矩阵方程AXB+CYD=E的求解问题被广泛研究[5-7]。Liao等[8]利用标准相关分解(CCD)和广义奇异值分解(GSVD)研究了极小范数最小二乘解,袁仕芳等[9]利用矩阵的Kronecker积、拉直算子和Moor-Penrose广义逆求解对称极小范数最小二乘问题解,刘大瑾等[10]基于共轭梯度法(CG)提出了一种求解中心对称解及其最佳逼近的迭代算法,Sheng等[11]提出2类迭代算法分别求解对称和反对称解。

问题1给定实对称矩阵X0∈Rn×n与Y0∈Rp×p,实矩阵A∈Rm×n,B∈Rn×q,C∈Rm×p,D∈Rp×q,E∈Rm×q,求实对称矩阵X、Y满足:

其中‖A‖为矩阵A的Frobenius范数。

为求解大型约束矩阵方程AXB+CYD=E的最佳逼近对称解,基于交替方向法的基本思想,提出了求解问题1的2种迭代算法,数值实验表明2种迭代算法是有效的。

1交替方向法

交替方向法(ADM)常适用于可分离凸规划问题,其一般形式为:

(1)

其中:A∈Rm×s,B∈Rm×t,c∈Rm,f1、f2为凸函数。其拉格朗日函数和增广拉格朗日函数分别为:

登录APP查看全文