几类矩阵扩充问题迭代解法的研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:chenmojay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵扩充问题就是含子矩阵约束的矩阵方程问题,来源于子系统的扩张与结构动力模型的局部修正,具有广泛的应用背景,已成为当今数值代数方向的热门研究课题.  本文主要研究了如下矩阵扩充问题及其最佳逼近的正交投影迭代解法和共轭梯度迭代解法.  问题1给定A∈Rm×n,B∈Rm×l,(X)∈Rp×q,S(C)Rn×l,求X∈S,使得AX=B,X(p1∶p2,q1∶q2)=(X).其中p2-p1+1=p,q2-q1+1=q,S为Rn×l或SRn×n或ASRn×n.  问题2给定X0∈Rn×l,求(X)∈SE,使得‖(X)-X0‖=min X∈SE‖X-X0‖.其中‖·‖为Frobenius范数,SE为问题1解的集合.  当S为Rn×l时,首先利用矩阵分块将原矩阵方程转化为低阶方程,运用正交投影的思想构造了正交投影迭代算法;其次结合矩阵的奇异值分解和F-范数正交变换的不变性证明了迭代算法的收敛性并推导出收敛速度估计式.  当S分别为Rn×l、SRn×n和ASRn×n时,首先将原方程转换为低阶方程,利用共轭梯度的思想构造了迭代算法;然后利用残量的正交性证明了算法的有限步终止性.  最后分别给出数值实例验证各个算法的有效性.  
其他文献
该文主要研究两个二次曲线及两个二次曲面位置关系的代数判别条件.我们利用广义特征方程的根的分布情况,给出了两个二次曲线及两个二次曲面任意位置关系(分离、相交、外切、
自1973年春季期权在芝加哥期权交易所首次进行交易以来,期权交易的发展引起了众多学者的极大关注.对于欧式期权,布莱克和舒尔斯早已给出解析形式的定价公式.然而,对于美式看
该文主要讨论了幂等半环及其相关结构.第一章中,首先构造v-半环的强右正规幂等半环的结构.第二章,与第一章平行地构造了v-半环的伪强右规幂等半环,由这一结构证明了满足等式a+ab
第一章我们对由弱拟正则映射导出的非齐次A-调和方程-divA(x, u)=B(x, u)(-1.0.3)很弱解的内部正则性和唯一性进行了研究.首先在算子A(x, u)和B(x, u)分别满足椭圆条件和控制
数据包络分析(简称DEA)是运筹学,管理科学和数理经济学交叉的一个新的领域,是基于数学规划理论评价具有多个输入与多个输出决策单元(简称DMU)间相对有效性的系统分析方法.该
本篇论文中,我们计算了球几何三维流形之间的映射度集D(S3/G,S3/H).主要是考虑了球几何三维流形的基本群的子群的结构,以及这些子群中的循环子群自由作用在S3所得到的透镜空
在中国上市公司中普遍存在会计信息失真问题,同时它们也面临着由于财务失败而被摘牌的危险,而这些情况的发生对会计信息的外部使用者和内部使用者都会造成巨大的损失,因此有
该文在总结概括了适用于所有金融产品的定价方法的基础上,进一步将这套一般理论具体运用到固定收益证券的定价问题,并详细给出了定价公式以及等价鞅测度的明确表达.而对于利
关于Toeplitz算子的研究很大程度上得益于这些空间上的再生核理论,而在其他一些空间,如一般区域上的Bergman空间情形,人们难以写出再生核的具体表达式,因而其再生核的应用受
在许多信息处理领域(例如图像处理、方位的估计问题、通信技术等),主成分分析与小成分分析为分析数据的统计特性提供了强有力的工具.因此,如何得到更快更有效的主成分与小成