×
陈燕来;西格尔·戈特利布;阿尔法·赫尤多诺;阿基尔·纳拉扬

不规则区域上偏微分方程的简化径向基函数方法。 （英语） Zbl 1338.65252号

科学杂志。计算。 66，第1号，67-90（2016）.
小结：我们提出并测试了求解不规则区域上参数偏微分方程的第一种约化径向基函数方法。两个主要组成部分是稳定的径向基函数（RBF）解算器，该解算器通过一个简化的基数型贪婪算法选择一组优化的中心，以及基于搭配的模型约简方法，系统地生成一个降阶近似，其维数小于RBF中心总数的数量级。通过二维和三维测试问题证明，所得到的算法是高效和准确的。

引用于7文件

MSC公司：

65号35 偏微分方程边值问题的谱、配置及相关方法
65号06 含偏微分方程边值问题的有限差分方法
35J25型 二阶椭圆方程的边值问题

关键词：

缩减基数法;径向基函数法;伪光谱法;模型简化;有限差分法;二阶椭圆方程;数值示例;算法;搭配;贪婪算法

软件：

径向基函数qr;Matlab公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Chen}等人，《科学杂志》。计算。66，第1号，67-90（2016；Zbl 1338.65252）
全文： DOI程序 arXiv公司

参考文献：

