基于解析逼近偏微分方程的并行求解算法

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:qq380612428
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要分三个部分,第一部分为研究背景的介绍,给出了偏微分方程求解问题的描述,主要概括了求解偏微分方程的方法一变分法、有限元法和无网格法.第二部分是对基于解析逼近的并行算法的研究:简要介绍了演化算法和基因表达式编程基因表达式编程(Gene Expression Programming,GEP),在此基础上,提出了一种基于解析逼近求解偏微分方程的并行算法,并对该算法的可行性做了一定的理论分析.第三部分是并行算法的4个检验实验:将所设计的算法分别应用到常微分方程、抛物线方程、椭圆方程和双曲线方程求解的典型实例中,结果显示本文设计的算法表现出良好的性能.本文主要的工作和创新点: 1、定义了运算函数和运算符号库,以基本初等函数为基础,通过函数四则运算和复合运算来构造函数表达式. 2、引入∞范数作为算法适应度函数,以迭代解与精确解之间的距离作为解优劣性的评价准则. 3、将问题转化为一个双目标(边界条件和方程的解)变分问题.针对传统数值解方法要求在满足边界条件下寻找近似解,从而使得解的空间非常狭窄,本文提出个体在迭代过程中不尽要向精确解逼近,而且需要向边界条件逼近. 4、利用具有内在并行性的GEP技术使迭代向精确解逼近,将一个待求解的任务分成一个主任务(主进程)和一些从任务子进程.通过子进程间的划分、通信、组合、映射来完成并行计算,并最终向主进程发回各自的计算结果. 5、从智能性和并行性的角度分析了算法的可行性,通过典型实例验证了算法的可行性.由于方法不依托于方程的形式,其计算过程适合于大规模并行,它适合求解大多数偏微分方程.
其他文献
根据南方电网公司颁布的技术规范, 结合已投运的智能变电站情况, 阐述110 kV 智能变电站继电保护配置原则, 并分析智能变电站内继电保护装置的检测验收内容, 为相关工程及技
期刊
中图分类号:U665.12 文献标识码: A 文章编号:    摘要:本文笔者主要对10kV升压为20kV的技术手段及可行性进行了分析和探讨。  关键词:20kV ,配网改造, 可行性   Abstract: in this paper the author mainly to the 10 kV booster for 20 kV technical means and feasibility
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
中图分类号:TL372+.2文献标识码:A 文章编号:  摘要:建筑工程项目是企业生产和管理的基点,同时也是企业经济效益的源泉,做好建筑工程施工管理是企业实现质量控制目标的根本保证。加强工程项目施工管理,提高项目的运作质量,也是施工企业生存和发展的必要条件。 关键词:施工;管理   Abstract: the construction project is the enterprise produ
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
高中英语阅读在整个英语教学过程中,占着很重要的地位。阅读可以丰富学生的知识,扩展学生的视野和有助于英语其他方面的学习等。从我多年的高中英语教学经验中得出,英语阅读贵在
摘要:优化工程造价控制,就是要合理确定和有效控制工程造价,通过合理的利用人力、物力、财力使企业获得更好的经济效益,优化工程造价是建筑施工企业提供竞争力的一种有效的途径,本文将对工程造价控制的重要性、方法措施等方面展开全面的探讨。  关键词:工程造价控制;优化策略;各环节  Abstract: The optimization of project cost control is to reason
期刊
中图分类号:TL372+.3文献标识码:A 文章编号:  摘要:本文论述了工程项目管理在企业施工中的重要性及当前企业工程项目管理存在的问题,着重论述了针对项目管理领域存在的问题重点做好六个方面的工作,使之真正形成企业与项目之间的经济责任监督与执行关系。以保证项目高质量、高效益的运行。  关键词:工程项目;管理;措施  Abstract: this article discusses the pro
期刊
编辑同志:读了《党建》第4期《狠刹不良风气坚持求真务实》一文列举的党员干部队伍中存在的突出问题,引起了一些思考。我认为导致一些党员干部不求真务实的原因有三:其一,弄
滤波问题是随机微分方程的一种应用,本质上就是通过随机微分方程来完成一个最佳估计和预测的问题。这类问题在电子技术、航天科学、控制工程及其他科学技术部门中都是大量存在