求解矩阵方程AXB+CYD=E最佳逼近对称解的迭代算法
2016-06-27肖宪伟彭振赟杜丹丹
肖宪伟,彭振赟,杜丹丹
(桂林电子科技大学 数学与计算科学学院,广西 桂林 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为凸函数。其拉格朗日函数和增广拉格朗日函数分别为:……p>
