发布求助
文献互助 智能选刊 最新文献

Numerische Mathematik最新文献

筛选
英文 中文
A super-localized generalized finite element method 超局部广义有限元法
IF 2.1 2区 数学
Numerische Mathematik Pub Date : 2023-12-18 DOI: 10.1007/s00211-023-01386-4
Philip Freese, Moritz Hauck, Tim Keil, Daniel Peterseim
{"title":"A super-localized generalized finite element method","authors":"Philip Freese, Moritz Hauck, Tim Keil, Daniel Peterseim","doi":"10.1007/s00211-023-01386-4","DOIUrl":"https://doi.org/10.1007/s00211-023-01386-4","url":null,"abstract":"<p>This paper presents a novel multi-scale method for elliptic partial differential equations with arbitrarily rough coefficients. In the spirit of numerical homogenization, the method constructs problem-adapted ansatz spaces with uniform algebraic approximation rates. Localized basis functions with the same super-exponential localization properties as the recently proposed Super-Localized Orthogonal Decomposition enable an efficient implementation. The method’s basis stability is enforced using a partition of unity approach. A natural extension to higher order is presented, resulting in higher approximation rates and enhanced localization properties. We perform a rigorous a priori and a posteriori error analysis and confirm our theoretical findings in a series of numerical experiments. In particular, we demonstrate the method’s applicability for challenging high-contrast channeled coefficients.</p>","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"21 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138716249","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
Hanke–Raus rule for Landweber iteration in Banach spaces 巴拿赫空间中用于兰德韦伯迭代的汉克-劳斯规则
IF 2.1 2区 数学
Numerische Mathematik Pub Date : 2023-12-18 DOI: 10.1007/s00211-023-01389-1
Rommel R. Real
{"title":"Hanke–Raus rule for Landweber iteration in Banach spaces","authors":"Rommel R. Real","doi":"10.1007/s00211-023-01389-1","DOIUrl":"https://doi.org/10.1007/s00211-023-01389-1","url":null,"abstract":"<p>We consider the Landweber iteration for solving linear as well as nonlinear inverse problems in Banach spaces. Based on the discrepancy principle, we propose a heuristic parameter choice rule for choosing the regularization parameter which does not require the information on the noise level, so it is purely data-driven. According to a famous veto, convergence in the worst-case scenario cannot be expected in general. However, by imposing certain conditions on the noisy data, we establish a new convergence result which, in addition, requires neither the Gâteaux differentiability of the forward operator nor the reflexivity of the image space. Therefore, we also expand the applied range of the Landweber iteration to cover non-smooth ill-posed inverse problems and to handle the situation that the data is contaminated by various types of noise. Numerical simulations are also reported.</p>","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"72 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138744165","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
On the accuracy of the finite volume approximations to nonlocal conservation laws 关于非局部守恒定律的有限体积近似的准确性
IF 2.1 2区 数学
Numerische Mathematik Pub Date : 2023-12-13 DOI: 10.1007/s00211-023-01388-2
Aekta Aggarwal, Helge Holden, Ganesh Vaidya
{"title":"On the accuracy of the finite volume approximations to nonlocal conservation laws","authors":"Aekta Aggarwal, Helge Holden, Ganesh Vaidya","doi":"10.1007/s00211-023-01388-2","DOIUrl":"https://doi.org/10.1007/s00211-023-01388-2","url":null,"abstract":"<p>In this article, we discuss the error analysis for a certain class of monotone finite volume schemes approximating nonlocal scalar conservation laws, modeling traffic flow and crowd dynamics, without any additional assumptions on monotonicity or linearity of the kernel <span>(mu )</span> or the flux <i>f</i>. We first prove a novel Kuznetsov-type lemma for this class of PDEs and thereby show that the finite volume approximations converge to the entropy solution at the rate of <span>(sqrt{Delta t})</span> in <span>(L^1(mathbb {R}))</span>. To the best of our knowledge, this is the first proof of any type of convergence rate for this class of conservation laws. We also present numerical experiments to illustrate this result.</p>","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"145 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138683261","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
Lattice enumeration via linear programming 通过线性规划进行网格枚举
IF 2.1 2区 数学
Numerische Mathematik Pub Date : 2023-12-11 DOI: 10.1007/s00211-023-01376-6
Moulay Abdellah Chkifa
{"title":"Lattice enumeration via linear programming","authors":"Moulay Abdellah Chkifa","doi":"10.1007/s00211-023-01376-6","DOIUrl":"https://doi.org/10.1007/s00211-023-01376-6","url":null,"abstract":"<p>Given a positive integer <i>d</i> and <span>({{varvec{a}}}_{1},dots ,{{varvec{a}}}_{r})</span> a family of vectors in <span>({{mathbb {R}}}^d)</span>, <span>({k_1{{varvec{a}}}_{1}+dots +k_r{{varvec{a}}}_{r}: k_1,dots ,k_r in {{mathbb {Z}}}}subset {{mathbb {R}}}^d)</span> is the so-called lattice generated by the family. In high dimensional integration, prescribed lattices are used for constructing reliable quadrature schemes. The quadrature points are the lattice points lying on the integration domain, typically the unit hypercube <span>([0,1)^d)</span> or a rescaled shifted hypercube. It is crucial to have a cost-effective method for enumerating lattice points within such domains. Undeniably, the lack of such fast enumeration procedures hinders the applicability of lattice rules. Existing enumeration procedures exploit intrinsic properties of the lattice at hand, such as periodicity, orthogonality, recurrences, etc. In this paper, we unveil a general-purpose fast lattice enumeration algorithm based on linear programming (named <b>FLE-LP</b>).</p>","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"2 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138572065","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
Stability and guaranteed error control of approximations to the Monge–Ampère equation 蒙日-安培方程近似值的稳定性和保证误差控制
IF 2.1 2区 数学
Numerische Mathematik Pub Date : 2023-12-07 DOI: 10.1007/s00211-023-01385-5
Dietmar Gallistl, Ngoc Tien Tran
{"title":"Stability and guaranteed error control of approximations to the Monge–Ampère equation","authors":"Dietmar Gallistl, Ngoc Tien Tran","doi":"10.1007/s00211-023-01385-5","DOIUrl":"https://doi.org/10.1007/s00211-023-01385-5","url":null,"abstract":"<p>This paper analyzes a regularization scheme of the Monge–Ampère equation by uniformly elliptic Hamilton–Jacobi–Bellman equations. The main tools are stability estimates in the <span>(L^infty )</span> norm from the theory of viscosity solutions which are independent of the regularization parameter <span>(varepsilon )</span>. They allow for the uniform convergence of the solution <span>(u_varepsilon )</span> to the regularized problem towards the Alexandrov solution <i>u</i> to the Monge–Ampère equation for any nonnegative <span>(L^n)</span> right-hand side and continuous Dirichlet data. The main application are guaranteed a posteriori error bounds in the <span>(L^infty )</span> norm for continuously differentiable finite element approximations of <i>u</i> or <span>(u_varepsilon )</span>.\u0000</p>","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"163 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138546841","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 discrete elasticity complex on three-dimensional Alfeld splits 三维Alfeld分裂上的离散弹性复合体
IF 2.1 2区 数学
Numerische Mathematik Pub Date : 2023-11-30 DOI: 10.1007/s00211-023-01381-9
Snorre H. Christiansen, Jay Gopalakrishnan, Johnny Guzmán, Kaibo Hu
{"title":"A discrete elasticity complex on three-dimensional Alfeld splits","authors":"Snorre H. Christiansen, Jay Gopalakrishnan, Johnny Guzmán, Kaibo Hu","doi":"10.1007/s00211-023-01381-9","DOIUrl":"https://doi.org/10.1007/s00211-023-01381-9","url":null,"abstract":"<p>We construct conforming finite element elasticity complexes on the Alfeld splits of tetrahedra. The complex consists of vector fields and symmetric tensor fields, interlinked via the linearized deformation operator, the linearized curvature operator, and the divergence operator, respectively. The construction is based on an algebraic machinery that derives the elasticity complex from de Rham complexes, and smoother finite element differential forms.\u0000</p>","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"1 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138531609","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}
引用次数: 15
Two-layer networks with the $$text {ReLU}^k$$ activation function: Barron spaces and derivative approximation 具有$$text {ReLU}^k$$激活函数的两层网络:巴伦空间和导数逼近
IF 2.1 2区 数学
Numerische Mathematik Pub Date : 2023-11-23 DOI: 10.1007/s00211-023-01384-6
Yuanyuan Li, Shuai Lu, Peter Mathé, Sergei V. Pereverzev
{"title":"Two-layer networks with the $$text {ReLU}^k$$ activation function: Barron spaces and derivative approximation","authors":"Yuanyuan Li, Shuai Lu, Peter Mathé, Sergei V. Pereverzev","doi":"10.1007/s00211-023-01384-6","DOIUrl":"https://doi.org/10.1007/s00211-023-01384-6","url":null,"abstract":"<p>We investigate the use of two-layer networks with the rectified power unit, which is called the <span>(text {ReLU}^k)</span> activation function, for function and derivative approximation. By extending and calibrating the corresponding Barron space, we show that two-layer networks with the <span>(text {ReLU}^k)</span> activation function are well-designed to simultaneously approximate an unknown function and its derivatives. When the measurement is noisy, we propose a Tikhonov type regularization method, and provide error bounds when the regularization parameter is chosen appropriately. Several numerical examples support the efficiency of the proposed approach.</p>","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"18 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2023-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138531594","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
Numerical stability and tensor nuclear norm 数值稳定性和张量核范数
2区 数学
Numerische Mathematik Pub Date : 2023-11-03 DOI: 10.1007/s00211-023-01377-5
Zhen Dai, Lek-Heng Lim
{"title":"Numerical stability and tensor nuclear norm","authors":"Zhen Dai, Lek-Heng Lim","doi":"10.1007/s00211-023-01377-5","DOIUrl":"https://doi.org/10.1007/s00211-023-01377-5","url":null,"abstract":"","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"29 22","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135818313","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}
引用次数: 2
A unifying framework for tangential interpolation of structured bilinear control systems 结构双线性控制系统切向插补的统一框架
2区 数学
Numerische Mathematik Pub Date : 2023-10-31 DOI: 10.1007/s00211-023-01380-w
Peter Benner, Serkan Gugercin, Steffen W. R. Werner
{"title":"A unifying framework for tangential interpolation of structured bilinear control systems","authors":"Peter Benner, Serkan Gugercin, Steffen W. R. Werner","doi":"10.1007/s00211-023-01380-w","DOIUrl":"https://doi.org/10.1007/s00211-023-01380-w","url":null,"abstract":"","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135870870","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}
引用次数: 2
On generating Sobolev orthogonal polynomials 关于索博列夫正交多项式的生成
2区 数学
Numerische Mathematik Pub Date : 2023-10-31 DOI: 10.1007/s00211-023-01379-3
Niel Van Buggenhout
{"title":"On generating Sobolev orthogonal polynomials","authors":"Niel Van Buggenhout","doi":"10.1007/s00211-023-01379-3","DOIUrl":"https://doi.org/10.1007/s00211-023-01379-3","url":null,"abstract":"","PeriodicalId":49733,"journal":{"name":"Numerische Mathematik","volume":"2 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135872727","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学术官方微信
小红书