Advances in Computational Mathematics最新文献

筛选
英文 中文
Extrapolated regularization of nearly singular integrals on surfaces 曲面上近奇异积分的外推正则化
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-07-01 DOI: 10.1007/s10444-024-10161-4
J. Thomas Beale, Svetlana Tlupova
{"title":"Extrapolated regularization of nearly singular integrals on surfaces","authors":"J. Thomas Beale, Svetlana Tlupova","doi":"10.1007/s10444-024-10161-4","DOIUrl":"https://doi.org/10.1007/s10444-024-10161-4","url":null,"abstract":"<p>We present a method for computing nearly singular integrals that occur when single or double layer surface integrals, for harmonic potentials or Stokes flow, are evaluated at points nearby. Such values could be needed in solving an integral equation when one surface is close to another or to obtain values at grid points. We replace the singular kernel with a regularized version having a length parameter <span>(delta )</span> in order to control discretization error. Analysis near the singularity leads to an expression for the error due to regularization which has terms with unknown coefficients multiplying known quantities. By computing the integral with three choices of <span>(delta )</span>, we can solve for an extrapolated value that has regularization error reduced to <span>(O(delta ^5))</span>, uniformly for target points on or near the surface. In examples with <span>(delta /h)</span> constant and moderate resolution, we observe total error about <span>(O(h^5))</span> close to the surface. For convergence as <span>(h rightarrow 0)</span>, we can choose <span>(delta )</span> proportional to <span>(h^q)</span> with <span>(q &lt; 1)</span> to ensure the discretization error is dominated by the regularization error. With <span>(q = 4/5)</span>, we find errors about <span>(O(h^4))</span>. For harmonic potentials, we extend the approach to a version with <span>(O(delta ^7))</span> regularization; it typically has smaller errors, but the order of accuracy is less predictable.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141489637","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
Stochastic modeling of stationary scalar Gaussian processes in continuous time from autocorrelation data 根据自相关数据建立连续时间内静止标量高斯过程的随机模型
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-06-24 DOI: 10.1007/s10444-024-10150-7
Martin Hanke
{"title":"Stochastic modeling of stationary scalar Gaussian processes in continuous time from autocorrelation data","authors":"Martin Hanke","doi":"10.1007/s10444-024-10150-7","DOIUrl":"https://doi.org/10.1007/s10444-024-10150-7","url":null,"abstract":"<p>We consider the problem of constructing a vector-valued linear Markov process in continuous time, such that its first coordinate is in good agreement with given samples of the scalar autocorrelation function of an otherwise unknown stationary Gaussian process. This problem has intimate connections to the computation of a passive reduced model of a deterministic time-invariant linear system from given output data in the time domain. We construct the stochastic model in two steps. First, we employ the AAA algorithm to determine a rational function which interpolates the <i>z</i>-transform of the discrete data on the unit circle and use this function to assign the poles of the transfer function of the reduced model. Second, we choose the associated residues as the minimizers of a linear inequality constrained least squares problem which ensures the positivity of the transfer function’s real part for large frequencies. We apply this method to compute extended Markov models for stochastic processes obtained from generalized Langevin dynamics in statistical physics. Numerical examples demonstrate that the algorithm succeeds in determining passive reduced models and that the associated Markov processes provide an excellent match of the given data.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141444892","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 relaxed inertial projection and contraction algorithms for solving monotone inclusion problems 论解决单调包含问题的松弛惯性投影和收缩算法
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-06-18 DOI: 10.1007/s10444-024-10156-1
Bing Tan, Xiaolong Qin
{"title":"On relaxed inertial projection and contraction algorithms for solving monotone inclusion problems","authors":"Bing Tan, Xiaolong Qin","doi":"10.1007/s10444-024-10156-1","DOIUrl":"https://doi.org/10.1007/s10444-024-10156-1","url":null,"abstract":"<p>We present three novel algorithms based on the forward-backward splitting technique for the solution of monotone inclusion problems in real Hilbert spaces. The proposed algorithms work adaptively in the absence of the Lipschitz constant of the single-valued operator involved thanks to the fact that there is a non-monotonic step size criterion used. The weak and strong convergence and the <i>R</i>-linear convergence of the developed algorithms are investigated under some appropriate assumptions. Finally, our algorithms are put into practice to address the restoration problem in the signal and image fields, and they are compared to some pertinent algorithms in the literature.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141425406","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 methods for forward fractional Feynman–Kac equation 前向分数费曼-卡克方程的数值方法
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-06-10 DOI: 10.1007/s10444-024-10152-5
Daxin Nie, Jing Sun, Weihua Deng
{"title":"Numerical methods for forward fractional Feynman–Kac equation","authors":"Daxin Nie, Jing Sun, Weihua Deng","doi":"10.1007/s10444-024-10152-5","DOIUrl":"https://doi.org/10.1007/s10444-024-10152-5","url":null,"abstract":"<p>Fractional Feynman–Kac equation governs the functional distribution of the trajectories of anomalous diffusion. The non-commutativity of the integral fractional Laplacian and time-space coupled fractional substantial derivative, i.e., <span>(mathcal {A}^{s}{}_{0}partial _{t}^{1-alpha ,x}ne {}_{0}partial _{t}^{1-alpha ,x}mathcal {A}^{s})</span>, brings about huge challenges on the regularity and spatial error estimates for the forward fractional Feynman–Kac equation. In this paper, we first use the corresponding resolvent estimate obtained by the bootstrapping arguments and the generalized Hölder-type inequalities in Sobolev space to build the regularity of the solution, and then the fully discrete scheme constructed by convolution quadrature and finite element methods is developed. Also, the complete error analyses in time and space directions are respectively presented, which are consistent with the provided numerical experiments.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141299089","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 efficient rotational pressure-correction schemes for 2D/3D closed-loop geothermal system 二维/三维闭环地热系统的高效旋转压力校正方案
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-06-10 DOI: 10.1007/s10444-024-10154-3
Jian Li, Jiawei Gao, Yi Qin
{"title":"An efficient rotational pressure-correction schemes for 2D/3D closed-loop geothermal system","authors":"Jian Li, Jiawei Gao, Yi Qin","doi":"10.1007/s10444-024-10154-3","DOIUrl":"https://doi.org/10.1007/s10444-024-10154-3","url":null,"abstract":"<p>In this paper, the rotational pressure-correction schemes for the closed-loop geothermal system are developed and analyzed. The primary benefit of this projection method is to replace the incompressible condition. The system is considered consisting of two distinct regions, with the free flow region governed by the Navier–Stokes equations and the porous media region governed by Darcy’s law. At the same time, the heat equations are coupled with the flow equations to describe the heat transfer in both regions. In the closed-loop geothermal system, the rotational pressure-correction schemes are used for the Navier–Stokes equations in the free flow region, and the direct decoupled scheme is used for the other equations. Besides, the stability of the proposed methods is proved. Finally, the high efficiency and applicability of the decoupled scheme are verified by 2D/3D numerical experiments.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141299063","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
Semi-active damping optimization of vibrational systems using the reduced basis method 使用还原法优化振动系统的半主动阻尼
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-05-31 DOI: 10.1007/s10444-024-10141-8
Jennifer Przybilla, Igor Pontes Duff, Peter Benner
{"title":"Semi-active damping optimization of vibrational systems using the reduced basis method","authors":"Jennifer Przybilla, Igor Pontes Duff, Peter Benner","doi":"10.1007/s10444-024-10141-8","DOIUrl":"https://doi.org/10.1007/s10444-024-10141-8","url":null,"abstract":"<p>In this article, we consider vibrational systems with semi-active damping that are described by a second-order model. In order to minimize the influence of external inputs to the system response, we are optimizing some damping values. As minimization criterion, we evaluate the energy response, that is the <span>(mathcal {H}_2)</span>-norm of the corresponding transfer function of the system. Computing the energy response includes solving Lyapunov equations for different damping parameters. Hence, the minimization process leads to high computational costs if the system is of large dimension. We present two techniques that reduce the optimization problem by applying the reduced basis method to the corresponding parametric Lyapunov equations. In the first method, we determine a reduced solution space on which the Lyapunov equations and hence the resulting energy response values are computed approximately in a reasonable time. The second method includes the reduced basis method in the minimization process. To evaluate the quality of the approximations, we introduce error estimators that evaluate the error in the controllability Gramians and the energy response. Finally, we illustrate the advantages of our methods by applying them to two different examples.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141185288","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 rotational pressure-correction discontinuous Galerkin scheme for the Cahn-Hilliard-Darcy-Stokes system 卡恩-希利亚德-达西-斯托克斯系统的旋转压力校正非连续伽勒金方案
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-05-30 DOI: 10.1007/s10444-024-10151-6
Meiting Wang, Guang-an Zou, Jian Li
{"title":"A rotational pressure-correction discontinuous Galerkin scheme for the Cahn-Hilliard-Darcy-Stokes system","authors":"Meiting Wang, Guang-an Zou, Jian Li","doi":"10.1007/s10444-024-10151-6","DOIUrl":"https://doi.org/10.1007/s10444-024-10151-6","url":null,"abstract":"<p>This paper is devoted to the numerical approximations of the Cahn-Hilliard-Darcy-Stokes system, which is a combination of the modified Cahn-Hilliard equation with the Darcy-Stokes equation. A novel discontinuous Galerkin pressure-correction scheme is proposed for solving the coupled system, which can achieve the desired level of linear, fully decoupled, and unconditionally energy stable. The developed scheme here is implemented by combining several effective techniques, including by adding an additional stabilization term artificially in Cahn-Hilliard equation for balancing the explicit treatment of the coupling term, the stabilizing strategy for the nonlinear energy potential, and a rotational pressure-correction scheme for the Darcy-Stokes equation. We rigorously prove the unique solvability, unconditional energy stability, and optimal error estimates of the proposed scheme. Finally, a number of numerical examples are provided to demonstrate numerically the efficiency of the present formulation.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141177501","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
Approximation in the extended functional tensor train format 扩展功能张量列车格式的近似值
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-05-28 DOI: 10.1007/s10444-024-10140-9
Christoph Strössner, Bonan Sun, Daniel Kressner
{"title":"Approximation in the extended functional tensor train format","authors":"Christoph Strössner, Bonan Sun, Daniel Kressner","doi":"10.1007/s10444-024-10140-9","DOIUrl":"https://doi.org/10.1007/s10444-024-10140-9","url":null,"abstract":"<p>This work proposes the extended functional tensor train (EFTT) format for compressing and working with multivariate functions on tensor product domains. Our compression algorithm combines tensorized Chebyshev interpolation with a low-rank approximation algorithm that is entirely based on function evaluations. Compared to existing methods based on the functional tensor train format, the adaptivity of our approach often results in reducing the required storage, sometimes considerably, while achieving the same accuracy. In particular, we reduce the number of function evaluations required to achieve a prescribed accuracy by up to over <span>(96%)</span> compared to the algorithm from Gorodetsky et al. (Comput. Methods Appl. Mech. Eng. <b>347</b>, 59–84 2019).</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141159590","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
Variable transformations in combination with wavelets and ANOVA for high-dimensional approximation 将变量变换与小波和方差分析结合起来进行高维逼近
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-05-23 DOI: 10.1007/s10444-024-10147-2
Daniel Potts, Laura Weidensager
{"title":"Variable transformations in combination with wavelets and ANOVA for high-dimensional approximation","authors":"Daniel Potts, Laura Weidensager","doi":"10.1007/s10444-024-10147-2","DOIUrl":"https://doi.org/10.1007/s10444-024-10147-2","url":null,"abstract":"<p>We use hyperbolic wavelet regression for the fast reconstruction of high-dimensional functions having only low-dimensional variable interactions. Compactly supported periodic Chui-Wang wavelets are used for the tensorized hyperbolic wavelet basis on the torus. With a variable transformation, we are able to transform the approximation rates and fast algorithms from the torus to other domains. We perform and analyze scattered data approximation for smooth but arbitrary density functions by using a least squares method. The corresponding system matrix is sparse due to the compact support of the wavelets, which leads to a significant acceleration of the matrix vector multiplication. For non-periodic functions, we propose a new extension method. A proper choice of the extension parameter together with the piecewise polynomial Chui-Wang wavelets extends the functions appropriately. In every case, we are able to bound the approximation error with high probability. Additionally, if the function has a low effective dimension (i.e., only interactions of a few variables), we qualitatively determine the variable interactions and omit ANOVA terms with low variance in a second step in order to decrease the approximation error. This allows us to suggest an adapted model for the approximation. Numerical results show the efficiency of the proposed method.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141085204","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 optimal control framework for adaptive neural ODEs 自适应神经 ODE 的优化控制框架
IF 1.7 3区 数学
Advances in Computational Mathematics Pub Date : 2024-05-23 DOI: 10.1007/s10444-024-10149-0
Joubine Aghili, Olga Mula
{"title":"An optimal control framework for adaptive neural ODEs","authors":"Joubine Aghili, Olga Mula","doi":"10.1007/s10444-024-10149-0","DOIUrl":"https://doi.org/10.1007/s10444-024-10149-0","url":null,"abstract":"<p>In recent years, the notion of neural ODEs has connected deep learning with the field of ODEs and optimal control. In this setting, neural networks are defined as the mapping induced by the corresponding time-discretization scheme of a given ODE. The learning task consists in finding the ODE parameters as the optimal values of a sampled loss minimization problem. In the limit of infinite time steps, and data samples, we obtain a notion of continuous formulation of the problem. The practical implementation involves two discretization errors: a sampling error and a time-discretization error. In this work, we develop a general optimal control framework to analyze the interplay between the above two errors. We prove that to approximate the solution of the fully continuous problem at a certain accuracy, we not only need a minimal number of training samples, but also need to solve the control problem on the sampled loss function with some minimal accuracy. The theoretical analysis allows us to develop rigorous adaptive schemes in time and sampling, and gives rise to a notion of adaptive neural ODEs. The performance of the approach is illustrated in several numerical examples.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141085343","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学术文献互助群
群 号:481959085
Book学术官方微信