特殊矩阵类及其逆矩阵的快速三角分解算法

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:sntengwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于特殊矩阵的快速三角分解算法的研究,目前主要是对一些较简单的矩阵进行的。如对Toeplitz矩阵、Loewner矩阵、Vandermonde矩阵、Hankel矩阵等,都得到了一些有效的三角分解算法,其计算量均为O(n~2)。本文研究更广类型的一些特殊矩阵,如Toeplitz型矩阵、Loewner型矩阵、对称Loewner型矩阵以及Vandermonde型矩阵等,根据这些特殊矩阵的结构特点,给出了相应的快速三角分解算法。 §2给出了本文所有算法的理论基础。 在§3中,首先给出Toeplitz型矩阵的定义,然后推导Toeplitz型矩阵的逆矩阵的快速三角分解算法。继而推导Toeplitz型矩阵的快速三角分解算法。 在§4中,首先给出Loewner型矩阵的定义,然后推导Loewner型矩阵的逆矩阵的快速三角分解算法。继而推导Loewner型矩阵的快速三角分解的算法。 在§5中,首先给出对称Loewner型矩阵的定义,然后推导对称Loewner型矩阵的逆矩阵的快速三角分解算法。继而推导对称Loewner型矩阵的快速三角分解算法。 在§6中,首先给出Vandermonde型矩阵的定义,然后推导Vandermonde型矩阵的逆矩阵的快速三角分解算法。 在§7中,首先给出Hankel矩阵的定义,然后推导Hankel矩阵的逆矩阵的快速三角分解算法。 在§8中,给出了本文算法的一些数值算例,说明了算法的有效性。
其他文献
主体性教学理念指导下的互动式课堂教学有利于学生科学主体性的生成、思政课实效性提高及教师科研素质提升。其实施要根据课程教学内容,结合实际,把握注意事项,采取多种教学
教研活动作为教学的组成部分,在教学中起着非常重要的作用,其效果直接影响教师专业水平和教学质量的提高。因此,进行教研活动时,要通过"诱发内需一激发热情一精心引领一积极
本文从企业面临的风险分类开始,简单介绍了风险管理的发展历程,我国内部风险管理的发展现状以及国有企业在风险管控中面临的问题。
网络信息技术的不断发展以及移动设备的广泛使用,使得移动学习逐渐成为正式学习的一种补充形式,而微信公众平台作为其中一员,更是在其中发挥着非常重要的作用。本文从当下微
我国农产品贸易额占外贸进出口总额的比率较低。2009年以来,农产品对外贸易存在持续逆差,制约农产品产加销服融合。低端出口结构制约农业产业链延伸,农产品加工业亟须引进国
近年来,得益于各级党委、政府的坚强领导和省、市交通运输部门精心指导和大力支持,江永县交通运输局党组书记、局长潘旺全团结带领广大干部职工紧紧围绕全县中心工作,以重点
中西方文化哲学具有同一性,这不仅指它们的话语具有同一性,同时它们的哲学追求也具有同一性。它们的话语的同一性,我们可以从古代的神话哲学中看到中西方文化哲学的各自发展,
有机-无机复合的铅钙钛矿材料具有结构不稳定和毒性等特点,因此,开发成本低廉的,环境友好的有机-无机复合材料迫在眉睫。我们合成了八种地球资源丰富的,环境友好的有机-无机
对开花刺竹子林分生长和天然更新状况调查结果表明:(1)刺竹子4月上旬开花,6月初结实,花呈纺锤形,浅黄色;(2)结实刺竹子每公顷的立竹度为4.1-8.3万株;胸径0.49-0.83cm;竿高70-
<正>电力企业为实现精益化管理,以降低企业资产全寿命周期成本为目标,积极推广实施状态检修。变电站二次设备是变电设备的重要组成部分,嘉兴供电公司结合二次设备远程管控平