×

自适应网格生成。 (英语) Zbl 0636.65126号

本文是一篇关于自适应网格生成的综述性论文,自适应网格生成是一个被广泛研究的问题(有专门的会议甚至专著致力于此问题)。虽然大多数自适应过程都是针对具有快速求解变化的问题,但作者主要关注的是构造不受问题求解算法选择限制的方法。从不同的角度来看基本的均匀分布过程。作者从数值数学方法(求积公式、微分方程等)中导出了各种网格生成算法。曲线-曲线方法允许修改算法以在更高维度中工作。讨论了在多维环境中结合各种运动策略的有限体积法和变分法。作者假设读者熟悉自适应网格生成的问题。
审核人:J.Král先生

MSC公司:

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65-02 与数值分析相关的研究展览(专著、调查文章)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] (Smith,R.E.,《数值网格生成技术》,数值网格生成方法,NASA会议出版物2166(1980),NASA兰利研究中心:NASA兰雷研究中心,弗吉尼亚州汉普顿)
[2] (汤普森,J.F.,《数值网格生成》(1982),北荷兰:北荷兰阿姆斯特丹)·Zbl 0493.65051号
[3] (Ghia,K.N.;Ghia和U.,《电网发电的进展》,FED-5(1983),ASME:ASME纽约)·Zbl 0583.76029号
[4] (Hauser,J.;Taylor,C.,《计算流体动力学中的数值网格生成》(1986),Pineridge:Pineridge Swansea,英国)
[5] (Babuška,I.;Chandra,J.;Flaherty,J.E.,自适应计算方法或偏微分方程(1983),SIAM:SIAM费城,PA)·Zbl 0527.00030号
[6] 汤普森,J.F。;美国佐治亚州瓦尔西。;Mastin,C.W.,《偏微分方程数值解的边界填充坐标系——综述》,J.Compute。物理。,47, 1-108 (1982) ·Zbl 0492.65011号
[7] 汤普森,J.F.,计算动力学中的网格生成技术,AIAA J.,221505-1523(1984)·兹比尔0548.76002
[8] Eiseman,P.R.,流体力学计算网格生成,流体力学年鉴。,17, 487-522 (1985) ·Zbl 0602.76034号
[9] P.R.Eiseman。;Erlebacher,G.,偏微分方程解的网格生成,(Noor,A.K.,计算力学现状调查(1987),ASME:ASME纽约)
[10] Anderson,D.A.,偏微分方程的自适应网格方法,(Ghia,K.N.;Ghia-U.,网格生成进展ASME-FED,5(1983),ASME:ASME纽约),1-15
[11] 汤普森,J.F.,偏微分方程数值解中动态自适应网格的综述,应用。数字。数学。,1, 3-27 (1985) ·Zbl 0551.65081号
[12] 汤普森,J.F.,椭圆网格生成,(汤普森,J F.,数值网格生成(1982),北荷兰:北荷兰阿姆斯特丹),79-105·Zbl 0493.65051号
[13] Stuben,K。;Linden,J.,《多重网格方法:以网格生成过程为重点的概述》,(豪泽,J.;泰勒,C.,《计算流体动力学中的数值网格生成》(1986),派尼里奇:英国派尼里奇·斯旺西出版社),483-509
[14] 奥尔特加,J.M。;Voigt,R.G.,向量机和并行计算机上偏微分方程的求解,SIAM Rev.,27,2,149-240(1985)·Zbl 0644.65075号
[15] 斯坦伯格,S。;Roache,P.J.,变分网格生成,数字。方法。偏微分方程,271-96(1986)·Zbl 0623.65127号
[16] Elsgolic,L.E.,《变分法》(1962),佩加蒙:佩加蒙伦敦,艾迪森·韦斯利,雷丁,马萨诸塞州
[17] Dwyer,H.A.,流体动力学问题的网格自适应,AIAA J.,22,12,1705-1712(1984)·兹比尔0554.76003
[18] Royden,H.L.,《真实分析》(1968),麦克米伦出版社:纽约麦克米伦·Zbl 0197.03501号
[19] Lehmann,E.L.,《检验统计假设》(1966年),威利出版社:威利纽约·Zbl 0777.62027号
[20] Nakahashi,K。;Deiwert,G.S.,《三维自适应网格法》,AIAA J.,24,6,948-954(1986)
[21] Eiseman,P.R.,《正交网格生成》,(Thompson,J.F.,《数值网格生成》(1982),北荷兰:北荷兰阿姆斯特丹),192-233·Zbl 0541.65077号
[22] 贝尔,J.B。;Shubin,G.R.,守恒定律的自适应网格有限差分法,J.Compute。物理。,52, 569-591 (1983) ·Zbl 0517.65066号
[23] J.计算。物理。,43、327-344(1981),也·Zbl 0473.76036号
[24] 温克勒,K.-H。;米哈拉斯,D。;Norman,M.L.,具有非对称时间滤波的自适应网格方法,计算物理。Comm.,36,121-140(1985)·Zbl 0578.65119号
[25] Eiseman,P.R.,《计算流体动力学中的几何方法》,ICASE报告80-11和冯·卡曼流体动力学研究所讲座系列笔记(1980)·Zbl 0425.76001号
[26] Warsi,Z.U.A.,张量和微分几何应用于分析和数值坐标生成,(MSSU-EIRS-81-1,航空航天工程(1981),密西西比州立大学:密西西比州立大学密西西比州立大学,MS)·Zbl 0539.65084号
[27] AIAA J.,23,4,551-560(1985)·Zbl 0565.76005号
[28] 技术报告。MPI PAE Astro 90 Max Planck Institut für Physik and Astrophysik,(代表UCRL-Trans-11206(1976),加州大学劳伦斯利弗莫尔实验室:加州大学劳伦斯利弗莫尔实验室),慕尼黑:英文翻译:
[29] Ablow,C.M。;Schecter,S.,共聚坐标,J.Compute。物理。,27, 351-362 (1978) ·Zbl 0386.65038号
[30] White,A.B.,关于两点边值问题的均匀分布网格的选择,SIAM J.Numer。分析。,16, 472-502 (1982) ·Zbl 0407.65036号
[31] White,A.B.,关于一维初边值问题的数值解,SIAM J.Numer。分析。,19, 683-697 (1982) ·Zbl 0481.65055号
[32] AIAA J.,18,205-212(1980)·Zbl 0454.76074号
[33] 德怀尔,H.A。;吸烟,医学博士。;Kee,R.J.,热质传递问题有限差分解的自适应网格,(Thompson,J.F.,数值网格生成(1982),北荷兰:北荷兰阿姆斯特丹),339-356·Zbl 0493.65057号
[34] Dwyer,H.A.,关于使用自适应网格的一些标准的讨论,(Babuška,I.;Chandra,J.;Flaherty,J.E.,《偏微分方程的自适应计算方法》(1983),SIAM:SIAM Philadelphia,PA),111-122·Zbl 0534.76002号
[35] 德怀尔,H.A。;Onyejekwe,O.O.,《完全自适应和/或正交网格的生成》,(Soubbaramayer;Boujot,J。P.,第九届流体动力学数值方法国际会议论文集。第九届流体动力学数值方法国际会议论文集,法国萨克利。第九届流体动力学数值方法国际会议论文集。第九届流体动力学数值方法国际会议论文集,法国萨克利,物理讲义,218(1985),施普林格:施普林格-柏林),203-207
[36] Ablow,C.M.,《气体动力学计算的等距网格》(Thompson,J.F.,《数值网格生成》(1982),北荷兰:北荷兰阿姆斯特丹),859-863·Zbl 0501.76056号
[37] Gnoffo,P.A.,《Navier-Stokes的矢量化有限体积自适应网格算法》(Thompson,J.F.,《数值网格生成》(1982),北荷兰:北荷兰阿姆斯特丹),819-835·Zbl 0494.76031号
[38] 数学。公司。,38, 501-516 (1982) ·Zbl 0489.65067号
[39] Nakahashi,K。;Deiwert,G.S.,复杂流体流动问题的实用自适应网格方法,(Soubbarameyer;Boujot,第九届流体动力学数值方法国际会议论文集。第九届流体动力学数值方法国际会议论文集,法国萨克利。第九届流体动力学数值方法国际会议论文集。第九届流体动力学数值方法国际会议论文集,法国萨克利,物理讲义,218(1985),施普林格:施普林格-柏林),422-426
[40] Nakahashi,K。;Deiwert,G.S.,一种应用于翼型流动的自适应网格方法,(AIAA第七届计算流体动力学会议论文集。AIAA第7届计算流体力学会议论文集,俄亥俄州辛辛那提(1985)),340-350
[41] 温克勒,K.-H.A。;诺曼,M.L。;Mihalas,D.,《隐式自适应网格辐射流体动力学》(Brackbill,J.U.;Cohen,B.I.,《多时间尺度》(1985),学术出版社:纽约学术出版社),141-184·兹比尔0646.76106
[42] Eiseman,P.R.,三维区域的交替方向自适应网格生成,(第十届流体动力学数值方法国际会议论文集。第十届国际流体动力学数值法会议论文集,物理讲义,264(1986),Springer:Springer Berlin),258-263
[43] Winslow,A.,非均匀三角形网格中拟线性泊松方程的数值解,J.Compute。物理。,2, 149-172 (1967) ·兹比尔0254.65069
[44] 汤普森,J.F。;F.C.泰晤士河。;Mastin,C.W.,《包含任意数量二维物体的场的三维曲线坐标系的自动数值生成》,J.Compute。物理。,15, 299-319 (1974) ·Zbl 0283.76011号
[45] AIAA J.,18,6,652-656(1980)
[46] 汤普森,J.F。;美国佐治亚州瓦尔西。;Mastin,C.W.,《数值网格生成、基础和应用》(1985年),北荷兰:北荷兰阿姆斯特丹·Zbl 0598.65086号
[47] 安德森,D.A。;Steinbrenner,J.,使用传统网格方案生成自适应网格,(AIAA第24届航空航天科学会议。AIAA第二十四届航空航天会议,内华达州雷诺市
[48] Anderson,D.A.,《利用泊松网格生成构建自适应网格》,(Hauser,J.;Taylor,C.,《计算流体动力学中的数值网格生成》(1986),Pineridge:Pineridge Swansea,U.K),125-136
[49] Laugwitz,D.,微分和黎曼几何(1965),学术出版社:纽约学术出版社·Zbl 0139.38903号
[50] Anderson,D.A.,《控制单元面积/体积的自适应网格方案》,(AIAA第25届航空航天科学会议,美国东北部里诺市AIAA第二十五届航空航天科技会议,美国西北部里诺州AIAA第十五届航空航天科学会议,论文AIAA-87-0202(1987))
[51] Winslow,A.,等电位法自适应网格分区,(UCID-19062(1981),加利福尼亚大学劳伦斯·利弗莫尔国家实验室)
[52] Epstein,B.,《偏微分方程:导论》(1962年),McGraw-Hill:McGraw-Hill纽约·Zbl 0107.07401号
[53] 迪亚兹,A.R。;北菊池。;Taylor,J.E.,有限元法网格优化方法,计算。方法。申请。机械。工程,41,29-45(1983)·Zbl 0509.73071号
[54] Oden,J.T。;Devloo,P。;Strouboulis,T.,无粘可压缩流动分析的自适应有限元方法:I.非结构网格的快速细化/取消细化和移动网格方法,计算。方法。申请。机械。工程,59,327-362(1986)·Zbl 0593.76080号
[55] 施瓦茨,A.L。;Connett,W.C.,评估代数自适应网格策略,(Hauser,J.;Taylor,C.,计算流体动力学中的数值网格生成(1986),Pineridge:Pineridge Swansea,U.K),163-174
[56] 康奈特,W.C。;阿加瓦尔,R.K。;Schwartz,A.L.,流场计算的自适应网格生成方案,(AIAA第25届航空航天科学会议,美国东北部里诺市AIAA第二十五届航空航天科技会议,美国西北部里诺州AIAA第十五届航空航天科学会议,美国东南部里诺,美国航空航天协会第二十五届宇航科学会议,论文AIAA-87-0199(1987))
[57] 同时:AIAA J.(出庭)。;还有:AIAA J.(即将出炉)。
[58] Eiseman,P.R.,使用三角形网格的解决方案适应性,(Fritts,M.J.;Crowley,W.P.;Trease,H.,The Free-Lagrange Method。Free-Largange Method,物理课堂讲稿,238(1985),Springer:Springer New York),206-235·Zbl 0606.65061号
[59] Erlebacher,G.,《溶液自适应三角网格在等离子体平衡中的应用》(哥伦比亚大学应用物理与核工程系博士论文(1984))·Zbl 0605.76017号
[60] ASME流体工程杂志,107,477-483(1985)
[61] Kennon,S.R。;Dulikravich,G.S.,使用优化生成计算网格,AIAA J.,24,7,1069-1073(1986)·Zbl 0601.76070号
[62] Kennon,S.R。;Dulikravich,G.S.,使用优化生成复合计算网格,(Hauser,J.;Taylor,C.,《计算流体动力学中的数值网格生成》(1986),Pinerdge:Pinerdge Swansea,英国),217-225,《计算流动学中的数值栅格生成》
[63] Brackbill,J.U。;Saltzman,J.S.,二维奇异问题的自适应分区,J.Compute。物理。,46, 342 (1982) ·Zbl 0489.76007号
[64] Brackbill,J.U。;Saltzman,J.,用于求解奇异摄动问题的自适应计算网格,(Smith,R.E.,Numerical Grid Generation Techniques(1980),NASA兰利研究中心:NASA兰利研究中心,弗吉尼亚州汉普顿),193-196
[65] Brackbill,J.U.,《坐标系控制:自适应网格》,(Thompson,J.F.,《数值网格生成》(1982),北荷兰:北荷兰阿姆斯特丹),277-294·Zbl 0499.76011号
[66] 萨尔茨曼,J。;Brackbill,J.,用于生成自适应网格的变分方法的应用和推广,(Thompson,J.F.,Numerical Grid Generation(1982),North Holland:North Holland Amsterdam),865-884·Zbl 0493.65066号
[67] Yanenko,N.N。;新墨西哥州卡文亚。;Lisejkin,V.D。;福明,V.M。;Vorozhtsov,E.V.,《关于复杂结构流动数值模拟的一些方法》,(Cabannes,H.;Hott,M.;Rusahov,V.,第六届流体动力学数值方法国际会议论文集。第六届国际流体动力学数值方法会议论文集,物理讲义,90(1978),施普林格:施普林格纽约),565-578·Zbl 0419.76005号
[68] NASA CR 177968(1985)·Zbl 0714.41019号
[69] Kreis,R.I。;F.C.泰晤士河。;Hassan,H.A.,变分法在生成自适应网格中的应用,AIAA,24,3,404-410(1985)·Zbl 0592.76082号
[70] ONERA-TP-082(1983)
[71] 奥斯卡姆,B。;Huizing,G.H.,基于变分原理的二维复杂几何体的柔性网格生成,(NLR MP86024L(1986),国家航空航天实验室:荷兰阿姆斯特丹国家航空航天实验所)
[72] Steger,J.L。;Chaussee,D.S.,使用双曲偏微分方程生成体适配坐标,SIAM J.Sci。统计师。计算。,1, 431-437 (1980) ·Zbl 0474.65015号
[73] Thompson,J.F.,通用三维区域复合网格生成代码,(AIAA第25届航空航天科学会议,美国东北部里诺市AIAA第二十五届航空航天科技会议,美国西北部里诺州AIAA第十五届航空航天科学会议,美国东南部里诺,美国航空航天科学协会第二十五届会议,论文AIAA-87-0275(1987))
[74] Gough,D.O。;Spiegel,E.A。;Toomre,J.,《作为溶液泛函的高度拉伸网格》,(第四届流体动力学数值方法国际会议论文集。第四届国际流体力学数值方法会议论文集,物理讲义,35(1975),施普林格:施普林格-柏林),191·Zbl 0329.76077号
[75] Pierson,B.L。;Kutler,P.,《用于提高计算流体动力学精度的最佳节点分布》,AIAA J.,18,1,49-54(1980)
[76] Roache,P.J。;Steinberg,S.,使用变分公式生成网格的新方法,(Ghia,U.,AIAA第七届计算流体动力学会议论文集。AIAA第7届计算流体力学会议论文集,俄亥俄州辛辛那提(1985)),360-370
[77] 斯坦伯格,S。;Roache,P.J.,《符号操纵和计算流体动力学》,J.Compute。物理。,57, 251-284 (1985) ·Zbl 0588.76015号
[78] (应用数学讲座,22(1985)),321-343,第一部分·Zbl 0581.76004号
[79] Hindman,R.G。;Spencer,J.,真正自适应网格生成的新方法,(AIAA第21次航空航天科学会议。AIAA第21次航空航天科学会议,东北雷诺。AIAA第21次航空航天科学会议。AIAA第21次航空航天科学会议,东北雷诺,论文AIAA-83-0450(1983))
[80] Rai,M.M。;Anderson,D.A.,自适应网格在具有渐近解的流体流动问题中的应用,AIAA J.,20496-502(1982)·Zbl 0479.76014号
[81] Anderson,医学博士。;Rai,M.M.,《解自适应网格在求解偏微分方程中的应用》,(Thompson,J.F.,《数值网格生成》(1982),北荷兰:北荷兰阿姆斯特丹),317-338·Zbl 0493.65056号
[82] AIAA J.,23,2,317-320(1985)·Zbl 0583.76111号
[83] 皮瓦,R。;迪卡洛,A。;法维尼,B。;Guj,G.,大雷诺数粘性流动的自适应曲线网格,(Krause,E.,《第八届流体动力学数值方法国际会议论文集》,《第8届流体动力学数字方法国际会议文献集》,物理讲义,170(1982),斯普林格:斯普林格-柏林),414-419
[84] Ghia,K。;Ghia,美国。;Shin,C.T.,《局部高梯度区域水流的自适应网格生成》,(Ghia,K.;Ghya,U.,《网格生成的进展》,ASME-FED,5(1983),ASME:ASME纽约),35-48
[85] Harten,A。;Hyman,J.M.,用于计算双曲守恒律弱解的自调整网格,J.Compute。物理。,50, 235-269 (1983) ·Zbl 0565.65049号
[86] 穆勒,A。;Carey,G.F.,对流主导流动的连续变形有限元,(Ghia,K.;Ghia和U.,网格生成的进展。网格生成进展,ASME-FED,5(1983),ASME:ASME纽约),135-138
[87] Miller,K。;Miller,R.N.,移动有限元I,SIAM J.Numer。分析。,18, 6, 1019-1032 (1981) ·Zbl 0518.65082号
[88] Miller,K.,《移动有限元II》,SIAM J.Numer。分析。,18, 6, 1033-1057 (1981) ·Zbl 0518.65083号
[89] Miller,K.,移动有限元法中控制节点的替代模式,(Babuška,I.;Chandra,J.;Flaherty,J.E.,偏微分方程的自适应计算方法(1983),SIAM:SIAM Philadelphia,PA),165-182·Zbl 0576.65111号
[90] 吉利纳斯,R。;多斯,S。;Miller,K.,《移动有限元法:在具有多个大梯度的一般方程中的应用》,J.Compute。物理。,40, 202-249 (1981) ·Zbl 0482.65061号
[91] 赫伯斯特,B。;米切尔,A。;Schoobmie,S.,传输方程的移动Petrov-Galerkin方法,国际。J.数字。方法。工程,18,1321-1336(1982)·Zbl 0485.65093号
[92] (Morton,K.W.;Baines,M.J.,《流体动力学数值方法》,II(1986),牛津大学出版社:牛津大学出版社),1,另见:
[93] 贝恩斯,M.J。;Wathen,A.J.,可压缩流动的移动有限元建模,应用。数字。数学。,2, 6, 495-514 (1986) ·Zbl 0658.76068号
[94] Palmerio,B。;Dervieux,A.,FEM移动节点自适应方法在精确冲击捕捉中的应用,(Hauser,J.;Taylor,C.,计算流体动力学中的数值网格生成(1986),Pineridge:Pineridge Swansea,U.K),425-436
[95] Davis,S.F。;Flaherty,J.E.,偏微分方程初值问题的自适应有限元方法,SIAM J.Sci。统计师。计算。,3, 6-27 (1982) ·Zbl 0478.65063号
[96] Flaherty,J.E。;科伊尔,J.M。;路德维希,R。;Davis,S.F.,抛物型偏微分方程的自适应有限元方法,(Babuška,I.;Chandra,J.;Flaherty,J.E.,PA,偏微分方程自适应计算方法(1983),SIAM:SIAM Philadelphia,PA),144-164·Zbl 0541.65074号
[97] J.M.Sanz-Serna和I.Christie,非线性波问题的简单自适应技术,J.Compute。物理。67(2) 348-360.; J.M.Sanz-Serna和I.Christie,非线性波问题的简单自适应技术,J.Compute。物理。67(2) 348-360. ·Zbl 0653.65087号
[98] 布洛姆,J.G。;桑兹·塞尔纳,J.M。;Verwer,J.G.,《关于一维演化偏微分方程的简单移动网格方法》(Rept.NM-R8620(1986),Centrum voor Wiskunde en Informatica,数值数学系,Stichting Mathematisch Centrum:Centrum voor Wiskonde en Information,数值数学部,Stichting Mathematisch Centrum阿姆斯特丹)·Zbl 0645.65060号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。