跳到主要内容

算法932:PANG:线性复杂2D和3D非匹配网格投影软件

出版:2013年10月3日出版历史
跳过抽象节

摘要

我们设计并分析了一种线性复杂度的算法,用于在二维和三维非匹配网格之间进行投影。该算法称为PANG算法,基于前沿技术和相邻信息。它的实现非常短,我们给出了整个Matlab代码。为了计算交叉口,我们使用了一种直接且数值稳健的方法。我们对2D和3D网格进行了数值实验,表明了算法的最佳复杂性和可忽略的开销。第18届国际区域分解方法会议(见Gander和Japhet[2008])的一篇简短论文中已经介绍了该算法的概要。

跳过补充材料部分

补充材料

参考文献

  1. Bastian,P.、Buse,G.和Sander,O.,2010年。沙丘网格耦合基础设施。在《ENUMATH会议录》中,G.Kreiss、P.Lötstedt、A.Möalqvist和M.Neytcheva,Eds.,Springer,Berlin,107-114。谷歌学者谷歌学者
  2. Belgacem,F.B.和Maday,Y.,1999年。二阶椭圆型三维方程的谱元与有限元耦合。SIAM J.数字。分析。36, 4, 1234--1263.谷歌学者谷歌学者数字图书馆数字图书馆
  3. Belgacem,F.B.1999年。拉格朗日乘子迫击炮有限元法。数字。数学。84, 2, 173--197.谷歌学者谷歌学者交叉引用交叉引用
  4. Bennequin,D.、Gander,M.和Halpern,L.,2009年。应用于优化Schwarz波形松弛的单形最佳逼近问题。数学。公司。78, 185--223.谷歌学者谷歌学者交叉引用交叉引用
  5. Bernardi,C.、Maday,Y.和Patera,A.T.,1993年。采用砂浆单元法进行区域分解。《含临界参数偏微分方程的渐近和数值方法》,H.K.和M.Garbey,Eds.,第384卷,N.A.T.O.ASI,Kluwer学术出版社,荷兰多德雷赫特,269-286。谷歌学者谷歌学者
  6. Bernardi,C.、Maday,Y.和Patera,A.T.,1994年。区域分解的一种新的非协调方法:mortar单元法。在法国科莱日研讨会上,H.Brezis和J.-L.Lions,Eds.,英国伦敦皮特曼。谷歌学者谷歌学者
  7. Braess,D.和Dahmen,W.1998年。三维问题砂浆有限元法的稳定性估计。东西方J.数字。数学。6, 4, 249--263.谷歌学者谷歌学者
  8. Brezzi,F.、Lions,J.-L.和Pironneau,O.,2001年。Chimera方法分析。C.R.数学。阿卡德。科学。巴黎332,7655-660。谷歌学者谷歌学者交叉引用交叉引用
  9. Brune,P.、Knapley,M.和Scot,L.,2013年。复杂分级网格上二维和三维非结构化几何多重网格。SIAM J.科学。计算。谷歌学者谷歌学者
  10. 杜恩。2010年,分布式统一数字环境。www.dun-project.org/modules/dun-grid-glue/。谷歌学者谷歌学者
  11. Flemisch,B.,Kaltenbacher,M.和Wohlmuth,B.I.,2006年。非匹配网格上的弹性-声学和声学耦合。国际期刊方法编号。工程67、13、1791--1810。谷歌学者谷歌学者交叉引用交叉引用
  12. Gander,M.、Halpern,L.和Kern,M.,2007年。具有不连续系数和非匹配网格的对流-扩散-反应问题的Schwarz波形松弛方法。《科学与工程分解方法》第十六卷,O.Widlund和D.Keyes编辑,《计算科学与工程讲义》,第55卷,施普林格,德国柏林,916-920。谷歌学者谷歌学者
  13. Gander,M.和Japhet,C.2008年。一种线性复杂度的非匹配网格投影算法。在第18届国际区域分解会议的会议记录中,M.Bercovier、M.J.Gander、D.Keyes和O.Widlund编辑,《计算科学与工程讲义》,德国柏林斯普林格。谷歌学者谷歌学者
  14. Gander,M.、Japhet,C.、Maday,Y.和Nataf,F.,2005年。一种新的胶结非协调网格的罗宾界面条件:有限元案例。第15届国际区域分解会议记录。R.Kornhuber、R.H.W.Hoppe、J.Périaux、O.Pironneau、O.B.Widlund和J.Xu,编辑,《计算科学与工程讲义》,第40卷,施普林格,德国柏林,259-266。谷歌学者谷歌学者
  15. 甘德,M.J.,1997年。抛物线问题的重叠Schwarz。在第九届领域分解方法国际会议论文集。P.E.Björstad、M.Espedal和D.Keyes,编辑,97-104。谷歌学者谷歌学者
  16. Gander,M.J.、Halpern,L.和Nataf,F.,1999年。重叠和非重叠Schwarz波形松弛的最佳收敛性。第11届区域分解方法国际会议论文集。C.-H.Lai、P.Björstad、M.Cross和O.Widlund,编辑。谷歌学者谷歌学者
  17. Glowinski,R.、He,J.、Lozinski,A.、Rappaz,J.和Wagner,J.,2005年。多尺度椭圆问题的有限元逼近。数字。数学。101, 4, 663--687.谷歌学者谷歌学者数字图书馆数字图书馆
  18. Greiner,G.和Hormann,K.,1998年。任意多边形的高效裁剪。ACM事务处理。图表。17, 2, 71--83.谷歌学者谷歌学者数字图书馆数字图书馆
  19. Halpern,L.、Japhet,C.和Szeftel,J.,2010年。间断Galerkin和非协调时间优化Schwarz波形松弛。《科学与工程领域分解方法》十九,Y.Huang,R.Kornhuber,O.Widlund,J.Xu,Eds.,《计算科学与工程讲义》,第78卷,德国柏林斯普林格,133-140。谷歌学者谷歌学者
  20. Hecht,F.2012年。Freefem&plus&加;。www.freefem.org/ff&plus&加号/索引.htm。谷歌学者谷歌学者
  21. Jain,A.2007年。用于覆盖曲面网格的高效并行算法。佐治亚理工学院计算机学院博士论文。谷歌学者谷歌学者
  22. Jiao,X.和Heath,M.T.,2004年。多物理模拟中非匹配网格之间基于通用定义的数据传输。国际期刊方法数。工程61,2402--2427。谷歌学者谷歌学者交叉引用交叉引用
  23. 焦晓明,2001。多组件仿真中的数据传输和界面传播。伊利诺伊大学香槟分校博士论文。谷歌学者谷歌学者数字图书馆数字图书馆
  24. Kamga,J.-B.A.和Pironenau,O.,2007年。多尺度问题的数值缩放及其在核废料处理中的应用。J.计算。物理学。224, 403--413.谷歌学者谷歌学者数字图书馆数字图书馆
  25. Lee,P.、Yang,C.-H.和Yang,J.-R.,2004年。非结构化网格上计算自空游动和网格交点的快速算法。高级工程师软件。35, 61--73.谷歌学者谷歌学者数字图书馆数字图书馆
  26. Löhner,R.,2001年。应用CFD技术:基于有限元方法的简介。英国奇切斯特威利。谷歌学者谷歌学者
  27. Martin,V.2005年。非定常对流扩散方程的优化Schwarz波形松弛方法。申请。数字。数学。52, 4, 401--428.谷歌学者谷歌学者数字图书馆数字图书馆
  28. Meakin,R.L.1991年。一种在重叠网格系统之间建立集成通信的新方法。10年会议记录第个AIAA计算流体动力学会议。662--671.谷歌学者谷歌学者交叉引用交叉引用
  29. MPCCI公司。2013年,集成设计工作流的Metalmapper——制造和CFD模拟结果到碰撞和NVH计算的映射。www.mpcci.de/。谷歌学者谷歌学者
  30. Picasso,M.、Rappaz,J.和Rezzonico,V.,2008年。有限元补片的多尺度算法。常用方法编号。工程24、6、477--491。谷歌学者谷歌学者交叉引用交叉引用
  31. Plimpton,S.、Hendrickson,B.和Stewart,J.1998年。多网格间插值的并行交会算法。在ACM/IEEE超级计算会议记录中。IEEE计算机学会,加利福尼亚州洛斯阿拉米托斯,8。谷歌学者谷歌学者数字图书馆数字图书馆
  32. Shewchuk,J.R.1997年。自适应精度浮点运算和快速鲁棒的几何谓词。计算。地理。18, 3, 305--363.谷歌学者谷歌学者交叉引用交叉引用
  33. Steger,J.L.、Dougherty,F.C.和Benek,J.A.,1983年。嵌合体网格方案,推进了网格生成。《电网发电进展》,K.Ghia和U.Ghia编辑,FED,第5卷,ASME,纽约州纽约市,59-69。谷歌学者谷歌学者
  34. Weiler,K.和Atherton,P.1977年。使用多边形区域排序删除隐藏曲面。第四届计算机图形与交互技术年会(SIGGRAPH)会议记录。ACM,纽约州纽约市,214--222。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 算法932:PANG:线性复杂2D和3D非匹配网格投影软件

              建议

              评论

              登录选项

              检查您是否可以通过登录凭据或您的机构访问本文。

              登录

              完全访问权限

              • 发布于

                数学软件上的封面图像ACM事务
                ACM数学软件汇刊 第40卷第1期
                2013年9月
                165页
                国际标准编号:0098-3500
                EISSN公司:1557-7295
                内政部:2014年10月14日/2513109
                问题目录

                版权所有©2013 ACM

                如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

                出版商

                计算机协会

                美国纽约州纽约市

                出版历史

                • 出版:2013年10月3日
                • 认可的:2013年3月1日
                • 修订过的:2013年1月1日
                • 收到:2012年4月1日
                发布于汤姆斯第40卷第1期

                权限

                请求有关此文章的权限。

                请求权限

                检查更新

                限定符

                • 研究论文
                • 研究
                • 参考

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器