Advances in Computational Mathematics最新文献

筛选
英文 中文
A reduced-order model for advection-dominated problems based on the Radon Cumulative Distribution Transform 基于Radon累积分布变换的平流占优问题降阶模型
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2025-01-03 DOI: 10.1007/s10444-024-10209-5
Tobias Long, Robert Barnett, Richard Jefferson-Loveday, Giovanni Stabile, Matteo Icardi
{"title":"A reduced-order model for advection-dominated problems based on the Radon Cumulative Distribution Transform","authors":"Tobias Long,&nbsp;Robert Barnett,&nbsp;Richard Jefferson-Loveday,&nbsp;Giovanni Stabile,&nbsp;Matteo Icardi","doi":"10.1007/s10444-024-10209-5","DOIUrl":"10.1007/s10444-024-10209-5","url":null,"abstract":"<div><p>Problems with dominant advection, discontinuities, travelling features, or shape variations are widespread in computational mechanics. However, classical linear model reduction and interpolation methods typically fail to reproduce even relatively small parameter variations, making the reduced models inefficient and inaccurate. This work proposes a model order reduction approach based on the Radon Cumulative Distribution Transform (RCDT). We demonstrate numerically that this non-linear transformation can overcome some limitations of standard proper orthogonal decomposition (POD) reconstructions and is capable of interpolating accurately some advection-dominated phenomena, although it may introduce artefacts due to the discrete forward and inverse transform. The method is tested on various test cases coming from both manufactured examples and fluid dynamics problems.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"51 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2025-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142913015","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 convergence of the generalized Lanczos trust-region method for trust-region subproblems 广义Lanczos信赖域方法在信赖域子问题上的收敛性
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2025-01-02 DOI: 10.1007/s10444-024-10217-5
Bo Feng, Gang Wu
{"title":"On convergence of the generalized Lanczos trust-region method for trust-region subproblems","authors":"Bo Feng,&nbsp;Gang Wu","doi":"10.1007/s10444-024-10217-5","DOIUrl":"10.1007/s10444-024-10217-5","url":null,"abstract":"<div><p>The generalized Lanczos trust-region (GLTR) method is one of the most popular approaches for solving large-scale trust-region subproblem (TRS). In Jia and Wang, <i>SIAM J. Optim., 31, 887–914</i> 2021. Z. Jia et al. considered the convergence of this method and established some <i>a priori</i> error bounds on the residual and the Lagrange multiplier. In this paper, we revisit the convergence of the GLTR method and try to improve these bounds. First, we establish a sharper upper bound on the residual. Second, we present a <i>non-asymptotic</i> bound for the convergence of the Lagrange multiplier and define a factor that plays an important role in the convergence of the Lagrange multiplier. Third, we revisit the convergence of the Krylov subspace method for the cubic regularization variant of the trust-region subproblem and substantially improve the convergence result established in Jia et al., <i>SIAM J. Matrix Anal. Appl. 43 (2022), pp. 812–839</i> 2022 on the multiplier. Numerical experiments demonstrate the effectiveness of our theoretical results.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"51 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2025-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142912941","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
Unfitted finite element method for the quad-curl interface problem 四旋度界面问题的非拟合有限元法
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-12-27 DOI: 10.1007/s10444-024-10213-9
Hailong Guo, Mingyan Zhang, Qian Zhang, Zhimin Zhang
{"title":"Unfitted finite element method for the quad-curl interface problem","authors":"Hailong Guo,&nbsp;Mingyan Zhang,&nbsp;Qian Zhang,&nbsp;Zhimin Zhang","doi":"10.1007/s10444-024-10213-9","DOIUrl":"10.1007/s10444-024-10213-9","url":null,"abstract":"<div><p>In this paper, we introduce a novel unfitted finite element method to solve the quad-curl interface problem. We adapt Nitsche’s method for <span>({operatorname {curl}}{operatorname {curl}})</span>-conforming elements and double the degrees of freedom on interface elements. To ensure stability, we incorporate ghost penalty terms and a discrete divergence-free term. We establish the well-posedness of our method and demonstrate an optimal error bound in the discrete energy norm. We also analyze the stiffness matrix’s condition number. Our numerical tests back up our theory on convergence rates and condition numbers.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"51 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142888189","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 nonsingular-kernel Dirichlet-to-Dirichlet mapping method for the exterior Stokes problem 外部Stokes问题的非奇核Dirichlet-to-Dirichlet映射方法
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-12-18 DOI: 10.1007/s10444-024-10216-6
Xiaojuan Liu, Maojun Li, Tao Yin, Shangyou Zhang
{"title":"A nonsingular-kernel Dirichlet-to-Dirichlet mapping method for the exterior Stokes problem","authors":"Xiaojuan Liu,&nbsp;Maojun Li,&nbsp;Tao Yin,&nbsp;Shangyou Zhang","doi":"10.1007/s10444-024-10216-6","DOIUrl":"10.1007/s10444-024-10216-6","url":null,"abstract":"<div><p>This paper studies the finite element method for solving the exterior Stokes problem in two dimensions. A nonlocal boundary condition is defined using a nonsingular-kernel Dirichlet-to-Dirichlet (DtD) mapping, which maps the Dirichlet data on an interior circle to the Dirichlet data on another circular artificial boundary based on the Poisson integral formula of the Stokes problem. The truncated problem is then solved using the MINI-element method and a simple DtD iteration strategy, resulting into a sequence of unique and geometrically (<i>h</i>- independent) convergent solutions. The quasi-optimal error estimate is proved for the iterative solution at the end of the iteration process. Numerical experiments are presented to demonstrate the accuracy and efficiency of the proposed method.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"51 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142841447","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
Discretisation of an Oldroyd-B viscoelastic fluid flow using a Lie derivative formulation 利用列导数公式实现奥尔德罗伊德-B 粘弹性流体流动的离散化
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-12-17 DOI: 10.1007/s10444-024-10211-x
Ben S. Ashby, Tristan Pryer
{"title":"Discretisation of an Oldroyd-B viscoelastic fluid flow using a Lie derivative formulation","authors":"Ben S. Ashby,&nbsp;Tristan Pryer","doi":"10.1007/s10444-024-10211-x","DOIUrl":"10.1007/s10444-024-10211-x","url":null,"abstract":"<div><p>In this article, we present a numerical method for the Stokes flow of an Oldroyd-B fluid. The viscoelastic stress evolves according to a constitutive law formulated in terms of the upper convected time derivative. A finite difference method is used to discretise along fluid trajectories to approximate the advection and deformation terms of the upper convected derivative in a simple, cheap and cohesive manner, as well as ensuring that the discrete conformation tensor is positive definite. A full implementation with coupling to the fluid flow is presented, along with a detailed discussion of the issues that arise with such schemes. We demonstrate the performance of this method with detailed numerical experiments in a lid-driven cavity setup. Numerical results are benchmarked against published data, and the method is shown to perform well in this challenging case.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"51 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10211-x.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142826394","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 posteriori error control for a discontinuous Galerkin approximation of a Keller-Segel model Keller-Segel模型的不连续Galerkin近似的后验误差控制
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-12-13 DOI: 10.1007/s10444-024-10212-w
Jan Giesselmann, Kiwoong Kwon
{"title":"A posteriori error control for a discontinuous Galerkin approximation of a Keller-Segel model","authors":"Jan Giesselmann,&nbsp;Kiwoong Kwon","doi":"10.1007/s10444-024-10212-w","DOIUrl":"10.1007/s10444-024-10212-w","url":null,"abstract":"<div><p>We provide a posteriori error estimates for a discontinuous Galerkin scheme for the parabolic-elliptic Keller-Segel system in 2 or 3 space dimensions. The estimates are conditional in the sense that an a posteriori computable quantity needs to be small enough—which can be ensured by mesh refinement—and optimal in the sense that the error estimator decays with the same order as the error under mesh refinement. A specific feature of our error estimator is that it can be used to prove the existence of a weak solution up to a certain time based on numerical results.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 6","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10212-w.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142810845","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
Efficient iterative methods for hyperparameter estimation in large-scale linear inverse problems 大规模线性反问题超参数估计的有效迭代方法
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-12-09 DOI: 10.1007/s10444-024-10208-6
Khalil A. Hall-Hooper, Arvind K. Saibaba, Julianne Chung, Scot M. Miller
{"title":"Efficient iterative methods for hyperparameter estimation in large-scale linear inverse problems","authors":"Khalil A. Hall-Hooper,&nbsp;Arvind K. Saibaba,&nbsp;Julianne Chung,&nbsp;Scot M. Miller","doi":"10.1007/s10444-024-10208-6","DOIUrl":"10.1007/s10444-024-10208-6","url":null,"abstract":"<div><p>We study Bayesian methods for large-scale linear inverse problems, focusing on the challenging task of hyperparameter estimation. Typical hierarchical Bayesian formulations that follow a Markov Chain Monte Carlo approach are possible for small problems but are not computationally feasible for problems with a very large number of unknown inverse parameters. In this work, we describe an empirical Bayes (EB) method to estimate hyperparameters that maximize the marginal posterior, i.e., the probability density of the hyperparameters conditioned on the data, and then we use the estimated hyperparameters to compute the posterior of the unknown inverse parameters. For problems where the computation of the square root and inverse of prior covariance matrices are not feasible, we describe an approach based on the generalized Golub-Kahan bidiagonalization to approximate the marginal posterior and seek hyperparameters that minimize the approximate marginal posterior. Numerical results from seismic and atmospheric tomography demonstrate the accuracy, robustness, and potential benefits of the proposed approach.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 6","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142793849","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
Analysis of a time filtered finite element method for the unsteady inductionless MHD equations 非定常无感应MHD方程的时间滤波有限元分析
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-12-09 DOI: 10.1007/s10444-024-10215-7
Xiaodi Zhang, Jialin Xie, Xianzhu Li
{"title":"Analysis of a time filtered finite element method for the unsteady inductionless MHD equations","authors":"Xiaodi Zhang,&nbsp;Jialin Xie,&nbsp;Xianzhu Li","doi":"10.1007/s10444-024-10215-7","DOIUrl":"10.1007/s10444-024-10215-7","url":null,"abstract":"<div><p>This paper studies a time filtered finite element method for the unsteady inductionless magnetohydrodynamic (MHD) equations. The method uses the semi-implicit backward Euler scheme with a time filter in time and adopts the standard inf-sup stable fluid pairs to discretize the velocity and pressure, and the inf-sup stable face-volume elements for solving the current density and electric potential in space. Since the time filter for the velocity is added as a separate post-processing step, the scheme can be easily incorporated into the existing backward Euler code and improves the time accuracy from first order to second order. The unique solvability, unconditional energy stability, and charge conservativeness of the scheme are also proven. In terms of the energy arguments, we establish the error estimates for the velocity, current density, and electric potential. Numerical experiments are performed to verify the theoretical analysis.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 6","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142793905","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 recovery of initial status for linearized shallow-water wave equation by data assimilation with error analysis 用数据同化法恢复线性化浅水波动方程初始状态及误差分析
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-12-05 DOI: 10.1007/s10444-024-10210-y
Jun-Liang Fu, Jijun Liu
{"title":"On the recovery of initial status for linearized shallow-water wave equation by data assimilation with error analysis","authors":"Jun-Liang Fu,&nbsp;Jijun Liu","doi":"10.1007/s10444-024-10210-y","DOIUrl":"10.1007/s10444-024-10210-y","url":null,"abstract":"<div><p>We recover the initial status of an evolution system governed by linearized shallow-water wave equations in a 2-dimensional bounded domain by data assimilation technique, with the aim of determining the initial wave height from the measurement of wave distribution in an interior domain. Since we specify only one component of the solution to the governed system and the observation is only measured in part of the interior domain, taking into consideration of the engineering restriction on the measurement process, this problem is ill-posed. Based on the known well-posedness result of the forward problem, this inverse problem is reformulated as an optimizing problem with data-fit term and the penalty term involving the background of the wave amplitude as <i>a-prior</i> information. We establish the Euler-Lagrange equation for the optimal solution in terms of its adjoint system. The unique solvability of this Euler-Lagrange equation is rigorously proven. Then the optimal approximation error of the regularizing solution to the exact solution is established in terms of the noise level of measurement data and the <i>a-prior</i> background distribution, based on the Lax-Milgram theorem. Finally, we propose an iterative algorithm to realize this process, with several numerical examples to validate the efficacy of our proposed method.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 6","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142776455","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
Inverting the fundamental diagram and forecasting boundary conditions: how machine learning can improve macroscopic models for traffic flow 反转基本图和预测边界条件:机器学习如何改善交通流的宏观模型
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-12-04 DOI: 10.1007/s10444-024-10206-8
Maya Briani, Emiliano Cristiani, Elia Onofri
{"title":"Inverting the fundamental diagram and forecasting boundary conditions: how machine learning can improve macroscopic models for traffic flow","authors":"Maya Briani,&nbsp;Emiliano Cristiani,&nbsp;Elia Onofri","doi":"10.1007/s10444-024-10206-8","DOIUrl":"10.1007/s10444-024-10206-8","url":null,"abstract":"<div><p>In this paper, we develop new methods to join machine learning techniques and macroscopic differential models, aimed at estimate and forecast vehicular traffic. This is done to complement respective advantages of data-driven and model-driven approaches. We consider here a dataset with flux and velocity data of vehicles moving on a highway, collected by fixed sensors and classified by lane and by class of vehicle. By means of a machine learning model based on an LSTM recursive neural network, we extrapolate two important pieces of information: (1) if congestion is appearing under the sensor, and (2) the total amount of vehicles which is going to pass under the sensor in the next future (30 min). These pieces of information are then used to improve the accuracy of an LWR-based first-order multi-class model describing the dynamics of traffic flow between sensors. The first piece of information is used to invert the (concave) fundamental diagram, thus recovering the density of vehicles from the flux data, and then inject directly the density datum in the model. This allows one to better approximate the dynamics between sensors, especially if an accident/bottleneck happens in a not monitored stretch of the road. The second piece of information is used instead as boundary conditions for the equations underlying the traffic model, to better predict the total amount of vehicles on the road at any future time. Some examples motivated by real scenarios will be discussed. Real data are provided by the Italian motorway company Autovie Venete S.p.A.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":"50 6","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142761986","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信