收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

徐猛  
【摘要】: 对于特殊矩阵的快速三角分解算法的研究,目前主要是对一些较简单的矩阵进行的。如对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中,给出了本文算法的一些数值算例,说明了算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;大型重要特殊矩阵类的理论及其数值分析[J];电子科技大学学报;2002年03期
2 包学游;特征值的实部为正或为非负的矩阵类[J];哈尔滨工业大学学报;1994年02期
3 展涛;(0,1)-矩阵类(?)(R,S)[J];数学研究与评论;1984年04期
4 李乔,万宏辉;论(0,1)-矩阵类的多项式表示[J];高校应用数学学报A辑(中文版);1986年01期
5 魏万迪;(0,1)矩阵类■(R,S)的势[J];四川大学学报(自然科学版);1980年04期
6 万宏辉;(0,1)-矩阵类■(R,S)的结构和基数[J];数学学报;1987年03期
7 吴晓红;(0,1)-矩阵类U(R,S)的势[J];四川大学学报(自然科学版);1986年04期
8 赵俊锋;;矩阵同时对角化[J];科技信息(科学教研);2008年21期
9 刘安龙;可自交换函数矩阵类的化简及应用[J];怀化学院学报;1988年06期
10 张福基;张云浒;;一类(0,1)-多面体[J];新疆大学学报(自然科学版);1990年04期
11 万宏辉;(0,1)-矩阵类■(R,S)的基数函数f(R,S)及其非零集[J];数学研究与评论;1985年04期
12 李乔;;具有给定行和与列和向量的(0,1)——矩阵类[J];中国科学技术大学学报;1985年S2期
13 杨益民;;乘积对角占优矩阵的特征值分布[J];数学季刊;1992年03期
14 刘晓琳;赵晓东;;MATRIX在测量程序设计中的应用[J];科技信息;2009年07期
15 任灵枝;;关于矩阵的复符号模式类的行列式值域的一个猜想[J];高校应用数学学报A辑;2010年02期
16 刘玉记;(0,1)—矩阵类U(R,S)的势函数[J];佛山科学技术学院学报(社会科学版);1995年06期
17 陈计,季文;某些分析不等式的矩阵类似[J];宁波大学学报(理工版);1995年03期
18 邵嘉裕;关于(0,1)矩阵类U(R,S)的基数的一个猜测[J];同济大学学报(自然科学版);1986年01期
19 魏万迪;矩阵αl+βJ的性质[J];四川大学学报(自然科学版);1988年01期
20 傅诒辉,刘小也;Ax=b在广义正定矩阵类中的反问题[J];华中理工大学学报;1996年12期
中国重要会议论文全文数据库 前4条
1 邵利民;;双线性矩阵类型数据的TFA结果与组分化学性质的关系研究[A];中国化学会第27届学术年会第15分会场摘要集[C];2010年
2 傅诒辉;王书宁;戴建设;刘小也;;关于线性方程组Ax=b的反问题求解[A];1994中国控制与决策学术年会论文集[C];1994年
3 王军;;实现矩阵复合运算的一种方法[A];2011年河北省冶金信息化自动化年会论文集[C];2011年
4 潘建华;崔骏业;;复杂网络CAD的面向对象方法[A];1995年全国微波会议论文集(下册)[C];1995年
中国博士学位论文全文数据库 前5条
1 李厚彪;几种特殊矩阵类的数值特征、算法和预处理技术[D];电子科技大学;2007年
2 彭亚新;求解约束矩阵方程及其最佳逼近的迭代法的研究[D];湖南大学;2005年
3 邓远北;几类线性矩阵方程的解与PROCRUSTES问题[D];湖南大学;2003年
4 周富照;几类约束矩阵方程及其最佳逼近[D];湖南大学;2003年
5 张玲;符号模式矩阵的若干问题研究[D];电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 周金华;特殊矩阵类及特殊矩阵类上的矩阵方程的求解问题[D];湘潭大学;2003年
2 凃淑恒;循环矩阵类开任意次方程的算法[D];西华大学;2011年
3 荣建英;域上矩阵类保持问题[D];南京航空航天大学;2006年
4 韩俊林;对角占优矩阵、块对角占优矩阵及其相关特殊矩阵类的一些研究[D];湘潭大学;2002年
5 徐猛;特殊矩阵类及其逆矩阵的快速三角分解算法[D];西北工业大学;2003年
6 高连军;块α-对角占优阵的判定及特征值包含域[D];北华大学;2007年
7 周生伟;逆M、逆Z矩阵的性质及相关结果[D];电子科技大学;2006年
8 田海;基于产生式编程的矩阵计算库的设计与实现[D];大连理工大学;2008年
9 秦霁;非负矩阵Perron根上下界的估计[D];电子科技大学;2006年
10 唐耀平;两类矩阵反问题的最小二乘解及其最佳逼近[D];湖南大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978