首页 > 最新文献

arXiv - MATH - Numerical Analysis最新文献

英文 中文
Generalizability of Graph Neural Network Force Fields for Predicting Solid-State Properties 用于预测固态特性的图神经网络力场的通用性
Pub Date : 2024-09-16 DOI: arxiv-2409.09931
Shaswat Mohanty, Yifan Wang, Wei Cai
Machine-learned force fields (MLFFs) promise to offer a computationallyefficient alternative to ab initio simulations for complex molecular systems.However, ensuring their generalizability beyond training data is crucial fortheir wide application in studying solid materials. This work investigates theability of a graph neural network (GNN)-based MLFF, trained on Lennard-JonesArgon, to describe solid-state phenomena not explicitly included duringtraining. We assess the MLFF's performance in predicting phonon density ofstates (PDOS) for a perfect face-centered cubic (FCC) crystal structure at bothzero and finite temperatures. Additionally, we evaluate vacancy migration ratesand energy barriers in an imperfect crystal using direct molecular dynamics(MD) simulations and the string method. Notably, vacancy configurations wereabsent from the training data. Our results demonstrate the MLFF's capability tocapture essential solid-state properties with good agreement to reference data,even for unseen configurations. We further discuss data engineering strategiesto enhance the generalizability of MLFFs. The proposed set of benchmark testsand workflow for evaluating MLFF performance in describing perfect andimperfect crystals pave the way for reliable application of MLFFs in studyingcomplex solid-state materials.
机器学习力场(MLFFs)有望为复杂分子系统提供一种计算效率高的非初始模拟替代方法。然而,要将其广泛应用于固体材料研究,确保其在训练数据之外的通用性至关重要。这项工作研究了基于图神经网络(GNN)的 MLFF 在 Lennard-JonesArgon 上训练后描述训练期间未明确包含的固态现象的能力。我们评估了 MLFF 在零温和有限温度下预测完美面心立方(FCC)晶体结构声子态密度(PDOS)的性能。此外,我们还使用直接分子动力学(MD)模拟和弦法评估了不完美晶体中的空位迁移率和能障。值得注意的是,训练数据中不存在空位构型。我们的研究结果表明,MLFF 能够捕捉重要的固态性质,即使是未见的构型,也能与参考数据保持良好的一致性。我们进一步讨论了增强 MLFF 通用性的数据工程策略。我们提出了一套基准测试和工作流程,用于评估 MLFF 在描述完美和不完美晶体方面的性能,为 MLFF 在研究复杂固态材料方面的可靠应用铺平了道路。
{"title":"Generalizability of Graph Neural Network Force Fields for Predicting Solid-State Properties","authors":"Shaswat Mohanty, Yifan Wang, Wei Cai","doi":"arxiv-2409.09931","DOIUrl":"https://doi.org/arxiv-2409.09931","url":null,"abstract":"Machine-learned force fields (MLFFs) promise to offer a computationally\u0000efficient alternative to ab initio simulations for complex molecular systems.\u0000However, ensuring their generalizability beyond training data is crucial for\u0000their wide application in studying solid materials. This work investigates the\u0000ability of a graph neural network (GNN)-based MLFF, trained on Lennard-Jones\u0000Argon, to describe solid-state phenomena not explicitly included during\u0000training. We assess the MLFF's performance in predicting phonon density of\u0000states (PDOS) for a perfect face-centered cubic (FCC) crystal structure at both\u0000zero and finite temperatures. Additionally, we evaluate vacancy migration rates\u0000and energy barriers in an imperfect crystal using direct molecular dynamics\u0000(MD) simulations and the string method. Notably, vacancy configurations were\u0000absent from the training data. Our results demonstrate the MLFF's capability to\u0000capture essential solid-state properties with good agreement to reference data,\u0000even for unseen configurations. We further discuss data engineering strategies\u0000to enhance the generalizability of MLFFs. The proposed set of benchmark tests\u0000and workflow for evaluating MLFF performance in describing perfect and\u0000imperfect crystals pave the way for reliable application of MLFFs in studying\u0000complex solid-state materials.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"21 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259151","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
Physics-Informed Neural Networks with Trust-Region Sequential Quadratic Programming 采用信任区域顺序二次编程的物理信息神经网络
Pub Date : 2024-09-16 DOI: arxiv-2409.10777
Xiaoran Cheng, Sen Na
Physics-Informed Neural Networks (PINNs) represent a significant advancementin Scientific Machine Learning (SciML), which integrate physical domainknowledge into an empirical loss function as soft constraints and applyexisting machine learning methods to train the model. However, recent researchhas noted that PINNs may fail to learn relatively complex Partial DifferentialEquations (PDEs). This paper addresses the failure modes of PINNs byintroducing a novel, hard-constrained deep learning method -- trust-regionSequential Quadratic Programming (trSQP-PINN). In contrast to directly trainingthe penalized soft-constrained loss as in PINNs, our method performs alinear-quadratic approximation of the hard-constrained loss, while leveragingthe soft-constrained loss to adaptively adjust the trust-region radius. We onlytrust our model approximations and make updates within the trust region, andsuch an updating manner can overcome the ill-conditioning issue of PINNs. Wealso address the computational bottleneck of second-order SQP methods byemploying quasi-Newton updates for second-order information, and importantly,we introduce a simple pretraining step to further enhance training efficiencyof our method. We demonstrate the effectiveness of trSQP-PINN through extensiveexperiments. Compared to existing hard-constrained methods for PINNs, such aspenalty methods and augmented Lagrangian methods, trSQP-PINN significantlyimproves the accuracy of the learned PDE solutions, achieving up to 1-3 ordersof magnitude lower errors. Additionally, our pretraining step is generallyeffective for other hard-constrained methods, and experiments have shown therobustness of our method against both problem-specific parameters and algorithmtuning parameters.
物理信息神经网络(PINNs)是科学机器学习(SciML)的一大进步,它将物理领域的知识整合到经验损失函数中作为软约束,并应用现有的机器学习方法来训练模型。然而,最近的研究指出,PINNs 可能无法学习相对复杂的偏微分方程(PDE)。本文引入了一种新颖的硬约束深度学习方法--信任区域连续二次编程(trust-regionSequential Quadratic Programming,trSQP-PINN),从而解决了PINN的失败模式。与在 PINNs 中直接训练受惩罚的软约束损失不同,我们的方法对硬约束损失进行线性二次逼近,同时利用软约束损失自适应地调整信任区域半径。我们只信任我们的模型近似值,并在信任区域内进行更新,这样的更新方式可以克服 PINN 的条件不良问题。我们还通过对二阶信息进行准牛顿更新,解决了二阶 SQP 方法的计算瓶颈问题,更重要的是,我们引入了一个简单的预训练步骤,进一步提高了方法的训练效率。我们通过大量实验证明了 trSQP-PINN 的有效性。与现有的硬约束 PINN 方法(如penalty 方法和增强拉格朗日方法)相比,trSQP-PINN 显著提高了所学 PDE 解的准确性,误差降低了 1-3 个数量级。此外,我们的预训练步骤对其他硬约束方法也普遍有效,实验表明我们的方法对特定问题参数和算法调整参数都具有稳健性。
{"title":"Physics-Informed Neural Networks with Trust-Region Sequential Quadratic Programming","authors":"Xiaoran Cheng, Sen Na","doi":"arxiv-2409.10777","DOIUrl":"https://doi.org/arxiv-2409.10777","url":null,"abstract":"Physics-Informed Neural Networks (PINNs) represent a significant advancement\u0000in Scientific Machine Learning (SciML), which integrate physical domain\u0000knowledge into an empirical loss function as soft constraints and apply\u0000existing machine learning methods to train the model. However, recent research\u0000has noted that PINNs may fail to learn relatively complex Partial Differential\u0000Equations (PDEs). This paper addresses the failure modes of PINNs by\u0000introducing a novel, hard-constrained deep learning method -- trust-region\u0000Sequential Quadratic Programming (trSQP-PINN). In contrast to directly training\u0000the penalized soft-constrained loss as in PINNs, our method performs a\u0000linear-quadratic approximation of the hard-constrained loss, while leveraging\u0000the soft-constrained loss to adaptively adjust the trust-region radius. We only\u0000trust our model approximations and make updates within the trust region, and\u0000such an updating manner can overcome the ill-conditioning issue of PINNs. We\u0000also address the computational bottleneck of second-order SQP methods by\u0000employing quasi-Newton updates for second-order information, and importantly,\u0000we introduce a simple pretraining step to further enhance training efficiency\u0000of our method. We demonstrate the effectiveness of trSQP-PINN through extensive\u0000experiments. Compared to existing hard-constrained methods for PINNs, such as\u0000penalty methods and augmented Lagrangian methods, trSQP-PINN significantly\u0000improves the accuracy of the learned PDE solutions, achieving up to 1-3 orders\u0000of magnitude lower errors. Additionally, our pretraining step is generally\u0000effective for other hard-constrained methods, and experiments have shown the\u0000robustness of our method against both problem-specific parameters and algorithm\u0000tuning parameters.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"82 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259093","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
Quaternion tensor low rank approximation 四元张量低阶近似值
Pub Date : 2024-09-16 DOI: arxiv-2409.10724
Alaeddine Zahir, Ahmed Ratnani, Khalide Jbilou
In this paper, we propose a new approaches for low rank approximation ofquaternion tensorscite{chen2019low,zhang1997quaternions,hamilton1866elements}. The first methoduses quasi-norms to approximate the tensor by a low-rank tensor using theQT-product cite{miao2023quaternion}, which generalizes the known L-product toN-mode quaternions. The second method involves Non-Convex norms to approximatethe Tucker and TT-rank for the completion problem. We demonstrate that theproposed methods can effectively approximate the tensor compared to theconvexifying of the rank, such as the nuclear norm. We provide theoreticalresults and numerical experiments to show the efficiency of the proposedmethods in the Inpainting and Denoising applications.
本文提出了四元张量低阶近似的新方法(cite{chen2019low,zhang1997quaternions,hamilton1866elements})。第一种方法利用准矩阵通过低秩张量逼近四元张量,使用的是(QT-product)QT-product,它将已知的 L-product 推广到了 N 模四元数。第二种方法使用非凸规范来逼近补全问题的塔克秩和 TT 秩。我们证明,与秩的凸化(如核规范)相比,所提出的方法能有效地近似张量。我们提供了理论结果和数值实验,以显示所提方法在 Inpainting 和 Denoising 应用中的效率。
{"title":"Quaternion tensor low rank approximation","authors":"Alaeddine Zahir, Ahmed Ratnani, Khalide Jbilou","doi":"arxiv-2409.10724","DOIUrl":"https://doi.org/arxiv-2409.10724","url":null,"abstract":"In this paper, we propose a new approaches for low rank approximation of\u0000quaternion tensors\u0000cite{chen2019low,zhang1997quaternions,hamilton1866elements}. The first method\u0000uses quasi-norms to approximate the tensor by a low-rank tensor using the\u0000QT-product cite{miao2023quaternion}, which generalizes the known L-product to\u0000N-mode quaternions. The second method involves Non-Convex norms to approximate\u0000the Tucker and TT-rank for the completion problem. We demonstrate that the\u0000proposed methods can effectively approximate the tensor compared to the\u0000convexifying of the rank, such as the nuclear norm. We provide theoretical\u0000results and numerical experiments to show the efficiency of the proposed\u0000methods in the Inpainting and Denoising applications.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"29 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259097","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
Space-time adaptive ADER-DG finite element method with LST-DG predictor and a posteriori sub-cell WENO finite-volume limiting for simulation of non-stationary compressible multicomponent reactive flows 带有 LST-DG 预测器和后验子单元 WENO 有限体积限制的时空自适应 ADER-DG 有限元法,用于模拟非稳态可压缩多组分反应流
Pub Date : 2024-09-16 DOI: arxiv-2409.09932
I. S Popov
The space-time adaptive ADER finite element DG method with a posterioricorrection technique of solutions on subcells by the finite-volume ADER-WENOlimiter was used to simulate non-stationary compressible multicomponentreactive flows. The multicomponent composition of the reacting medium and thereactions occurring in it were described by expanding the original system ofEuler equations by a system of non-stationary convection-reaction equations.The use of this method to simulate high stiff problems associated withreactions occurring in a multicomponent medium requires the use of the adaptivechange in the time step. The solution of the classical problem related to theformation and propagation of a ZND detonation wave is carried out. It was shownthat the space-time adaptive ADER finite element DG method with a posterioricorrection technique of solutions on subcells by the finite-volume ADER-WENOlimiter can be used to simulate flows without using of splitting in directionsand fractional step methods.
利用时空自适应 ADER 有限元 DG 方法和有限体积 ADER-WENOlimiter 对子单元求解的后验校正技术,模拟了非稳态可压缩多组分反应流。反应介质的多组分组成及其中发生的反应是通过用一个非稳态对流反应方程组扩展原来的欧拉方程组来描述的。对与 ZND 爆炸波的形成和传播有关的经典问题进行了求解。结果表明,时空自适应 ADER 有限元 DG 方法与有限体积 ADER-WENO 限幅器对子单元求解的后验校正技术可用于模拟流动,而无需使用方向分割和分数步法。
{"title":"Space-time adaptive ADER-DG finite element method with LST-DG predictor and a posteriori sub-cell WENO finite-volume limiting for simulation of non-stationary compressible multicomponent reactive flows","authors":"I. S Popov","doi":"arxiv-2409.09932","DOIUrl":"https://doi.org/arxiv-2409.09932","url":null,"abstract":"The space-time adaptive ADER finite element DG method with a posteriori\u0000correction technique of solutions on subcells by the finite-volume ADER-WENO\u0000limiter was used to simulate non-stationary compressible multicomponent\u0000reactive flows. The multicomponent composition of the reacting medium and the\u0000reactions occurring in it were described by expanding the original system of\u0000Euler equations by a system of non-stationary convection-reaction equations.\u0000The use of this method to simulate high stiff problems associated with\u0000reactions occurring in a multicomponent medium requires the use of the adaptive\u0000change in the time step. The solution of the classical problem related to the\u0000formation and propagation of a ZND detonation wave is carried out. It was shown\u0000that the space-time adaptive ADER finite element DG method with a posteriori\u0000correction technique of solutions on subcells by the finite-volume ADER-WENO\u0000limiter can be used to simulate flows without using of splitting in directions\u0000and fractional step methods.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"16 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259150","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
Space-time adaptive ADER-DG finite element method with LST-DG predictor and a posteriori sub-cell ADER-WENO finite-volume limiting for multidimensional detonation waves simulation 带有 LST-DG 预测器和后验子单元 ADER-WENO 有限体积限制的时空自适应 ADER-DG 有限元法用于多维爆轰波模拟
Pub Date : 2024-09-16 DOI: arxiv-2409.09911
I. S. Popov
The space-time adaptive ADER-DG finite element method with LST-DG predictorand a posteriori sub-cell ADER-WENO finite-volume limiting was used forsimulation of multidimensional reacting flows with detonation waves. Thepresented numerical method does not use any ideas of splitting or fractionaltime steps methods. The modification of the LST-DG predictor has beendeveloped, based on a local partition of the time step in cells in which strongreactivity of the medium is observed. This approach made it possible to obtainsolutions to classical problems of flows with detonation waves and strongstiffness, without significantly decreasing the time step. The results obtainedshow the very high applicability and efficiency of using the ADER-DG-PN methodwith a posteriori sub-cell limiting for simulating reactive flows withdetonation waves. The numerical solution shows the correct formation andpropagation of ZND detonation waves. The structure of detonation waves isresolved by this numerical method with subcell resolution even on coarsespatial meshes. The smooth components of the numerical solution are correctlyand very accurately reproduced by the numerical method. Non-physical artifactsof the numerical solution, typical for problems with detonation waves, such asthe propagation of non-physical shock waves and weak detonation fronts ahead ofthe main detonation front, did not arise in the results obtained. The resultsof simulating rather complex problems associated with the propagation ofdetonation waves in significantly inhomogeneous domains are presented, whichshow that all the main features of detonation flows are correctly reproduced bythis numerical method. It can be concluded that the space-time adaptiveADER-DG-PN method with a posteriori sub-cell ADER-WENO finite-volume limitingis perfectly applicable to simulating complex reacting flows with detonationwaves.
采用带有 LST-DG 预测器和后验子单元 ADER-WENO 有限体积限制的时空自适应 ADER-DG 有限元方法模拟了带有爆轰波的多维反应流。所提出的数值方法没有使用任何分割或分时步骤方法。对 LST-DG 预测器进行了改进,其基础是在观察到介质强烈反应的单元中对时间步进行局部分割。这种方法可以在不显著减小时间步长的情况下,解决具有爆轰波和强刚度的经典流动问题。所获得的结果表明,使用 ADER-DG-PN 方法和后验子单元限制来模拟带有爆轰波的反应流具有很高的适用性和效率。数值解显示了 ZND 爆轰波的正确形成和传播。该数值方法即使在粗网格上也能以子单元分辨率解析爆轰波的结构。数值方法正确和非常精确地再现了数值解的平滑分量。数值求解中的非物理假象是爆轰波问题的典型特征,如非物理冲击波的传播和主爆轰前沿前的微弱爆轰前沿,在所获得的结果中没有出现。本文介绍了在明显不均匀域中与爆轰波传播有关的相当复杂问题的模拟结果,结果表明该数值方法正确地再现了爆轰流的所有主要特征。可以得出结论,带有后验子单元 ADER-WENO 有限体积限制的时空自适应 ADER-DG-PN 方法完全适用于模拟带有爆轰波的复杂反应流。
{"title":"Space-time adaptive ADER-DG finite element method with LST-DG predictor and a posteriori sub-cell ADER-WENO finite-volume limiting for multidimensional detonation waves simulation","authors":"I. S. Popov","doi":"arxiv-2409.09911","DOIUrl":"https://doi.org/arxiv-2409.09911","url":null,"abstract":"The space-time adaptive ADER-DG finite element method with LST-DG predictor\u0000and a posteriori sub-cell ADER-WENO finite-volume limiting was used for\u0000simulation of multidimensional reacting flows with detonation waves. The\u0000presented numerical method does not use any ideas of splitting or fractional\u0000time steps methods. The modification of the LST-DG predictor has been\u0000developed, based on a local partition of the time step in cells in which strong\u0000reactivity of the medium is observed. This approach made it possible to obtain\u0000solutions to classical problems of flows with detonation waves and strong\u0000stiffness, without significantly decreasing the time step. The results obtained\u0000show the very high applicability and efficiency of using the ADER-DG-PN method\u0000with a posteriori sub-cell limiting for simulating reactive flows with\u0000detonation waves. The numerical solution shows the correct formation and\u0000propagation of ZND detonation waves. The structure of detonation waves is\u0000resolved by this numerical method with subcell resolution even on coarse\u0000spatial meshes. The smooth components of the numerical solution are correctly\u0000and very accurately reproduced by the numerical method. Non-physical artifacts\u0000of the numerical solution, typical for problems with detonation waves, such as\u0000the propagation of non-physical shock waves and weak detonation fronts ahead of\u0000the main detonation front, did not arise in the results obtained. The results\u0000of simulating rather complex problems associated with the propagation of\u0000detonation waves in significantly inhomogeneous domains are presented, which\u0000show that all the main features of detonation flows are correctly reproduced by\u0000this numerical method. It can be concluded that the space-time adaptive\u0000ADER-DG-PN method with a posteriori sub-cell ADER-WENO finite-volume limiting\u0000is perfectly applicable to simulating complex reacting flows with detonation\u0000waves.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"3 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259152","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
Kernel Descent -- a Novel Optimizer for Variational Quantum Algorithms 核后裔 -- 变量量子算法的新型优化器
Pub Date : 2024-09-16 DOI: arxiv-2409.10257
Lars Simon, Holger Eble, Manuel Radons
In recent years, variational quantum algorithms have garnered significantattention as a candidate approach for near-term quantum advantage using noisyintermediate-scale quantum (NISQ) devices. In this article we introduce kerneldescent, a novel algorithm for minimizing the functions underlying variationalquantum algorithms. We compare kernel descent to existing methods and carry outextensive experiments to demonstrate its effectiveness. In particular, weshowcase scenarios in which kernel descent outperforms gradient descent andquantum analytic descent. The algorithm follows the well-established scheme ofiteratively computing classical local approximations to the objective functionand subsequently executing several classical optimization steps with respect tothe former. Kernel descent sets itself apart with its employment of reproducingkernel Hilbert space techniques in the construction of the local approximations-- which leads to the observed advantages.
近年来,变量子算法作为一种利用噪声中量子(NISQ)器件实现近期量子优势的候选方法,受到了广泛关注。在本文中,我们介绍了内核下降算法(kerneldescent),这是一种用于最小化变量子算法基础函数的新型算法。我们将内核下降与现有方法进行了比较,并开展了大量实验来证明其有效性。我们特别展示了内核下降优于梯度下降和量子解析下降的案例。该算法沿用了成熟的方案,即先计算目标函数的经典局部近似值,然后针对前者执行几个经典优化步骤。核下降算法与众不同之处在于,它在构建局部近似值时采用了重现核希尔伯特空间技术,从而获得了所观察到的优势。
{"title":"Kernel Descent -- a Novel Optimizer for Variational Quantum Algorithms","authors":"Lars Simon, Holger Eble, Manuel Radons","doi":"arxiv-2409.10257","DOIUrl":"https://doi.org/arxiv-2409.10257","url":null,"abstract":"In recent years, variational quantum algorithms have garnered significant\u0000attention as a candidate approach for near-term quantum advantage using noisy\u0000intermediate-scale quantum (NISQ) devices. In this article we introduce kernel\u0000descent, a novel algorithm for minimizing the functions underlying variational\u0000quantum algorithms. We compare kernel descent to existing methods and carry out\u0000extensive experiments to demonstrate its effectiveness. In particular, we\u0000showcase scenarios in which kernel descent outperforms gradient descent and\u0000quantum analytic descent. The algorithm follows the well-established scheme of\u0000iteratively computing classical local approximations to the objective function\u0000and subsequently executing several classical optimization steps with respect to\u0000the former. Kernel descent sets itself apart with its employment of reproducing\u0000kernel Hilbert space techniques in the construction of the local approximations\u0000-- which leads to the observed advantages.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"40 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259147","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
Space-Time Wave Localisation in Systems of Subwavelength Resonators 亚波长谐振器系统中的时空波定位
Pub Date : 2024-09-16 DOI: arxiv-2409.10100
Habib Ammari, Erik Orvehed Hiltunen, Liora Rueff
In this paper we study the dynamics of metamaterials composed ofhigh-contrast subwavelength resonators and show the existence of localisedmodes in such a setting. A crucial assumption in this paper is time-modulatedmaterial parameters. We prove a so-called capacitance matrix approximation ofthe wave equation in the form of an ordinary differential equation. Theseformulas set the ground for the derivation of a first-principlescharacterisation of localised modes in terms of the generalised capacitancematrix. Furthermore, we provide numerical results supporting our analyticalresults showing for the first time the phenomenon of space-time localised wavesin a perturbed time-modulated metamaterial. Such spatio-temporal localisationis only possible in the presence of subwavelength resonances in the unperturbedstructure. We introduce the time-dependent degree of localisation toquantitatively determine the localised modes and provide a variety of numericalexperiments to illustrate our formulations and results.
在本文中,我们研究了由高对比度亚波长谐振器组成的超材料的动力学,并展示了在这种情况下局部模式的存在。本文的一个关键假设是时间调制材料参数。我们以常微分方程的形式证明了所谓的电容矩阵近似波方程。这些公式为根据广义电容矩阵推导局部模式的第一原理特性奠定了基础。此外,我们还提供了支持分析结果的数值结果,首次显示了扰动时间调制超材料中的时空局部波现象。这种时空局部化只有在未扰动结构中存在亚波长共振的情况下才有可能发生。我们引入了随时间变化的局域化程度来定量确定局域化模式,并提供了各种数值实验来说明我们的公式和结果。
{"title":"Space-Time Wave Localisation in Systems of Subwavelength Resonators","authors":"Habib Ammari, Erik Orvehed Hiltunen, Liora Rueff","doi":"arxiv-2409.10100","DOIUrl":"https://doi.org/arxiv-2409.10100","url":null,"abstract":"In this paper we study the dynamics of metamaterials composed of\u0000high-contrast subwavelength resonators and show the existence of localised\u0000modes in such a setting. A crucial assumption in this paper is time-modulated\u0000material parameters. We prove a so-called capacitance matrix approximation of\u0000the wave equation in the form of an ordinary differential equation. These\u0000formulas set the ground for the derivation of a first-principles\u0000characterisation of localised modes in terms of the generalised capacitance\u0000matrix. Furthermore, we provide numerical results supporting our analytical\u0000results showing for the first time the phenomenon of space-time localised waves\u0000in a perturbed time-modulated metamaterial. Such spatio-temporal localisation\u0000is only possible in the presence of subwavelength resonances in the unperturbed\u0000structure. We introduce the time-dependent degree of localisation to\u0000quantitatively determine the localised modes and provide a variety of numerical\u0000experiments to illustrate our formulations and results.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"17 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259148","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
Arbitrary high order ADER-DG method with local DG predictor for solutions of initial value problems for systems of first-order ordinary differential equations 用局部 DG 预测器解决一阶常微分方程系统初值问题的任意高阶 ADER-DG 方法
Pub Date : 2024-09-16 DOI: arxiv-2409.09933
I. S. Popov
An adaptation of the arbitrary high order ADER-DG numerical method with localDG predictor for solving the IVP for a first-order non-linear ODE system isproposed. The proposed numerical method is a completely one-step ODE solverwith uniform steps, and is simple in algorithmic and software implementations.It was shown that the proposed version of the ADER-DG numerical method isA-stable and L-stable. The ADER-DG numerical method demonstratessuperconvergence with convergence order 2N+1 for the solution at grid nodes,while the local solution obtained using the local DG predictor has convergenceorder N+1. It was demonstrated that an important applied feature of thisimplementation of the numerical method is the possibility of using the localsolution as a solution with a subgrid resolution, which makes it possible toobtain a detailed solution even on very coarse coordinate grids. The scale ofthe error of the local solution, when calculating using standardrepresentations of single or double precision floating point numbers, usinglarge values of the degree N, practically does not differ from the error of thesolution at the grid nodes. The capabilities of the ADER-DG method for solvingstiff ODE systems characterized by extreme stiffness are demonstrated.Estimates of the computational costs of the ADER-DG numerical method areobtained.
提出了一种带有局部DG预测器的任意高阶ADER-DG数值方法,用于求解一阶非线性ODE系统的IVP。结果表明,所提出的 ADER-DG 数值方法具有 A 稳定性和 L 稳定性。ADER-DG 数值方法对网格节点上的解具有超收敛性,收敛阶数为 2N+1,而使用局部 DG 预测器得到的局部解的收敛阶数为 N+1。结果表明,这种数值方法的一个重要应用特征是可以将局部解用作具有子网格分辨率的解,这使得即使在非常粗糙的坐标网格上也能获得详细的解。当使用单精度或双精度浮点数的标准表示,并使用较大的阶数 N 值进行计算时,局部解的误差范围实际上与网格节点上的解的误差并无差别。演示了 ADER-DG 方法求解以极端刚度为特征的刚性 ODE 系统的能力,并估算了 ADER-DG 数值方法的计算成本。
{"title":"Arbitrary high order ADER-DG method with local DG predictor for solutions of initial value problems for systems of first-order ordinary differential equations","authors":"I. S. Popov","doi":"arxiv-2409.09933","DOIUrl":"https://doi.org/arxiv-2409.09933","url":null,"abstract":"An adaptation of the arbitrary high order ADER-DG numerical method with local\u0000DG predictor for solving the IVP for a first-order non-linear ODE system is\u0000proposed. The proposed numerical method is a completely one-step ODE solver\u0000with uniform steps, and is simple in algorithmic and software implementations.\u0000It was shown that the proposed version of the ADER-DG numerical method is\u0000A-stable and L-stable. The ADER-DG numerical method demonstrates\u0000superconvergence with convergence order 2N+1 for the solution at grid nodes,\u0000while the local solution obtained using the local DG predictor has convergence\u0000order N+1. It was demonstrated that an important applied feature of this\u0000implementation of the numerical method is the possibility of using the local\u0000solution as a solution with a subgrid resolution, which makes it possible to\u0000obtain a detailed solution even on very coarse coordinate grids. The scale of\u0000the error of the local solution, when calculating using standard\u0000representations of single or double precision floating point numbers, using\u0000large values of the degree N, practically does not differ from the error of the\u0000solution at the grid nodes. The capabilities of the ADER-DG method for solving\u0000stiff ODE systems characterized by extreme stiffness are demonstrated.\u0000Estimates of the computational costs of the ADER-DG numerical method are\u0000obtained.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"40 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259100","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-free Non-intrusive Model Reduction for Nonlinear Finite Element Models via Spectral Submanifolds 通过谱子曲面实现非线性有限元模型的无数据非侵入式模型还原
Pub Date : 2024-09-16 DOI: arxiv-2409.10126
Mingwu Li, Thomas Thurnher, Zhenwei Xu, Shobhit Jain
The theory of spectral submanifolds (SSMs) has emerged as a powerful tool forconstructing rigorous, low-dimensional reduced-order models (ROMs) ofhigh-dimensional nonlinear mechanical systems. A direct computation of SSMsrequires explicit knowledge of nonlinear coefficients in the equations ofmotion, which limits their applicability to generic finite-element (FE)solvers. Here, we propose a non-intrusive algorithm for the computation of theSSMs and the associated ROMs up to arbitrary polynomial orders. Thisnon-intrusive algorithm only requires system nonlinearity as a black box andhence, enables SSM-based model reduction via generic finite-element software.Our expressions and algorithms are valid for systems with up to cubic-ordernonlinearities, including velocity-dependent nonlinear terms, asymmetricdamping, and stiffness matrices, and hence work for a large class of mechanicsproblems. We demonstrate the effectiveness of the proposed non-intrusiveapproach over a variety of FE examples of increasing complexity, including amicro-resonator FE model containing more than a million degrees of freedom.
谱子芒福德(SSM)理论已成为构建高维非线性机械系统的严格、低维降阶模型(ROM)的有力工具。直接计算 SSMs 需要明确了解运动方程中的非线性系数,这限制了其对通用有限元求解器的适用性。在这里,我们提出了一种非侵入式算法,用于计算运动方程中的非线性系数和相关的 ROM,最高可达任意多项式阶。我们的表达式和算法适用于具有高达三次阶非线性的系统,包括速度相关非线性项、非对称阻尼和刚度矩阵,因此适用于大量力学问题。我们通过各种复杂度不断增加的 FE 例子,包括包含超过一百万个自由度的微谐振器 FE 模型,证明了所提出的非侵入式方法的有效性。
{"title":"Data-free Non-intrusive Model Reduction for Nonlinear Finite Element Models via Spectral Submanifolds","authors":"Mingwu Li, Thomas Thurnher, Zhenwei Xu, Shobhit Jain","doi":"arxiv-2409.10126","DOIUrl":"https://doi.org/arxiv-2409.10126","url":null,"abstract":"The theory of spectral submanifolds (SSMs) has emerged as a powerful tool for\u0000constructing rigorous, low-dimensional reduced-order models (ROMs) of\u0000high-dimensional nonlinear mechanical systems. A direct computation of SSMs\u0000requires explicit knowledge of nonlinear coefficients in the equations of\u0000motion, which limits their applicability to generic finite-element (FE)\u0000solvers. Here, we propose a non-intrusive algorithm for the computation of the\u0000SSMs and the associated ROMs up to arbitrary polynomial orders. This\u0000non-intrusive algorithm only requires system nonlinearity as a black box and\u0000hence, enables SSM-based model reduction via generic finite-element software.\u0000Our expressions and algorithms are valid for systems with up to cubic-order\u0000nonlinearities, including velocity-dependent nonlinear terms, asymmetric\u0000damping, and stiffness matrices, and hence work for a large class of mechanics\u0000problems. We demonstrate the effectiveness of the proposed non-intrusive\u0000approach over a variety of FE examples of increasing complexity, including a\u0000micro-resonator FE model containing more than a million degrees of freedom.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259099","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
Sensitivity analysis with a 3D mixed-dimensional code for DC geoelectrical investigations of landfills: synthetic tests 垃圾填埋场直流地质电学调查三维混合维度代码的灵敏度分析:合成试验
Pub Date : 2024-09-16 DOI: arxiv-2409.10326
Lorenzo Panzeri, Alessio Fumagalli, Laura Longoni, Monica Papini, Diego Arosio
Electrical resistivity tomography is a suitable technique for non-invasivemonitoring of municipal solid waste landfills, but accurate sensitivityanalysis is necessary to evaluate the effectiveness and reliability ofgeoelectrical investigations and to properly design data acquisition. Commonly,a thin high-resistivity membrane in placed underneath the waste to preventleachate leakage. In the construction of a numerical framework for sensitivitycomputation, taking into account the actual dimensions of the electrodes and,in particular, of the membrane, can lead to extremely high computational costs.In this work, we present a novel approach for numerically computing sensitivityeffectively by adopting a mixed-dimensional framework, where the membrane isapproximated as a 2D object and the electrodes as 1D objects. The code is firstvalidated against analytical expressions for simple 4-electrode arrays and ahomogeneous medium. It is then tested in simplified landfill models, where a 2Dbox-shaped liner separates the landfill body from the surrounding media, and 48electrodes are used. The results show that electrodes arranged linearly alongboth sides of the perimeter edges of the box-shaped liner are promising fordetecting liner damage, with sensitivity increasing by 2-3 orders of magnitude,even for damage as small as one-sixth of the electrode spacing in diameter.Good results are also obtained when simulating an electrical connection betweenthe landfill and the surrounding media that is not due to liner damage. Thenext steps involve evaluating the minimum number of configurations needed toachieve suitable sensitivity with a manageable field effort and validating themodeling results with downscaled laboratory tests.
电阻率层析成像技术是一种适用于对城市固体废物填埋场进行非侵入式监测的技术,但要评估电学调查的有效性和可靠性并正确设计数据采集,就必须进行精确的灵敏度分析。通常情况下,在垃圾下方放置一层薄薄的高电阻率膜,以防止渗滤液泄漏。在构建灵敏度计算的数值框架时,如果考虑到电极的实际尺寸,特别是膜的实际尺寸,会导致极高的计算成本。在这项工作中,我们提出了一种有效计算灵敏度的新方法,即采用混合维框架,将膜近似为二维对象,将电极近似为一维对象。首先根据简单的 4 个电极阵列和均质介质的分析表达式对代码进行了验证。然后在简化的垃圾填埋场模型中进行了测试,在该模型中,一个二维箱形衬垫将垃圾填埋场主体与周围介质隔开,并使用了 48 个电极。结果表明,沿着箱形衬垫周边边缘两侧线性排列的电极对检测衬垫损坏很有帮助,灵敏度提高了 2-3 个数量级,即使是直径仅为电极间距六分之一的损坏也是如此。下一步工作包括评估在可控的现场工作条件下实现适当灵敏度所需的最小配置数量,并通过缩小比例的实验室测试来验证建模结果。
{"title":"Sensitivity analysis with a 3D mixed-dimensional code for DC geoelectrical investigations of landfills: synthetic tests","authors":"Lorenzo Panzeri, Alessio Fumagalli, Laura Longoni, Monica Papini, Diego Arosio","doi":"arxiv-2409.10326","DOIUrl":"https://doi.org/arxiv-2409.10326","url":null,"abstract":"Electrical resistivity tomography is a suitable technique for non-invasive\u0000monitoring of municipal solid waste landfills, but accurate sensitivity\u0000analysis is necessary to evaluate the effectiveness and reliability of\u0000geoelectrical investigations and to properly design data acquisition. Commonly,\u0000a thin high-resistivity membrane in placed underneath the waste to prevent\u0000leachate leakage. In the construction of a numerical framework for sensitivity\u0000computation, taking into account the actual dimensions of the electrodes and,\u0000in particular, of the membrane, can lead to extremely high computational costs.\u0000In this work, we present a novel approach for numerically computing sensitivity\u0000effectively by adopting a mixed-dimensional framework, where the membrane is\u0000approximated as a 2D object and the electrodes as 1D objects. The code is first\u0000validated against analytical expressions for simple 4-electrode arrays and a\u0000homogeneous medium. It is then tested in simplified landfill models, where a 2D\u0000box-shaped liner separates the landfill body from the surrounding media, and 48\u0000electrodes are used. The results show that electrodes arranged linearly along\u0000both sides of the perimeter edges of the box-shaped liner are promising for\u0000detecting liner damage, with sensitivity increasing by 2-3 orders of magnitude,\u0000even for damage as small as one-sixth of the electrode spacing in diameter.\u0000Good results are also obtained when simulating an electrical connection between\u0000the landfill and the surrounding media that is not due to liner damage. The\u0000next steps involve evaluating the minimum number of configurations needed to\u0000achieve suitable sensitivity with a manageable field effort and validating the\u0000modeling results with downscaled laboratory tests.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"2 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142259096","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
期刊
arXiv - MATH - Numerical Analysis
全部 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