牛顿线性搜索方法检验与求解双曲型二次特征值问题

来源 :厦门大学 | 被引量 : 0次 | 上传用户:lcc00060
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次特征值问题(QEPs):(λ2A+λB+C)x=0实际应用的范围非常广泛,而双曲型二次特征值问题是二次特征值问题的一种特殊分类.本文主要研究双曲型二次特征值问题和超阻尼二次特征值问题,了解他们的定义及相关性质,并利用他们的性质研究用简便的方法判断一个二次特征值问题是否为双曲型二次特征值问题和超阻尼二次特征值问题.双曲型二次特征值问题相对应的双曲型二次矩阵多项式Q(λ)=λ2A+λB+G,A,B,C∈Cn×n,A>0是Hermitian矩阵多项式中的一种重要分类.双曲型二次特征值问题的一个重要特征是:这个问题的所有特征值都是实数.而超阻尼二次特征值问题是双曲型二次特征值问题中一种特殊形式:它的所有特征值都是非正实数.  根据双曲型和超阻尼(QEPs)特征值的特殊性质,我们可以通过求解二次特征值问题的所有特征值来判断是否为双曲型或者超阻尼二次特征值问题.本文主要将二次特征值问题转化成求解相对应矩阵方程的预解子(solvent),并用牛顿线性搜索方法解二次特征值问题所对应的二次矩阵多项式AX2+BX+C=0然后求解预解子和相关矩阵类的特征值来得到(QEs)的所有特征值.从而检测出这个特征值问题是否为双曲型或者更进一步为超阻尼型二次特征值问题.  本文主要有三章,在文章的第一章,我们介绍了什么是二次特征值问题.在第二章我们介绍了二次特征值问题中的特殊分类:双曲型二次特征值问题和超阻尼二次特征值问题.并对相关性质做了阐述,同时根据特征值的性质给了有效算法来验证是否为双曲型二次特征值问题.在第三章,我们使用牛顿线性搜索方法求解矩阵方程的预解子,从而来求解二次特征值问题.在第三章我们首先确认了矩阵方程解的存在性,然后介绍了牛顿法,再在牛顿法的基础上转变为牛顿线性搜索的方法,并证明了它的二次收敛和全局收敛,在最后我们给出了牛顿线性搜索方法和参考文献[11]中矩阵循环消减法的对比.指出了对于一般二次特征值问题矩阵循环消减法是行不通的,即使对于双曲型二次特征值问题如果其中一步迭代中矩阵Bi奇异,那么矩阵循环消减法的迭代也不能顺利进行下去.对于超阻尼二次特征值问题B是正定,也不能保证矩阵循环消减法的适用性,因为迭代产生的一系列矩阵Ai和Ci可能无限增大,这样迭代就不能顺利进行下去.另一方面,矩阵方程解的精确性依赖于矩阵Bi的条件数,尽管在每步迭代中Bi正定,但也不能保证Bi不是病态的.由参考文献[11]中的定理我们可以看出矩阵循环消减法每步迭代中Bi的条件数依赖于λnλn+1的比值,当λn~λn+1时,Bi的条件数可以为无穷大,因此精确性可能会降低.而对于使用牛顿线性搜索的方法来求解二次矩阵方程,要使迭代顺利进行下去,只需要每步Dx是非奇异的,而Dx非奇异要求A是非奇异的,由文章给出的定理我们可以看出,对于双曲型二次问题迭代一定能顺利进行下去,而且对于一般二次特征值问题我们也能求解,因此使用范围明显比上述所提到的矩阵循环迭代的方法要广的多,而当λn接近于λn+1时,我们所得到的X的精确度也比较高.最后用数值例子来验证牛顿线性搜索方法的优点.
其他文献
在这篇文章中我们主要是研究了几类泛函微分方程,并对其进行了定性分析.  本文的工作主要分为以下三部分:在第二章中,我们研究了具有ModifiedLeslie-GowerHollingII功能性
学位
电网是国民经济重要的基础设施。输电线路作为电网的重要组成部分,由于其多采用架空形式常年暴露于露天野外,极易受恶劣天气和环境等因素的影响,容易发生故障。从而导致电力供应的中断,严重影响人民的正常生活,影响人民的生命财产安全。为保障输电安全,对架空输电线路本体及其周边环境进行全方位多角度监控逐渐成为一项迫切的工作。无线传感器网络(Wireless Sensor Network,WSN),具有低功耗、低
本文主要研究了在时延不断变化的情况下级联切换非线性系统的控制问题及在供应链中的应用。在实际工业应用中,由于供应网络在供应商和消费者之间材料的传输经常花费很多时间,那么如何充分利用传输时延和消费者的不确定需求建模、分析和设计非线性供应链系统是尤为重要的课题。Backstepping技术是处理非线性系统常用的方法,该方法是将Lyapunov函数的选取与控制器的设计相结合的一种回归设计方法。通过从系统的
本文主要探讨了半群作用动力系统的拓扑压以及局部回归时间Packing熵的重分形分析的一些问题,具体安排如下:  第一章,简单地回顾拓扑压和重分形分析的发展历程及研究现状. 
Borel归约是描述集合论中的一个基本概念,经常用它来比较不同等价关系的复杂度。在所有这些等价关系中,(e)p(p≥1)类型等价关系有着非常重要的作用。R.Doughter和G.Hjorth[9]证
据《山东农业科学》2013年第11期《4种砧木对富士苹果果实大小和品质的影响》(作者解贝贝等)报道,以4种砧木(A1、A1d、M26和平邑甜茶)嫁接的烟富6和烟富3苹果为试材,对其果实
极值理论是统计学的一个独立分支,主要用于研究分析极值事件的统计规律性.它在自然学科以及社会学科都有着广泛的应用.极值理论以Fisher-Tippett定理为基础,说明同分布随机变量