首页 > 最新文献

GAMM Mitteilungen最新文献

英文 中文
Modeling crystallization kinetics for selective laser sintering of polyamide 12 聚酰胺12选择性激光烧结结晶动力学建模
Q1 Mathematics Pub Date : 2021-08-09 DOI: 10.1002/gamm.202100011
Dominic Soldner, Paul Steinmann, Julia Mergheim

Selective laser sintering (SLS) of polymers represents a widely used additive manufacturing process, where the part quality depends highly on the present thermal conditions. One distinct feature of SLS is the existence of separate temperature regions for melting and crystallization (solidification) and that the process optimally operates within said regions. Typically a crystallization model, such as the Nakamura model, is used to predict the degree of crystallization as a function of temperature and time. One limitation of this model is the inability to compute negative rates of the crystallization degree during remelting. As we will show in this work, such an extension is necessary, considering the varying temperature fields appearing in SLS. To this end, an extension is proposed and analyzed in detail. Furthermore, a dependency of the temperature and crystallization fields on the size of geometrical features is presented.

聚合物的选择性激光烧结(SLS)是一种广泛使用的增材制造工艺,其零件质量高度依赖于当前的热条件。SLS的一个显著特征是存在用于熔化和结晶(凝固)的单独温度区域,并且该过程在该区域内进行最佳操作。典型的结晶模型,如Nakamura模型,被用来预测结晶程度作为温度和时间的函数。该模型的一个限制是无法计算重熔过程中结晶度的负速率。正如我们将在这项工作中展示的那样,考虑到SLS中出现的不同温度场,这种扩展是必要的。为此,提出了一种扩展方案,并对其进行了详细分析。此外,还提出了温度场和结晶场与几何特征尺寸的关系。
{"title":"Modeling crystallization kinetics for selective laser sintering of polyamide 12","authors":"Dominic Soldner,&nbsp;Paul Steinmann,&nbsp;Julia Mergheim","doi":"10.1002/gamm.202100011","DOIUrl":"10.1002/gamm.202100011","url":null,"abstract":"<p>Selective laser sintering (SLS) of polymers represents a widely used additive manufacturing process, where the part quality depends highly on the present thermal conditions. One distinct feature of SLS is the existence of separate temperature regions for melting and crystallization (solidification) and that the process optimally operates within said regions. Typically a crystallization model, such as the Nakamura model, is used to predict the degree of crystallization as a function of temperature and time. One limitation of this model is the inability to compute negative rates of the crystallization degree during remelting. As we will show in this work, such an extension is necessary, considering the varying temperature fields appearing in SLS. To this end, an extension is proposed and analyzed in detail. Furthermore, a dependency of the temperature and crystallization fields on the size of geometrical features is presented.</p>","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 3","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100011","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73292022","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Accessing pore microstructure–property relationships for additively manufactured materials 获取增材制造材料的孔隙微观结构-性能关系
Q1 Mathematics Pub Date : 2021-08-08 DOI: 10.1002/gamm.202100012
Alexander Raßloff, Paul Schulz, Robert Kühne, Marreddy Ambati, Ilja Koch, André T. Zeuner, Maik Gude, Martina Zimmermann, Markus Kästner

Understanding structure–property (SP) relationships is essential for accelerating materials innovation. Still being in the state of ongoing research and development, this is especially true for additive manufacturing (AM) in which process-induced imperfections like pores and microstructural variations significantly influence the material's properties. That is why, the present work aims at proposing an approach for accessing pore SP relationships for AM materials. For this purpose, crystal plasticity (CP) simulations on reconstructed domains based on experimental measurements are employed to allow for a microstructure-sensitive investigation. For the considered Ti–6Al–4V specimen manufactured by laser powder bed fusion, the microstructure and pore characteristics are obtained by utilizing light microscopy and X-ray computed tomography at the microscale. Employing suitable statistical analysis and reconstruction, statistical volume elements with reconstructed pore distributions are created. Using them, microscale CP simulations are performed to obtain fatigue indicating parameters. Employing a further statistical analysis, fatigue ranking parameters are derived for a comparison of different microstructures. Additionally, a comparison with the empirical Murakami's square root area concept is made. Results from first numerical studies underline the potential of the approach for understanding and improving AM materials.

理解结构-性能(SP)关系对于加速材料创新至关重要。目前,增材制造(AM)仍处于持续研究和开发的状态,尤其是在增材制造(AM)中,工艺引起的缺陷(如孔隙和微观结构变化)会显著影响材料的性能。这就是为什么,目前的工作旨在提出一种获取AM材料孔隙SP关系的方法。为此,在基于实验测量的重构域上进行晶体塑性(CP)模拟,以允许微观结构敏感的研究。对激光粉末床熔合制备的Ti-6Al-4V试样,利用光学显微镜和x射线计算机断层扫描技术在微观尺度上获得了微观结构和孔隙特征。通过适当的统计分析和重建,建立了具有重建孔隙分布的统计体积元。利用它们进行了微尺度CP模拟,获得了疲劳指示参数。通过进一步的统计分析,导出了疲劳等级参数,用于不同显微组织的比较。并与村上的平方根面积概念进行了实证比较。第一次数值研究的结果强调了理解和改进增材制造材料的方法的潜力。
{"title":"Accessing pore microstructure–property relationships for additively manufactured materials","authors":"Alexander Raßloff,&nbsp;Paul Schulz,&nbsp;Robert Kühne,&nbsp;Marreddy Ambati,&nbsp;Ilja Koch,&nbsp;André T. Zeuner,&nbsp;Maik Gude,&nbsp;Martina Zimmermann,&nbsp;Markus Kästner","doi":"10.1002/gamm.202100012","DOIUrl":"10.1002/gamm.202100012","url":null,"abstract":"<p>Understanding structure–property (SP) relationships is essential for accelerating materials innovation. Still being in the state of ongoing research and development, this is especially true for additive manufacturing (AM) in which process-induced imperfections like pores and microstructural variations significantly influence the material's properties. That is why, the present work aims at proposing an approach for accessing pore SP relationships for AM materials. For this purpose, crystal plasticity (CP) simulations on reconstructed domains based on experimental measurements are employed to allow for a microstructure-sensitive investigation. For the considered Ti–6Al–4V specimen manufactured by laser powder bed fusion, the microstructure and pore characteristics are obtained by utilizing light microscopy and X-ray computed tomography at the microscale. Employing suitable statistical analysis and reconstruction, statistical volume elements with reconstructed pore distributions are created. Using them, microscale CP simulations are performed to obtain fatigue indicating parameters. Employing a further statistical analysis, fatigue ranking parameters are derived for a comparison of different microstructures. Additionally, a comparison with the empirical <span>Murakami</span>'s square root area concept is made. Results from first numerical studies underline the potential of the approach for understanding and improving AM materials.</p>","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100012","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89507082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Structured learning of rigid-body dynamics: A survey and unified view from a robotics perspective 刚体动力学的结构化学习:从机器人角度的调查和统一观点
Q1 Mathematics Pub Date : 2021-06-09 DOI: 10.1002/gamm.202100009
A. René Geist, Sebastian Trimpe

Accurate models of mechanical system dynamics are often critical for model-based control and reinforcement learning. Fully data-driven dynamics models promise to ease the process of modeling and analysis, but require considerable amounts of data for training and often do not generalize well to unseen parts of the state space. Combining data-driven modeling with prior analytical knowledge is an attractive alternative as the inclusion of structural knowledge into a regression model improves the model's data efficiency and physical integrity. In this article, we survey supervised regression models that combine rigid-body mechanics with data-driven modeling techniques. We analyze the different latent functions (such as kinetic energy or dissipative forces) and operators (such as differential operators and projection matrices) underlying common descriptions of rigid-body mechanics. Based on this analysis, we provide a unified view on the combination of data-driven regression models, such as neural networks and Gaussian processes, with analytical model priors. Furthermore, we review and discuss key techniques for designing structured models such as automatic differentiation.

准确的机械系统动力学模型对于基于模型的控制和强化学习至关重要。完全数据驱动的动态模型有望简化建模和分析的过程,但需要大量的数据进行训练,并且通常不能很好地泛化到状态空间中不可见的部分。将数据驱动的建模与先前的分析知识相结合是一个有吸引力的选择,因为将结构知识包含到回归模型中可以提高模型的数据效率和物理完整性。在本文中,我们调查了将刚体力学与数据驱动建模技术相结合的监督回归模型。我们分析了不同的潜在函数(如动能或耗散力)和算子(如微分算子和投影矩阵),这些算子是刚体力学常见描述的基础。基于这一分析,我们对数据驱动回归模型(如神经网络和高斯过程)与分析模型先验的结合提供了统一的观点。此外,我们回顾和讨论了设计结构化模型的关键技术,如自动微分。
{"title":"Structured learning of rigid-body dynamics: A survey and unified view from a robotics perspective","authors":"A. René Geist,&nbsp;Sebastian Trimpe","doi":"10.1002/gamm.202100009","DOIUrl":"10.1002/gamm.202100009","url":null,"abstract":"<p>Accurate models of mechanical system dynamics are often critical for model-based control and reinforcement learning. Fully data-driven dynamics models promise to ease the process of modeling and analysis, but require considerable amounts of data for training and often do not generalize well to unseen parts of the state space. Combining data-driven modeling with prior analytical knowledge is an attractive alternative as the inclusion of structural knowledge into a regression model improves the model's data efficiency and physical integrity. In this article, we survey supervised regression models that combine rigid-body mechanics with data-driven modeling techniques. We analyze the different latent functions (such as kinetic energy or dissipative forces) and operators (such as differential operators and projection matrices) underlying common descriptions of rigid-body mechanics. Based on this analysis, we provide a unified view on the combination of data-driven regression models, such as neural networks and Gaussian processes, with analytical model priors. Furthermore, we review and discuss key techniques for designing structured models such as automatic differentiation.</p>","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100009","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82587375","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Topical issue scientific machine learning (2/2) 热门话题科学机器学习(2/2)
Q1 Mathematics Pub Date : 2021-06-07 DOI: 10.1002/gamm.202100010
Peter Benner, Axel Klawonn, Martin Stoll
We already have illustrated in the first issue [1] of this series that the emerging field of scientific machine learning is penetrating traditional fields within scientific computing and beyond. The second issue in this series is also devoted to demonstrating this rapid change. In this part of our special issue of the GAMM Mitteilungen, we continue the presentation of contributions on the topic of scientific machine learning in the context of complex applications across the sciences and engineering. We are pleased that again four teams of authors have accepted our invitation and are now illustrating their insights into recent research highlights as well as pointing the reader to the relevant literature and software. The four papers in this second part of the special issue are:
{"title":"Topical issue scientific machine learning (2/2)","authors":"Peter Benner,&nbsp;Axel Klawonn,&nbsp;Martin Stoll","doi":"10.1002/gamm.202100010","DOIUrl":"10.1002/gamm.202100010","url":null,"abstract":"We already have illustrated in the first issue [1] of this series that the emerging field of scientific machine learning is penetrating traditional fields within scientific computing and beyond. The second issue in this series is also devoted to demonstrating this rapid change. In this part of our special issue of the GAMM Mitteilungen, we continue the presentation of contributions on the topic of scientific machine learning in the context of complex applications across the sciences and engineering. We are pleased that again four teams of authors have accepted our invitation and are now illustrating their insights into recent research highlights as well as pointing the reader to the relevant literature and software. The four papers in this second part of the special issue are:","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100010","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82548710","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
Three ways to solve partial differential equations with neural networks — A review 用神经网络求解偏微分方程的三种方法综述
Q1 Mathematics Pub Date : 2021-05-28 DOI: 10.1002/gamm.202100006
Jan Blechschmidt, Oliver G. Ernst

Neural networks are increasingly used to construct numerical solution methods for partial differential equations. In this expository review, we introduce and contrast three important recent approaches attractive in their simplicity and their suitability for high-dimensional problems: physics-informed neural networks, methods based on the Feynman–Kac formula and methods based on the solution of backward stochastic differential equations. The article is accompanied by a suite of expository software in the form of Jupyter notebooks in which each basic methodology is explained step by step, allowing for a quick assimilation and experimentation. An extensive bibliography summarizes the state of the art.

神经网络越来越多地用于构建偏微分方程的数值解方法。在这篇说明性的综述中,我们介绍并比较了最近三种重要的方法,它们的简单性和对高维问题的适用性:物理信息神经网络,基于费曼-卡茨公式的方法和基于后向随机微分方程解的方法。本文附带了一套说明性软件,以Jupyter笔记本的形式,其中每个基本方法都一步一步地解释,允许快速吸收和实验。一份详尽的参考书目概述了目前的技术状况。
{"title":"Three ways to solve partial differential equations with neural networks — A review","authors":"Jan Blechschmidt,&nbsp;Oliver G. Ernst","doi":"10.1002/gamm.202100006","DOIUrl":"10.1002/gamm.202100006","url":null,"abstract":"<p>Neural networks are increasingly used to construct numerical solution methods for partial differential equations. In this expository review, we introduce and contrast three important recent approaches attractive in their simplicity and their suitability for high-dimensional problems: physics-informed neural networks, methods based on the Feynman–Kac formula and methods based on the solution of backward stochastic differential equations. The article is accompanied by a suite of expository software in the form of Jupyter notebooks in which each basic methodology is explained step by step, allowing for a quick assimilation and experimentation. An extensive bibliography summarizes the state of the art.</p>","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100006","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79161983","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 94
Hybrid analysis and modeling, eclecticism, and multifidelity computing toward digital twin revolution 混合分析和建模,折衷主义和多保真计算走向数字孪生革命
Q1 Mathematics Pub Date : 2021-05-28 DOI: 10.1002/gamm.202100007
Omer San, Adil Rasheed, Trond Kvamsdal

Most modeling approaches lie in either of the two categories: physics-based or data-driven. Recently, a third approach which is a combination of these deterministic and statistical models is emerging for scientific applications. To leverage these developments, our aim in this perspective paper is centered around exploring numerous principle concepts to address the challenges of (i) trustworthiness and generalizability in developing data-driven models to shed light on understanding the fundamental trade-offs in their accuracy and efficiency and (ii) seamless integration of interface learning and multifidelity coupling approaches that transfer and represent information between different entities, particularly when different scales are governed by different physics, each operating on a different level of abstraction. Addressing these challenges could enable the revolution of digital twin technologies for scientific and engineering applications.

大多数建模方法属于两类:基于物理的或数据驱动的。最近,第三种方法,即这些确定性和统计模型的结合,正在出现在科学应用中。为了利用这些发展,我们在这篇观点论文中的目标是围绕探索许多原则概念来解决以下挑战:(i)开发数据驱动模型的可信度和通用性,以阐明理解其准确性和效率的基本权衡;(ii)接口学习和多保真耦合方法的无缝集成,在不同实体之间传递和表示信息;特别是当不同的尺度由不同的物理控制时,每一个都在不同的抽象层次上运作。解决这些挑战可以为科学和工程应用带来数字孪生技术的革命。
{"title":"Hybrid analysis and modeling, eclecticism, and multifidelity computing toward digital twin revolution","authors":"Omer San,&nbsp;Adil Rasheed,&nbsp;Trond Kvamsdal","doi":"10.1002/gamm.202100007","DOIUrl":"10.1002/gamm.202100007","url":null,"abstract":"<p>Most modeling approaches lie in either of the two categories: physics-based or data-driven. Recently, a third approach which is a combination of these deterministic and statistical models is emerging for scientific applications. To leverage these developments, our aim in this perspective paper is centered around exploring numerous principle concepts to address the challenges of (i) trustworthiness and generalizability in developing data-driven models to shed light on understanding the fundamental trade-offs in their accuracy and efficiency and (ii) seamless integration of interface learning and multifidelity coupling approaches that transfer and represent information between different entities, particularly when different scales are governed by different physics, each operating on a different level of abstraction. Addressing these challenges could enable the revolution of digital twin technologies for scientific and engineering applications.</p>","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100007","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73578201","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}
引用次数: 26
An introduction to deep generative modeling 深度生成建模的介绍
Q1 Mathematics Pub Date : 2021-05-28 DOI: 10.1002/gamm.202100008
Lars Ruthotto, Eldad Haber

Deep generative models (DGM) are neural networks with many hidden layers trained to approximate complicated, high-dimensional probability distributions using samples. When trained successfully, we can use the DGM to estimate the likelihood of each observation and to create new samples from the underlying distribution. Developing DGMs has become one of the most hotly researched fields in artificial intelligence in recent years. The literature on DGMs has become vast and is growing rapidly. Some advances have even reached the public sphere, for example, the recent successes in generating realistic-looking images, voices, or movies; so-called deep fakes. Despite these successes, several mathematical and practical issues limit the broader use of DGMs: given a specific dataset, it remains challenging to design and train a DGM and even more challenging to find out why a particular model is or is not effective. To help advance the theoretical understanding of DGMs, we introduce DGMs and provide a concise mathematical framework for modeling the three most popular approaches: normalizing flows, variational autoencoders, and generative adversarial networks. We illustrate the advantages and disadvantages of these basic approaches using numerical experiments. Our goal is to enable and motivate the reader to contribute to this proliferating research area. Our presentation also emphasizes relations between generative modeling and optimal transport.

深度生成模型(DGM)是具有许多隐藏层的神经网络,经过训练可以使用样本近似复杂的高维概率分布。当训练成功时,我们可以使用DGM来估计每个观测值的可能性,并从底层分布中创建新的样本。发展dgm是近年来人工智能研究的热点之一。关于dgm的文献已经变得非常庞大,并且正在迅速增长。有些进步甚至已经进入了公共领域,例如,最近在生成逼真的图像、声音或电影方面取得了成功;所谓的深度造假。尽管取得了这些成功,但一些数学和实际问题限制了DGM的广泛使用:给定特定的数据集,设计和训练DGM仍然具有挑战性,而找出特定模型有效或无效的原因更具挑战性。为了帮助推进对dgm的理论理解,我们介绍了dgm,并提供了一个简洁的数学框架来建模三种最流行的方法:归一化流、变分自编码器和生成对抗网络。我们用数值实验说明了这些基本方法的优缺点。我们的目标是鼓励读者为这个蓬勃发展的研究领域做出贡献。我们的报告还强调了生成建模和最优运输之间的关系。
{"title":"An introduction to deep generative modeling","authors":"Lars Ruthotto,&nbsp;Eldad Haber","doi":"10.1002/gamm.202100008","DOIUrl":"10.1002/gamm.202100008","url":null,"abstract":"<p>Deep generative models (DGM) are neural networks with many hidden layers trained to approximate complicated, high-dimensional probability distributions using samples. When trained successfully, we can use the DGM to estimate the likelihood of each observation and to create new samples from the underlying distribution. Developing DGMs has become one of the most hotly researched fields in artificial intelligence in recent years. The literature on DGMs has become vast and is growing rapidly. Some advances have even reached the public sphere, for example, the recent successes in generating realistic-looking images, voices, or movies; so-called deep fakes. Despite these successes, several mathematical and practical issues limit the broader use of DGMs: given a specific dataset, it remains challenging to design and train a DGM and even more challenging to find out why a particular model is or is not effective. To help advance the theoretical understanding of DGMs, we introduce DGMs and provide a concise mathematical framework for modeling the three most popular approaches: normalizing flows, variational autoencoders, and generative adversarial networks. We illustrate the advantages and disadvantages of these basic approaches using numerical experiments. Our goal is to enable and motivate the reader to contribute to this proliferating research area. Our presentation also emphasizes relations between generative modeling and optimal transport.</p>","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100008","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79434409","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}
引用次数: 120
Classification and image processing with a semi-discrete scheme for fidelity forced Allen–Cahn on graphs 基于半离散保真度强制Allen-Cahn图的分类和图像处理
Q1 Mathematics Pub Date : 2021-03-17 DOI: 10.1002/gamm.202100004
Jeremy Budd, Yves van Gennip, Jonas Latz

This paper introduces a semi-discrete implicit Euler (SDIE) scheme for the Allen-Cahn equation (ACE) with fidelity forcing on graphs. The continuous-in-time version of this differential equation was pioneered by Bertozzi and Flenner in 2012 as a method for graph classification problems, such as semi-supervised learning and image segmentation. In 2013, Merkurjev et. al. used a Merriman-Bence-Osher (MBO) scheme with fidelity forcing instead, as heuristically it was expected to give similar results to the ACE. The current paper rigorously establishes the graph MBO scheme with fidelity forcing as a special case of an SDIE scheme for the graph ACE with fidelity forcing. This connection requires the use of the double-obstacle potential in the ACE, as was already demonstrated by Budd and Van Gennip in 2020 in the context of ACE without a fidelity forcing term. We also prove that solutions of the SDIE scheme converge to solutions of the graph ACE with fidelity forcing as the discrete time step converges to zero. In the second part of the paper we develop the SDIE scheme as a classification algorithm. We also introduce some innovations into the algorithms for the SDIE and MBO schemes. For large graphs, we use a QR decomposition method to compute an eigendecomposition from a Nyström extension, which outperforms the method used by, for example, Bertozzi and Flenner in 2012, in accuracy, stability, and speed. Moreover, we replace the Euler discretization for the scheme's diffusion step by a computation based on the Strang formula for matrix exponentials. We apply this algorithm to a number of image segmentation problems, and compare the performance with that of the graph MBO scheme with fidelity forcing. We find that while the general SDIE scheme does not perform better than the MBO special case at this task, our other innovations lead to a significantly better segmentation than that from previous literature. We also empirically quantify the uncertainty that this segmentation inherits from the randomness in the Nyström extension.

本文介绍了图上具有保真强迫的Allen-Cahn方程的一种半离散隐式欧拉格式。该微分方程的连续时间版本由Bertozzi和Flenner于2012年首创,用于半监督学习和图像分割等图分类问题的方法。2013年,Merkurjev等人使用了具有保真度强制的Merriman-Bence-Osher (MBO)方案,因为启发式地期望得到与ACE相似的结果。本文严格地建立了具有保真强迫的图MBO格式,作为具有保真强迫的图ACE的SDIE格式的一个特例。这种联系需要在ACE中使用双障碍电位,正如Budd和Van Gennip在2020年在没有保真强迫条件的ACE背景下已经证明的那样。我们还证明了当离散时间步长收敛于零时,SDIE格式的解收敛于具有保真强迫的图ACE的解。在论文的第二部分,我们开发了SDIE方案作为一种分类算法。我们还介绍了SDIE和MBO算法的一些创新。对于大型图,我们使用QR分解方法从Nyström扩展计算特征分解,该方法在准确性,稳定性和速度方面优于Bertozzi和Flenner在2012年使用的方法。此外,我们用基于矩阵指数的奇异公式的计算来代替方案扩散步骤的欧拉离散化。我们将该算法应用于许多图像分割问题,并与具有保真度强制的图MBO方案的性能进行了比较。我们发现,虽然一般的SDIE方案在这项任务中的表现并不比MBO特殊情况好,但我们的其他创新导致了比以前文献更好的分割。我们还根据经验量化了这种分割从Nyström扩展中的随机性继承的不确定性。
{"title":"Classification and image processing with a semi-discrete scheme for fidelity forced Allen–Cahn on graphs","authors":"Jeremy Budd,&nbsp;Yves van Gennip,&nbsp;Jonas Latz","doi":"10.1002/gamm.202100004","DOIUrl":"10.1002/gamm.202100004","url":null,"abstract":"<p>This paper introduces a semi-discrete implicit Euler (SDIE) scheme for the Allen-Cahn equation (ACE) with fidelity forcing on graphs. The continuous-in-time version of this differential equation was pioneered by Bertozzi and Flenner in 2012 as a method for graph classification problems, such as semi-supervised learning and image segmentation. In 2013, Merkurjev et. al. used a Merriman-Bence-Osher (MBO) scheme with fidelity forcing instead, as heuristically it was expected to give similar results to the ACE. The current paper rigorously establishes the graph MBO scheme with fidelity forcing as a special case of an SDIE scheme for the graph ACE with fidelity forcing. This connection requires the use of the double-obstacle potential in the ACE, as was already demonstrated by Budd and Van Gennip in 2020 in the context of ACE without a fidelity forcing term. We also prove that solutions of the SDIE scheme converge to solutions of the graph ACE with fidelity forcing as the discrete time step converges to zero. In the second part of the paper we develop the SDIE scheme as a classification algorithm. We also introduce some innovations into the algorithms for the SDIE and MBO schemes. For large graphs, we use a QR decomposition method to compute an eigendecomposition from a Nyström extension, which outperforms the method used by, for example, Bertozzi and Flenner in 2012, in accuracy, stability, and speed. Moreover, we replace the Euler discretization for the scheme's diffusion step by a computation based on the Strang formula for matrix exponentials. We apply this algorithm to a number of image segmentation problems, and compare the performance with that of the graph MBO scheme with fidelity forcing. We find that while the general SDIE scheme does not perform better than the MBO special case at this task, our other innovations lead to a significantly better segmentation than that from previous literature. We also empirically quantify the uncertainty that this segmentation inherits from the randomness in the Nyström extension.</p>","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100004","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90961049","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Topical Issue Scientific Machine Learning (1/2) 科学机器学习(1/2)
Q1 Mathematics Pub Date : 2021-03-17 DOI: 10.1002/gamm.202100005
Peter Benner, Axel Klawonn, Martin Stoll
Scientific Machine Learning is a rapidly evolving field of research that combines and further develops techniques of scientific computing and machine learning. Special emphasis is given to the scientific (physical, chemical, biological, etc.) interpretability of models learned from data and their usefulness for robust predictions. On the other hand, this young field also investigates the utilization of Machine Learning methods for improving numerical algorithms in Scientific Computing. The name Scientific Machine Learning has been coined at a Basic Research Needs Workshop of the US Department of Energy (DOE) in January, 2018. It resulted in a report [2] published in February, 2019; see also [1] for a short brochure on this topic. The present special issue of the GAMM Mitteilungen, which is the first of a two-part series, contains contributions on the topic of Scientific Machine Learning in the context of complex applications across the sciences and engineering. Research in this new exciting field needs to address challenges such as complex physics, uncertain parameters, and possibly limited data through the development of new methods that combine algorithms from computational science and engineering and from numerical analysis with state of the art techniques from machine learning. At the GAMM Annual Meeting 2019, the activity group Computational and Mathematical Methods in Data Science (CoMinDS) has been established. Meanwhile, it has become a meeting place for researchers interested in all aspects of data science. All three editors of this special issue are founding members of this activity group. Because of the rapid development both in the theoretical foundations and the applicability of Scientific Machine Learning techniques, it is time to highlight developments within the field in the hope that it will become an essential domain within the GAMM and topical issues like this will have a frequent occurrence within this journal. We are happy that eight teams of authors have accepted our invitation to report on recent research highlights in Scientific Machine Learning, and to point out the relevant literature as well as software. The four papers in this first part of the special issue are: • Stoll, Benner: Machine Learning for Material Characterization with an Application for Predicting Mechanical Properties. This work explores the use of machine learning techniques for material property prediction. Given the abundance of data available in industrial applications, machine learning methods can help finding patterns in the data and the authors focus on the case of the small punch test and tensile data for illustration purposes. • Beck, Kurz: A Perspective on Machine Modelling Learning Methods in Turbulence. Turbulence modelling remains a humongous challenge in the simulation and analysis of complex flows. The authors review the use of data-driven techniques to open up new ways for studying turbulence and focus on the challenges and opportunities t
{"title":"Topical Issue Scientific Machine Learning (1/2)","authors":"Peter Benner,&nbsp;Axel Klawonn,&nbsp;Martin Stoll","doi":"10.1002/gamm.202100005","DOIUrl":"10.1002/gamm.202100005","url":null,"abstract":"Scientific Machine Learning is a rapidly evolving field of research that combines and further develops techniques of scientific computing and machine learning. Special emphasis is given to the scientific (physical, chemical, biological, etc.) interpretability of models learned from data and their usefulness for robust predictions. On the other hand, this young field also investigates the utilization of Machine Learning methods for improving numerical algorithms in Scientific Computing. The name Scientific Machine Learning has been coined at a Basic Research Needs Workshop of the US Department of Energy (DOE) in January, 2018. It resulted in a report [2] published in February, 2019; see also [1] for a short brochure on this topic. The present special issue of the GAMM Mitteilungen, which is the first of a two-part series, contains contributions on the topic of Scientific Machine Learning in the context of complex applications across the sciences and engineering. Research in this new exciting field needs to address challenges such as complex physics, uncertain parameters, and possibly limited data through the development of new methods that combine algorithms from computational science and engineering and from numerical analysis with state of the art techniques from machine learning. At the GAMM Annual Meeting 2019, the activity group Computational and Mathematical Methods in Data Science (CoMinDS) has been established. Meanwhile, it has become a meeting place for researchers interested in all aspects of data science. All three editors of this special issue are founding members of this activity group. Because of the rapid development both in the theoretical foundations and the applicability of Scientific Machine Learning techniques, it is time to highlight developments within the field in the hope that it will become an essential domain within the GAMM and topical issues like this will have a frequent occurrence within this journal. We are happy that eight teams of authors have accepted our invitation to report on recent research highlights in Scientific Machine Learning, and to point out the relevant literature as well as software. The four papers in this first part of the special issue are: • Stoll, Benner: Machine Learning for Material Characterization with an Application for Predicting Mechanical Properties. This work explores the use of machine learning techniques for material property prediction. Given the abundance of data available in industrial applications, machine learning methods can help finding patterns in the data and the authors focus on the case of the small punch test and tensile data for illustration purposes. • Beck, Kurz: A Perspective on Machine Modelling Learning Methods in Turbulence. Turbulence modelling remains a humongous challenge in the simulation and analysis of complex flows. The authors review the use of data-driven techniques to open up new ways for studying turbulence and focus on the challenges and opportunities t","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100005","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78463089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Combining machine learning and domain decomposition methods for the solution of partial differential equations—A review 结合机器学习和区域分解方法求解偏微分方程综述
Q1 Mathematics Pub Date : 2021-03-17 DOI: 10.1002/gamm.202100001
Alexander Heinlein, Axel Klawonn, Martin Lanser, Janine Weber

Scientific machine learning (SciML), an area of research where techniques from machine learning and scientific computing are combined, has become of increasing importance and receives growing attention. Here, our focus is on a very specific area within SciML given by the combination of domain decomposition methods (DDMs) with machine learning techniques for the solution of partial differential equations. The aim of the present work is to make an attempt of providing a review of existing and also new approaches within this field as well as to present some known results in a unified framework; no claim of completeness is made. As a concrete example of machine learning enhanced DDMs, an approach is presented which uses neural networks to reduce the computational effort in adaptive DDMs while retaining their robustness. More precisely, deep neural networks are used to predict the geometric location of constraints which are needed to define a robust coarse space. Additionally, two recently published deep domain decomposition approaches are presented in a unified framework. Both approaches use physics-constrained neural networks to replace the discretization and solution of the subdomain problems of a given decomposition of the computational domain. Finally, a brief overview is given of several further approaches which combine machine learning with ideas from DDMs to either increase the performance of already existing algorithms or to create completely new methods.

科学机器学习(SciML)是机器学习和科学计算技术相结合的一个研究领域,已经变得越来越重要并受到越来越多的关注。在这里,我们的重点是在SciML中一个非常具体的领域,该领域是由域分解方法(DDMs)和求解偏微分方程的机器学习技术相结合给出的。本工作的目的是试图审查这一领域内现有的和新的办法,并在一个统一的框架内提出一些已知的结果;没有提出完整性的要求。作为机器学习增强ddm的一个具体例子,提出了一种使用神经网络减少自适应ddm的计算工作量同时保持其鲁棒性的方法。更准确地说,深度神经网络用于预测约束的几何位置,这些约束需要定义一个鲁棒的粗空间。此外,在统一的框架中介绍了最近发表的两种深度域分解方法。这两种方法都使用物理约束的神经网络来代替计算域给定分解的子域问题的离散化和求解。最后,简要概述了几种进一步的方法,这些方法将机器学习与ddm的思想相结合,以提高现有算法的性能或创建全新的方法。
{"title":"Combining machine learning and domain decomposition methods for the solution of partial differential equations—A review","authors":"Alexander Heinlein,&nbsp;Axel Klawonn,&nbsp;Martin Lanser,&nbsp;Janine Weber","doi":"10.1002/gamm.202100001","DOIUrl":"10.1002/gamm.202100001","url":null,"abstract":"<p>Scientific machine learning (SciML), an area of research where techniques from machine learning and scientific computing are combined, has become of increasing importance and receives growing attention. Here, our focus is on a very specific area within SciML given by the combination of domain decomposition methods (DDMs) with machine learning techniques for the solution of partial differential equations. The aim of the present work is to make an attempt of providing a review of existing and also new approaches within this field as well as to present some known results in a unified framework; no claim of completeness is made. As a concrete example of machine learning enhanced DDMs, an approach is presented which uses neural networks to reduce the computational effort in adaptive DDMs while retaining their robustness. More precisely, deep neural networks are used to predict the geometric location of constraints which are needed to define a robust coarse space. Additionally, two recently published deep domain decomposition approaches are presented in a unified framework. Both approaches use physics-constrained neural networks to replace the discretization and solution of the subdomain problems of a given decomposition of the computational domain. Finally, a brief overview is given of several further approaches which combine machine learning with ideas from DDMs to either increase the performance of already existing algorithms or to create completely new methods.</p>","PeriodicalId":53634,"journal":{"name":"GAMM Mitteilungen","volume":"44 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/gamm.202100001","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89787405","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 35
期刊
GAMM Mitteilungen
全部 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