H2-matrices for translation-invariant kernel functions

IF 4.2 2区 工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY Engineering Analysis with Boundary Elements Pub Date : 2025-03-15 DOI:10.1016/j.enganabound.2025.106190
Steffen Börm, Janne Henningsen
{"title":"H2-matrices for translation-invariant kernel functions","authors":"Steffen Börm,&nbsp;Janne Henningsen","doi":"10.1016/j.enganabound.2025.106190","DOIUrl":null,"url":null,"abstract":"<div><div>Boundary element methods for elliptic partial differential equations typically lead to boundary integral operators with translation-invariant kernel functions. Taking advantage of this property is not straightforward if general unstructured meshes and general basis functions are used, since we need the supports of these basis functions to be contained in a hierarchy of subdomains with translational symmetry.</div><div>In this article, we present a modified construction for <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-matrices on unstructured quasi-uniform meshes that uses translation-invariance to significantly reduce the storage requirements for the farfield representation.</div><div>We construct a nested hierarchy of axis-parallel boxes so that translational symmetry is preserved and prove optimal-order complexity estimates under moderate assumptions. In particular, we need only one weak assumption for proving that the entire farfield requires only <span><math><mrow><mi>O</mi><mrow><mo>(</mo><mo>log</mo><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></math></span> coefficients.</div><div>It should be mentioned that, since we are working with an unstructured mesh and general basis functions, the nearfield of the matrix still requires <span><math><mrow><mi>O</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow></math></span> units of storage.</div></div>","PeriodicalId":51039,"journal":{"name":"Engineering Analysis with Boundary Elements","volume":"175 ","pages":"Article 106190"},"PeriodicalIF":4.2000,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering Analysis with Boundary Elements","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0955799725000785","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

Boundary element methods for elliptic partial differential equations typically lead to boundary integral operators with translation-invariant kernel functions. Taking advantage of this property is not straightforward if general unstructured meshes and general basis functions are used, since we need the supports of these basis functions to be contained in a hierarchy of subdomains with translational symmetry.
In this article, we present a modified construction for H2-matrices on unstructured quasi-uniform meshes that uses translation-invariance to significantly reduce the storage requirements for the farfield representation.
We construct a nested hierarchy of axis-parallel boxes so that translational symmetry is preserved and prove optimal-order complexity estimates under moderate assumptions. In particular, we need only one weak assumption for proving that the entire farfield requires only O(log(n)) coefficients.
It should be mentioned that, since we are working with an unstructured mesh and general basis functions, the nearfield of the matrix still requires O(n) units of storage.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
平移不变核函数的 H2 矩阵
椭圆偏微分方程的边界元方法通常会产生具有平移不变核函数的边界积分算子。如果使用一般的非结构网格和一般的基函数,利用这一特性并不简单,因为我们需要这些基函数的支持包含在具有平移对称性的子域层次中。在本文中,我们提出了在非结构准均匀网格上对 H2 矩阵进行修改的构造,该构造利用平移不变性显著降低了远场表示的存储要求。我们构建了轴平行盒的嵌套层次结构,从而保留了平移对称性,并在适度假设下证明了最优阶复杂度估计。特别是,我们只需要一个弱假设,就能证明整个远场只需要 O(log(n)) 个系数。值得一提的是,由于我们使用的是非结构网格和一般基函数,矩阵的近场仍然需要 O(n) 个单位的存储空间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Engineering Analysis with Boundary Elements
Engineering Analysis with Boundary Elements 工程技术-工程:综合
CiteScore
5.50
自引率
18.20%
发文量
368
审稿时长
56 days
期刊介绍: This journal is specifically dedicated to the dissemination of the latest developments of new engineering analysis techniques using boundary elements and other mesh reduction methods. Boundary element (BEM) and mesh reduction methods (MRM) are very active areas of research with the techniques being applied to solve increasingly complex problems. The journal stresses the importance of these applications as well as their computational aspects, reliability and robustness. The main criteria for publication will be the originality of the work being reported, its potential usefulness and applications of the methods to new fields. In addition to regular issues, the journal publishes a series of special issues dealing with specific areas of current research. The journal has, for many years, provided a channel of communication between academics and industrial researchers working in mesh reduction methods Fields Covered: • Boundary Element Methods (BEM) • Mesh Reduction Methods (MRM) • Meshless Methods • Integral Equations • Applications of BEM/MRM in Engineering • Numerical Methods related to BEM/MRM • Computational Techniques • Combination of Different Methods • Advanced Formulations.
期刊最新文献
H2-matrices for translation-invariant kernel functions Perfectly Matched Layer for meshless analysis of wave propagation in layered elastic-poroelastic half-space Multiphase Lagrangian Differencing Dynamics method with sharp interfaces Assessments and preventions of the damages and their modes in the second and third spans of the RC highway straight girder bridge under surface blast using the FEM-SPH coupling A polyhedral scaled boundary finite element method solving three-dimensional heat conduction problems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1