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

同伦方法求解矩阵的特征值

于秀云  
【摘要】: 本文主要研究的是用同伦算法求解矩阵的特征值问题。特征值问题在数学和其他领域里有很多应用,如线性微分方程组稳定性和渐进估计的研究,球面上二次函数稳定点求解及约束特征值问题等。 同伦算法是19世纪70年代开始发展起来的求解非线性问题的一种有效的方法。它克服了传统迭代法初值难选取以及局部收敛的弱点,同伦算法对初值的选取没有严格限制,能够保证全局收敛,并且很容易实施并行计算。本文的主要工作:首先,阐述了特征值问题相关算法的发展历史、国内外发展状况,研究领域,以及同伦算法的发展史等。 其次,研究了三对角矩阵的性质、进行一些理论分析并通过公式计算对相应的三对角矩阵的特征值和特征向量,利于与同伦算法求特征值比较。 最后,着重介绍了同伦算法的发展及基本思想、阐述了同伦算法的基本理论,给出了求解对称矩阵特征值的同伦映射的构造及其相关性质,跟踪同伦路径进行求解,并根据具体算例进行误差分析。并把同伦算法和其它几种算法进行比较分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汤兴华,马乐荣,黄红伟;一类特殊三对角线性方程组求解的快速“裁剪法”[J];昆明理工大学学报(理工版);2004年02期
2 吕兴;实对称三对角矩阵的广义特征值反问题[J];南京航空航天大学学报;1994年01期
3 成礼智;一类三对角矩阵特征问题的快速算法[J];数学的实践与认识;1989年03期
4 吴海容,宋迎春;复三对角矩阵映化过程中确定各相关矩阵的条件[J];哈尔滨理工大学学报;1999年03期
5 冯静;刘小琴;黄廷祝;;三对角矩阵的逆元素表示式的新证明[J];大学数学;2006年01期
6 殷云星;;三对角矩阵的逆不变零位模式[J];保定学院学报;2010年03期
7 查宏远;拟反对称三对角矩阵特征值问题的降阶处理[J];数学的实践与认识;1987年04期
8 庄礼斌;陈升平;;三对角矩阵的亚正定性[J];大学数学;2009年03期
9 刘长河,汪元伦,刘世祥;用解线性方程组方法求三对角矩阵的逆及其应用[J];北京建筑工程学院学报;2005年03期
10 陈恒新;;非对称三对角矩阵根的隔离定理[J];四川理工学院学报(自然科学版);2008年02期
11 冉瑞生;黄廷祝;刘兴平;谷同祥;;三对角矩阵求逆的算法[J];应用数学和力学;2009年02期
12 郭佑镇;一类对称三对角矩阵的特征多项式[J];渭南师范学院学报;1998年02期
13 王伟贤,王志伟;三对角逆M矩阵的判定[J];高等学校计算数学学报;2005年03期
14 张振跃;三对角矩阵的逆特征问题[J];计算数学;1991年01期
15 沈光星;三对角矩阵求逆的快速算法和逆元素的表示式[J];应用数学学报;1995年04期
16 冯天祥,谭明术;非对称三对角矩阵的特征值[J];西南交通大学学报;2002年04期
17 李良;黄廷祝;;三对角矩阵逆的估计[J];高等学校计算数学学报;2009年03期
18 崔振文;贾周;;均匀网格下三次样条函数的注记[J];河南师范大学学报(自然科学版);1990年01期
19 袁明华,侯识忠;关于准反对称三对角矩阵的全部特征值[J];邵阳高等专科学校学报;1993年03期
20 郭照立,王能超;解实三对角对称矩阵特征值问题的并行LL~T-QR算法[J];工程数学学报;1997年03期
中国重要会议论文全文数据库 前10条
1 郭晓军;;某型导弹遥测信息解码及分析功能在Matlab上的实现[A];第二届中国航空学会青年科技论坛文集[C];2006年
2 杭鲁滨;杨廷力;刘安心;;平面机构装配构形数的确定[A];第十一届全国机构学年会暨首届青年机构学研讨会论文集[C];1998年
3 于立波;曾昭发;;基于谱激电法的同伦方法研究[A];中国地球物理·2009[C];2009年
4 张丽琴;王家映;;同伦方法在二维声波方程速度反演的应用[A];中国地球物理学会第22届年会论文集[C];2006年
5 崔凯;杨国伟;李兴斯;;土壤中溶质传输参数反演的叉熵正则化方法[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
6 李德玺;杨中海;朱小芳;李建清;于兵芳;胡玉禄;;谐振腔的有限积分方法三维模拟[A];第九届真空技术应用学术年会论文集[C];2006年
7 张盛;方杰;张洪武;陈飙松;;多重多级子结构动力特征值分析的Lanczos算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
8 谢永芳;蒋朝辉;桂卫华;;分散鲁棒H_∞控制器设计:LMI方法[A];第25届中国控制会议论文集(中册)[C];2006年
9 胡玉生;;基于GMRES的边界元一有限元混合法在EMC中的应用[A];第17届全国电磁兼容学术会议论文集[C];2007年
10 殷聘;姚林泉;;薄板大挠度弯曲问题的IEFG方法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王晓元;经典组合序列的行列式计算[D];大连理工大学;2009年
2 李厚彪;几种特殊矩阵类的数值特征、算法和预处理技术[D];电子科技大学;2007年
3 武宏琳;几类特殊矩阵的幂与乘积[D];华东师范大学;2009年
4 周正勇;解几类数学规划问题的光滑化同伦方法[D];大连理工大学;2011年
5 杨莉;求解NLP、NSOCP及NSDP的同伦方法[D];大连理工大学;2012年
6 查旭东;基于同伦方法的路面模量反算的研究[D];长安大学;2001年
7 冉瑞生;一些矩阵计算问题及其在图像识别中的应用研究[D];电子科技大学;2006年
8 董波;求解混合三角多项式方程组的同伦方法[D];大连理工大学;2008年
9 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
10 范晓娜;解变分不等式问题的同伦方法[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 于秀云;同伦方法求解矩阵的特征值[D];哈尔滨工业大学;2010年
2 赵立群;一些稀疏矩阵的逆和行列式的计算[D];漳州师范学院;2011年
3 张昆;几类特殊辛矩阵[D];暨南大学;2006年
4 吕小光;关于Toeplitz矩阵的计算[D];电子科技大学;2007年
5 刘小琴;关于矩阵的某些界的估计及其M矩阵的判定[D];电子科技大学;2006年
6 李良;对称不定线方程组BBK与BFP算法的松驰形式及特殊矩阵分析[D];电子科技大学;2007年
7 冯静;三对角矩阵和P矩阵的研究[D];电子科技大学;2006年
8 谭雄;求解双线性半定规划的同伦方法[D];大连理工大学;2012年
9 袁志杰;有关特殊矩阵的计算问题及性质[D];西北工业大学;2005年
10 刘红;同伦方法求解广义特征值问题[D];新疆大学;2008年
中国重要报纸全文数据库 前10条
1 曹立珊 张远意;全流程实时化监控 穿透式矩阵化管理[N];中国审计报;2011年
2 许强;红塔“矩阵化”管理:让西部企业登峰造极[N];经理日报;2004年
3 本报记者 熊川;惠普 vs IBM:较量升级[N];财经时报;2004年
4 清华大学数学科学系 刘坤林 俞正光 葛余博;从考研新大纲微调领会考试要求[N];中国教育报;2005年
5 本期主持人 天强管理顾问 胡立伟;如何协调部门绩效与个人绩效[N];中国劳动保障报;2005年
6 汤劲松;统一集成系统支撑重组管理转型[N];中国电子报;2008年
7 李延生;让人才在制度框架内自由发挥[N];中国企业报;2005年
8 曾强;财富主人把握五“重”趋势[N];中国计算机报;2001年
9 赵海军;IBM咨询服务靠“人”取胜[N];中国计算机报;2003年
10 李云增;推出三项计划 佳杰科技精耕渠道[N];电脑商报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978