Journal of Scientific Computing最新文献

筛选
英文 中文
A $$theta $$ -L Approach for the Simulation of Solid-State Dewetting Problems with Strongly Anisotropic Surface Energies 模拟具有强各向异性表面能量的固态润湿问题的 $$theta $$ -L 方法
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-19 DOI: 10.1007/s10915-024-02589-z
Weijie Huang, Wei Jiang, Yan Wang
{"title":"A $$theta $$ -L Approach for the Simulation of Solid-State Dewetting Problems with Strongly Anisotropic Surface Energies","authors":"Weijie Huang, Wei Jiang, Yan Wang","doi":"10.1007/s10915-024-02589-z","DOIUrl":"https://doi.org/10.1007/s10915-024-02589-z","url":null,"abstract":"<p>This paper aims to develop an efficient numerical scheme for simulating solid-state dewetting with strongly anisotropic surface energies in two dimensions. The governing equation is a sixth-order, highly nonlinear geometric partial differential equation, which makes it quite challenging to design an efficient numerical scheme. To tackle this problem, we first introduce an appropriate tangent velocity of the interface curve which could help mesh points equally distribute along the curve, then we reformulate the governing equation in terms of the tangent angle <span>(theta )</span> and the length <i>L</i> of the interface curve with a release of the stiffness brought by surface tension. To further reduce the numerical stability constraint from the high-order PDE, we propose a mixed finite element method for solving the reformulated <span>(theta )</span>-<i>L</i> equations. Numerical results are provided to demonstrate that the <span>(theta )</span>-<i>L</i> approach is not only efficient and accurate, but also has the mesh equidistribution property with an improved numerical stability.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"160 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141512492","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Second-Order Decoupled Linear Energy-Law Preserving gPAV Numerical Schemes for Two-Phase Flows in Superposed Free Flow and Porous Media 自由流与多孔介质叠加两相流体的二阶解耦线性能量守恒 gPAV 数值方案
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-19 DOI: 10.1007/s10915-024-02576-4
Yali Gao, Daozhi Han
{"title":"Second-Order Decoupled Linear Energy-Law Preserving gPAV Numerical Schemes for Two-Phase Flows in Superposed Free Flow and Porous Media","authors":"Yali Gao, Daozhi Han","doi":"10.1007/s10915-024-02576-4","DOIUrl":"https://doi.org/10.1007/s10915-024-02576-4","url":null,"abstract":"<p>We propose second-order numerical methods based on the generalized positive auxiliary variable (gPAV) framework for solving the Cahn–Hilliard–Navier–Stokes–Darcy model in superposed free flow and porous media. In the gPAV-reformulated system, we introduce an auxiliary variable according to the modified energy law and take account into the interface conditions between the two subdomains. By implicit-explicit temporal discretization, we develop fully decoupled linear gPAV-CNLF and gPAV-BDF2 numerical methods effected with the Galerkin finite element method. The fully discrete schemes satisfy a modified energy law irrespective of time step size. Plentiful numerical experiments are performed to validate the methods and demonstrate the robustness. The application in filtration systems, the influence of viscous instability, general permeability, curve interface, and different densities are discussed in details to further illustrate the compatibility and applicability of our developed gPAV numerical methods.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"74 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141512493","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Maximum-Norm Error Estimates of Fourth-Order Compact and ADI Compact Finite Difference Methods for Nonlinear Coupled Bacterial Systems 非线性耦合细菌系统的四阶紧凑型和 ADI 紧凑型有限差分法的最大正则误差估算
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-18 DOI: 10.1007/s10915-024-02588-0
Jie Xu, Shusen Xie, Hongfei Fu
{"title":"Maximum-Norm Error Estimates of Fourth-Order Compact and ADI Compact Finite Difference Methods for Nonlinear Coupled Bacterial Systems","authors":"Jie Xu, Shusen Xie, Hongfei Fu","doi":"10.1007/s10915-024-02588-0","DOIUrl":"https://doi.org/10.1007/s10915-024-02588-0","url":null,"abstract":"<p>In this paper, by introducing two temporal derivative-dependent auxiliary variables, a linearized and decoupled fourth-order compact finite difference method is developed and analyzed for the nonlinear coupled bacterial systems. The temporal-spatial error splitting technique and discrete energy method are employed to prove the unconditional stability and convergence of the method in discrete maximum-norm. Furthermore, to improve the computational efficiency, an alternating direction implicit (ADI) compact difference algorithm is proposed, and the unconditional stability and optimal-order maximum-norm error estimate for the ADI scheme are also strictly established. Finally, several numerical experiments are conducted to validate the theoretical convergence and to simulate the phenomena of bacterial extinction as well as the formation of endemic diseases. In particular, an adaptive time-stepping algorithm is developed and tested for long-term stable simulations.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"209 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141512491","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Compact Coupling Interface Method with Second-Order Gradient Approximation for Elliptic Interface Problems 针对椭圆界面问题的二阶梯度逼近紧凑耦合界面方法
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-18 DOI: 10.1007/s10915-024-02587-1
Ray Zirui Zhang, Li-Tien Cheng
{"title":"A Compact Coupling Interface Method with Second-Order Gradient Approximation for Elliptic Interface Problems","authors":"Ray Zirui Zhang, Li-Tien Cheng","doi":"10.1007/s10915-024-02587-1","DOIUrl":"https://doi.org/10.1007/s10915-024-02587-1","url":null,"abstract":"<p>We propose the Compact Coupling Interface Method, a finite difference method capable of obtaining second-order accurate approximations of not only solution values but their gradients, for elliptic complex interface problems with interfacial jump conditions. Such elliptic interface boundary value problems with interfacial jump conditions are a critical part of numerous applications in fields such as heat conduction, fluid flow, materials science, and protein docking, to name a few. A typical example involves the construction of biomolecular shapes, where such elliptic interface problems are in the form of linearized Poisson–Boltzmann equations, involving discontinuous dielectric constants across the interface, that govern electrostatic contributions. Additionally, when interface dynamics are involved, the normal velocity of the interface might be comprised of the normal derivatives of solution, which can be approximated to second-order by our method, resulting in accurate interface dynamics. Our method, which can be formulated in arbitrary spatial dimensions, combines elements of the highly-regarded Coupling Interface Method, for such elliptic interface problems, and Smereka’s second-order accurate discrete delta function. The result is a variation and hybrid with a more compact stencil than that found in the Coupling Interface Method, and with advantages, borne out in numerical experiments involving both geometric model problems and complex biomolecular surfaces, in more robust error profiles.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"35 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141529166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Supervised Low-Rank Semi-nonnegative Matrix Factorization with Frequency Regularization for Forecasting Spatio-temporal Data 用于时空数据预测的带频率正则化的有监督低库半负矩阵因式分解法
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-14 DOI: 10.1007/s10915-024-02565-7
Keunsu Kim, Hanbaek Lyu, Jinsu Kim, Jae-Hun Jung
{"title":"Supervised Low-Rank Semi-nonnegative Matrix Factorization with Frequency Regularization for Forecasting Spatio-temporal Data","authors":"Keunsu Kim, Hanbaek Lyu, Jinsu Kim, Jae-Hun Jung","doi":"10.1007/s10915-024-02565-7","DOIUrl":"https://doi.org/10.1007/s10915-024-02565-7","url":null,"abstract":"<p>We propose a novel methodology for forecasting spatio-temporal data using supervised semi-nonnegative matrix factorization (SSNMF) with frequency regularization. Matrix factorization is employed to decompose spatio-temporal data into spatial and temporal components. To improve clarity in the temporal patterns, we introduce a nonnegativity constraint on the time domain along with regularization in the frequency domain. Specifically, regularization in the frequency domain involves selecting features in the frequency space, making an interpretation in the frequency domain more convenient. We propose two methods in the frequency domain: soft and hard regularizations, and provide convergence guarantees to first-order stationary points of the corresponding constrained optimization problem. While our primary motivation stems from geophysical data analysis based on GRACE (Gravity Recovery and Climate Experiment) data, our methodology has the potential for wider application. Consequently, when applying our methodology to GRACE data, we find that the results with the proposed methodology are comparable to previous research in the field of geophysical sciences but offer clearer interpretability.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"185 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141512495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Staggered Scheme for the Compressible Euler Equations on General 3D Meshes 一般三维网格上可压缩欧拉方程的交错方案
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-14 DOI: 10.1007/s10915-024-02560-y
Aubin Brunel, Raphaèle Herbin, Jean-Claude Latché
{"title":"A Staggered Scheme for the Compressible Euler Equations on General 3D Meshes","authors":"Aubin Brunel, Raphaèle Herbin, Jean-Claude Latché","doi":"10.1007/s10915-024-02560-y","DOIUrl":"https://doi.org/10.1007/s10915-024-02560-y","url":null,"abstract":"<p>We develop and analyze in this paper a momentum convection operator for variable density flows, and apply it to obtain a finite volume scheme for the Euler equations. The mesh is composed of triangular and quadrangular cells, in the two-dimensional case, and of hexahedral, tetrahedral, prismatic and pyramidal cells in three space dimensions. The approximation is staggered: the scalar variables (pressure, density and internal energy) are associated with the cells while the velocity approximation is face-centred. The derivation of the momentum convection operator extends to pyramids and prisms an already proposed construction for the other above-mentioned cells. The resulting operator takes the form of a finite volume operator, but is obtained by an algebraic process using as input the mass fluxes through the primal faces appearing in the mass balance for the definition of the velocity fluxes, with the only guideline to satisfy a discrete local kinetic energy identity. Its consistency thus deserves to be studied, and we show that this process yields a consistent convection operator in the Lax-Wendroff sense. Numerical tests confirm the expected scheme convergence, with a first-order rate on a pure shock solution.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"28 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141512494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A $$tau $$ -Preconditioner for Space Fractional Diffusion Equation with Non-separable Variable Coefficients 具有不可分割可变系数的空间分数扩散方程的 $$tau $$ - 前提器
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-11 DOI: 10.1007/s10915-024-02574-6
Xue-Lei Lin, Michael K. Ng
{"title":"A $$tau $$ -Preconditioner for Space Fractional Diffusion Equation with Non-separable Variable Coefficients","authors":"Xue-Lei Lin, Michael K. Ng","doi":"10.1007/s10915-024-02574-6","DOIUrl":"https://doi.org/10.1007/s10915-024-02574-6","url":null,"abstract":"<p>In this paper, we study a <span>(tau )</span>-matrix approximation based preconditioner for the linear systems arising from discretization of unsteady state Riesz space fractional diffusion equation with non-separable variable coefficients. The structure of coefficient matrices of the linear systems is identity plus summation of diagonal-times-multilevel-Toeplitz matrices. In our preconditioning technique, the diagonal matrices are approximated by scalar identity matrices and the Toeplitz matrices are approximated by <span>(tau )</span>-matrices (a type of matrices diagonalizable by discrete sine transforms). The proposed preconditioner is fast invertible through the fast sine transform (FST) algorithm. Theoretically, we show that the GMRES solver for the preconditioned systems has an optimal convergence rate (a convergence rate independent of discretization stepsizes). To the best of our knowledge, this is the first preconditioning method with the optimal convergence rate for the variable-coefficients space fractional diffusion equation. Numerical results are reported to demonstrate the efficiency of the proposed method.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"30 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141529167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Extension of the Morley Element on General Polytopal Partitions Using Weak Galerkin Methods 使用弱伽勒金方法扩展一般多面体分区上的莫利元素
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-10 DOI: 10.1007/s10915-024-02580-8
Dan Li, Chunmei Wang, Junping Wang
{"title":"An Extension of the Morley Element on General Polytopal Partitions Using Weak Galerkin Methods","authors":"Dan Li, Chunmei Wang, Junping Wang","doi":"10.1007/s10915-024-02580-8","DOIUrl":"https://doi.org/10.1007/s10915-024-02580-8","url":null,"abstract":"<p>This paper introduces an extension of the well-known Morley element for the biharmonic equation, extending its application from triangular elements to general polytopal elements using the weak Galerkin finite element methods. By leveraging the Schur complement of the weak Galerkin method, this extension not only preserves the same degrees of freedom as the Morley element on triangular elements but also expands its applicability to general polytopal elements. The numerical scheme is devised by locally constructing weak tangential derivatives and weak second-order partial derivatives. Error estimates for the numerical approximation are established in both the energy norm and the <span>(L^2)</span> norm. A series of numerical experiments are conducted to validate the theoretical developments.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"24 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141529169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Developing and Analyzing Some Novel Finite Element Schemes for the Electromagnetic Rotation Cloak Model 为电磁旋转斗篷模型开发和分析一些新的有限元方案
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-08 DOI: 10.1007/s10915-024-02585-3
Yunqing Huang, Jichun Li, Bin He
{"title":"Developing and Analyzing Some Novel Finite Element Schemes for the Electromagnetic Rotation Cloak Model","authors":"Yunqing Huang, Jichun Li, Bin He","doi":"10.1007/s10915-024-02585-3","DOIUrl":"https://doi.org/10.1007/s10915-024-02585-3","url":null,"abstract":"<p>One potential application of metamaterials is for designing invisibility cloaks. In this paper, we are interested in a rotation cloak model. Here we carry out the mathematical analysis of this model for the first time. Through a careful analysis, we reformulate a new system of governing partial differential equations by reducing one unknown variable from the originally developed modeling equations in Yang et al. (Commun Comput Phys 25:135–154, 2019). Then some novel finite element schemes are proposed and their stability and optimal error estimate are proved. Numerical simulations are presented to demonstrate that the new schemes for the reduced modeling equations can effectively reproduce the rotation cloaking phenomenon.</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"11 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141512397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Efficient and Exact Multimarginal Optimal Transport with Pairwise Costs 具有成对成本的高效精确多边际优化运输
IF 2.5 2区 数学
Journal of Scientific Computing Pub Date : 2024-06-07 DOI: 10.1007/s10915-024-02572-8
Bohan Zhou, Matthew Parno
{"title":"Efficient and Exact Multimarginal Optimal Transport with Pairwise Costs","authors":"Bohan Zhou, Matthew Parno","doi":"10.1007/s10915-024-02572-8","DOIUrl":"https://doi.org/10.1007/s10915-024-02572-8","url":null,"abstract":"<p>We address the numerical solution to multimarginal optimal transport (MMOT) with pairwise costs. MMOT, as a natural extension from the classical two-marginal optimal transport, has many important applications including image processing, density functional theory and machine learning, but lacks efficient and exact numerical methods. The popular entropy-regularized method may suffer numerical instability and blurring issues. Inspired by the back-and-forth method introduced by Jacobs and Léger, we investigate MMOT problems with pairwise costs. We show that such problems have a graphical representation and leverage this structure to develop a new computationally gradient ascent algorithm to solve the dual formulation of such MMOT problems. Our method produces accurate solutions which can be used for the regularization-free applications, including the computation of Wasserstein barycenters with high resolution imagery.\u0000</p>","PeriodicalId":50055,"journal":{"name":"Journal of Scientific Computing","volume":"112 1","pages":""},"PeriodicalIF":2.5,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141512398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"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学术官方微信