首页 > 最新文献

BIT Numerical Mathematics最新文献

英文 中文
Well-posedness and finite element approximation of mixed dimensional partial differential equations 混合维偏微分方程的完备性和有限元逼近
IF 1.5 3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-12-29 DOI: 10.1007/s10543-023-01001-w
Fredrik Hellman, Axel Målqvist, Malin Mosquera

In this article, a mixed dimensional elliptic partial differential equation is considered, posed in a bulk domain with a large number of embedded interfaces. In particular, well-posedness of the problem and regularity of the solution are studied. A fitted finite element approximation is also proposed and an a priori error bound is proved. For the solution of the arising linear system, an iterative method based on subspace decomposition is proposed and analyzed. Finally, numerical experiments are presented and rapid convergence using the proposed preconditioner is achieved, confirming the theoretical findings.

本文考虑了一个混合维度的椭圆偏微分方程,该方程是在一个具有大量嵌入界面的体域中提出的。文章特别研究了问题的好求和解的正则性。还提出了一种合适的有限元近似方法,并证明了先验误差约束。对于所产生的线性系统的求解,提出并分析了一种基于子空间分解的迭代方法。最后,还进行了数值实验,利用所提出的预条件器实现了快速收敛,证实了理论结论。
{"title":"Well-posedness and finite element approximation of mixed dimensional partial differential equations","authors":"Fredrik Hellman, Axel Målqvist, Malin Mosquera","doi":"10.1007/s10543-023-01001-w","DOIUrl":"https://doi.org/10.1007/s10543-023-01001-w","url":null,"abstract":"<p>In this article, a mixed dimensional elliptic partial differential equation is considered, posed in a bulk domain with a large number of embedded interfaces. In particular, well-posedness of the problem and regularity of the solution are studied. A fitted finite element approximation is also proposed and an a priori error bound is proved. For the solution of the arising linear system, an iterative method based on subspace decomposition is proposed and analyzed. Finally, numerical experiments are presented and rapid convergence using the proposed preconditioner is achieved, confirming the theoretical findings.</p>","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"178 1","pages":""},"PeriodicalIF":1.5,"publicationDate":"2023-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139070858","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
Randomized Kaczmarz algorithm with averaging and block projection 带有平均和块投影的随机卡兹马兹算法
IF 1.5 3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-12-12 DOI: 10.1007/s10543-023-01002-9
Zeyi Zhang, Dong Shen
{"title":"Randomized Kaczmarz algorithm with averaging and block projection","authors":"Zeyi Zhang, Dong Shen","doi":"10.1007/s10543-023-01002-9","DOIUrl":"https://doi.org/10.1007/s10543-023-01002-9","url":null,"abstract":"","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"37 11","pages":""},"PeriodicalIF":1.5,"publicationDate":"2023-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138633210","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
Positivity-preserving truncated Euler–Maruyama method for generalised Ait-Sahalia-type interest model 广义ait - sahalia型利息模型的保正截断Euler-Maruyama方法
IF 1.5 3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-11-27 DOI: 10.1007/s10543-023-01000-x
Shounian Deng, Chen Fei, Weiyin Fei, Xuerong Mao

The well-known Ait-Sahalia-type interest model, arising in mathematical finance, has some typical features: polynomial drift that blows up at the origin, highly nonlinear diffusion, and positive solution. The known explicit numerical methods including truncated/tamed Euler–Maruyama (EM) applied to it do not preserve its positivity. The main interest of this work is to investigate the numerical conservation of positivity of the solution of generalised Ait-Sahalia-type model. By modifying the truncated EM method to generate positive sequences of numerical approximations, we obtain the rate of convergence of the numerical algorithm not only at time T but also over the time interval [0, T]. Numerical experiments confirm the theoretical results.

在数学金融领域出现的著名的ait - sahalia型利息模型具有在原点爆炸的多项式漂移、高度非线性扩散和正解等典型特征。已知的显式数值方法(包括截断/驯化Euler-Maruyama (EM))不能保持其正性。本文主要研究广义ait - sahalia型模型解正性的数值守恒性。通过修改截断的EM方法生成数值逼近的正序列,我们得到了数值算法不仅在时刻T而且在时间区间[0,T]上的收敛速度。数值实验证实了理论结果。
{"title":"Positivity-preserving truncated Euler–Maruyama method for generalised Ait-Sahalia-type interest model","authors":"Shounian Deng, Chen Fei, Weiyin Fei, Xuerong Mao","doi":"10.1007/s10543-023-01000-x","DOIUrl":"https://doi.org/10.1007/s10543-023-01000-x","url":null,"abstract":"<p>The well-known Ait-Sahalia-type interest model, arising in mathematical finance, has some typical features: polynomial drift that blows up at the origin, highly nonlinear diffusion, and positive solution. The known explicit numerical methods including truncated/tamed Euler–Maruyama (EM) applied to it do not preserve its positivity. The main interest of this work is to investigate the numerical conservation of positivity of the solution of generalised Ait-Sahalia-type model. By modifying the truncated EM method to generate positive sequences of numerical approximations, we obtain the rate of convergence of the numerical algorithm not only at time <i>T</i> but also over the time interval [0, <i>T</i>]. Numerical experiments confirm the theoretical results.</p>","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"16 3‐4","pages":""},"PeriodicalIF":1.5,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503713","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 flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian 具有耗散哈密顿量的port- hamilton系统和ode /DAEs时间积分中矩阵的柔性短递归Krylov子空间方法
3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-11-10 DOI: 10.1007/s10543-023-00999-3
Malak Diab, Andreas Frommer, Karsten Kahl
Abstract For several classes of mathematical models that yield linear systems, the splitting of the matrix into its Hermitian and skew Hermitian parts is naturally related to properties of the underlying model. This is particularly so for discretizations of dissipative Hamiltonian ODEs, DAEs and port-Hamiltonian systems where, in addition, the Hermitian part is positive definite or semi-definite. It is then possible to develop short recurrence optimal Krylov subspace methods in which the Hermitian part is used as a preconditioner. In this paper, we develop new, right preconditioned variants of this approach which, as their crucial new feature, allow the systems with the Hermitian part to be solved only approximately in each iteration while keeping the short recurrences. This new class of methods is particularly efficient as it allows, for example, to use few steps of a multigrid solver or a (preconditioned) CG method for the Hermitian part in each iteration. We illustrate this with several numerical experiments for large scale systems.
对于几种产生线性系统的数学模型,矩阵分裂为厄米部分和斜厄米部分自然与底层模型的性质有关。对于耗散哈密顿ode, dae和波特哈密顿系统的离散化尤其如此,其中厄米部分是正定或半定的。这样就有可能发展出以厄米部分作为前置条件的短递归最优Krylov子空间方法。在本文中,我们发展了这种方法的新的,正确的预条件的变体,作为其关键的新特征,允许具有厄米部分的系统在每次迭代中只得到近似解,同时保持短递归。这类新方法特别有效,因为它允许,例如,在每次迭代中使用多网格求解器的几个步骤或(预置的)CG方法来处理厄米部分。我们用几个大型系统的数值实验来说明这一点。
{"title":"A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian","authors":"Malak Diab, Andreas Frommer, Karsten Kahl","doi":"10.1007/s10543-023-00999-3","DOIUrl":"https://doi.org/10.1007/s10543-023-00999-3","url":null,"abstract":"Abstract For several classes of mathematical models that yield linear systems, the splitting of the matrix into its Hermitian and skew Hermitian parts is naturally related to properties of the underlying model. This is particularly so for discretizations of dissipative Hamiltonian ODEs, DAEs and port-Hamiltonian systems where, in addition, the Hermitian part is positive definite or semi-definite. It is then possible to develop short recurrence optimal Krylov subspace methods in which the Hermitian part is used as a preconditioner. In this paper, we develop new, right preconditioned variants of this approach which, as their crucial new feature, allow the systems with the Hermitian part to be solved only approximately in each iteration while keeping the short recurrences. This new class of methods is particularly efficient as it allows, for example, to use few steps of a multigrid solver or a (preconditioned) CG method for the Hermitian part in each iteration. We illustrate this with several numerical experiments for large scale systems.","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"47 9","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135092615","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}
引用次数: 1
Symmetric-conjugate splitting methods for linear unitary problems 线性酉问题的对称共轭分裂方法
3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-11-10 DOI: 10.1007/s10543-023-00998-4
Joackim Bernier, S Blanes, Fernando Casas, A Escorihuela-Tomàs
Abstract We analyze the preservation properties of a family of reversible splitting methods when they are applied to the numerical time integration of linear differential equations defined in the unitary group. The schemes involve complex coefficients and are conjugated to unitary transformations for sufficiently small values of the time step-size. New and efficient methods up to order six are constructed and tested on the linear Schrödinger equation.
摘要分析了一类可逆分裂方法应用于一元群中定义的线性微分方程的数值时间积分时的保存性质。该方案涉及复杂系数,并在足够小的时间步长值下共轭为幺正变换。构造了新的六阶有效方法,并在线性Schrödinger方程上进行了测试。
{"title":"Symmetric-conjugate splitting methods for linear unitary problems","authors":"Joackim Bernier, S Blanes, Fernando Casas, A Escorihuela-Tomàs","doi":"10.1007/s10543-023-00998-4","DOIUrl":"https://doi.org/10.1007/s10543-023-00998-4","url":null,"abstract":"Abstract We analyze the preservation properties of a family of reversible splitting methods when they are applied to the numerical time integration of linear differential equations defined in the unitary group. The schemes involve complex coefficients and are conjugated to unitary transformations for sufficiently small values of the time step-size. New and efficient methods up to order six are constructed and tested on the linear Schrödinger equation.","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"78 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135087342","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}
引用次数: 1
An hp-version interior penalty discontinuous Galerkin method for the quad-curl eigenvalue problem 求解四旋度特征值问题的hp型内罚不连续Galerkin方法
3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-11-10 DOI: 10.1007/s10543-023-00996-6
Jiayu Han, Zhimin Zhang
{"title":"An hp-version interior penalty discontinuous Galerkin method for the quad-curl eigenvalue problem","authors":"Jiayu Han, Zhimin Zhang","doi":"10.1007/s10543-023-00996-6","DOIUrl":"https://doi.org/10.1007/s10543-023-00996-6","url":null,"abstract":"","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"37 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135093357","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 note on approximate Jacobians of implicit Runge–Kutta methods and convergence of modified Newton iterations 隐式龙格-库塔方法的近似雅可比矩阵及修正牛顿迭代的收敛性
3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-11-01 DOI: 10.1007/s10543-023-00994-8
Laurent O. Jay, Olga Sokratova
{"title":"A note on approximate Jacobians of implicit Runge–Kutta methods and convergence of modified Newton iterations","authors":"Laurent O. Jay, Olga Sokratova","doi":"10.1007/s10543-023-00994-8","DOIUrl":"https://doi.org/10.1007/s10543-023-00994-8","url":null,"abstract":"","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135325977","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
New structure-preserving mixed finite element method for the stationary MHD equations with magnetic-current formulation 具有磁流公式的平稳MHD方程的一种新的保结构混合有限元方法
3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-11-01 DOI: 10.1007/s10543-023-00995-7
Xiaodi Zhang, Shitian Dong
{"title":"New structure-preserving mixed finite element method for the stationary MHD equations with magnetic-current formulation","authors":"Xiaodi Zhang, Shitian Dong","doi":"10.1007/s10543-023-00995-7","DOIUrl":"https://doi.org/10.1007/s10543-023-00995-7","url":null,"abstract":"","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"18 2-3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135270974","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
Gaussian rule for integrals involving Bessel functions 涉及贝塞尔函数积分的高斯规则
3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-11-01 DOI: 10.1007/s10543-023-00997-5
Eleonora Denich, Paolo Novati
{"title":"Gaussian rule for integrals involving Bessel functions","authors":"Eleonora Denich, Paolo Novati","doi":"10.1007/s10543-023-00997-5","DOIUrl":"https://doi.org/10.1007/s10543-023-00997-5","url":null,"abstract":"","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"31 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136103242","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}
引用次数: 1
Superconvergence and accuracy enhancement of discontinuous Galerkin solutions for Vlasov–Maxwell equations Vlasov-Maxwell方程不连续Galerkin解的超收敛性和精度增强
3区 数学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2023-10-13 DOI: 10.1007/s10543-023-00993-9
Andrés Galindo-Olarte, Juntao Huang, Jennifer Ryan, Yingda Cheng
{"title":"Superconvergence and accuracy enhancement of discontinuous Galerkin solutions for Vlasov–Maxwell equations","authors":"Andrés Galindo-Olarte, Juntao Huang, Jennifer Ryan, Yingda Cheng","doi":"10.1007/s10543-023-00993-9","DOIUrl":"https://doi.org/10.1007/s10543-023-00993-9","url":null,"abstract":"","PeriodicalId":55351,"journal":{"name":"BIT Numerical Mathematics","volume":"254 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135857989","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
期刊
BIT Numerical 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