矩阵方程组一种异类约束解的MCG1-2-3-4算法

2018-09-10 07:22陈世军
关键词:收敛性

陈世军

摘 要:  建立求含多个未知矩阵方程组的对称、反对称、中心对称和中心反对称解的修正共轭梯度算法.该算法可以判断矩阵方程组的对称、反对称、中心对称和中心反对称解是否存在,在约束解存在时,不考虑舍入误差情况下,能求得矩阵方程组的一组异类约束解;选取特殊初始矩阵时,可求得该方程组的极小范数解;给定矩阵可以在约束解集合中,求出其最佳逼近矩阵.数值实验验证了该算法的可行性.

关键词: 异类约束矩阵;修正共轭梯度法;收敛性;最佳逼近

[中图分类号]0241.6    [文献标志码]A

An Iterative Algorithm MCG1-2-3-4 for Solving Matrix Equations over different Constrained Matrices

CHEN Shi-jun

(Fujian university of technology college of Applied Technology  , Fuzhou 350001,China)

Abstract: A modified conjugate method MCG1-2-3-4 is presented for solving a linear matrix equations with several unknown matrices about symmetric matrix, antisymmetric matrix,central symmetric matrix and central antisymmetric matrix. By this method, we not only can judge whether the matrix equations is consistent over different constrained matrices, but also can obtain the solution in the absence of round off errors when the matrix equations is consistent, and the different constrained solution with least-norm can be got by choosing special initial matrices. In addition, the optimal approximation matrix of the given matrix can be obtained in the set of the different constrained solution. The numerical example show that the method is quite efficient.

Key words: different constrained matrices; modified conjugate gradient method; convergence; optimal approximation

在电学、结构动力模型修正问题和控制理论中,很多计算问题可归结为矩阵方程特殊解求解.对于此类方程已有许多研究成果[1-8],如盛兴平、彭亚新、柯艺芬、胡丽莹[1-4]等提出了求单变量矩阵方程(组)约束解的迭代算法;武见、解培月[5-6]等基于变形共轭梯度法的求算法原理,建立了多变量矩阵方程组异类约束解的迭代算法.本文以四个未知矩阵的矩阵方程组为例,参考文献[5-6],拟建立求其对称、反对称、中心对称和中心反对称解的迭代算法.

4 結 论

本文建立了求四个未知矩阵的矩阵方程组对称、反对称、中心对称和中心反对称解的迭代算法——修正共轭梯度法MCG1-2-3-4,该算法不仅可以判断方程组是否有异类约束解,而且在有异类约束解时,能在有限步迭代计算后得到方程组的一组异类约束解.数值实验证明,该算法具有可行性,修改算法中矩阵类型或方程组中矩阵变量个数,采用类似的方法,可以建立求矩阵方程组的其他异类约束解的迭代算法.

参考文献

[1]  盛兴平,苏友峰,陈果良.矩阵方程ATXB+BTXTA=D的极小范数最小二乘解的迭代算法[J].高等学校计算数学学报,2008,30(4):352-362.

[2]  Peng Ya-xin, Hu Xi-yan, Zhang Lei. An iterative method for symmetric solutions and optimal approximate solution of the system of matrix equations A1X1B1=C1, A2X2B2=C2[J]. Applied Mathematics and Computation, 2006, 183(2): 1127-1137.

[3]  柯艺芬,马昌凤.一类矩阵方程组的反对称-正交对称解[J]. 福建师范大学学报:自然科学版,2015,31(1):12-17.

[4]  胡丽莹,郭躬德,马昌凤.一类矩阵方程组的最小二乘反对称次对称解及其最佳逼近[J]. 福建师范大学学报:自然科学版,2014,30(3):12-18.

[5]  解培月,张凯院.特殊双变量矩阵方程组异类约束解的MCG算法[J]. 数学杂志,2012,32(4):649-657.

[6]  武见,张凯院.多变量矩阵方程异类约束解的修正共轭梯度算法[J]. 工程数学学报,2012,29(1):112-116.

[7]  张鹏,廖飞.共轭梯度法研究与展望[J]. 牡丹江师范学院学报:自然科学版,2012(4):10-12.

[8]  刘延彬,姜媛媛.求解强非线性振动方程的加权余量递推法[J]. 牡丹江师范学院学报:自然科学版,2017(3):21-24.

[9]  张凯院,徐仲.数值代数(第2版修订本)[M].北京:科学出版社,2010.25-27, 198-243.

[10]  张贤达.矩阵分析与应用[M].北京:清华大学出版社,2006.105-113.

猜你喜欢
收敛性
福建省市域全要素生产率的估计、分解及收敛性分析
一类分数阶反应扩散方程的差分方法
谱方法的理论简介
西部地区金融发展水平的收敛性分析
我国省域经济空间收敛性研究
我国城镇化水平收敛性
家庭债务变动对婚姻不稳定性的影响
情绪波动、信息消费发散与福利分化效应
一种基于蜂群算法的数据库知识发现过程的研究
农村金融发展水平的区域差异及收敛性分析