[1] Almroth，B.O.，Stern，P.，Brogan，F.A.：结构分析中全局形状函数的自动选择。AIAA J.16，525-528（1978）·数字对象标识代码：10.2514/3.7539
[2] Balmes，E.：简化有限元模型的参数族：理论和应用。马赫。系统。信号处理。10(4), 381-394 (1996) ·doi:10.1006/mssp.1996.0027
[3] Barrault，M.，Nguyen，N.C.，Maday，Y.，Patera，A.T.：一种“经验插值”方法：应用于偏微分方程的高效降基离散化。C.R.学院。科学。巴黎Sér I 339，667-672（2004）·Zbl 1061.65118号 ·doi:10.1016/j.crma.2004.08.006
[4] Barrett，A.，Reddien，G.：基于简化基础方法。Z.安圭。数学。机械。75(7), 543-549 (1995) ·Zbl 0850.65039号 ·doi:10.1002/zamm.19950750709
[5] Bayona，V.，Moscoso，M.，Kindelan，M.：基于多二次曲面的RBF-FD方法的最佳恒定形状参数。J.计算。物理学。230(19), 7384-7399 (2011) ·Zbl 1343.65128号 ·doi:10.1016/j.jcp.2011.06.005
[6] Bayona，V.，Moscoso，M.，Kindelan，M.：高斯RBF-FD权重及其相应的局部截断误差。工程分析。已绑定。元素。36(9), 1361-1369 (2012) ·Zbl 1352.65560号 ·doi:10.1016/j.enganabound.2012.03.010
[7] Binev，P.，Cohen，A.，Dahmen，W.，Devore，R.，Petrova，G.，Wojtaszczyk，P.：缩减基方法中贪婪算法的收敛速度。SIAM J.数学。分析。43, 1457-1472 (2011) ·Zbl 1229.65193号 ·数字对象标识代码：10.1137/100795772
[8] Buffa，A.，Maday，Y.，Patera，A.T.，Prud'homme，C.，Turinici，G.：参数化约化基贪婪算法的先验收敛性。ESAIM数学。模型。数字。分析。46, 595-603 (2011). （纪念大卫·戈特利布特刊）·Zbl 1272.65084号 ·doi:10.1051/m2安/2011056
[9] Buhmann，M.D.：《径向基函数：理论与实现》，剑桥应用与计算数学专著，第12卷。剑桥大学出版社，剑桥（2003）·Zbl 1038.41001号 ·doi:10.1017/CBO9780511543241
[10] Carlberg，K.，Farhat，C.，Cortial，J.，Amsallem，D.：非线性模型简化的GNAT方法：计算流体动力学和湍流的有效实施和应用。J.计算。物理学。242623-647（2013）·Zbl 1299.76180号 ·doi:10.1016/j.jcp.2013.02.028
[11] Cavoretto，R.，Fasshauer，G.E.，McCourt，M.：使用迭代布朗桥核的Hilbert-Schmidt奇异值分解简介。数字。算法68（2），393-422（2015）·Zbl 1309.65016号 ·doi:10.1007/s11075-014-9850-z
[12] Chen，Y.，Gottlieb，S.：简约搭配方法：搭配框架中的简约基方法。科学杂志。计算。55（3），718-737（2013）·Zbl 1269.65129号 ·数字对象标识代码：10.1007/s10915-012-9654-z
[13] Chen，Y.，Gottlieb，S.，Maday，Y.：参数分析预处理及其在简化配置方法中的应用。C.R.数学。352(7-8), 661-666 (2014) ·Zbl 1297.65166号 ·doi:10.1016/j.crma.2014.06.001
[14] Chen，Y.、Hesthaven，J.S.、Maday，Y.和Rodríguez，J.：基于后验误差估计的改进逐次约束方法，用于简化二维麦克斯韦问题的基近似。数学。模型1。数字。分析。43, 1099-1116 (2009) ·Zbl 1181.78019号 ·doi:10.1051/m2安/2009037
[15] Chen，Y.、Hesthaven，J.S.、Maday，Y.和Rodríguez，J.：经认证的简约基方法和调和Maxwell方程的输出界。SIAM J.科学。计算。32(2), 970-996 (2010) ·Zbl 1213.78011号 ·doi:10.1137/09075250X
[16] Driscoll，T.，Fornberg，B.：渐趋平坦径向基函数极限的插值。计算。数学。申请。43, 413-422 (2002) ·Zbl 1006.65013号 ·doi:10.1016/S0898-1221（01）00295-4
[17] Drohmann，M.，Haasdonk，B.，Ohlberger，M.：基于经验算子插值的非线性参数化演化方程的简化基近似。SIAM J.科学。计算。34（2），A937-A969（2012）·Zbl 1259.65133号 ·数字对象标识码：10.1137/10081157X
[18] Fasshauer，G.E.，McCourt，M.J.：高斯径向基函数插值的稳定评估。SIAM J.科学。计算。34（2），A737-A762（2012）·Zbl 1252.65028号 ·doi:10.1137/110824784
[19] Fasshauer，G.E.：MATLAB的无网格近似方法，《跨学科数学科学》，第6卷。新泽西州哈肯萨克世界科学出版有限公司：带1张CD-ROM（Windows、Macintosh和UNIX）（2007年）·兹比尔1123.65001
[20] Fink，J.P.，Rheinboldt，W.C.：关于非线性有限元近似的简化基技术的误差行为。Z.安圭。数学。机械。63(1), 21-28 (1983) ·兹比尔0533.73071 ·doi:10.1002/zamm.19830630105
[21] Fornberg，B.，Larsson，E.，Flyer，N.：高斯径向基函数的稳定计算。SIAM J.科学。计算。33（2），869-892（2011）·Zbl 1227.65018号 ·数字对象标识码：10.1137/09076756X
[22] Fornberg，B.，Lehto，E.：对流偏微分方程RBF生成的有限差分方法的稳定性。J.计算。物理学。230(6), 2270-2285 (2011) ·Zbl 1210.65154号 ·doi:10.1016/j.jcp.2010.12.014
[23] Fornberg，B.，Lehto，E.，Powell，C.：基于高斯的RBF-FD模板的稳定计算。计算。数学。申请。65(4), 627-637 (2013) ·Zbl 1319.65011号 ·doi:10.1016/j.camwa.2012.11.006
[24] Fornberg，B.，Piret，C.：球面上平面径向基函数的稳定算法。SIAM J.科学。计算。30(1), 60-80 (2008) ·Zbl 1159.65307号 ·doi:10.1137/060671991年
[25] Fornberg，B.，Wright，G.：形状参数所有值的多二次插值的稳定计算。计算。数学。申请。48(5-6), 853-867 (2004) ·Zbl 1072.41001号 ·doi:10.1016/j.camwa.2003.08.010
[26] Gonnet，P.、Pachón，R.、Trefethen，法律公告：稳健有理插值和最小二乘法。电子。事务处理。数字。分析。38, 146-167 (2011) ·Zbl 1293.65017号
[27] Grepl，M.A.，Maday，Y.，Nguyen，N.C.，Patera，A.T.：非仿射和非线性偏微分方程的高效降阶处理。数学。模型1。数字。分析。41(3), 575-605 (2007) ·Zbl 1142.65078号 ·doi:10.1051/m2an:2007031
[28] Grepl，M.A.，Patera，A.T.：参数化抛物型偏微分方程降阶基近似的后验误差界。数学。模型。数字。分析。39(1), 157-181 (2005) ·Zbl 1079.65096号 ·doi:10.1051/m2安：2005006
[29] Haasdonk，B.，Ohlberger，M.：参数化线性发展方程有限体积近似的简化基方法。数学。模型。数字。分析。42(2), 277-302 (2008) ·Zbl 1388.76177号 ·doi:10.1051/m2an:2008001
[30] Hesthaven，J.S.，Gottlieb，S.，戈特利布，D.：时间相关问题的谱方法，剑桥应用和计算数学专著，第21卷。剑桥大学出版社，剑桥（2007）·Zbl 1111.65093号
[31] Huynh，D.B.P.，Knezevic，D.J.，Chen，Y.，Hesthaven，J.S.，Patera，A.T.：信息上界的自然形式连续约束方法。计算。方法应用。机械。工程师1991963-1975（2010）·Zbl 1231.76208号 ·doi:10.1016/j.cma.2010.02.011
[32] Huynh，D.B.P.，Rozza，G.，Sen，S.，Patera，A.T.：参数矫顽力和inf-sup稳定常数下限的连续约束线性优化方法。C.R.学院。科学。巴黎Sér I.345，473-478（2007）·Zbl 1127.65086号 ·doi:10.1016/j.crma.2007.09.019
[33] Kansa，E.J.：多元二次曲面——一种应用于计算流体动力学的散射数据近似方案I：表面近似和偏导数估计。计算。数学。申请。19(8/9), 127-145 (1990) ·Zbl 0692.76003号 ·doi:10.1016/0898-1221（90）90270-T
[34] Kansa，E.J.：多重二次曲面——一种在计算流体力学中应用的离散数据近似方案II：抛物型、双曲型和椭圆型偏微分方程的解。计算。数学。申请。19(8/9), 147-161 (1990) ·Zbl 0850.76048号 ·doi:10.1016/0898-1221（90）90271-K
[35] Larsson，E.，Fornberg，B.：基于径向基函数的椭圆偏微分方程解方法的数值研究。计算。数学。申请。46(5-6), 891-902 (2003) ·Zbl 1049.65136号 ·doi:10.1016/S0898-1221（03）90151-9
[36] Larsson，E.，Lehto，E.，Heryudono，A.，Fornberg，B.：基于高斯径向基函数的微分矩阵和分散节点模板的稳定计算。SIAM J.科学。计算。35（4），A2096-A2119（2013）·Zbl 1362.65026号 ·doi:10.1137/120899108
[37] Maday，Y.，Patera，A.T.，Turinici，G.：单参数椭圆型偏微分方程降基逼近的先验收敛理论。科学杂志。计算。17, 437-446 (2002) ·Zbl 1014.65115号 ·doi:10.1023/A:1015145924517
[38] Marchi，S.D.、Schaback，R.、Wendland，H.：径向基函数插值的近最优数据相关点位置。高级计算。数学。23(3), 317-330 (2005) ·Zbl 1070.65008号 ·doi:10.1007/s10444-004-1829-1
[39] Matache，A.M.，Babuška，I.，Schwab，C.：均匀化中的广义有限元法。数字。数学。86(2), 319-375 (2000) ·Zbl 0964.65125号 ·doi:10.1007/PL00005409
[40] Michelli，C.：散乱数据的插值：距离矩阵和条件正定函数。施工。约211-22（1986年）·Zbl 0625.41005号 ·doi:10.1007/BF01893414
[41] Nagy，D.A.：有限元法对几何非线性行为的模态表示。计算。结构。10, 683-688 (1979) ·Zbl 0406.73071号 ·doi:10.1016/0045-7949（79）90012-9
[42] Nguyen，北卡罗来纳州；Rozza，G。；Huynh，DBP；帕特拉，AT；Biegler，L.（编辑）；Biros，G.（编辑）；Ghattas，O.（编辑）；Heinkenschloss，M.（编辑）；Keyes，D.（编辑）；Mallick，B.（编辑）；Marzouk，Y.（编辑）；Tenorio，L.（编辑）；Bloemen Waanders，B.（编辑）；Willcox，K.（编辑），参数化抛物线偏微分方程的简化基近似和后验误差估计；实时贝叶斯参数估计应用（2010），纽约
[43] Noor，A.K.，Peters，J.M.：结构非线性分析的简化基础技术。AIAA J.18（4），455-462（1980）·数字对象标识代码：10.2514/3.50778
[44] Peterson，J.S.：不可压缩粘性流计算的简化基础方法。SIAM J.科学。统计计算。10(4), 777-786 (1989) ·Zbl 0672.76034号 ·数字对象标识代码：10.1137/0910047
[45] Platte，R.B.，Trefethen，Legal，Kuijlaars，A.B.J.：从等距样本快速稳定逼近分析函数的可能性。SIAM版本53（2），308-318（2011）·Zbl 1247.41001号 ·数字对象标识代码：10.1137/090774707
[46] 普拉特，R.B.：解析函数的径向基函数插值收敛的速度有多快？IMA J.数字。分析。31(4), 1578-1597 (2011) ·Zbl 1232.41003号 ·doi:10.1093/imanum/drq020
[47] Platte，R.B.，Driscoll，T.A.：高斯径向基函数插值的多项式和势理论。SIAM J.数字。分析。43(2), 750-766 (2005). （电子版）·Zbl 1088.65009号 ·doi:10.1137/040610143
[48] Porsching，T.A.：非线性方程简化基法解的误差估计。数学。计算。45(172), 487-496 (1985) ·Zbl 0586.65040号 ·doi:10.1090/S0025-5718-1985-0804937-0
[49] Prud’homme，C.，Rovas，D.，Veroy，K.，Maday，Y.，Patera，A.T.，Turinici，G.：参数化偏微分方程的可靠实时解：降基输出界方法。《流体工程杂志》124（1），70-80（2002）·doi:10.115/1.1448332
[50] Rozza，G.，Huynh，D.B.P.，Patera，A.T.：仿射参数化椭圆强迫偏微分方程的简化基近似和后验误差估计：在输运和连续介质力学中的应用。架构（architecture）。计算。方法工程15（3），229-275（2008）·兹比尔1304.65251 ·doi:10.1007/s11831-008-9019-9
[51] Shen，J.，Tang，T.：谱和高阶方法及其应用，数学专题丛书，第3卷。北京科学出版社（2006）·Zbl 1234.65005号
[52] Shu，C.，Ding，H.，Yeo，K.S.：使用基于局部RBF的微分求积方法计算不可压缩Navier-Stokes方程。CMES计算。模型。工程科学。第7（2）页，195-205（2005）·Zbl 1106.76427号
[53] Tolstykh，A.I.，Shirobokov，D.A.：关于“有限差分模式”中径向基函数在弹性问题中的应用。计算。机械。33(1), 68-79 (2003) ·Zbl 1063.74104号 ·doi:10.1007/s00466-003-0501-9
[54] Trefethen，法律公告：MATLAB中的光谱方法，软件、环境和工具，第10卷。费城工业和应用数学学会（SIAM）（2000年）·Zbl 0953.68643号 ·doi:10.1137/1.978089878719598
[55] Urban，K.，Patera，A.T.：线性抛物问题简化基近似的改进误差界。数学。计算。83(288), 1599-1615 (2014) ·Zbl 1320.65129号 ·doi:10.1090/S0025-5718-2013-02782-2
[56] Veroy，K.，Prud'homme，C.，Patera，A.T.：粘性Burgers方程的简化基近似：严格的后验误差界。C.R.学院。科学。巴黎Sér I 337（9），619-624（2003）·Zbl 1036.65075号 ·doi:10.1016/j.crma.2003.09.023
[57] Wendland，H.：分段多项式，正定，紧支撑的最小次径向函数。高级计算。数学。4(4), 389-396 (1995) ·Zbl 0838.41014号 ·doi:10.1007/BF02123482
[58] Wendland，H.：分散数据近似，剑桥应用和计算数学专著，第17卷。剑桥大学出版社，剑桥（2005）·Zbl 1075.65021号
[59] Wright，G.B.，Fornberg，B.：由径向基函数生成的离散节点紧有限差分型公式。J.计算。物理学。212(1), 99-123 (2006) ·Zbl 1089.65020号 ·doi:10.1016/j.jcp.2005.05.030
[60] Yano，M.，Patera，A.T.：水动力稳定性理论的时空变分方法。程序。R.Soc.伦敦。序列号。数学。物理学。工程科学。469（2155），20130036（2013）·Zbl 1371.76054号 ·doi:10.1098/rspa.2013.0036
[61] Yano，M.，Patera，Anthony T.，Urban，K.：Burgers方程的基于时空\[hp\]hp-interpolation的认证约化基方法。数学。模型方法应用。科学。24(9), 1903-1935 (2014) ·Zbl 1295.65098号 ·doi:10.1142/S0218202514500110
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。