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

大规模非对称线性方程组Lanczos算法和精化Lanczos算法的对比

张亚蕾  杨少静  
【摘要】:为了得到更加符合大规模非对称线性方程组的求解算法提出了Lanczos算法和精化Lanczos算法的对比分析,利用构建三角矩阵精化向量子空间的Ritz值和投影方式进行精细化对比,发现精化Lanczos算法的精细度高出10~2,接着分析算法的计算速度得出收敛效果的对比结果,在此基础上对比两种算法的时间消耗和内存消耗,得出精化Lanczos算法可以节省约30 s时间消耗和二分之一内存空间消耗的结论,最后通过计算残量值和特征值对比算法计算结果,经过对比分析充分凸显精化Lanczos算法的多方面优势.

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 李艳琴;;一类恒等式的证明及算法[J];凯里学院学报;2010年06期
2 孙宇 ,何大可;格基约减算法及其应用[J];信息安全与通信保密;2005年03期
3 徐达;排序的合并算法[J];天津商学院学报;1994年03期
4 潘壮元,姚林;关于Banach空间上的区域收缩算法[J];工程数学学报;1988年03期
5 费泰生;算法及其特征[J];数学通讯;2004年07期
6 郝强;;基于奇异值分解的曲面拟合算法[J];太原师范学院学报(自然科学版);2020年02期
7 年仁德;算法及其表示[J];数学通报;2005年02期
8 张光铎,王正志;广义Hanoi塔问题及其最佳求解算法研究(英文)[J];国防科技大学学报;1996年02期
9 梁传广,陈小柱,张立卫;Huang算法与Givens变换[J];数学研究与评论;1997年02期
10 唐国春;一个SQP算法及其收敛性[J];上海第二工业大学学报;1987年01期
11 周泽滋;关于lnx在785机上实现的一种算法[J];国防科技大学学报;1982年01期
12 高向敏;;数学思想在算法优化中的应用[J];电子技术与软件工程;2020年02期
13 孟佳音;刘丁酉;;基于分布估计算法的非负矩阵分解[J];湖北民族学院学报(自然科学版);2012年03期
14 张玉兰;;“蚁群算法”在高职数学教学中的渗透[J];职业教育研究;2011年10期
15 李相中;马昭彦;姜喜春;;任意图G为H图的判别及简易算法[J];吉林化工学院学报;1985年01期
中国重要会议论文全文数据库 前10条
1 邓乃扬;;Newton-PCG型算法的理论有效性分析[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 高爱军;陈翰馥;;随机逼近算法的稳键性[A];1988年控制理论及其应用年会论文集(下)[C];1988年
3 孟丹;陈图云;;模糊推理的三Ⅰ原则贴近算法[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年
4 夏丽莎;方华京;罗贞;;基于隐马尔可夫模型的故障诊断与预报综述[A];第25届中国控制与决策会议论文集[C];2013年
5 张建波;王和兴;才书训;;在线租赁系统顾客最大满意度的一种算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 吴琴;张杰;;四种求解不确定规划的智能算法的比较[A];第一届中国智能计算大会论文集[C];2007年
7 张晓艳;唐吴;韩江洪;周雷;;多Agent系统连续时间Option算法[A];第二十九届中国控制会议论文集[C];2010年
8 王族统;郭建胜;童声;张鹏涛;;多目标可靠性冗余优化的蜂群算法求解[A];探索 创新 交流——第六届中国航空学会青年科技论坛文集(下册)[C];2014年
9 戚金凤;徐征;;T_2反演的Nelder-Mead算法研究[A];第十九届全国波谱学学术会议论文摘要集[C];2016年
10 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第六届全国信号和智能信息处理与应用学术会议论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
2 鲍吉锋;平衡问题和优化问题若干算法的收敛性分析[D];浙江大学;2013年
3 屈盈飞;基于统计推理的复杂网络广义社团检测算法研究[D];重庆大学;2017年
4 钱旭;几类偏微分方程的保结构算法研究[D];国防科学技术大学;2014年
5 章宗长;部分可观察马氏决策过程的复杂性理论及规划算法研究[D];中国科学技术大学;2012年
6 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
7 牛云云;求解计算困难问题的膜计算模型与算法研究[D];华中科技大学;2012年
8 黄玲玲;变分不等式及其相关问题的算法研究[D];西安电子科技大学;2012年
9 孙杨;多项式优化的数值—符号混合算法[D];清华大学;2008年
10 王玙;复杂网络社团检测算法及其应用研究[D];西安电子科技大学;2014年
中国硕士学位论文全文数据库 前10条
1 王欣欣;求解对称矩阵特征值问题的Lanczos算法的改进及分析[D];哈尔滨工业大学;2008年
2 贾红;烟花爆炸优化算法及其改进研究[D];华中科技大学;2010年
3 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
4 郑健;烟花算法在多目标优化中的应用研究[D];桂林理工大学;2017年
5 岳振芳;教与学优化算法的改进研究[D];宁夏大学;2016年
6 刘爽爽;基于增量的不确定社团发现算法研究[D];山东师范大学;2016年
7 郭智源;求解强制单调变分不等式的算法比较[D];南京大学;2014年
8 周华;蚁群算法在开拓系统结构优化中的应用研究[D];西安建筑科技大学;2005年
9 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
10 刘晓梅;一类特殊非线性问题的长效精细算法[D];上海交通大学;2007年
中国重要报纸全文数据库 前1条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978