求解二维Bratu问题的有效并行算法研究

曾祥州; 杨海建

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
动态公开评议
相关论文
评论

求解二维Bratu问题的有效并行算法研究

首发时间：2018-04-20

曾祥州 ¹
曾祥州（1991-），男，硕士研究生，主要研究方向：计算数学
杨海建 ¹
杨海建（1981-），男，副教授，主要研究方向：计算数学

1、湖南大学数学与计量经济学院，长沙 410082

摘要：在科学计算领域,适用于大规模科学计算的并行算法的探索是当前研究的一个热点和难点.一个良好的并行算法,必须具有鲁棒性,可扩张性,能实现长时间大规模的模拟计算.而区域分解算法,恰恰具备这些特点,在本文中我们研究了求解Bratu问题的并行的Newton-Krylov-Schwarz（NKS）算法.此算法包括非精确牛顿法,克里洛夫子空间法及施瓦兹预处理技术.基于该算法,完成了二维Bratu问题的计算,计算结果表明了此算法是可行且有效的.

关键词：并行算法区域分解预处理非精确牛顿法

For information in English, please click here

AN EFFICIENT PARALLEL ALGORITHM FOR TWO-DIMENSIONAL BRATU PROBLEM

ZENG Xiangzhou ¹
曾祥州（1991-），男，硕士研究生，主要研究方向：计算数学
YANG Haijian ¹
杨海建（1981-），男，副教授，主要研究方向：计算数学

1、College of Mathematics and Econometrics, Hunan University, Changsha 410082

Abstract：\justifying In the field of scientific computing, the exploration of parallel algorithms for large scale scientific computing is a hot and difficulty topic in current research.An excellent parallel algorithm often have the characteristic of robustness and scalability. It also can achieve large scale simulation for a long time. The domain composition method has these characteristic. In this paper, we study the parallel Newton-Krylov-Schwarz(NKS) algorithm for Bratu problem, the algorithm contains the inexact Newton method, the Krylov subspace method and the Schwarz preconditioning technique. Based on this algorithm, the computational results of the 2-D Bratu problem are given. The results show that the algorithm is feasible and effective.

Keywords： parallel computing domain decomposition preconditioner inexact Newton method

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

曾祥州，杨海建. 求解二维Bratu问题的有效并行算法研究[EB/OL]. 北京：中国科技论文在线 [2018-04-20]. https://www.paper.edu.cn/releasepaper/content/201804-205.

No.****

动态公开评议

共计0人参与

动态评论进行中

全部评论

0/1000

论文编号	201804-205
论文题目	求解二维Bratu问题的有效并行算法研究
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.