免费论文
收费论文
发表论文
我要投稿
设为首页 招标网
联系我们
经济学|管理学|法学|计算机|医学|教育|文学|政治|艺术|哲学|更多 经济学|管理学|法律|计算机|医学|教育|文学|政治|艺术|哲学|更多
 论文搜索
  推荐服务: 论文发表 收费论文
期刊论文格式
毕业论文格式
期刊论文范文
毕业论文范文
论文致谢
毕业论文答辩
开题报告
论文选题
英文摘要书写
基于块Broyden方法的并行预处理技术的研究
中文名称: 基于块Broyden方法的并行预处理技术的研究
全文提供: 购买充值卡,就可下载本篇论文全文  
论文编号: 4143214收藏本论文】【我的收藏】【我要投稿
英文名称: Parallel Preconditioningtechniques Based on Block Broyden Method
学位类型: 硕士毕业论文
作者: 涉及隐私,隐去***  作者本人请参看权力声明>>
导师: 涉及隐私,隐去***
毕业学校: 涉及隐私,隐去***
专业: 计算机应用技术
毕业年份: 涉及隐私,隐去***
关键字:
简介目录: 点击此处 免费索取本论文简介和目录>>
全文提供: 购买充值卡,就可下载本篇论文全文  

       论文发表:快速、低价、包过!发表论文就找论文天下

论文摘要: 高性能计算在科学研究和工程应用中扮演着日益重要的角色,其面临的基本问题之一是超大规模非线性方程组的数值求解.非线性系统维数的巨大,常常导致算法不仅对内存有巨大的需(略)速度往往很慢,可靠性差.这些因素常使算法无法(略)程实际中,因此必须寻求高效的能够实际应用的数值方法.目前,人们通常采用并行计算技术,以提高求解问题的规模,加快求解问题的速度.本文的目标就是基于块Broyden方法,建立并行求解非线性方程组迭代算法的预处理方法,从而达到提高算法收敛性的目的,并为(略)、整体化的预处理方法的研究奠定理论基础. 本文首先描述了求解非线性方程组的几种经典迭代算法(包括牛顿法、拟牛顿法等),显示了块Broyden方法的优势.回顾了预处理技术的发展历史,分析了预处理矩阵的基本构造要求,讨论了六种不同的预处理技术.然后,将块Broyden方(略)理技术相结合形成不同的BBP算法,并从理论上分析了各种算法在串行和并行下求解大规模非线性系统方面的时间复杂度和存储需求,进而推导出性能比较的(略)后,将BBP算法运用到计算物理经典的Bratu问题的数值求解中,得到了详尽的实验数据,并依据理论分析...
High-performance computing plays an increasingly important role in scientific r(omitted)d engineering application. One(omitted)ndamental problems it faces is to solve large-scale nonlinear systems of equatio(omitted)imension of nonlinear systems often has a high demand on memory in the process of calculation. Worse still, it results in slow convergence in algor(omitted) lack of good reliability and stability. These problems make it difficult to apply algorithm i(omitted)ering practice. Therefore, it is...
目录:
摘要第4-5页
Abstract第5页
第1章 引言第7-22页
  ·论文的研究背景及意义第7-9页
  ·研究现状第9-17页
    ·矩阵分裂型预条件第10-11页
    ·不完全分解型预条件第11-13页
    ·稀疏近似逆型预条件第13-14页
    ·多层型预条件第14-15页
    ·多项式型预条件第15页
    ·预处理矩阵中的并行处理技术第15-17页
  ·基本术语和基本概念第17-20页
  ·论文的主要内容及其组织结构第20-22页
第2章 非线性方程组求解的迭代算法第22-27页
  ·非线性方程组求解的迭代算法概述第22-23页
  ·牛顿法第23-24页
  ·拟牛顿法第24-25页
  ·块Broyden方法第25-27页
第3章 预处理技术第27-33页
  ·预处理技术概述第27-29页
    ·预处理技术发展历史第27-28页
    ·预处理矩阵的构造格式和要求第28-29页
  ·几种常见的预处理技术第29-32页
    ·Jacobi技术第29-30页
    ·Block Jacobi技术第30页
    ·SOR技术和SSOR技术第30-31页
    ·ILU(0)技术第31-32页
  ·AILU(0)预处理技术第32-33页
第4章 基于块Broyden方法的并行预处理技术第33-44页
  ·算法描述第33-34页
  ·算法实现第34-35页
  ·算法的性能分析第35-44页
    ·执行时间分析第35-39页
    ·预处理矩阵的构造代价第39-42页
    ·存储需求分析第42-44页
第5章 数值算例第44-54页
  ·问题描述及离散化第44-45页
  ·低维情况下各种BBP算法的性能第45-49页
  ·高维情况下各种BBP算法的性能第49-54页
第6章 总结与未来的工作第54-57页
  ·总结第54-55页
  ·未来的工作第55-57页
致谢第57-58页
参考文献第58-60页
本类相关论文:
·动态多目标车辆路径问题的算法研究
·可拓策略生成系统中控制发散与收敛算法及其实现研
·粒子群优化算法及其在机电设备中的应用研究
·神经元的形态分类算法研究
·基于用户喜好类型的协同过滤推荐算法研究
·能量最优化问题的算法研究
·绝热量子搜索算法研究
·运输调度问题的智能求解机制研究
·对称锥和齐次锥上非单调互补问题的理论和算法
·基于仿真模型的动态响应优化算法研究
  推荐期刊投稿
·中国药物与临床
·广播歌选
·怀化医专学报
·绿风
·护理管理杂志
·实用口腔医学杂志
·房地产导刊
·中国仪器仪表
·沈阳农业大学学报
·浙江大学学报(理学版)
 
·中国图象图形学报
·红豆
·语文研究
·小溪流(成长校园)
·海军航空工程学院学报
·油气储运
·新疆新闻出版
·医药保健杂志
·中国乡镇企业会计
·建筑热能通风空调
 
·南京工程学院学报(自然科学版)
·改革与理论
·社会
·池州学院学报
·浙江国际海运职业技术学院学报
·中国林业
·曲阜师范大学学报(自然科学版)
·农业经济
·石油教育
·现代教育科学
   免费论文
公共管理 | 法学 | 理学 | 医药学
政治 | 社会学 | 文学 | 艺术 | 哲学
工学 | 计算机 | 文化 | 英语论文
经济学 | 财政 税收 | 证券金融
管理学 | 会计审计 | 工商管理 | 教育
财务管理 | 论文写作指导 | 应用文
   收费论文
马列毛邓 | 哲学宗教 | 社会科学
政治法律 | 军 事 | 经 济
文化科学教育体育 | 语言文字
文学 | 艺术 | 历史地理 | 自然科学
数理化 | 天文 | 生物科学 | 医药卫生
农业科学 | 工业技术 | 交通运输
航空航天 | 环境安全
   浏览历史

联系论文网 | 收费论文 | 发表论文 | 论文翻译 | 友情链接 | 全部分类 | 网站地图 | 期刊导航
版权所有 2008-2018 论文天下 www.lunwentianxia.com 京ICP备08104503号