混合约束条件下矩阵方程问题迭代解法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:squarestone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性和非线性矩阵方程问题的求解是数值代数领域中的重要研究课题.在现代金融理论,系统工程,优化方法,统计分析,稳定性理论,时间序列分析,控制论和信息论等领域中具有重要的应用.本论文研究如下几类问题:  问题I、给定矩阵A∈Rm×n, B∈Rn×p, C∈Rm×p, L∈Rn×n, U∈Rn×n和实数ε≥0,求矩阵X使得(此处公式省略)  其中λmin(X)表示矩阵X的最小特征值.  问题II、给定矩阵A∈Rm×n, B∈Rn×p, C∈Rm×p, E∈Rq×n, F∈Rn×t, D∈Rq×t,求矩阵X使得(此处公式省略)  问题III、给定矩阵A, B, C∈Rm×n, L1, U1∈Rn×n, L2, U2∈Rm×m和实数ε1,ε2≥0,求矩阵X, Y使得(此处公式省略)  问题IV、给定矩阵Q∈S Rm×m+, A∈Rm×m和大于或等于1的整数n,求矩阵X∈S Rm×m+使得(此处公式省略)  在第2章中,讨论了矩阵函数f(X)=kAXB?Ck2的特性及问题I的解的存在性和唯一性;给出了利用Dykstra’s交替投影算法求解问题I的基本步骤及说明算法有效性的数值例子.  在第3章中,给出了矩阵X?是问题I和问题II的解的充分必要条件.基于增广拉格朗日乘子算法思想,给出了求解问题I和问题II的矩阵形式的增广拉格朗日乘子迭代方法,证明了迭代方法的收敛性,并给出了说明算法有效性的数值例子.  在第4章中,基于交替方向乘子算法思想,给出了求解问题I的矩阵形式的交替方向乘子迭代方法,证明了迭代方法的收敛性,并给出了说明算法有效性的数值例子.  在第5章中,给出了求解问题I的交替近似梯度迭代算法,证明了迭代方法的收敛性,并给出了说明算法有效性的数值例子.  在第6章中,首先给出了求解问题III的交替方向乘子算法,并证明了迭代方法的收敛性;然后,基于普通內积理论,给出求解迭代算法中的子问题的直接算法;最后,给出了说明算法有效性的数值例子.  在第7章中,讨论了利用牛顿迭代方法求解问题IV,证明了当对称正定矩阵Q满足不等式(此处公式省略)  时,由迭代方法产生的矩阵序列{Xk}∞k=0, X0=Q都包含只含有非线性矩阵方程内唯一的一个解的闭球B(Q,δ)内,并且收敛到闭凸集B(Q,δ)里的唯一的解.同时给出了矩阵方程在闭凸集B(Q,δ)的唯一精确解与迭代解Xk的误差估计表达式.
其他文献
本文研究了序Γ-半群的如下直觉模糊子集:直觉模糊左(右)理想、直觉模糊双理想、直觉模糊拟理想、直觉模糊内理想和直觉模糊正规内理想,得到了它们的若干普遍性质,然后用它们
[案例背景]rn长期以来,在高考的巨大压力下,高中生的学业生活可谓单调辛苦,每天与题海战斗,为考试拼搏,生活只剩彻夜灯火和无尽练习.在这样的教育体制下,看似被边缘的美术学
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
该文研究作为动力系统的区间I=[-1,1]自映射F(x;α)=1-αx的迭代的基于混 沌的一些性质.景要结果是将著名的M.Benedicks与L.Carleson的几个基本引理(K(F)=RL< ∞>,a=2)推广到
机器证明在科学及工程技术领域有着重要的意义和应用.该论文将着重讨论恒等式及几何定理的机器证明.文中首先探讨了发现恒等式和证明已知恒等式的新方法,这里的恒等式仅限于
设P是由v个点组成的集合,B是P的一些k元子集(称为区组)组成的集合.则偶对D=(P,B)称为是一个t-(v,k,λ)设计,如果对于P的任意t元子集,恰有λ个区组包含它.通常假设t
随着教育改革的深化与现代社会的逐步发展,对于目前初中政治教学也提出更高的要求,目前的初中政治课堂还不能够很好地将时政教学融入进去,依然存在着不足,本文将以时政教学引
识字是小学语文教学的基础,同时识字对于学生来说既是重点也是难点。本文介绍了几种识字教学的有效策略:培养学生良好的预习习惯,激发兴趣,调动积极性,复习应落到实处。 Lit
近年来,环扩张在研究环与模的工作中受到广泛的关注,并得到了许多很好的结果.我们这里考虑的是交叉积和分次环这两类扩张.全素环的概念是由W.D.Blair和H.Tsutsui于1994年提出的,他