首页 > 最新文献

XI International Conference on Adaptive Modeling and Simulation最新文献

英文 中文
Runge Kutta (ELDIRK) methods for embedding of low order implicit time integration schemes for goal oriented global error estimation Runge Kutta (ELDIRK)方法嵌入低阶隐式时间积分方案,用于目标导向的全局误差估计
Pub Date : 1900-01-01 DOI: 10.23967/admos.2023.050
R. Mahnken
Low order implicit time integration schemes play a key role for time integration in several fields of computational mechanics, such as for the heat equation or inelastic constitutive equations, respectively. Embedded Runge-Kutta (RK) methods provide an attractive methodology by means of an adaptive time step size control. According to Fehlbergs suggestion, only one extra function calculation is required to estimate the local error of the embedded method. In the present paper, this methodology is applied to several prominent low order implicit RK-schemes, such as the first order implicit Euler-method, the second order trapezoidal rule and the second order Ellsiepen method. Its advantages are stability and comparatively low computational cost, however, they require the solution of a nonlinear system of equations. This paper presents a general approach for the construction of third order Runge-Kutta methods by embedding the above mentioned implicit schemes into the class of ELDIRK-methods. These will be defined to have an explicit last stage in the general Butcher array of Diagonal Implicit Runge-Kutta (DIRK) methods, with the consequence, that no additional system of equations must be solved. The main results – valid also for non-linear ordinary differential equations – are as follows: Two extra function calculations are required in order to embed the implicit Euler-method and one extra function calculation is required for the trapezoidal-rule and the Ellsiepen method, in order to obtain the third order properties, respectively. The methodology is applied to two different goal functions in terms of the standard global error, that is, a time point goal function and a time integrated goal function. Two numerical examples are concerned with a parachute with viscous damping and a two-dimensional laser beam simulation. Here, we verify the higher order convergence behaviours of the proposed new ELDIRK-methods, and its successful performances for asymptotically exact global error estimation of so-called reversed embedded RK-method are shown
低阶隐式时间积分格式在热方程和非弹性本构方程等计算力学领域中起着重要的时间积分作用。嵌入式龙格-库塔(RK)方法通过自适应时间步长控制提供了一种有吸引力的方法。根据Fehlbergs的建议,只需要一个额外的函数计算来估计嵌入方法的局部误差。本文将该方法应用于几种著名的低阶隐式rk -格式,如一阶隐式欧拉法、二阶梯形定则和二阶Ellsiepen法。它的优点是稳定性和相对较低的计算成本,但它们需要求解一个非线性方程组。本文通过将上述隐式格式嵌入到eldirk方法类中,给出了构造三阶龙格-库塔方法的一般方法。这些将被定义为在对角隐式龙格-库塔(DIRK)方法的一般Butcher数组中具有显式的最后阶段,其结果是不需要求解额外的方程组。主要结果(也适用于非线性常微分方程)如下:为了嵌入隐式欧拉方法需要两个额外的函数计算,为了分别获得三阶性质,梯形规则和Ellsiepen方法需要一个额外的函数计算。将该方法应用于标准全局误差的两种不同目标函数,即时间点目标函数和时间积分目标函数。两个数值算例涉及粘性阻尼降落伞和二维激光束模拟。在这里,我们验证了所提出的新eldirk方法的高阶收敛性,并展示了其在所谓的反向嵌入rk方法的渐近精确全局误差估计中的成功性能
{"title":"Runge Kutta (ELDIRK) methods for embedding of low order implicit time integration schemes for goal oriented global error estimation","authors":"R. Mahnken","doi":"10.23967/admos.2023.050","DOIUrl":"https://doi.org/10.23967/admos.2023.050","url":null,"abstract":"Low order implicit time integration schemes play a key role for time integration in several fields of computational mechanics, such as for the heat equation or inelastic constitutive equations, respectively. Embedded Runge-Kutta (RK) methods provide an attractive methodology by means of an adaptive time step size control. According to Fehlbergs suggestion, only one extra function calculation is required to estimate the local error of the embedded method. In the present paper, this methodology is applied to several prominent low order implicit RK-schemes, such as the first order implicit Euler-method, the second order trapezoidal rule and the second order Ellsiepen method. Its advantages are stability and comparatively low computational cost, however, they require the solution of a nonlinear system of equations. This paper presents a general approach for the construction of third order Runge-Kutta methods by embedding the above mentioned implicit schemes into the class of ELDIRK-methods. These will be defined to have an explicit last stage in the general Butcher array of Diagonal Implicit Runge-Kutta (DIRK) methods, with the consequence, that no additional system of equations must be solved. The main results – valid also for non-linear ordinary differential equations – are as follows: Two extra function calculations are required in order to embed the implicit Euler-method and one extra function calculation is required for the trapezoidal-rule and the Ellsiepen method, in order to obtain the third order properties, respectively. The methodology is applied to two different goal functions in terms of the standard global error, that is, a time point goal function and a time integrated goal function. Two numerical examples are concerned with a parachute with viscous damping and a two-dimensional laser beam simulation. Here, we verify the higher order convergence behaviours of the proposed new ELDIRK-methods, and its successful performances for asymptotically exact global error estimation of so-called reversed embedded RK-method are shown","PeriodicalId":414984,"journal":{"name":"XI International Conference on Adaptive Modeling and Simulation","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132499170","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Model updating with a Modified Dual Kalman Filter acting on distributed strain measurements 基于分布式应变测量的修正双卡尔曼滤波模型修正
Pub Date : 1900-01-01 DOI: 10.23967/admos.2023.021
S. Farahbakhsh, L. Chamoin, M. Poncelet
Following the advances in measurement technology and its vast availability, mechanical systems and structures are increasingly equipped with sensors to obtain continuous information regarding the system state. Coupled with robust numerical models, this information can be used to build a numerical twin of the structure that is linked to its physical twin via a feedback loop. This results in the concept of Dynamic Data Driven Application Systems (DDDAS) that can predict and control the evolution of the physical phenomena at stake on the structure, as well as dynamically updating the numerical model with the help of real-time measurements [1, 2]. The physical evolution control is not addressed here, as the focus is mainly on the model updating part of the DDDAS process. This step requires data assimilation and sequentially solving a potentially ill-posed inverse problem. A robust approach towards solving inverse problems regarding numerical models with experimental inputs is the modified Constitutive Relation Error (mCRE) [3]. One of the critical features of this method is the distinction between reliable and unreliable information so that only reliable ones, such as equilibrium, known boundary conditions, and sensor positions, are strongly imposed in the definition of the functional. In contrast, unreliable information, namely constitutive relation, unknown boundary conditions, and sensor measurements, are dealt with in a more relaxed sense. This energy-based functional can be conceived as a least squares minimization problem on measurement error, regularized by a model error term, aka Constitutive Relation Error (
随着测量技术的进步及其广泛的可用性,机械系统和结构越来越多地配备传感器来获取有关系统状态的连续信息。与强大的数值模型相结合,这些信息可以用来建立一个通过反馈回路连接到其物理孪生的结构的数值孪生。这就产生了动态数据驱动应用系统(DDDAS)的概念,它可以预测和控制结构上所涉及的物理现象的演变,并在实时测量的帮助下动态更新数值模型[1,2]。这里不讨论物理演化控制,因为重点主要放在DDDAS过程的模型更新部分。这一步需要数据同化和顺序求解一个潜在的不适定逆问题。修正本构关系误差(mCRE)是解决具有实验输入的数值模型逆问题的一种鲁棒方法[3]。该方法的一个关键特征是区分可靠和不可靠的信息,因此只有可靠的信息,如平衡、已知的边界条件和传感器位置,才被强烈地强加于函数的定义中。相反,不可靠的信息,即本构关系,未知边界条件和传感器测量,在更宽松的意义上处理。这种基于能量的泛函可以被认为是测量误差的最小二乘最小化问题,通过模型误差项(即本构关系误差)进行正则化。
{"title":"Model updating with a Modified Dual Kalman Filter acting on distributed strain measurements","authors":"S. Farahbakhsh, L. Chamoin, M. Poncelet","doi":"10.23967/admos.2023.021","DOIUrl":"https://doi.org/10.23967/admos.2023.021","url":null,"abstract":"Following the advances in measurement technology and its vast availability, mechanical systems and structures are increasingly equipped with sensors to obtain continuous information regarding the system state. Coupled with robust numerical models, this information can be used to build a numerical twin of the structure that is linked to its physical twin via a feedback loop. This results in the concept of Dynamic Data Driven Application Systems (DDDAS) that can predict and control the evolution of the physical phenomena at stake on the structure, as well as dynamically updating the numerical model with the help of real-time measurements [1, 2]. The physical evolution control is not addressed here, as the focus is mainly on the model updating part of the DDDAS process. This step requires data assimilation and sequentially solving a potentially ill-posed inverse problem. A robust approach towards solving inverse problems regarding numerical models with experimental inputs is the modified Constitutive Relation Error (mCRE) [3]. One of the critical features of this method is the distinction between reliable and unreliable information so that only reliable ones, such as equilibrium, known boundary conditions, and sensor positions, are strongly imposed in the definition of the functional. In contrast, unreliable information, namely constitutive relation, unknown boundary conditions, and sensor measurements, are dealt with in a more relaxed sense. This energy-based functional can be conceived as a least squares minimization problem on measurement error, regularized by a model error term, aka Constitutive Relation Error (","PeriodicalId":414984,"journal":{"name":"XI International Conference on Adaptive Modeling and Simulation","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129878271","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Relaxation of an over-constrained thermal problem for the determination of a geophysical temperature distribution 确定地球物理温度分布的过约束热问题的松弛
Pub Date : 1900-01-01 DOI: 10.23967/admos.2023.078
M. Fernández, P. Díez, S. Zlotnik
.
{"title":"Relaxation of an over-constrained thermal problem for the determination of a geophysical temperature distribution","authors":"M. Fernández, P. Díez, S. Zlotnik","doi":"10.23967/admos.2023.078","DOIUrl":"https://doi.org/10.23967/admos.2023.078","url":null,"abstract":".","PeriodicalId":414984,"journal":{"name":"XI International Conference on Adaptive Modeling and Simulation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130746601","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DynAMO: Dynamic Anticipatory Mesh Optimization for Hyperbolic PDEs using Reinforcement Learning DynAMO:使用强化学习的双曲偏微分方程动态预期网格优化
Pub Date : 1900-01-01 DOI: 10.23967/admos.2023.059
K. Mittal, T. Dzanic, J. Yang, S. Petrides, D. Kim, B. Keith, A. Gillette, R. Anderson, D. Faissol
.
{"title":"DynAMO: Dynamic Anticipatory Mesh Optimization for Hyperbolic PDEs using Reinforcement Learning","authors":"K. Mittal, T. Dzanic, J. Yang, S. Petrides, D. Kim, B. Keith, A. Gillette, R. Anderson, D. Faissol","doi":"10.23967/admos.2023.059","DOIUrl":"https://doi.org/10.23967/admos.2023.059","url":null,"abstract":".","PeriodicalId":414984,"journal":{"name":"XI International Conference on Adaptive Modeling and Simulation","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131254838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive and Parallel Local Mesh Generation Method and its Application 自适应并行局部网格生成方法及其应用
Pub Date : 1900-01-01 DOI: 10.23967/admos.2023.068
Weiwei Zhang, Wei Guo, Yufeng Nie
In this talk, we develop a mesh adaptive algorithm that combines a posteriori error estimation with bubble-type local mesh generation (BLMG) strategy for elliptic differential equations. The proposed node-based adaptive mesh generation method consists of four components: mesh size modification, a node placement procedure, a node-based local mesh generation strategy and an error estimation technique, which are combined so as to guarantee obtaining a conforming refined/coarsened mesh. The advantages of the BLMG-based adaptive finite element method, compared with other known methods, are given as follows: the refining and coarsening are obtained fluently in the same framework; the local a posteriori error estimation is easy to implement through the adjacency list of the BLMG method; at all levels of refinement, the updated triangles remain very well shaped, even if the mesh size at any particular refinement level varies by several orders of magnitude. Further, the parallel version of BLMG method employing ParMETIS-based dynamic domain decomposition method is also developed. The node-based distributed mesh structure is designed to reduce the communication amount spent in mesh generation and finite element calculation. Several numerical examples are carried out to verify the high efficiency of the algorithm.
在本次演讲中,我们开发了一种网格自适应算法,该算法将后检误差估计与泡型局部网格生成(BLMG)策略相结合,用于椭圆微分方程。提出的基于节点的自适应网格生成方法由网格尺寸修改、节点放置过程、基于节点的局部网格生成策略和误差估计技术四个部分组成,并将这四个部分相结合,以保证得到符合要求的精粗网格。与其他已知方法相比,基于blmg的自适应有限元方法具有以下优点:在同一框架内实现了流畅的精化和粗化;BLMG方法的邻接表易于实现局部后验误差估计;在所有的细化水平,更新的三角形保持非常好的形状,即使在任何特定的细化水平的网格大小变化了几个数量级。在此基础上,采用基于parmetis的动态域分解方法,开发了BLMG方法的并行版本。设计了基于节点的分布式网格结构,减少了网格生成和有限元计算的通信量。算例验证了该算法的高效性。
{"title":"Adaptive and Parallel Local Mesh Generation Method and its Application","authors":"Weiwei Zhang, Wei Guo, Yufeng Nie","doi":"10.23967/admos.2023.068","DOIUrl":"https://doi.org/10.23967/admos.2023.068","url":null,"abstract":"In this talk, we develop a mesh adaptive algorithm that combines a posteriori error estimation with bubble-type local mesh generation (BLMG) strategy for elliptic differential equations. The proposed node-based adaptive mesh generation method consists of four components: mesh size modification, a node placement procedure, a node-based local mesh generation strategy and an error estimation technique, which are combined so as to guarantee obtaining a conforming refined/coarsened mesh. The advantages of the BLMG-based adaptive finite element method, compared with other known methods, are given as follows: the refining and coarsening are obtained fluently in the same framework; the local a posteriori error estimation is easy to implement through the adjacency list of the BLMG method; at all levels of refinement, the updated triangles remain very well shaped, even if the mesh size at any particular refinement level varies by several orders of magnitude. Further, the parallel version of BLMG method employing ParMETIS-based dynamic domain decomposition method is also developed. The node-based distributed mesh structure is designed to reduce the communication amount spent in mesh generation and finite element calculation. Several numerical examples are carried out to verify the high efficiency of the algorithm.","PeriodicalId":414984,"journal":{"name":"XI International Conference on Adaptive Modeling and Simulation","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122864892","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Towards patient-specific modelling of Atherosclerotic Arterial Sections 针对患者的动脉粥样硬化切片建模
Pub Date : 1900-01-01 DOI: 10.23967/admos.2023.036
Stephan Gahima, Pedro D´ıez, Marco Stefanati, Jos´e F´elix, Rodr´ıguez Matas, Alberto Garc´ıa-Gonz´alez
Atherosclerotic plaques (within the coronaries) could produce stenosis and blood flux to decrease in the vessel, thrombosis, or rupture. Typically a patient presents either stable or unstable (low or high risk of rupture) plaque. A fast diagnosis identifying to which of these two groups the patient belongs to is crucial for its treatment and disposition [1]. A combination of biomechanical and image-based markers may help to improve the differentiation of these two groups of patients [2, 3]. In this regard, a methodology to determine these biomechanical markers to be seamlessly incorporated into the clinical pipeline is of great use and facilitates the translation of this technology to the clinic. To deal with patient-specific data-driven models, we aim for flexibility, supporting all cases on the same mesh using an unfitted approach. Thus, we propose an unfitted immersed boundary-based methodology in addition to a more physical elastic-bed boundary condition to analyze coronary artery sections undergoing uniform pressure in a quasi-static regime. The framework assumes a linear elastic behavior for the coronary artery components. The elastic bed represents the materials (assumed to have linear properties and characterized by α , the elastic bed coefficient) surrounding the artery. This modeling approach guarantees the uniqueness of the solution while obtaining more physical displacements and stresses when compared with a classical Dirichlet boundary condition. With a modified version of hierarchical level
动脉粥样硬化斑块(在冠状动脉内)可导致血管狭窄和血流量减少,形成血栓或破裂。典型的患者表现为稳定或不稳定斑块(低或高的破裂风险)。快速诊断确定患者属于这两组中的哪一组对于其治疗和处置至关重要[1]。结合生物力学和基于图像的标志物可能有助于改善这两组患者的分化[2,3]。在这方面,确定这些生物力学标记物是否能无缝地纳入临床管道的方法非常有用,并有助于将该技术转化为临床。为了处理特定于患者的数据驱动模型,我们的目标是灵活性,使用非拟合方法支持同一网格上的所有病例。因此,除了更物理的弹性床边界条件外,我们还提出了一种基于非拟合浸入边界的方法来分析在准静态状态下承受均匀压力的冠状动脉切片。该框架假定冠状动脉组件的线性弹性行为。弹性床层表示包围动脉的材料(假设具有线性性质,并以弹性床层系数α表征)。与经典的狄利克雷边界条件相比,该建模方法保证了解的唯一性,同时获得了更多的物理位移和应力。具有修改版本的分层级别
{"title":"Towards patient-specific modelling of Atherosclerotic Arterial Sections","authors":"Stephan Gahima, Pedro D´ıez, Marco Stefanati, Jos´e F´elix, Rodr´ıguez Matas, Alberto Garc´ıa-Gonz´alez","doi":"10.23967/admos.2023.036","DOIUrl":"https://doi.org/10.23967/admos.2023.036","url":null,"abstract":"Atherosclerotic plaques (within the coronaries) could produce stenosis and blood flux to decrease in the vessel, thrombosis, or rupture. Typically a patient presents either stable or unstable (low or high risk of rupture) plaque. A fast diagnosis identifying to which of these two groups the patient belongs to is crucial for its treatment and disposition [1]. A combination of biomechanical and image-based markers may help to improve the differentiation of these two groups of patients [2, 3]. In this regard, a methodology to determine these biomechanical markers to be seamlessly incorporated into the clinical pipeline is of great use and facilitates the translation of this technology to the clinic. To deal with patient-specific data-driven models, we aim for flexibility, supporting all cases on the same mesh using an unfitted approach. Thus, we propose an unfitted immersed boundary-based methodology in addition to a more physical elastic-bed boundary condition to analyze coronary artery sections undergoing uniform pressure in a quasi-static regime. The framework assumes a linear elastic behavior for the coronary artery components. The elastic bed represents the materials (assumed to have linear properties and characterized by α , the elastic bed coefficient) surrounding the artery. This modeling approach guarantees the uniqueness of the solution while obtaining more physical displacements and stresses when compared with a classical Dirichlet boundary condition. With a modified version of hierarchical level","PeriodicalId":414984,"journal":{"name":"XI International Conference on Adaptive Modeling and Simulation","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132494383","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Error control and propagation in Adaptive Mesh Refinement applied to elliptic equations on quadtree/octree grids 四叉树/八叉树网格上椭圆方程的自适应网格细化误差控制与传播
Pub Date : 1900-01-01 DOI: 10.23967/admos.2023.030
L. Prouvost, A. Belme, D. Fuster
In this work we propose a new adaptive mesh refinement (AMR) method applied on isotropic oc-tree/quadtree meshes. The new AMR approach uses a metric-based linear interpolation error estimation [2] extended to square/cubic elements. The analysis of various examples shows that the minimization of the total numerical error can lead to a suboptimal mesh in terms of pure interpolation error. The grids that minimize the error for different values of N (the number of elements imposed) is related to a fixed ratio between the minimal and mean cell size named the compression ratio. Above a certain value, a clear proportionality between the interpolation and the total error allows us to use the former as a criterion to adapt the grid. However, below a certain critical value of the compression ratio, no correlation between both errors is observed and the interpolation error is no longer representative of the total error contained in the solution. Based on these results, we propose to add a model to estimate the discrete minimum grid size and to impose it as an additional constrain to the error minimization problem. The proposed minimum grid size depends on (i) the structure of the solution, (ii) the number of grid points specified and (iii) a security coefficient defined such that it controls the distance between the optimal pure interpolation error and the targeted performance. By increasing this user defined parameter we show that we effectively restrict the range of the minimization problem to regions where we can safely use the local estimation of the interpolation error to drive the mesh adaptation and reduce the total numerical error. The method is implemented in our in-house open-source solver Basilisk [1, 3] and the performance of our new approach is validated on a Poisson-Helmholtz solver and an incompressible Euler
本文提出了一种适用于各向同性oc树/四叉树网格的自适应网格细化(AMR)方法。新的AMR方法将基于度量的线性插值误差估计[2]扩展到平方/三次元。各种实例的分析表明,总数值误差的最小化会导致纯插值误差的次优网格。将不同N值(施加的元素数量)的误差最小化的网格与最小和平均单元大小之间的固定比率有关,称为压缩比。在一定值以上,插值和总误差之间的明显比例关系允许我们使用前者作为适应网格的标准。然而,在压缩比的某一临界值以下,两者之间的相关性不存在,插值误差不再代表解中包含的总误差。基于这些结果,我们建议添加一个模型来估计离散最小网格尺寸,并将其作为误差最小化问题的附加约束。建议的最小网格大小取决于(i)解决方案的结构,(ii)指定的网格点的数量,以及(iii)定义的安全系数,以便控制最优纯插值误差与目标性能之间的距离。通过增加这个用户定义的参数,我们表明我们有效地将最小化问题的范围限制在我们可以安全地使用插值误差的局部估计来驱动网格自适应并减少总数值误差的区域。该方法在我们内部的开源求解器Basilisk中实现[1,3],我们的新方法的性能在泊松-亥姆霍兹求解器和不可压缩欧拉上进行了验证
{"title":"Error control and propagation in Adaptive Mesh Refinement applied to elliptic equations on quadtree/octree grids","authors":"L. Prouvost, A. Belme, D. Fuster","doi":"10.23967/admos.2023.030","DOIUrl":"https://doi.org/10.23967/admos.2023.030","url":null,"abstract":"In this work we propose a new adaptive mesh refinement (AMR) method applied on isotropic oc-tree/quadtree meshes. The new AMR approach uses a metric-based linear interpolation error estimation [2] extended to square/cubic elements. The analysis of various examples shows that the minimization of the total numerical error can lead to a suboptimal mesh in terms of pure interpolation error. The grids that minimize the error for different values of N (the number of elements imposed) is related to a fixed ratio between the minimal and mean cell size named the compression ratio. Above a certain value, a clear proportionality between the interpolation and the total error allows us to use the former as a criterion to adapt the grid. However, below a certain critical value of the compression ratio, no correlation between both errors is observed and the interpolation error is no longer representative of the total error contained in the solution. Based on these results, we propose to add a model to estimate the discrete minimum grid size and to impose it as an additional constrain to the error minimization problem. The proposed minimum grid size depends on (i) the structure of the solution, (ii) the number of grid points specified and (iii) a security coefficient defined such that it controls the distance between the optimal pure interpolation error and the targeted performance. By increasing this user defined parameter we show that we effectively restrict the range of the minimization problem to regions where we can safely use the local estimation of the interpolation error to drive the mesh adaptation and reduce the total numerical error. The method is implemented in our in-house open-source solver Basilisk [1, 3] and the performance of our new approach is validated on a Poisson-Helmholtz solver and an incompressible Euler","PeriodicalId":414984,"journal":{"name":"XI International Conference on Adaptive Modeling and Simulation","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131170345","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Mesh Adaptation algorithm for highly deforming domains in the Particle Finite Element Method 粒子有限元法中高变形域的网格自适应算法
Pub Date : 1900-01-01 DOI: 10.23967/admos.2023.062
T. Leyssens, J. Remacle
Highly deforming domains are a recurring problem in fluid mechanics. In domains bounded by a free surface, for instance, the evolving boundaries need to be accurately represented at all times. In such situations, Lagrangian methods are a judicious choice for their ability to track material points in an evolving domain. The Particle Finite Element Method[1], or PFEM, has the ability to capture such strong domain deformations. In the PFEM, the fluid is represented by a set of particles. At each time step, these particles are triangulated. The conservation equations are solved on this triangulation using the finite element method to obtain the material velocity of each particle. Using this velocity, the particles’ positions are updated, resulting in a deformed domain which can be triangulated again at the next time step. It is important to note that merely triangulating the particles is not enough. Indeed, there is no unique definition of the boundary of a set of points in 2D or 3D. A geometrical algorithm, known as the α -shape of a triangulation[2], is therefore employed to define the shape of the fluid domain. Since this algorithm depends on quality and size aspects of the elements in the triangulation, properly adapting the mesh is key to the success of the method. In this work, we propose an approach to adapt the mesh with theoretical guarantees of quality. The approach is based on Delaunay refinement strategies[3], allowing to adapt the mesh while maintaining high quality elements. The interest of using Delaunay Refinement techniques is twofold. First of all, the algorithm for the domain boundary recognition, the α -shape, is strongly connected to the Delaunay triangulation
高变形域是流体力学中一个反复出现的问题。例如,在以自由曲面为界的域中,需要始终准确地表示不断变化的边界。在这种情况下,拉格朗日方法是一个明智的选择,因为它们能够在一个不断变化的区域中跟踪材料点。粒子有限元法[1](Particle Finite Element Method,简称PFEM)就有能力捕捉到这种强烈的区域变形。在PFEM中,流体由一组粒子表示。在每一个时间步,这些粒子被三角化。在三角剖分上用有限元法求解守恒方程,得到各质点的速度。利用这个速度,粒子的位置被更新,从而产生一个变形的区域,可以在下一个时间步骤中再次进行三角剖分。重要的是要注意,仅仅对粒子进行三角化是不够的。事实上,在二维或三维中,对于一组点的边界并没有唯一的定义。因此,一种称为三角形的α形状的几何算法[2]被用来定义流体域的形状。由于该算法取决于三角剖分中元素的质量和大小,因此适当地调整网格是该方法成功的关键。在这项工作中,我们提出了一种方法来适应网格与质量的理论保证。该方法基于Delaunay细化策略[3],允许在保持高质量元素的同时调整网格。使用Delaunay精化技术的好处是双重的。首先,区域边界识别算法(α形)与Delaunay三角剖分密切相关
{"title":"A Mesh Adaptation algorithm for highly deforming domains in the Particle Finite Element Method","authors":"T. Leyssens, J. Remacle","doi":"10.23967/admos.2023.062","DOIUrl":"https://doi.org/10.23967/admos.2023.062","url":null,"abstract":"Highly deforming domains are a recurring problem in fluid mechanics. In domains bounded by a free surface, for instance, the evolving boundaries need to be accurately represented at all times. In such situations, Lagrangian methods are a judicious choice for their ability to track material points in an evolving domain. The Particle Finite Element Method[1], or PFEM, has the ability to capture such strong domain deformations. In the PFEM, the fluid is represented by a set of particles. At each time step, these particles are triangulated. The conservation equations are solved on this triangulation using the finite element method to obtain the material velocity of each particle. Using this velocity, the particles’ positions are updated, resulting in a deformed domain which can be triangulated again at the next time step. It is important to note that merely triangulating the particles is not enough. Indeed, there is no unique definition of the boundary of a set of points in 2D or 3D. A geometrical algorithm, known as the α -shape of a triangulation[2], is therefore employed to define the shape of the fluid domain. Since this algorithm depends on quality and size aspects of the elements in the triangulation, properly adapting the mesh is key to the success of the method. In this work, we propose an approach to adapt the mesh with theoretical guarantees of quality. The approach is based on Delaunay refinement strategies[3], allowing to adapt the mesh while maintaining high quality elements. The interest of using Delaunay Refinement techniques is twofold. First of all, the algorithm for the domain boundary recognition, the α -shape, is strongly connected to the Delaunay triangulation","PeriodicalId":414984,"journal":{"name":"XI International Conference on Adaptive Modeling and Simulation","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116898200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
XI International Conference on Adaptive Modeling and Simulation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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