Numerical integration on 2D/3D arbitrary domains: Adaptive quadrature/cubature rule for domains with curved boundaries

IF 4.3 3区 材料科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC ACS Applied Electronic Materials Pub Date : 2024-09-24 DOI:10.1016/j.cad.2024.103807
Nafiseh Niknejadi, Bijan Boroomand
{"title":"Numerical integration on 2D/3D arbitrary domains: Adaptive quadrature/cubature rule for domains with curved boundaries","authors":"Nafiseh Niknejadi,&nbsp;Bijan Boroomand","doi":"10.1016/j.cad.2024.103807","DOIUrl":null,"url":null,"abstract":"<div><div>This paper introduces an efficient quadrature rule for domains with curved boundaries in 2D/3D. Building upon our previous work focused on polytopes (Comput. Methods Appl. Mech. Engrg. 403 (2023) 115,726), we extend this method to handle volume/boundary integration on domains with general configurations and boundaries. In this method, we approximate a generic function using a finite number of orthogonal polynomials, and we obtain the coefficients of these polynomials through the integration points. The physical domain is enclosed by a fictitious rectangular/cuboidal domain, where a tensor-product of Gauss quadrature points is primarily considered. To locate the integration points that are strictly within the domain under consideration (e.g., the physical 3D domain itself or its mapped boundaries), we form a system of algebraic equations whose dimensions depend solely on the number of polynomials, not the number of quadrature points which may be significantly larger. This allows us to construct a full-rank square coefficient matrix, leading to the uniqueness of the solution, and the system of equations is then solved through a straightforward inverse process. To evaluate the integral of the polynomials, we transform the integration over the domain under consideration into an equivalent integration along the domain's boundaries using the divergence theorem. For 2D cases, we perform the boundary integration using Gauss points along the curved lines. In 3D cases, we provide an efficient algorithm for computing the boundary integrals over curved surfaces. We present several integration problems involving two and three-dimensional curved regions to demonstrate the accuracy and efficiency of the proposed method.</div></div>","PeriodicalId":3,"journal":{"name":"ACS Applied Electronic Materials","volume":null,"pages":null},"PeriodicalIF":4.3000,"publicationDate":"2024-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Electronic Materials","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0010448524001349","RegionNum":3,"RegionCategory":"材料科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

Abstract

This paper introduces an efficient quadrature rule for domains with curved boundaries in 2D/3D. Building upon our previous work focused on polytopes (Comput. Methods Appl. Mech. Engrg. 403 (2023) 115,726), we extend this method to handle volume/boundary integration on domains with general configurations and boundaries. In this method, we approximate a generic function using a finite number of orthogonal polynomials, and we obtain the coefficients of these polynomials through the integration points. The physical domain is enclosed by a fictitious rectangular/cuboidal domain, where a tensor-product of Gauss quadrature points is primarily considered. To locate the integration points that are strictly within the domain under consideration (e.g., the physical 3D domain itself or its mapped boundaries), we form a system of algebraic equations whose dimensions depend solely on the number of polynomials, not the number of quadrature points which may be significantly larger. This allows us to construct a full-rank square coefficient matrix, leading to the uniqueness of the solution, and the system of equations is then solved through a straightforward inverse process. To evaluate the integral of the polynomials, we transform the integration over the domain under consideration into an equivalent integration along the domain's boundaries using the divergence theorem. For 2D cases, we perform the boundary integration using Gauss points along the curved lines. In 3D cases, we provide an efficient algorithm for computing the boundary integrals over curved surfaces. We present several integration problems involving two and three-dimensional curved regions to demonstrate the accuracy and efficiency of the proposed method.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
二维/三维任意域的数值积分:具有弯曲边界的域的自适应正交/余角规则
本文介绍了一种适用于二维/三维曲面域的高效正交规则。基于我们之前专注于多边形的工作(Comput.Methods Appl.Engrg.403 (2023) 115,726)的基础上,我们扩展了这一方法,以处理具有一般配置和边界的域的体积/边界积分。在这种方法中,我们使用有限个正交多项式逼近一个通用函数,并通过积分点获得这些多项式的系数。物理域由一个虚构的矩形/立方体域所包围,主要考虑高斯二次积分点的张量乘积。为了确定严格位于所考虑的域(例如物理三维域本身或其映射边界)内的积分点,我们形成了一个代数方程系统,其维度仅取决于多项式的数量,而不是正交点的数量,后者可能大得多。这样,我们就可以构建一个全秩平方系数矩阵,从而得到唯一的解,然后通过直接的逆过程求解方程组。为了评估多项式的积分,我们利用发散定理将考虑域的积分转换为沿域边界的等效积分。在二维情况下,我们使用沿曲线的高斯点进行边界积分。在三维情况下,我们提供了计算曲面边界积分的高效算法。我们提出了几个涉及二维和三维曲面区域的积分问题,以证明所提方法的准确性和效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
7.20
自引率
4.30%
发文量
567
期刊最新文献
Current status and obstacles of narrowing yield gaps of four major crops. Cold shock treatment alleviates pitting in sweet cherry fruit by enhancing antioxidant enzymes activity and regulating membrane lipid metabolism. Removal of proteins and lipids affects structure, in vitro digestion and physicochemical properties of rice flour modified by heat-moisture treatment. Investigating the impact of climate variables on the organic honey yield in Turkey using XGBoost machine learning. Evaluation of the potential of achachairu peel (Garcinia humilis) for the fortification of cereal-based foods.
×
引用
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