几类Sylvester矩阵方程的迭代算法研究

来源 :济南大学 | 被引量 : 0次 | 上传用户:wooool123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文共分两大部分:第一部分是复数域上几类Sylvester矩阵方程的松弛梯度基迭代(RGI)算法和修正的松弛梯度基迭代(MRGI)算法研究,包括第二章和第三章;第二部分是实数域上几类Sylvester矩阵方程的Jacobi梯度基迭代(JGI)算法和加速Jacobi梯度基迭代(AJGI)算法研究,包括第四章和第五章.具体地,本文做了如下工作:1.复共轭转置矩阵方程的迭代算法基于梯度基迭代算法,通过引入收敛因子和松弛因子,提出了松弛梯度基迭代(RGI)算法来研究复共轭转置矩阵方程的数值解,还给出了RGI算法在时变线性系统中的应用.以置换矩阵和复矩阵的实表示为工具,得到了算法收敛的充要条件和最佳收敛因子,保证了新算法的有效性.数值算例说明,新算法较梯度基迭代(GI)算法(Zhang et al.,2017)而言,能够更快地收敛到精确解.2.耦合Sylvester共轭矩阵方程的迭代算法基于递阶辨识原理,构建了求解耦合Sylvester共轭矩阵方程和一类更一般的耦合Sylvester共轭矩阵方程的修正的松弛梯度基迭代(MRGI)算法,还给出了MRGI算法在反线性系统中的应用.利用矩阵的范数、矩阵的谱半径等理论对新算法进行了收敛分析,确定了算法收敛的充分条件,并提供了数值算例.数值算例表明新算法在收敛速度和收敛精度方面均优于梯度基迭代(GI)算法(Wu et al.,2010)、松弛梯度基迭代(RGI)算法和广义松弛梯度基迭代(GRGI)算法(Huang et al.,2018).3.耦合Sylvester转置矩阵方程的迭代算法基于梯度基迭代算法和Jacobi迭代算法,建立了耦合Sylvester转置矩阵方程的Jacobi梯度基迭代(JGI)算法和加速Jacobi梯度基迭代(AJGI)算法.新算法的特点是对系数矩阵进行了适当的分解,并将待解的未知矩阵视为其对应的估计值.通过理论分析,确保了新算法的有效性.经过数值模拟,验证了新算法的收敛性能明显优于梯度基迭代(GI)算法(Ding et al.,2006)、松弛梯度基迭代(RGI)算法(Sheng,2018)和加速梯度基迭代(AGI)算法(Bayoumi et al.,2018).4.离散时间周期Sylvester矩阵方程的迭代算法利用Jacobi迭代法和递阶辨识原理的基本思想,研究了离散时间周期Sylvester矩阵方程和广义离散时间周期Sylvester矩阵方程的迭代解,建立了Jacobi梯度基迭代(JGI)算法和加速Jacobi梯度基迭代(AJGI)算法,还给出了JGI算法在反线性周期系统中的应用.根据矩阵的奇异值、矩阵的谱半径等理论,分析了新算法的收敛性能,证明了新算法的收敛性.数值模拟显示新算法较梯度基迭代(GI)算法(Hajarian,2016)、松弛梯度基迭代(RGI)算法(Sheng,2018)和加速梯度基迭代(AGI)算法(Xie et al.,2016)而言有收敛精度高且收敛速度快的优点.
其他文献
随着科学技术的不断进步和各个数学分支的迅速发展,物理科学所研究的对象的范畴越来越广阔,这也使得偏微分方程的应用范围更加宽泛。目前,关于非线性偏微分方程的研究越来越多,它被用来描述力学、控制过程、生态与经济系统、化工循环系统及流行病等领域的诸多问题。然而,现实情况下此类方程的精确解难以求得。因此,研究快速、精确的数值算法有着重要的应用价值。非线性椭圆型方程作为一类重要的非线性偏微分方程在数值求解方面
学位
随着人工智能的深入发展,非经典逻辑的理论和应用研究也日益受到关注.众所周知,量子计算是发展人工智能的关键.近年来,基于量子计算产生的一类非经典逻辑——量子计算逻辑成为非经典逻辑研究的热点.已有的研究成果显示这种逻辑与多值逻辑和模糊逻辑有关.本论文从代数系统入手,对源于量子计算逻辑产生的拟多值代数进行推广,得到了一类新的逻辑代数——拟多值*-代数.通过对其代数结构和相应逻辑系统的研究,进一步建立了量
学位
低维混沌映射大多存在缺乏遍历性、随机性差、分岔多、周期窗口密集、迭代周期短以及混沌区间短等缺点,限制了其在密码学中的应用。为解决以上弱点,我们基于一维二次方映射,通过耦合、扩维等方式构建了多个无简并多维超混沌映射,并通过相图、分岔图、Lyapunov指数、K熵、关联维数及Test U01等工具分析其动力学特性,优选具有复杂动力学行为的混沌映射。将新构建的多维超混沌映射应用于S盒(substitut
学位
人们普遍认为词汇是语言学习的基础,因此词汇学习的重要性不言而喻。然而,尤其是对于外语学习者来说,传统的词汇学习方法已经不能完全满足他们熟练掌握和记忆新词的要求,所以寻找更加行之有效的词汇学习策略是很有必要的。近年来,词汇附带习得被认为可以弥补有意词汇学习的不足,因此这一概念已经成为第二语言习得领域的研究热点。在所有关于词汇附带习得的相关研究中,以任务为代表的诸多影响因素也受到了广泛讨论。为了进一步
学位
言语化作为分析语言的一种方法,包括口头言语化和书面言语化。而书面言语化则是一种建构知识的有效工具,它旨在将学习者的想法和观点以书面的形式表达出来。它也可以被视为自我对话的一种书面表达。本研究结合直接书面纠正反馈与书面言语化,探究其对初中生英语写作准确性和写作质量的影响。此外,在实验结束后,本研究还探讨了写作准确性和写作质量的关系。本研究旨在回答以下三个问题:(1)直接书面纠正反馈结合书面言语化对学
学位
q-微积分(也称为量子微积分)自诞生以来,一直是连接着数学和物理学的重要桥梁,特别是在量子物理、材料力学和光谱分析等方面,q-微积分都发挥着极其重要的作用.分数阶q-差分承载了分数阶微积分和离散数学两者的优点,因此具有丰富的研究价值.近几年来,分数阶q-差分理论引起了国内外学者的关注和研究,并得到了一系列优秀成果.随着人们对q-微积分的深入研究,在其应用的激励下,许多研究人员发展了基于双参数的(p
学位
听、说、读、写是英语学习的四项基本语言技能,其中写作作为一种有效的产出性的语言输出方式,是衡量学生综合语言应用能力的重要指标。高中英语新课程标准(2017)指出,语言能力是英语学科核心素养的基础,囊括了思维、文化、语篇和交际各个方面,而写作能力则是语言能力中的重要一项技能。作为一种有效的测量方式,书面表达在英语高考中占有重要地位。然而,我国现阶段学生的英语写作能力仍有很大的提升空间。因此,用行之有
学位
课堂教学是提升学生核心素养的主渠道,打造优质高效课堂教学是发展学生核心素养的重中之重。为打造优质高效课堂,各地如火如荼进行探索实验,五步三查高效课堂模式应势而生,它突破了传统教学的桎梏,以“自主探究、合作探究”为主线,深入贯彻落实“生为主体,师为主导”的教育理念,有助于学生的全面发展和核心素养的提升。当前文献中将五步三查高效课堂模式与高中数学学科结合的研究相对较少,同时缺乏实践案例分析,以核心素养
学位
振动性理论是方程定性理论的一个重要分支,是系统的主要动力学性质之一.随着研究的深入发展,关于振动性理论的研究内容和研究方法都得到不断的丰富.该理论在控制学、经济学、生态学以及生命科学等领域应用广泛,成为许多领域的重要研究对象.由于具有偏差变元的微分方程和差分方程能够更准确地刻画实际问题中的模型,其在许多科学研究领域具有广泛应用,例如控制工程、生物学模型、人口问题等.但是正由于偏差变元的存在,可能使
学位
图论作为组合数学的一个重要分支,广泛应用于管理科学、计算机科学及技术、通信工程等领域.在图论的研究过程中,它产生了许多不同的分支,例如图的染色理论、随机图论以及极值图论等.图的染色问题占据着重要地位,其中图的顶点染色问题是图论研究最为活跃的领域之一.有向图的多数染色是近几年提出的新问题,与复杂网络、区块链设计技术、生物信息学等领域联系密切,有着重要的理论价值和应用背景.经过不断地研究,已经给出每个
学位