一类非线性矩阵方程的定性理论与数值解法

来源 :北京大学 | 被引量 : 0次 | 上传用户:jack607
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要讨论了三种类型的矩阵方程,第一类是一个线性矩阵方程,我们称为混合型Lyapunov方程,另外两类都是非线性矩阵方程.对这三类矩阵方程,我们主要讨论了它们的可解性理论,解的扰动分析,并给出了几种求解这三类矩阵方程的数值方法.在讨论两类非线性矩阵方程的数值解法时,如果用Newton迭代法来求解它们,会遇到求解一个混合型Lyapunov方程的问题.因此,该文首先讨论的是混合型Lyapunov方程,给出了混合型Lyapunov方程有解的充分必要条件,同时给出了几个比较容易验证的有解的充分条件.由于混合型Lyapunov方程有一定的对称性,且在我们的非线性矩阵方程求解时主要考虑的是半正定解,因此该文给出了几个混合型Lyapunov方程有半正定解的充分条件.最后给出了几个求解混合型Lyapunov方程的数值方法,并给出了几个数值算例来说明该文所给算法的数值特性.对于非线性矩阵方程X-A<*>X<-2>A=I,证明了其必有正定解,且给出了一个有唯一正定解的充分条件.在此方程有唯一正定解的条件下,我们讨论了该正定解的敏感性,给出了一个扰动上界,揭示了影响解的敏感性的主要因素,同时还给出了一个解的条件数的显式表达式.最后,我们给出了两种新的求解此方程的数值方法:一种是不需要求解逆矩阵的迭代法;另外一种就是Newton迭代方法.数值试验的结果显示虽然Newton迭代法是二次收敛的,但通常情况下计算时间反而比别的方法多,这主要是因为它要求解一个混合型Lyapunov方程.而对于方程X-A<*>X<-2>A=I,我们给出了一个有正定解的充分必要条件,并据此给出了一些容易验证的充分或必要条件.给出了极大解的定义,讨论了极大解的一些性质,并给出了极大解的扰动上界估计.最后给出了三种求解极大解的数值方法,并给出了一些具体的数值例子来说明该文所给算法的数值特性.
其他文献
该文考虑带干扰的线性切换系统,切换模型集合是紧集.在切换信号能观测或不能观测两种情形下,分别研究系统状态的镇定性.该文推广了[5]中的结果,主要贡献包括:1.对于切换信号,
教师,不仅仅是授业解惑更多的是传道立行,培养有理想有抱负的有为人才.“四度春风化绸缪,几番秋雨洗鸿沟.黑发积霜织日月,粉笔无言写春秋.”只有甘于平淡胸有大爱才能用无私
本文对?-方程的解的问题在具备某些条件下的表示进行了一些研究,取得了以下结果:  1.结合文献[1]中的Boncher-Martinelli公式的拓广,对文献[2]中有界光滑边界拟凸域上?(-)-方程
本文提出了利用遗传算法求解多目标优化问题的一种有效方法——基于存档策略的多目标数值优化遗传算法,并讨论了算法的收敛性。通过在算法中嵌入一个多目标线搜索算子,加强了算
众所周知,时滞现象会经常出现在工业系统当中,它也是系统不稳定、震荡,系统性能低下的原因。在过去的十几年当中,吸引了很多专家学者的注意。研究加性时滞的系统的稳定性是很有必
组合优化问题的求解方法可以分成两大类.即精确方法类和启发式方法类.对于NP难或NP完备的组合优化问题,在可接受的时间内只能得到其可行解.这样,启发式方法就具有特点重要的
随着社会的发展和人们观念的进步,英语的重要性开始被越来越多的人所熟知,本文立足于当今的时代背景,从在小学英语课堂教学中实施游戏教学法的意义出发,运用理论与实际相结合
现有的三维重建方法大多是先进行参数化(例如MAPS方法),然后利用半规整的网格进行重采样.这些方法存在着不同的问题:1)三维重建方法的算法复杂度高;2)三维建模后,模型的几何
小学数学作为一门培养学生逻辑思维能力的实用性学科,是小学阶段教育的重要学科之一.随着素质教育理念在我国各个学科教学中的广泛传播,小学数学教师在教学中开始逐渐关注对
树自动机是接收树形式语言的数学模型,是传统字符自动机(词自动机)的拓展和推广。传统的树自动机不仅是复杂理论的基础,而且在学习系统、模式识别和数据库理论等诸多领域都有着广