Lian Liu , Bo Yang , Yi Zhang , Yixian Xu , Zhong Peng , Dikun Yang
{"title":"利用自动微分和隐式微分计算地球物理逆问题的灵敏度或梯度","authors":"Lian Liu , Bo Yang , Yi Zhang , Yixian Xu , Zhong Peng , Dikun Yang","doi":"10.1016/j.cageo.2024.105736","DOIUrl":null,"url":null,"abstract":"<div><div>Automatic differentiation (AD) is a valuable computing technique that can automatically calculate the derivative of a function. Using the chain rule and algebraic manipulations, AD can save significant human effort by eliminating the need for theoretical derivations, coding, and debugging. Most importantly, it guarantees accurate derivatives, making it a popular choice for many non-linear optimization problems. However, its use in the geophysical inversion has been limited due to difficulties in differentiating the linear-equations solution, which cannot be explicitly defined as an elementary function. To address this issue, we employ an improved AD scheme using implicit differentiation (ADID) that creates a new AD operator that customizes the standard AD scheme to function more efficiently. We demonstrate the effectiveness and validity of ADID using a toy example and compare it with the widely used adjoint equation (AE) approach in a synthetic 2D magnetotelluric (MT) problem. ADID is highly versatile and compatible and can be easily implemented for similar geophysical problems. Finally, we show how ADID can be integrated into 3D MT and 3D direct current resistivity (DC) inversions.</div></div>","PeriodicalId":55221,"journal":{"name":"Computers & Geosciences","volume":null,"pages":null},"PeriodicalIF":4.2000,"publicationDate":"2024-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Calculating sensitivity or gradient for geophysical inverse problems using automatic and implicit differentiation\",\"authors\":\"Lian Liu , Bo Yang , Yi Zhang , Yixian Xu , Zhong Peng , Dikun Yang\",\"doi\":\"10.1016/j.cageo.2024.105736\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Automatic differentiation (AD) is a valuable computing technique that can automatically calculate the derivative of a function. Using the chain rule and algebraic manipulations, AD can save significant human effort by eliminating the need for theoretical derivations, coding, and debugging. Most importantly, it guarantees accurate derivatives, making it a popular choice for many non-linear optimization problems. However, its use in the geophysical inversion has been limited due to difficulties in differentiating the linear-equations solution, which cannot be explicitly defined as an elementary function. To address this issue, we employ an improved AD scheme using implicit differentiation (ADID) that creates a new AD operator that customizes the standard AD scheme to function more efficiently. We demonstrate the effectiveness and validity of ADID using a toy example and compare it with the widely used adjoint equation (AE) approach in a synthetic 2D magnetotelluric (MT) problem. ADID is highly versatile and compatible and can be easily implemented for similar geophysical problems. Finally, we show how ADID can be integrated into 3D MT and 3D direct current resistivity (DC) inversions.</div></div>\",\"PeriodicalId\":55221,\"journal\":{\"name\":\"Computers & Geosciences\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.2000,\"publicationDate\":\"2024-09-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Geosciences\",\"FirstCategoryId\":\"89\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S009830042400219X\",\"RegionNum\":2,\"RegionCategory\":\"地球科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Geosciences","FirstCategoryId":"89","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S009830042400219X","RegionNum":2,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
摘要
自动微分(AD)是一种有价值的计算技术,可以自动计算函数的导数。自动微分利用链式法则和代数运算,无需进行理论推导、编码和调试,从而大大节省了人力。最重要的是,它能保证导数的精确性,因此成为许多非线性优化问题的首选。然而,由于线性方程解的微分困难,无法明确定义为基本函数,它在地球物理反演中的应用受到了限制。为了解决这个问题,我们采用了一种使用隐式微分的改进 AD 方案(ADID),它创建了一个新的 AD 算子,可定制标准 AD 方案,使其更有效地发挥作用。我们用一个玩具示例证明了 ADID 的有效性和正确性,并将其与广泛使用的邻接方程 (AE) 方法在合成二维磁辐射 (MT) 问题中进行了比较。ADID 具有很强的通用性和兼容性,可轻松用于类似的地球物理问题。最后,我们展示了如何将 ADID 集成到三维 MT 和三维直流电阻率 (DC) 反演中。
Calculating sensitivity or gradient for geophysical inverse problems using automatic and implicit differentiation
Automatic differentiation (AD) is a valuable computing technique that can automatically calculate the derivative of a function. Using the chain rule and algebraic manipulations, AD can save significant human effort by eliminating the need for theoretical derivations, coding, and debugging. Most importantly, it guarantees accurate derivatives, making it a popular choice for many non-linear optimization problems. However, its use in the geophysical inversion has been limited due to difficulties in differentiating the linear-equations solution, which cannot be explicitly defined as an elementary function. To address this issue, we employ an improved AD scheme using implicit differentiation (ADID) that creates a new AD operator that customizes the standard AD scheme to function more efficiently. We demonstrate the effectiveness and validity of ADID using a toy example and compare it with the widely used adjoint equation (AE) approach in a synthetic 2D magnetotelluric (MT) problem. ADID is highly versatile and compatible and can be easily implemented for similar geophysical problems. Finally, we show how ADID can be integrated into 3D MT and 3D direct current resistivity (DC) inversions.
期刊介绍:
Computers & Geosciences publishes high impact, original research at the interface between Computer Sciences and Geosciences. Publications should apply modern computer science paradigms, whether computational or informatics-based, to address problems in the geosciences.