Mika，Michal L.米卡。;托马斯·J·R·休斯。;多米尼克·席林格;Wriggers，彼得;雷内·R·希姆斯特拉。 使用张量积样条、张量收缩和基于插值的求积，对随机场进行Karhunen-Loève逼近的无矩阵等几何Galerkin方法。 （英语） Zbl 1506.74419号 计算。方法应用。机械。工程师。 379，文章ID 113730，32 p.（2021）. 摘要：Karhunen-Loève级数展开（KLE）将随机过程分解为两两不相关随机变量和两两正交函数的无穷级数。对于任意给定的无穷级数截断阶，基在总均方误差最小化的意义上是最优的。正交基函数被确定为对应于第二类齐次Fredholm积分方程的特征值问题的解，这是一个计算上具有挑战性的问题，原因如下。首先，Galerkin离散化需要在二维域上进行数值积分，其中（d）表示空间维。其次，离散化弱形式的主系统矩阵是稠密的。因此，随着多项式次数、单元数量和自由度的增加，经典有限元形成和组装过程的计算复杂性以及直接求解技术的内存需求在计算上迅速变得难以解决。这项工作的目的是显著减少与KLE数值解相关的几个计算瓶颈。我们提出了一种无矩阵的求解策略，该策略具有令人尴尬的并行性，并且可以根据问题大小和多项式次数进行扩展。我们的方法是基于（1）一个基于插值的求积，它最小化了所需的求积点数量；（2） 将广义特征值问题廉价地转化为标准特征值问题；（3）迭代特征值求解器的无矩阵并行矩阵向量积。两个高阶三维（C^0）一致的多批次基准测试表明了卓越的计算性能以及高精度和鲁棒性。 引用于1审查引用于7文件 MSC公司： 74S05号 有限元方法在固体力学问题中的应用 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 60G60型 随机字段 65D07年 使用样条曲线进行数值计算 65N75型 涉及偏微分方程边值问题的概率方法、粒子方法等 74S60系列 应用于固体力学问题的随机和其他概率方法 关键词：无矩阵求解器;Kronecker产品;随机场;Fredholm积分特征值问题;等几何分析 软件：科学Py;墨西哥玉米薄饼卷;有限责任公司;数字Py;蟒蛇;努姆巴 PDF格式BibTeX公司 XML格式引用 \textit{M.L.Mika}等人，计算。方法应用。机械。工程379，文章ID 113730，32 p.（2021；Zbl 1506.74419） 全文： DOI程序 arXiv公司 参考文献： [1] 《结构可靠性分析和预测》（2017），John Wiley&Sons Ltd：英国奇切斯特John Willey&Sons有限公司 [2] 苏德雷特，B。；Kuyreghian，A.，《随机有限元方法与可靠性：最新报告》（2000年），加州大学伯克利分校土木与环境工程系 [3] 艾尔曼，M。；Ernst，O.G。；Ullmann，E.，随机有限元方法的计算方面，计算。视觉。科学。，10, 1, 3-15 (2007) ·Zbl 1123.65004号 [4] Keese，A.，《随机偏微分方程数值解（随机有限元）的最新发展综述》（2003年），法国威斯康星州理工学院：法国威斯康星州理工大学 [5] Karhunen，K.，（《Wahrscheinlichkeitsrechnung.u ber lineare Methoden in der Wahrschein》，Zugl.：赫尔辛基大学。，1947年：祖格尔：赫尔辛基大学。，1947年赫尔辛基）·Zbl 0030.16502号 [6] Loève，M.，《二阶警报器的功能》。《Processus Stochastique Et Mouvement Brownien》，366-420（1948），《Gauthier-Villars:巴黎Gauthier Villars》·Zbl 0034.22603号 [7] Ghanem，R.G。；Spanos，P.D.，《随机有限元：谱方法》（1991年），纽约斯普林格出版社：纽约斯普林格出版社·兹比尔0722.73080 [8] Stefanou，G.，随机有限元方法：过去、现在和未来，计算。方法应用。机械。工程师，1981031-1051（2009）·Zbl 1229.74140号 [9] Betz，W。；Papaioannou，I。；Straub，D.，通过Karhunen-Loève展开离散随机场的数值方法，计算。方法应用。机械。工程，271199-129（2014）·Zbl 1296.65191号 [10] Kress，R.，（线性积分方程.线性积分方程，应用数学科学，第82卷（2014），Springer:Springer New York）·Zbl 1328.45001号 [11] Allaix，D.L。；Carbone，V.I.，基于层次矩阵方法的随机场的Karhunen-Loève分解，国际。J.数字。方法工程，94，11，1015-1036（2013）·Zbl 1352.65464号 [12] Hackbusch，W。；Khoromskij，B.N。；Tyrtyshnikov，E.E.，《分层Kronecker张量积近似》，J.Numer。数学。，13, 2 (2005) ·Zbl 1081.65035号 [13] Khoromskij，B.N。；Litvinenko，A。；Matthies，H.G.，层次矩阵在计算Karhunen-Loève展开式中的应用，计算，84，1-2，49-67（2009）·Zbl 1162.65306号 [14] 施瓦布，C。；Todor，R.A.，用广义快速多极方法对随机场进行Karhunen-Loève近似，J.Compute。物理。，217, 1, 100-122 (2006) ·Zbl 1104.65008号 [15] Phoon，K。；黄，S。；Quek，S.，《使用小波-伽勒金方案进行模拟的Karhunen-Loeve展开的实现》，Probab。工程机械。，17, 3, 293-303 (2002) [16] Dahmen，W。；哈布雷希特，H。；Schneider，R.，《边界积分方程的压缩技术——症状最优复杂度估计》，SIAM J.Numer。分析。，43, 6, 2251-2271 (2006) ·Zbl 1113.65114号 [17] 哈布雷希特，H。；彼得斯，M。；Siebenmorgen，M.，数值应用中随机场的有效近似，数值。线性代数应用。，22, 4, 596-617 (2015) ·Zbl 1349.65048号 [18] 休斯·T。；科特雷尔，J。；Bazilevs，Y.，等几何分析：CAD，有限元，NURBS，精确几何和网格细化，计算。方法应用。机械。工程，194，39-41，4135-4195（2005）·Zbl 1151.74419号 [19] Cottrell，J.A。；休斯·T·J·R。；Bazilevs，Y.，《等几何分析：走向CAD和FEA的集成》（2009），Wiley:Wiley Chichester，West Sussex，U.K；新泽西州霍博肯，OCLC:ocn335682757·Zbl 1378.65009号 [20] 李凯。；高，W。；Wu，D。；宋，C。；陈涛，线弹性谱随机等几何分析，计算。方法应用。机械。工程，332157-190（2018）·Zbl 1439.74441号 [21] 贾汉宾，R。；Rahman，S.，线弹性随机等几何分析，计算。方法应用。机械。工程，364，第112928条pp.（2020）·兹比尔1442.74253 [22] Wang，W。；陈，G。；Yang，D。；Kang，Z.，具有随机不确定性的板结构随机等几何分析方法，计算机。辅助Geom。《设计》，74，第101772条，第（2019）页·Zbl 1505.65103号 [23] 李凯。；Wu，D。；高，W。；Song，C.，自由振动的谱随机等几何分析，计算。方法应用。机械。工程，350，1-27（2019）·Zbl 1441.74258号 [24] 丁，C。；胡，X。；崔，X。；李·G。；蔡，Y。；Tamma，K.K.，用于（复合）结构精确几何建模的等几何广义n阶摄动随机方法：随机材料参数的静态和动态分析，计算。方法应用。机械。工程，3461002-1024（2019）·Zbl 1440.74390号 [25] Hien，T.D。；Noh，H.-C.，考虑材料随机性的功能梯度板自由振动的随机等几何分析，计算。方法应用。机械。工程，318845-863（2017）·Zbl 1439.74135号 [26] 李凯。；Wu，D。；Gao，W.，材料不确定性FGM板静态响应的谱随机等几何分析，薄壁结构。，132, 504-521 (2018) [27] 李凯。；Wu，D。；Gao，W.，板线性稳定性分析的谱随机等几何分析，计算。方法应用。机械。工程，352，1-31（2019）·Zbl 1441.74257号 [28] 张，H。；Shibutai，T.，形状不确定性随机等几何分析（SIGA）方法的发展，国际。J.数字。方法工程，nme.6008（2018） [29] 埃克特，C。；啤酒，M。；Spanos，P.D.，使用B样条函数的任意随机输入的多项式混沌方法，Probab。工程机械。，第60条，第103051页（2020年） [30] Rahman，S.，样条混沌展开，SIAM/ASA J.不确定性。数量。，8, 1, 27-57 (2020) ·Zbl 1436.41009号 [31] 秀，D。；Karniadakis，G.E.，随机微分方程的Wiener-Askey多项式混沌，SIAM J.Sci。计算。，24, 2, 619-644 (2002) ·Zbl 1014.65004号 [32] Arthur，D.W.，《使用样条函数求解Fredholm积分方程》，IMA J.Appl。数学。，11, 2, 121-129 (1973) ·Zbl 0253.65072号 [33] Rahman，S.，随机场Karhunen-Loève近似的Galerkin等几何方法，计算。方法应用。机械。工程，338，533-561（2018）·Zbl 1440.65228号 [34] 贾汉宾，R。；Rahman，S.，有效随机场离散化的等几何配置方法，国际。J.数字。方法工程师，117，3344-369（2019） [35] 科特雷尔，J。；休斯·T。；Real，A.，等几何结构分析中的精细化和连续性研究，计算。方法应用。机械。工程，196，41-44，4160-4183（2007）·Zbl 1173.74407号 [36] 休斯·T。；Reali，A。；Sangalli，G.，《结构动力学和波传播中离散近似的对偶性和统一分析：p方法有限元与k方法NURBS的比较》，计算。方法应用。机械。工程，197，49-50，4104-4124（2008）·Zbl 1194.74114号 [37] 休斯·T·J。；Evans，J.A。；Real，A.，特征值、边界值和初值问题的有限元和NURBS近似，计算。方法应用。机械。工程，272，290-320（2014）·Zbl 1296.65148号 [38] 普兹列夫，V。；邓，Q。；Calo，V.，可变连续等几何分析的谱近似性质，计算。方法应用。机械。工程，334，22-39（2018）·Zbl 1440.65254号 [39] Golub，G.H。；Van Loan，C.F.，（矩阵计算。矩阵计算，约翰霍普金斯数学科学研究（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩）·Zbl 0865.65009号 [40] Saad，Y.，（大特征值问题的数值方法。大特征值的数值方法，应用数学经典，第66期（2011年），工业和应用数学学会：费城工业和应用算术学会）·Zbl 1242.65068号 [41] Mantzaflaris，A。；Jüttler，B.，基于Galerkin等几何分析的插值积分和查找，计算。方法应用。机械。工程，284，373-400（2015）·Zbl 1425.65169号 [42] 潘，M。；Jüttler，B。；Giust，A.，通过插值和查找积分快速形成等几何Galerkin矩阵，计算。方法应用。机械。工程，366，第113005条pp.（2020）·Zbl 1442.65392号 [43] 卡拉布罗，F。；桑加利，G。；Tani，M.，通过加权求积快速形成等几何Galerkin矩阵，计算。方法应用。机械。工程，316，606-622（2017）·Zbl 1439.65012 [44] Hiemstra，R.R。；桑加利，G。；Tani，M。；卡拉布罗，F。；Hughes，T.J.，有限元矩阵的快速形成和组装及其在等几何线性弹性中的应用，计算。方法应用。机械。工程，355234-260（2019）·Zbl 1441.74244号 [45] 桑加利，G。；Tani，M.，计算效率高的等几何k-方法的无矩阵加权求积，计算。方法应用。机械。工程，338117-133（2018）·Zbl 1440.65230号 [46] Keese，A.，随机不确定性系统的数值解：随机有限元的通用框架（2004）·兹比尔1096.60027 [47] Piegl，L。；蒂勒，W.（《NURBS书》，《NURBS书》，视觉传达专著（1995年），施普林格柏林-海德堡：施普林格柏林-海德堡柏林，海德堡）·Zbl 0828.68118号 [48] Kjolstad，F。；卡米勒，S。；周，S。；卢加托，D。；Amarasinghe，S.，张量代数编译器，Proc。ACM计划。Lang.，1，OOPSLA，1-29（2017） [49] 朗·S。；Lang，S.，（《真实与函数分析》，《真实与功能分析》，数学研究生教材，第142期（2012年），施普林格-弗拉格出版社：纽约施普林格大学） [50] 库兰特，R。；希尔伯特，D.，《数学物理方法》（1989），威利·Zbl 0729.00007 [51] Mercer，J.，《正负型函数及其与积分方程理论的联系》，Phil.Trans。R.Soc.A，209，441-458，415-446（1909） [52] Atkinson，K.E.，《第二类积分方程的数值解》（1997），剑桥大学出版社·Zbl 0899.65077号 [53] Vermeulen，A.H。；Bartels，R.H。；Heppler，G.R.，B样条的积分积，SIAM J.Sci。统计计算。，13, 4, 1025-1038 (1992) ·Zbl 0757.65018号 [54] Hiemstra，R.R。；卡拉布罗，F。；席林格，D。；Hughes，T.J.，等几何分析中张量积和层次细化样条的最优和简化求积规则，计算。方法应用。机械。工程，316966-1004（2017），等几何分析专刊：进展与挑战·Zbl 1439.65170号 [55] De Boor，C.，（《样条实用指南》，《样条应用指南》，应用数学科学，第27期（1978年），Springer-Verlag:Springer-Verlag纽约）·Zbl 0406.41003号 [56] 卡拉布罗，F。；Falini，A。；桑波利，M.L。；Sestini，A.，《基于样条拟插值的高效求积规则在IGA-BEM中的应用》，J.Compute。申请。数学。，338, 153-167 (2018) ·Zbl 1503.65054号 [57] Falini，A。；Giannelli，C。；坎杜奇，T。；桑波利，M.L。；Sestini，A.，基于准插值求积方案的分层B样条自适应IgA-BEM，国际。J.数字。方法工程师，117，10，1038-1058（2019） [58] 法里尼，A。；Kanduč，T.，等几何伽辽金边界元的基于样条拟插值的求积规则研究，（Giannelli，C.；Speleers，H.，几何建模和数值模拟的高级方法，第35卷（2019），施普林格国际出版：施普林格国际出版商会），99-125，系列标题：施普林格INdAM系列·Zbl 1434.65300号 [59] Antolin，P。；布法，A。；卡拉布罗，F。；马蒂内利，M。；Sangalli，G.，张量积等几何分析的有效矩阵计算：和因子分解的使用，计算。方法应用。机械。工程，285817-828（2015）·Zbl 1425.65143号 [60] Bressan，A。；Takacs，S.，等几何分析中的和因子分解技术，计算。方法应用。机械。工程，352437-460（2019）·Zbl 1441.65093号 [61] Orszag，S.A.，复杂几何问题的谱方法，J.Compute。物理。，37, 1, 70-92 (1980) ·Zbl 0476.65078号 [62] 蒂诺·E。；Melenk，J.M.，《在hp-FEM中建立刚度矩阵的快速算法：比较》（2005）·Zbl 1243.65138号 [63] Vos，P.E.J。；Sherwin，S.J。；Kirby，R.M.，《从h到p高效：实现有限元和谱/hp元方法以实现低阶和高阶离散化的最佳性能》，J.Compute。物理。，229, 13, 5161-5181 (2010) ·Zbl 1194.65138号 [64] 范德沃尔特，S。；科尔伯特，S。；Varoquaux，G.，《NumPy数组：高效数值计算的结构》，计算。科学。工程，13，2，22-30（2011） [65] Virtanen，P。；Gommers，R。；Oliphant，T.E。；哈伯兰，M。；Reddy，T。；Cournapeau博士。；Burovski，E。；彼得森，P。；Weckesser，W。；Bright，J。；范德沃尔特，S.J。；布雷特，M。；Wilson，J。；米尔曼，K.J。；马约罗夫，N。；纳尔逊，A.R.J。；琼斯，E。；科恩，R。；Larson，E。；Carey，C.J。；波兰，I。；Feng，Y。；摩尔，E.W。；范德普拉斯，J。；拉萨尔德，D。；佩克托尔德，J。；Cimrman，R。；亨利克森，I。；昆特罗，E.A。；哈里斯·C·R。；阿奇博尔德，A.M。；里贝罗，A.H。；佩德雷戈萨，F。；van Mulbregt，P.，SciPy 1.0：Python中科学计算的基本算法，《自然方法》，17，3，261-272（2020） [66] Lam，S.K。；Pitrou，A。；Seibert，S.，Numba:一个基于LLVM的Python JIT编译器，（HPC-LLVM’15第二次LLVM编译器基础设施研讨会论文集（2015），ACM出版社：德克萨斯州奥斯汀ACM出版社），1-6 [67] 拉特纳，C。；Adve，V.，LLVM：终身程序分析和转换的编译框架，（《代码生成和优化国际研讨会论文集：反馈定向和运行时优化》。《代码生成与优化国际研讨会：反馈定向与运行时优化论文集》，CGO’04（2004），IEEE计算机学会：美国IEEE计算机协会），75，活动地点：Palo Alto，加利福尼亚 [68] Sande，E。；曼尼，C。；Speleers，H.，等几何分析中任意光滑样条逼近的显式误差估计，Numer。数学。，144, 4, 889-929 (2020) ·Zbl 1483.65026号 [69] 等级，E。；杜斯特，A。；Nübel，V。；普鲁什，K。；Bruhns，O.，壳的高阶有限元，计算。方法应用。机械。工程，194，21-24，2494-2512（2005）·Zbl 1082.74056号 [70] Der Kiureghian，A。；Ke，J.-B.结构可靠度中的随机有限元方法，Probab。工程机械。，83-91年3月2日（1988年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。