首页 > 最新文献

Advances in Computational Mathematics最新文献

英文 中文
Dictionary-based online-adaptive structure-preserving model order reduction for parametric Hamiltonian systems 基于字典的参数哈密顿系统在线自适应结构保全模型阶次缩减
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2024-02-05 DOI: 10.1007/s10444-023-10102-7
Robin Herkert, Patrick Buchfink, Bernard Haasdonk

Classical model order reduction (MOR) for parametric problems may become computationally inefficient due to large sizes of the required projection bases, especially for problems with slowly decaying Kolmogorov n-widths. Additionally, Hamiltonian structure of dynamical systems may be available and should be preserved during the reduction. In the current presentation, we address these two aspects by proposing a corresponding dictionary-based, online-adaptive MOR approach. The method requires dictionaries for the state-variable, non-linearities, and discrete empirical interpolation (DEIM) points. During the online simulation, local basis extensions/simplifications are performed in an online-efficient way, i.e., the runtime complexity of basis modifications and online simulation of the reduced models do not depend on the full state dimension. Experiments on a linear wave equation and a non-linear Sine-Gordon example demonstrate the efficiency of the approach.

参数问题的经典模型阶次还原(MOR)可能会因为所需的投影基数过大而导致计算效率低下,尤其是对于具有缓慢衰减的 Kolmogorov n 宽的问题。此外,动态系统的哈密顿结构可能存在,并应在还原过程中予以保留。在本报告中,我们针对这两个方面提出了一种相应的基于字典的在线自适应 MOR 方法。该方法需要状态变量、非线性和离散经验插值(DEIM)点的字典。在在线仿真过程中,局部基础扩展/简化以在线高效的方式进行,即基础修改的运行时间复杂度和简化模型的在线仿真不依赖于完整的状态维度。一个线性波方程和一个非线性正弦-戈登例子的实验证明了这种方法的效率。
{"title":"Dictionary-based online-adaptive structure-preserving model order reduction for parametric Hamiltonian systems","authors":"Robin Herkert, Patrick Buchfink, Bernard Haasdonk","doi":"10.1007/s10444-023-10102-7","DOIUrl":"https://doi.org/10.1007/s10444-023-10102-7","url":null,"abstract":"<p>Classical model order reduction (MOR) for parametric problems may become computationally inefficient due to large sizes of the required projection bases, especially for problems with slowly decaying Kolmogorov <i>n</i>-widths. Additionally, Hamiltonian structure of dynamical systems may be available and should be preserved during the reduction. In the current presentation, we address these two aspects by proposing a corresponding dictionary-based, online-adaptive MOR approach. The method requires dictionaries for the state-variable, non-linearities, and discrete empirical interpolation (DEIM) points. During the online simulation, local basis extensions/simplifications are performed in an online-efficient way, i.e., the runtime complexity of basis modifications and online simulation of the reduced models do not depend on the full state dimension. Experiments on a linear wave equation and a non-linear Sine-Gordon example demonstrate the efficiency of the approach.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139695846","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the balanced truncation error bound and sign parameters from arrowhead realizations 关于平衡截断误差约束和箭头实现的符号参数
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2024-01-31 DOI: 10.1007/s10444-024-10105-y
Sean Reiter, Tobias Damm, Mark Embree, Serkan Gugercin

Balanced truncation and singular perturbation approximation for linear dynamical systems yield reduced order models that satisfy a well-known error bound involving the Hankel singular values. We show that this bound holds with equality for single-input, single-output systems, if the sign parameters corresponding to the truncated Hankel singular values are all equal. These signs are determined by a generalized state-space symmetry property of the corresponding linear model. For a special class of systems having arrowhead realizations, the signs can be determined directly from the off-diagonal entries of the corresponding arrowhead matrix. We describe how such arrowhead systems arise naturally in certain applications of network modeling and illustrate these results with a power system model that motivated this study.

线性动力系统的平衡截断和奇异扰动近似产生的降阶模型满足涉及汉克尔奇异值的著名误差约束。我们证明,对于单输入、单输出系统,如果与截断的汉克尔奇异值相对应的符号参数全部相等,则该约束等效成立。这些符号由相应线性模型的广义状态空间对称属性决定。对于具有箭头实现的一类特殊系统,符号可以直接从相应箭头矩阵的对角线外项中确定。我们描述了这类箭头系统是如何在网络建模的某些应用中自然出现的,并用激发本研究的电力系统模型来说明这些结果。
{"title":"On the balanced truncation error bound and sign parameters from arrowhead realizations","authors":"Sean Reiter, Tobias Damm, Mark Embree, Serkan Gugercin","doi":"10.1007/s10444-024-10105-y","DOIUrl":"https://doi.org/10.1007/s10444-024-10105-y","url":null,"abstract":"<p>Balanced truncation and singular perturbation approximation for linear dynamical systems yield reduced order models that satisfy a well-known error bound involving the Hankel singular values. We show that this bound holds with equality for single-input, single-output systems, if the sign parameters corresponding to the truncated Hankel singular values are all equal. These signs are determined by a generalized state-space symmetry property of the corresponding linear model. For a special class of systems having arrowhead realizations, the signs can be determined directly from the off-diagonal entries of the corresponding arrowhead matrix. We describe how such arrowhead systems arise naturally in certain applications of network modeling and illustrate these results with a power system model that motivated this study.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139644107","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dual frames compensating for erasures—a non-canonical case 补偿擦除的双帧--非正则案例
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2024-01-25 DOI: 10.1007/s10444-023-10104-5
Ljiljana Arambašić, Diana Stoeva

In this paper, we study the problem of recovering a signal from frame coefficients with erasures. Suppose that erased coefficients are indexed by a finite set E. Starting from a frame ((x_n)_{n=1}^infty ) and its arbitrary dual frame, we give sufficient conditions for constructing a dual frame of ((x_n)_{nin E^c}) so that the perfect reconstruction can be obtained from the preserved frame coefficients. The work is motivated by methods using the canonical dual frame of ((x_n)_{n=1}^infty ), which however do not extend automatically to the case when the canonical dual is replaced with another dual frame. The differences between the cases when the starting dual frame is the canonical dual and when it is not the canonical dual are investigated. We also give several ways of computing a dual of the reduced frame, among which we are the most interested in the iterative procedure for computing this dual frame.

本文研究了从有擦除的帧系数中恢复信号的问题。从一个帧 ((x_n)_{n=1}^infty ) 及其任意对偶帧开始,我们给出了构建 ((x_n)_{nin E^c}) 对偶帧的充分条件,从而可以从保留的帧系数中获得完美的重构。这项工作的灵感来自于使用 ((x_n)_{n=1}^infty ) 的典型对偶框架的方法,然而这些方法并不能自动扩展到用另一个对偶框架替换典型对偶框架的情况。我们研究了起始对偶帧是经典对偶帧和不是经典对偶帧时的区别。我们还给出了几种计算简化框架对偶的方法,其中我们最感兴趣的是计算这种对偶框架的迭代程序。
{"title":"Dual frames compensating for erasures—a non-canonical case","authors":"Ljiljana Arambašić, Diana Stoeva","doi":"10.1007/s10444-023-10104-5","DOIUrl":"https://doi.org/10.1007/s10444-023-10104-5","url":null,"abstract":"<p>In this paper, we study the problem of recovering a signal from frame coefficients with erasures. Suppose that erased coefficients are indexed by a finite set <i>E</i>. Starting from a frame <span>((x_n)_{n=1}^infty )</span> and its arbitrary dual frame, we give sufficient conditions for constructing a dual frame of <span>((x_n)_{nin E^c})</span> so that the perfect reconstruction can be obtained from the preserved frame coefficients. The work is motivated by methods using the canonical dual frame of <span>((x_n)_{n=1}^infty )</span>, which however do not extend automatically to the case when the canonical dual is replaced with another dual frame. The differences between the cases when the starting dual frame is the canonical dual and when it is not the canonical dual are investigated. We also give several ways of computing a dual of the reduced frame, among which we are the most interested in the iterative procedure for computing this dual frame.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139551114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An adaptive FEM for the elastic transmission eigenvalue problem with different elastic tensors and different mass densities 不同弹性张量和不同质量密度下弹性传输特征值问题的自适应有限元模型
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2024-01-17 DOI: 10.1007/s10444-023-10099-z
Shixi Wang, Hai Bi, Yidu Yang

The elastic transmission eigenvalue problem, arising from the inverse scattering theory, plays a critical role in the qualitative reconstruction methods for elastic media. This paper proposes and analyzes an a posteriori error estimator of the finite element method for solving the elastic transmission eigenvalue problem with different elastic tensors and different mass densities in (mathbb {R}^{d}~(d=2,3)). An adaptive algorithm based on the a posteriori error estimators is designed. Numerical results are provided to illustrate the efficiency of our adaptive algorithm.

弹性传输特征值问题产生于反向散射理论,在弹性介质的定性重建方法中起着至关重要的作用。本文提出并分析了一种有限元法的后验误差估计器,用于求解不同弹性张量和不同质量密度的弹性透射特征值问题(mathbb {R}^{d}~(d=2,3) )。设计了一种基于后验误差估计的自适应算法。数值结果说明了自适应算法的效率。
{"title":"An adaptive FEM for the elastic transmission eigenvalue problem with different elastic tensors and different mass densities","authors":"Shixi Wang,&nbsp;Hai Bi,&nbsp;Yidu Yang","doi":"10.1007/s10444-023-10099-z","DOIUrl":"10.1007/s10444-023-10099-z","url":null,"abstract":"<div><p>The elastic transmission eigenvalue problem, arising from the inverse scattering theory, plays a critical role in the qualitative reconstruction methods for elastic media. This paper proposes and analyzes an a posteriori error estimator of the finite element method for solving the elastic transmission eigenvalue problem with different elastic tensors and different mass densities in <span>(mathbb {R}^{d}~(d=2,3))</span>. An adaptive algorithm based on the a posteriori error estimators is designed. Numerical results are provided to illustrate the efficiency of our adaptive algorithm.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139480386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A fractional osmosis model for image fusion 图像融合的分数渗透模型
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2024-01-08 DOI: 10.1007/s10444-023-10103-6
Mohammed Hachama, Fatiha Boutaous

This paper introduces a novel model for image fusion that is based on a fractional-order osmosis approach. The model incorporates a definition of osmosis energy that takes into account nonlocal pixel relationships using fractional derivatives and contrast change. The proposed model was subjected to theoretical and experimental investigation. The semigroup theory was used to demonstrate the existence and uniqueness of the evolution equation solution. Additionally, the model was validated and tested using numerical experiments and compared to local image fusion methods. The findings demonstrate that the proposed model outperforms the competitive local image fusion models.

本文介绍了一种基于分数阶渗透方法的新型图像融合模型。该模型结合了渗透能量的定义,利用分数导数和对比度变化考虑了非局部像素关系。对提出的模型进行了理论和实验研究。半群理论被用来证明演化方程解的存在性和唯一性。此外,该模型还通过数值实验进行了验证和测试,并与局部图像融合方法进行了比较。研究结果表明,所提出的模型优于具有竞争力的局部图像融合模型。
{"title":"A fractional osmosis model for image fusion","authors":"Mohammed Hachama,&nbsp;Fatiha Boutaous","doi":"10.1007/s10444-023-10103-6","DOIUrl":"10.1007/s10444-023-10103-6","url":null,"abstract":"<div><p>This paper introduces a novel model for image fusion that is based on a fractional-order osmosis approach. The model incorporates a definition of osmosis energy that takes into account nonlocal pixel relationships using fractional derivatives and contrast change. The proposed model was subjected to theoretical and experimental investigation. The semigroup theory was used to demonstrate the existence and uniqueness of the evolution equation solution. Additionally, the model was validated and tested using numerical experiments and compared to local image fusion methods. The findings demonstrate that the proposed model outperforms the competitive local image fusion models.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139379370","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Grassmann manifold handbook: basic geometry and computational aspects 格拉斯曼流形手册:基本几何和计算方面
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2024-01-05 DOI: 10.1007/s10444-023-10090-8
Thomas Bendokat, Ralf Zimmermann, P.-A. Absil

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems, dynamic low-rank decompositions and model reduction. With this mostly expository work, we aim to provide a collection of the essential facts and formulae on the geometry of the Grassmann manifold in a fashion that is fit for tackling the aforementioned problems with matrix-based algorithms. Moreover, we expose the Grassmann geometry both from the approach of representing subspaces with orthogonal projectors and when viewed as a quotient space of the orthogonal group, where subspaces are identified as equivalence classes of (orthogonal) bases. This bridges the associated research tracks and allows for an easy transition between these two approaches. Original contributions include a modified algorithm for computing the Riemannian logarithm map on the Grassmannian that is advantageous numerically but also allows for a more elementary, yet more complete description of the cut locus and the conjugate points. We also derive a formula for parallel transport along geodesics in the orthogonal projector perspective, formulae for the derivative of the exponential map, as well as a formula for Jacobi fields vanishing at one point.

线性子空间的格拉斯曼流形对许多应用的数学建模非常重要,从机器学习、计算机视觉和图像处理问题到低秩矩阵优化问题、动态低秩分解和模型还原。通过这本以阐述为主的著作,我们旨在提供有关格拉斯曼流形几何的基本事实和公式集,以适合用基于矩阵的算法解决上述问题。此外,我们还从用正交投影器表示子空间的方法,以及将子空间视为正交群的商空间(其中子空间被识别为(正交)基的等价类)的角度,揭示了格拉斯曼几何。这为相关的研究轨道架起了桥梁,并使这两种方法之间的转换变得容易。原创性贡献包括计算格拉斯曼上黎曼对数映射的改进算法,该算法不仅在数值上具有优势,而且还能对切点和共轭点进行更基本、更完整的描述。我们还推导出了正交投影视角下沿大地线平行传输的公式、指数图导数公式以及雅可比场在一点消失的公式。
{"title":"A Grassmann manifold handbook: basic geometry and computational aspects","authors":"Thomas Bendokat,&nbsp;Ralf Zimmermann,&nbsp;P.-A. Absil","doi":"10.1007/s10444-023-10090-8","DOIUrl":"10.1007/s10444-023-10090-8","url":null,"abstract":"<div><p>The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems, dynamic low-rank decompositions and model reduction. With this mostly expository work, we aim to provide a collection of the essential facts and formulae on the geometry of the Grassmann manifold in a fashion that is fit for tackling the aforementioned problems with matrix-based algorithms. Moreover, we expose the Grassmann geometry both from the approach of representing subspaces with orthogonal projectors and when viewed as a quotient space of the orthogonal group, where subspaces are identified as equivalence classes of (orthogonal) bases. This bridges the associated research tracks and allows for an easy transition between these two approaches. Original contributions include a modified algorithm for computing the Riemannian logarithm map on the Grassmannian that is advantageous numerically but also allows for a more elementary, yet more complete description of the cut locus and the conjugate points. We also derive a formula for parallel transport along geodesics in the orthogonal projector perspective, formulae for the derivative of the exponential map, as well as a formula for Jacobi fields vanishing at one point.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-023-10090-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139109727","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Variational methods for solving numerically magnetostatic systems 数值求解磁静力系统的变量方法
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2024-01-04 DOI: 10.1007/s10444-023-10089-1
Patrick Ciarlet Jr., Erell Jamelot

In this paper, we study some techniques for solving numerically magnetostatic systems. We consider fairly general assumptions on the magnetic permeability tensor. It is elliptic, but can be nonhermitian. In particular, we revisit existing classical variational methods and propose new numerical methods. The numerical approximation is either based on the classical edge finite elements or on continuous Lagrange finite elements. For the first type of discretization, we rely on the design of a new, mixed variational formulation that is obtained with the help of T-coercivity. The numerical method can be related to a perturbed approach for solving mixed problems in electromagnetism. For the second type of discretization, we rely on an augmented variational formulation obtained with the help of the weighted regularization method.

摘要 本文研究了数值求解磁静力系统的一些技术。我们考虑了磁导张量的一般假设。它是椭圆的,但也可以是非全息的。特别是,我们重新审视了现有的经典变分方法,并提出了新的数值方法。数值近似要么基于经典边缘有限元,要么基于连续拉格朗日有限元。对于第一种离散化类型,我们依赖于设计一种新的混合变分公式,该公式是在 T-coercivity 的帮助下获得的。该数值方法与解决电磁学混合问题的扰动方法有关。对于第二种离散化,我们依赖于借助加权正则化方法获得的增强变分公式。
{"title":"Variational methods for solving numerically magnetostatic systems","authors":"Patrick Ciarlet Jr.,&nbsp;Erell Jamelot","doi":"10.1007/s10444-023-10089-1","DOIUrl":"10.1007/s10444-023-10089-1","url":null,"abstract":"<div><p>In this paper, we study some techniques for solving numerically magnetostatic systems. We consider fairly general assumptions on the magnetic permeability tensor. It is elliptic, but can be nonhermitian. In particular, we revisit existing classical variational methods and propose new numerical methods. The numerical approximation is either based on the classical edge finite elements or on continuous Lagrange finite elements. For the first type of discretization, we rely on the design of a new, mixed variational formulation that is obtained with the help of <i>T</i>-coercivity. The numerical method can be related to a perturbed approach for solving mixed problems in electromagnetism. For the second type of discretization, we rely on an augmented variational formulation obtained with the help of the weighted regularization method.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139091090","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Numerical investigation of agent-controlled pedestrian dynamics using a structure-preserving finite volume scheme 使用结构保留有限体积方案对代理控制的行人动力学进行数值研究
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2023-12-28 DOI: 10.1007/s10444-023-10098-0
Jan-Frederik Pietschmann, Ailyn Stötzner, Max Winkler

We provide a numerical realization of an optimal control problem for pedestrian motion with agents that was analyzed in Herzog et al. (Appl. Math. Optim. 88(3):87, 2023). The model consists of a regularized variant of Hughes’ model for pedestrian dynamics coupled to ordinary differential equations that describe the motion of agents which are able to influence the crowd via attractive forces. We devise a finite volume scheme that preserves the box constraints that are inherent in the model and discuss some of its properties. We apply our scheme to an objective functional tailored to the case of an evacuation scenario. Finally, numerical simulations for several practically relevant geometries are performed.

我们对 Herzog 等人(Appl. Math. Optim.Optim.88(3):87, 2023).该模型由休斯行人动力学模型的正则化变体和常微分方程组成,常微分方程描述了能通过吸引力影响人群的代理人的运动。我们设计了一种有限体积方案,该方案保留了模型固有的箱体约束,并讨论了它的一些特性。我们将这一方案应用于针对疏散场景定制的目标函数。最后,我们对几种实际相关的几何形状进行了数值模拟。
{"title":"Numerical investigation of agent-controlled pedestrian dynamics using a structure-preserving finite volume scheme","authors":"Jan-Frederik Pietschmann,&nbsp;Ailyn Stötzner,&nbsp;Max Winkler","doi":"10.1007/s10444-023-10098-0","DOIUrl":"10.1007/s10444-023-10098-0","url":null,"abstract":"<div><p>We provide a numerical realization of an optimal control problem for pedestrian motion with agents that was analyzed in Herzog et al. (<i>Appl. Math. Optim.</i> 88(3):87, 2023). The model consists of a regularized variant of Hughes’ model for pedestrian dynamics coupled to ordinary differential equations that describe the motion of agents which are able to influence the crowd via attractive forces. We devise a finite volume scheme that preserves the box constraints that are inherent in the model and discuss some of its properties. We apply our scheme to an objective functional tailored to the case of an evacuation scenario. Finally, numerical simulations for several practically relevant geometries are performed.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2023-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-023-10098-0.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139050758","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A three-step defect-correction stabilized algorithm for incompressible flows with non-homogeneous Dirichlet boundary conditions 具有非均质迪里希勒边界条件的不可压缩流动的三步缺陷校正稳定算法
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2023-12-27 DOI: 10.1007/s10444-023-10101-8
Bo Zheng, Yueqiang Shang

Based on two-grid discretizations and quadratic equal-order finite elements for the velocity and pressure approximations, we develop a three-step defect-correction stabilized algorithm for the incompressible Navier-Stokes equations, where non-homogeneous Dirichlet boundary conditions are considered and high Reynolds numbers are allowed. In this developed algorithm, we first solve an artificial viscosity stabilized nonlinear problem on a coarse grid in a defect step and then correct the resulting residual by solving two stabilized and linearized problems on a fine grid in correction steps. While the fine grid correction problems have the same stiffness matrices with only different right-hand sides. We use a variational multiscale method to stabilize the system, making the algorithm has a broad range of potential applications in the simulation of high Reynolds number flows. Under the weak uniqueness condition, we give a stability analysis of the present algorithm, analyze the error bounds of the approximate solutions, and derive the algorithmic parameter scalings. Finally, we perform a series of numerical examples to demonstrate the promise of the proposed algorithm.

基于速度和压力近似的双网格离散和二次等阶有限元,我们开发了不可压缩纳维-斯托克斯方程的三步缺陷校正稳定算法,其中考虑了非均质迪里夏特边界条件,并允许高雷诺数。在这一开发的算法中,我们首先在粗网格上通过缺陷步骤求解一个人工粘度稳定非线性问题,然后通过在细网格上通过修正步骤求解两个稳定和线性化问题来修正所产生的残差。细网格修正问题的刚度矩阵相同,只是右侧不同。我们使用变分多尺度方法来稳定系统,使得该算法在高雷诺数流动模拟中具有广泛的应用潜力。在弱唯一性条件下,我们给出了本算法的稳定性分析,分析了近似解的误差边界,并推导出了算法参数标度。最后,我们通过一系列数值示例展示了所提算法的前景。
{"title":"A three-step defect-correction stabilized algorithm for incompressible flows with non-homogeneous Dirichlet boundary conditions","authors":"Bo Zheng,&nbsp;Yueqiang Shang","doi":"10.1007/s10444-023-10101-8","DOIUrl":"10.1007/s10444-023-10101-8","url":null,"abstract":"<div><p>Based on two-grid discretizations and quadratic equal-order finite elements for the velocity and pressure approximations, we develop a three-step defect-correction stabilized algorithm for the incompressible Navier-Stokes equations, where non-homogeneous Dirichlet boundary conditions are considered and high Reynolds numbers are allowed. In this developed algorithm, we first solve an artificial viscosity stabilized nonlinear problem on a coarse grid in a defect step and then correct the resulting residual by solving two stabilized and linearized problems on a fine grid in correction steps. While the fine grid correction problems have the same stiffness matrices with only different right-hand sides. We use a variational multiscale method to stabilize the system, making the algorithm has a broad range of potential applications in the simulation of high Reynolds number flows. Under the weak uniqueness condition, we give a stability analysis of the present algorithm, analyze the error bounds of the approximate solutions, and derive the algorithmic parameter scalings. Finally, we perform a series of numerical examples to demonstrate the promise of the proposed algorithm.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139041386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Order two superconvergence of the CDG finite elements for non-self adjoint and indefinite elliptic equations 非自邻接和不定椭圆方程 CDG 有限元的二阶超收敛性
IF 1.7 3区 数学 Q2 Mathematics Pub Date : 2023-12-22 DOI: 10.1007/s10444-023-10100-9
Xiu Ye, Shangyou Zhang

A conforming discontinuous Galerkin (CDG) finite element method is designed for solving second order non-self adjoint and indefinite elliptic equations. Unlike other discontinuous Galerkin (DG) methods, the numerical trace on the edge/triangle between two elements is not the average of two discontinuous (P_k) functions, but a lifted (P_{k+2}) function from four (eight in 3D) nearby (P_k) functions. While all existing DG methods have the optimal order of convergence, this CDG method has a superconvergence of order two above the optimal order when solving general second order elliptic equations. Due to the superconvergence, a post-process lifts a (P_k) CDG solution to a quasi-optimal (P_{k+2}) solution on each element. Numerical tests in 2D and 3D are provided confirming the theory.

摘要 为求解二阶非自邻接和不定椭圆方程,设计了一种符合非连续伽勒金(CDG)有限元方法。与其他非连续 Galerkin(DG)方法不同的是,两个元素之间的边缘/三角形上的数值迹不是两个不连续 (P_k)函数的平均值,而是由四个(三维为八个)附近的 (P_k)函数提升的 (P_{k+2})函数。所有现有的 DG 方法都有最佳收敛阶数,而这种 CDG 方法在求解一般二阶椭圆方程时,具有比最佳阶数高两阶的超收敛性。由于超收敛性,后处理可以将每个元素上的(P_k) CDG 解提升到准最优的(P_{k+2}) 解。二维和三维数值测试证实了这一理论。
{"title":"Order two superconvergence of the CDG finite elements for non-self adjoint and indefinite elliptic equations","authors":"Xiu Ye,&nbsp;Shangyou Zhang","doi":"10.1007/s10444-023-10100-9","DOIUrl":"10.1007/s10444-023-10100-9","url":null,"abstract":"<div><p>A conforming discontinuous Galerkin (CDG) finite element method is designed for solving second order non-self adjoint and indefinite elliptic equations. Unlike other discontinuous Galerkin (DG) methods, the numerical trace on the edge/triangle between two elements is not the average of two discontinuous <span>(P_k)</span> functions, but a lifted <span>(P_{k+2})</span> function from four (eight in 3D) nearby <span>(P_k)</span> functions. While all existing DG methods have the optimal order of convergence, this CDG method has a superconvergence of order two above the optimal order when solving general second order elliptic equations. Due to the superconvergence, a post-process lifts a <span>(P_k)</span> CDG solution to a quasi-optimal <span>(P_{k+2})</span> solution on each element. Numerical tests in 2D and 3D are provided confirming the theory.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2023-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138840193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Advances in Computational Mathematics
全部 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