《中国科学E辑》1997年01期 加入收藏    获取最新 
 基于区域分解的有限元分裂外推法
 吕涛,冯勇
   有限元分裂外推是并行计算大型科学和工程问题新技术,大型多维问题经过区域分解被转化为有多个网参数的离散问题.证明了线性及非线性二阶椭圆型偏微分方程和本征问题的有限元近似解的误差关于独立网参数有多变量渐近展开,从而通过并行解若干规模大略相同的小问题,经分裂外推系数组合得到大型问题的全局细网格上高精度近似解.
【作者单位】:中国科学院成都计算机应用研究所 成都610041 (吕涛);中国科学院成都计算机应用研究所 成都610041(冯勇)
【关键词】:外裂外推;并行算法;区域分解
【基金】:国家“八六三”计划资助项目
【分类号】:O241
【DOI】:cnki:ISSN:1006-9275.0.1997-01-012
【正文快照】:
  本文提供的有限元分裂外推算法是区域分解算法、多水平算法、有限元外推法及分裂外推法四者结合,具有以下特点:()算法的数学模型结构是并行的,并行度可以据问题的维数、区域形态、范围及计算机类型而定,机间通讯很少八2)计算复杂度和存贮复杂度几乎达到最优,甚至可以达到与问题
 推荐 CAJ下载           PDF下载
 CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式
 【相似文献】 
 中国期刊全文数据库
 
1吕涛,冯勇; 基于区域分解的有限元分裂外推法 [J];中国科学E辑; 1997年01期; 90-98
2张太平,祝家麟; 抛物型问题的边界元重叠型区域分解法 [J];重庆大学学报(自然科学版); 2002年02期; 77-80
3顾金生,胡显承; 用非协调元解椭圆型问题的离散Nlarini-Quarteroni算法 [J];清华大学学报(自然科学版); 1994年03期; 41-49
4曾金平,李董辉,周叔子; 解单障碍问题的非重叠区域分解法(I):两子域情形 [J];湖南大学学报(自然科学版); 1997年03期; 1-6
5袁广南,曾金平,任明慧; 求解Helmholtz方程的非重叠最优Schwarz交替法 [J];科学技术与工程; 2005年24期; 77-79
6卫加宁,章社生,郭庆平,Yakup Paker; 预处理性质及其在非重叠区域分解算法中应用 [J];武汉理工大学学报; 2001年09期; 76-78
7黄建国,汪洋,叶中行; 求解Black-Scholes方程时截断误差的分析 [J];上海交通大学学报; 2000年08期; 126-129
8熊岳山,李晓梅; 椭圆型方程Chebyshev拟谱区域分解格式的等价形式(英文) [J];国防科技大学学报; 1996年02期; 117-123+134
9闫桂峰; 抛物型方程的区域分解直接方法及其应用 [J];北京理工大学学报; 2000年05期; 15-19
10张理论,李晓梅,宋君强; 谱方法数值计算研究进展 [J];装备指挥技术学院学报; 2001年06期; 103-108
 中国优秀硕士学位论文全文数据库
 
1申卫东; 热传导方程有限差分区域分解算法研究 [D];中国工程物理研究院北京研究生部; 2003年
2刘芳芳; 一种求解抛物型方程的Monte Carlo并行算法 [D];吉林大学; 2006年
3何晓明; 曲边界区域上二阶偏微分方程的基于区域分解和双二次等参有限元的分裂外推法 [D];四川大学; 2005年
4王丽; 基于区域分解的混合有限元分裂外推 [D];四川大学; 2006年
5陈昊; 球面上Laplace方程优化区域分解算法 [D];湖南大学; 2006年
6朱薇; 各向异性外问题的区域分解算法 [D];南京师范大学; 2004年
7李文娟; 分布参数系统的最优控制与区域分解算法及其应用 [D];大连理工大学; 2003年
 中国博士学位论文全文数据库
 
1阳述林; 高维中子输运方程的离散格式与并行算法研究 [D];中国工程物理研究院; 2003年
 中国重要会议论文全文数据库
 
1崔霞; 利用空间大步长离散构造热传导方程的区域分解新算法 [A];中国工程物理研究院科技年报(2002) [C]; 2002年
2张宝琳,万正苏; 热传导方程有限差分区域分解并行算法设计新技术 [A];中国工程物理研究院科技年报(2000) [C]; 2000年
关于知网 | CNKI导报 | 知识产权声明 | 联系我们 | 知网招商
京ICP证040431号 京ICP证040441号 互联网出版许可证新出网证(京)字008号
售卡热线:800-810-6613、010-62789720、010-62773682
售后服务:800-810-1436(限座机拨打) 010-62791813、010-62783978
招商热线: 010-62772106 投诉电话:010-62791994 2007 中国知网(cnki)