约束矩阵方程AXB+CXD=F的迭代算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:zhaojian1990
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束矩阵方程的研究和现实生活中的实际应用密切相关,现代科学技术中的许多复杂问题都需要用到矩阵方程相关理论和方法去解决.如今,现代金融理论,自动控制理论,参数识别,信息论和振动理论等众多工程和科学领域的复杂问题都可以用求解约束矩阵方程的形式来解决.相关矩阵理论与方法的研究很大程度上促进了科学技术的发展,那么如何加快求解矩阵方程速度与提高解的精确度就是今后研究的重要内容.为了使求解约束矩阵方程的速度更快,迭代次数更少,本篇硕士论文主要是对求解矩阵方程的迭代算法进行改进,将安德森加速(Anderson Acceleration)应用到求解约束矩阵方程的多步迭代算法中,从而使迭代算法有较好的收敛效果.本文主要的研究问题如下:问题Ⅰ 给定矩阵A,C∈Rm×n,B,D∈Rn×p和F∈Rm×p,求X∈Rn×n使得问题Ⅱ 给定矩阵X∈Rn×n,求X∈SE,使得问题Ⅲ 给定矩阵A,C∈Rm×n,B,D∈ Rn×p和F∈Rm×p,L∈Rn×n,U∈Rm×m,求X∈SRn×m使得其中,ε为给定常数,SE是问题Ⅰ的解集合,λmin(X)为矩阵X的最小特征值,不等式X≥Y对任意两个实矩阵有Xij≥Yij,这里的Xij,Yij分别表示矩阵X和Y的ij项首先,基于不动点迭代算法思想,文中结合安德森加速进而提出多步迭代算法用于求解约束矩阵方程AXB+CXD=F及其最小二乘问题.其次,给出了求解问题Ⅰ和问题Ⅲ的加速多步迭代算法,证明了加速多步迭代算法的收敛性.最后,通过数值实验可以得出加速多步迭代算法在求解约束矩阵方程时有更好的收敛效果.其中,问题Ⅱ通过相应的矩阵变形也可以用加速多步迭代算法求解,数值实验说明了加速后算法的有效性.
其他文献
微纳结构往往赋予材料/器件独特的力学、物理及化学性能,其在光学领域的研究可以分为运用光学原理对器件表面的微纳结构实现非接触无损检测以及研究微纳结构在如何影响器件的光学性能两方面。对于微纳结构的非接触光学表征包括粗糙度检测以及纹理方向检测,通过结合纵向的粗糙度信息以及横向的纹理信息即可以实现对微纳结构的三维表征。基于光学的非接触式粗糙度检测方法包括白光干涉法、共聚焦显微镜测量法、散射法等。由于散射法
随着互联网的快速发展,信息的爆炸式增长,文本信息是人们获取信息的主要来源,近年来自然语言处理技术受到越来越多研究者的重视,自动生成文本摘要技术是该技术的一个重要研究分支。本文针对自动生成文本摘要技术进行研究,并将句子语义相似度匹配技术和摘要评价技术作为摘要技术的支持性研究。首先通过改进传统注意力机制和损失函数,提出了一个基于语义相似注意力机制的摘要模型,将原文与生成摘要两者的语义特征向量余弦相似距
文本填充也叫缺失文本生成,主要任务是填充文本中缺失片段的信息,是自然语言处理一个研究领域。近几年,随着深度学习的快速发展,文本填充任务取得了一定的成果。但仍然存在一些问题,例如填充文本缺失部分信息与上下文语义信息不一致,使得填充后的文本连贯性和流畅性较差。填充文本缺失部分信息存在多样性和复杂性,以及考虑语法、句法和上下文语义信息等问题,使得填充任务变得更加艰巨。针对上述存在的一些问题,本文进行了基
文本填充作为文本生成领域中一个重要的研究课题,能够广泛应用于实际前景。通过缺失部分周围环境(上下文语境)来填充缺失的部分,生成能高度还原原文语义且语序连贯的文本,具有重要研究价值,适用于填充部分图像字幕、历史文档恢复、藏头诗生成、情报分析等许多自然语言生成方案。而目前对文本填充的研究还处于初始阶段,主要原因有采用传统的算法经常存在数据稀疏、语义特征向量表示不准确、缺少关键信息等问题,不能很好的完成
近年来,随着接入网的智能设备数量激增,庞大的数据流量给现有的通信系统带来了巨大的挑战。为了应对通信量激增带来的各种难题,边缘缓存技术成为研究热点。边缘缓存通过充分利用边缘节点的存储和计算资源,提前预测流行度较高的内容缓存到距离用户较近的边缘节点上,从而缓解核心网的压力。边缘缓存方案制定的过程中,缓存内容、缓存放置、缓存更新是边缘缓存需要解决的三大问题。本文主要针对基站之间的聚类、基于用户偏好的内容
随着电子系统的应用领域日渐广泛,电子电路的复杂性和集成度不断加深,对电路测试技术的要求也越来越高。模拟电路作为电子电路系统的重要组成部分,对其故障诊断技术的优化是提高电子电路测试技术的必要途径。然而,由于模拟电路元件的容差性和非线性,以及可测节点有限等特性,以往的故障诊断方法难以取得理想的测试结果,因此有必要探索更高效的测试诊断方法。本文基于神经网络技术,结合小波包分析方法,针对模拟电路中的软故障
随着信息技术的飞速增长,网络全球化给人们带来的好处也愈加丰富,大量的英文文本携带着众多重要信息出现在种类繁多的资源当中,这些海量文本信息数据具有深度挖掘的价值,对于社会发展有着非常重要的意义。为了使得信息能够更准确地被捕捉,文本挖掘技术应运而生,这其中聚类算法在过滤信息和整合文本等方面具有很好的应用前景。通过对这些网络信息数据进行合理适当地聚类,可以更好地抓住当前世界的发展动态,掌握最新的发展趋势
古诗词生成是自然语言处理中一种文本到文本的生成任务,它将输入的关键词或者表达用户意图的句子直接转化为古诗词。虽然目前国内外使用深度学习技术对古诗词生成问题进行了一定的研究,但生成的诗词忽略了风格的重要性,并且在上下文连贯性、通顺性方面仍存在提升空间。本文结合注意力机制和条件变分自编码器,对关键词生成古诗和宋词进行研究,主要的研究内容如下:一、提出一种基于门控注意力的关键词生成古诗方法。为了提高诗句
随着互联网上信息的爆炸式增长,如何高效的获取信息显得尤其重要。自动文本摘要技术可以对一篇或者多篇文档进行处理,从中概括出简短的关键信息,在很大程度上缓解了用户信息过载的问题。如今随着深度学习的发展,文本摘要技术取得了很大的突破和进展,但同时也存在一些问题。本文的主要工作如下:第一,现有的中文长文本摘要数据集规模有限,本文利用爬虫技术,从新浪网新闻中心获取新闻数据,经过清洗、过滤和选择等操作,再选取
在大数据时代,作为数据最重要的载体——数据库的安全性愈发受到政企单位的重视。数据库审计技术作为一种即时的高效的保障数据库安全技术,在当下的网络安全技术中扮演越来越重要的角色。伴随着可搜索加密技术和同态加密技术的出现,区块链技术被成功应用于各大场景。将可搜索加密技术、同态加密技术应用于数据库审计系统,可以有效降低审计密文数据的难度,提升审计密文数据的效率。因此基于可搜索加密、同态加密和区块链技术的密