arXiv - CS - Numerical Analysis最新文献

筛选
英文 中文
Localization of trace norms in two and three dimensions 二维和三维轨迹规范的定位
arXiv - CS - Numerical Analysis Pub Date : 2023-12-02 DOI: arxiv-2312.01101
Silvia Bertoluzza
{"title":"Localization of trace norms in two and three dimensions","authors":"Silvia Bertoluzza","doi":"arxiv-2312.01101","DOIUrl":"https://doi.org/arxiv-2312.01101","url":null,"abstract":"We extend a localization result for the $H^{1/2}$ norm by B. Faermann to a\u0000wider class of subspaces of $H^{1/2}(Gamma)$, and we prove an analogous result\u0000for the $H^{-1/2}(Gamma)$ norm, $Gamma$ being the boundary of a bounded\u0000polytopal domain $Omega$ in $mathbb{R}^n$, $n=2,3$. As a corollary, we obtain\u0000equivalent, better localized, norms for both $H^{1/2}(Gamma)$ and\u0000$H^{-1/2}(Gamma)$, which can be exploited, for instance, in the design of\u0000preconditioners or of stabilized methods.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":" 19","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138494194","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Data-Driven Autoencoder Numerical Solver with Uncertainty Quantification for Fast Physical Simulations 数据驱动自编码器数值解算器与不确定性量化快速物理模拟
arXiv - CS - Numerical Analysis Pub Date : 2023-12-02 DOI: arxiv-2312.01021
Christophe Bonneville, Youngsoo Choi, Debojyoti Ghosh, Jonathan L. Belof
{"title":"Data-Driven Autoencoder Numerical Solver with Uncertainty Quantification for Fast Physical Simulations","authors":"Christophe Bonneville, Youngsoo Choi, Debojyoti Ghosh, Jonathan L. Belof","doi":"arxiv-2312.01021","DOIUrl":"https://doi.org/arxiv-2312.01021","url":null,"abstract":"Traditional partial differential equation (PDE) solvers can be\u0000computationally expensive, which motivates the development of faster methods,\u0000such as reduced-order-models (ROMs). We present GPLaSDI, a hybrid deep-learning\u0000and Bayesian ROM. GPLaSDI trains an autoencoder on full-order-model (FOM) data\u0000and simultaneously learns simpler equations governing the latent space. These\u0000equations are interpolated with Gaussian Processes, allowing for uncertainty\u0000quantification and active learning, even with limited access to the FOM solver.\u0000Our framework is able to achieve up to 100,000 times speed-up and less than 7%\u0000relative error on fluid mechanics problems.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":" 24","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138494189","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Asymptotic-preserving gyrokinetic implicit particle-orbit integrator for arbitrary electromagnetic fields 任意电磁场的渐近保持陀螺动力学隐式粒子轨道积分器
arXiv - CS - Numerical Analysis Pub Date : 2023-12-01 DOI: arxiv-2312.00730
Lee Ricketson, Luis Chacón
{"title":"Asymptotic-preserving gyrokinetic implicit particle-orbit integrator for arbitrary electromagnetic fields","authors":"Lee Ricketson, Luis Chacón","doi":"arxiv-2312.00730","DOIUrl":"https://doi.org/arxiv-2312.00730","url":null,"abstract":"We extend the asymptotic preserving and energy conserving time integrator for\u0000charged-particle motion developed in [Ricketson & Chac'on, JCP, 2020] to\u0000include finite Larmor-radius (FLR) effects in the presence of electric-field\u0000length-scales comparable to the particle gyro-radius (the gyro-kinetic limit).\u0000We introduce two modifications to the earlier scheme. The first is the explicit\u0000gyro-averaging of the electric field at the half time-step, along with an\u0000analogous modification to the current deposition, which we show preserves total\u0000energy conservation in implicit PIC schemes. The number of gyrophase samples is\u0000chosen adaptively, ensuring proper averaging for large timesteps, and the\u0000recovery of full-orbit dynamics in the small time-step limit. The second\u0000modification is an alternating large and small time-step strategy that ensures\u0000the particle trajectory samples gyrophases evenly. We show that this strategy\u0000relaxes the time-step restrictions on the scheme, allowing even larger\u0000speed-ups than previously achievable. We demonstrate the new method with\u0000several single-particle motion tests in a variety of electromagnetic field\u0000configurations featuring gyro-scale variation in the electric field. The\u0000results demonstrate the advertised ability to capture FLR effects accurately\u0000even when significantly stepping over the gyration time-scale.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":"40 9","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503948","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Low-rank-modified Galerkin methods for the Lyapunov equation Lyapunov方程的低秩修正Galerkin方法
arXiv - CS - Numerical Analysis Pub Date : 2023-12-01 DOI: arxiv-2312.00463
Kathryn Lund, Davide Palitta
{"title":"Low-rank-modified Galerkin methods for the Lyapunov equation","authors":"Kathryn Lund, Davide Palitta","doi":"arxiv-2312.00463","DOIUrl":"https://doi.org/arxiv-2312.00463","url":null,"abstract":"Of all the possible projection methods for solving large-scale Lyapunov\u0000matrix equations, Galerkin approaches remain much more popular than\u0000Petrov-Galerkin ones. This is mainly due to the different nature of the\u0000projected problems stemming from these two families of methods. While a\u0000Galerkin approach leads to the solution of a low-dimensional matrix equation\u0000per iteration, a matrix least-squares problem needs to be solved per iteration\u0000in a Petrov-Galerkin setting. The significant computational cost of these\u0000least-squares problems has steered researchers towards Galerkin methods in\u0000spite of the appealing minimization properties of Petrov-Galerkin schemes. In\u0000this paper we introduce a framework that allows for modifying the Galerkin\u0000approach by low-rank, additive corrections to the projected matrix equation\u0000problem with the two-fold goal of attaining monotonic convergence rates similar\u0000to those of Petrov-Galerkin schemes while maintaining essentially the same\u0000computational cost of the original Galerkin method. We analyze the\u0000well-posedness of our framework and determine possible scenarios where we\u0000expect the residual norm attained by two low-rank-modified variants to behave\u0000similarly to the one computed by a Petrov-Galerkin technique. A panel of\u0000diverse numerical examples shows the behavior and potential of our new\u0000approach.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":"40 3","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503953","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Neural networks for the approximation of Euler's elastica 欧拉弹性近似的神经网络
arXiv - CS - Numerical Analysis Pub Date : 2023-12-01 DOI: arxiv-2312.00644
Elena Celledoni, Ergys Çokaj, Andrea Leone, Sigrid Leyendecker, Davide Murari, Brynjulf Owren, Rodrigo T. Sato Martín de Almagro, Martina Stavole
{"title":"Neural networks for the approximation of Euler's elastica","authors":"Elena Celledoni, Ergys Çokaj, Andrea Leone, Sigrid Leyendecker, Davide Murari, Brynjulf Owren, Rodrigo T. Sato Martín de Almagro, Martina Stavole","doi":"arxiv-2312.00644","DOIUrl":"https://doi.org/arxiv-2312.00644","url":null,"abstract":"Euler's elastica is a classical model of flexible slender structures,\u0000relevant in many industrial applications. Static equilibrium equations can be\u0000derived via a variational principle. The accurate approximation of solutions of\u0000this problem can be challenging due to nonlinearity and constraints. We here\u0000present two neural network based approaches for the simulation of this Euler's\u0000elastica. Starting from a data set of solutions of the discretised static\u0000equilibria, we train the neural networks to produce solutions for unseen\u0000boundary conditions. We present a $textit{discrete}$ approach learning\u0000discrete solutions from the discrete data. We then consider a\u0000$textit{continuous}$ approach using the same training data set, but learning\u0000continuous solutions to the problem. We present numerical evidence that the\u0000proposed neural networks can effectively approximate configurations of the\u0000planar Euler's elastica for a range of different boundary conditions.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":"39 12","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Existence the Solution of Nonlinear Discrete Schemes and Convergence of a Linearized Iterative Method for time-dependent PNP Equations 时变PNP方程的非线性离散格式的存在性、解和线性化迭代法的收敛性
arXiv - CS - Numerical Analysis Pub Date : 2023-12-01 DOI: arxiv-2312.00291
Yang Liu, Shi Shu, Ying Yang
{"title":"The Existence the Solution of Nonlinear Discrete Schemes and Convergence of a Linearized Iterative Method for time-dependent PNP Equations","authors":"Yang Liu, Shi Shu, Ying Yang","doi":"arxiv-2312.00291","DOIUrl":"https://doi.org/arxiv-2312.00291","url":null,"abstract":"We establish the existence theory of several commonly used finite element\u0000(FE) nonlinear fully discrete solutions, and the convergence theory of a\u0000linearized iteration. First, it is shown for standard FE, SUPG and\u0000edge-averaged method respectively that the stiffness matrix is a column\u0000M-matrix under certain conditions, and then the existence theory of these three\u0000FE nonlinear fully discrete solutions is presented by using Brouwer's fixed\u0000point theorem. Second, the contraction of a commonly used linearized iterative\u0000method-Gummel iteration is proven, and then the convergence theory is\u0000established for the iteration. At last, a numerical experiment is shown to\u0000verifies the theories.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":"40 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503951","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Approximation Bounds for Model Reduction on Polynomially Mapped Manifolds 多项式映射流形模型约简的近似界
arXiv - CS - Numerical Analysis Pub Date : 2023-12-01 DOI: arxiv-2312.00724
Patrick Buchfink, Silke Glas, Bernard Haasdonk
{"title":"Approximation Bounds for Model Reduction on Polynomially Mapped Manifolds","authors":"Patrick Buchfink, Silke Glas, Bernard Haasdonk","doi":"arxiv-2312.00724","DOIUrl":"https://doi.org/arxiv-2312.00724","url":null,"abstract":"For projection-based linear-subspace model order reduction (MOR), it is well\u0000known that the Kolmogorov n-width describes the best-possible error for a\u0000reduced order model (ROM) of size n. In this paper, we provide approximation\u0000bounds for ROMs on polynomially mapped manifolds. In particular, we show that\u0000the approximation bounds depend on the polynomial degree p of the mapping\u0000function as well as on the linear Kolmogorov n-width for the underlying\u0000problem. This results in a Kolmogorov (n, p)-width, which describes a lower\u0000bound for the best-possible error for a ROM on polynomially mapped manifolds of\u0000polynomial degree p and reduced size n.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":"39 9","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503959","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Framework for Solving Parabolic Partial Differential Equations on Discrete Domains 离散域上求解抛物型偏微分方程的一个框架
arXiv - CS - Numerical Analysis Pub Date : 2023-12-01 DOI: arxiv-2312.00327
Leticia Mattos Da Silva, Oded Stein, Justin Solomon
{"title":"A Framework for Solving Parabolic Partial Differential Equations on Discrete Domains","authors":"Leticia Mattos Da Silva, Oded Stein, Justin Solomon","doi":"arxiv-2312.00327","DOIUrl":"https://doi.org/arxiv-2312.00327","url":null,"abstract":"We introduce a framework for solving a class of parabolic partial\u0000differential equations on triangle mesh surfaces, including the Hamilton-Jacobi\u0000equation and the Fokker-Planck equation. PDE in this class often have nonlinear\u0000or stiff terms that cannot be resolved with standard methods on curved triangle\u0000meshes. To address this challenge, we leverage a splitting integrator combined\u0000with a convex optimization step to solve these PDE. Our machinery can be used\u0000to compute entropic approximation of optimal transport distances on geometric\u0000domains, overcoming the numerical limitations of the state-of-the-art method.\u0000In addition, we demonstrate the versatility of our method on a number of linear\u0000and nonlinear PDE that appear in diffusion and front propagation tasks in\u0000geometry processing.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":"40 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503952","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Periodicity of Singular Vectors and the Holomorphic Block-Circulant SVD on the Unit Circumference 单位周长上奇异向量的周期性及全纯块循环奇异向量分解
arXiv - CS - Numerical Analysis Pub Date : 2023-12-01 DOI: arxiv-2312.00707
Giovanni Barbarino
{"title":"On the Periodicity of Singular Vectors and the Holomorphic Block-Circulant SVD on the Unit Circumference","authors":"Giovanni Barbarino","doi":"arxiv-2312.00707","DOIUrl":"https://doi.org/arxiv-2312.00707","url":null,"abstract":"We investigate the singular value decomposition of a rectangular matrix that\u0000is analytic on the complex unit circumference, which occurs, e.g., with the\u0000matrix of transfer functions representing a broadband multiple-input\u0000multiple-output channel. Our analysis is based on the Puiseux series expansion\u0000of the eigenvalue decomposition of analytic para-Hermitian matrices on the\u0000complex unit circumference. We study the case in which the rectangular matrix\u0000does not admit a full analytic singular value factorization, either due to\u0000partly multiplexed systems or to sign ambiguity. We show how to find an SVD\u0000factorization in the ring of Puiseux series where each singular value and the\u0000associated singular vectors present the same period and multiplexing structure,\u0000and we prove that it is always possible to find an analytic pseudo-circulant\u0000factorization, meaning that any arbitrary arrangements of multiplexed systems\u0000can be converted into a parallel form. In particular, one can show that the\u0000sign ambiguity can be overcome by allowing non-real holomorphic singular\u0000values.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":"39 11","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138503957","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Probabilistic Neural Twin for Treatment Planning in Peripheral Pulmonary Artery Stenosis 肺动脉周围动脉狭窄治疗计划的概率神经孪生
arXiv - CS - Numerical Analysis Pub Date : 2023-12-01 DOI: arxiv-2312.00854
John D. Lee, Jakob Richter, Martin R. Pfaller, Jason M. Szafron, Karthik Menon, Andrea Zanoni, Michael R. Ma, Jeffrey A. Feinstein, Jacqueline Kreutzer, Alison L. Marsden, Daniele E. Schiavazzi
{"title":"A Probabilistic Neural Twin for Treatment Planning in Peripheral Pulmonary Artery Stenosis","authors":"John D. Lee, Jakob Richter, Martin R. Pfaller, Jason M. Szafron, Karthik Menon, Andrea Zanoni, Michael R. Ma, Jeffrey A. Feinstein, Jacqueline Kreutzer, Alison L. Marsden, Daniele E. Schiavazzi","doi":"arxiv-2312.00854","DOIUrl":"https://doi.org/arxiv-2312.00854","url":null,"abstract":"The substantial computational cost of high-fidelity models in numerical\u0000hemodynamics has, so far, relegated their use mainly to offline treatment\u0000planning. New breakthroughs in data-driven architectures and optimization\u0000techniques for fast surrogate modeling provide an exciting opportunity to\u0000overcome these limitations, enabling the use of such technology for\u0000time-critical decisions. We discuss an application to the repair of multiple\u0000stenosis in peripheral pulmonary artery disease through either transcatheter\u0000pulmonary artery rehabilitation or surgery, where it is of interest to achieve\u0000desired pressures and flows at specific locations in the pulmonary artery tree,\u0000while minimizing the risk for the patient. Since different degrees of success\u0000can be achieved in practice during treatment, we formulate the problem in\u0000probability, and solve it through a sample-based approach. We propose a new\u0000offline-online pipeline for probabilsitic real-time treatment planning which\u0000combines offline assimilation of boundary conditions, model reduction, and\u0000training dataset generation with online estimation of marginal probabilities,\u0000possibly conditioned on the degree of augmentation observed in already repaired\u0000lesions. Moreover, we propose a new approach for the parametrization of\u0000arbitrarily shaped vascular repairs through iterative corrections of a\u0000zero-dimensional approximant. We demonstrate this pipeline for a diseased model\u0000of the pulmonary artery tree available through the Vascular Model Repository.","PeriodicalId":501061,"journal":{"name":"arXiv - CS - Numerical Analysis","volume":" 26","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138494188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"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学术官方微信