首页 > 最新文献

Inverse Problems最新文献

英文 中文
Reconstruction of degenerate conductivity region for parabolic equations 抛物方程退化传导区域的重构
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-15 DOI: 10.1088/1361-6420/ad308a
Piermarco Cannarsa, Anna Doubova, Masahiro Yamamoto
We consider an inverse problem of reconstructing a degeneracy point in the diffusion coefficient in a one-dimensional parabolic equation by measuring the normal derivative on one side of the domain boundary. We analyze the sensitivity of the inverse problem to the initial data. We give sufficient conditions on the initial data for uniqueness and stability for the one-point measurement and show some examples of positive and negative results. On the other hand, we present more general uniqueness results, also for the identification of an initial data by measurements distributed over time. The proofs are based on an explicit form of the solution by means of Bessel functions of the first type. Finally, the theoretical results are supported by numerical experiments.
我们考虑了一个反问题,即通过测量域边界一侧的法导数来重建一维抛物方程中扩散系数的退化点。我们分析了逆问题对初始数据的敏感性。我们给出了单点测量在初始数据上唯一性和稳定性的充分条件,并举例说明了正反结果。另一方面,我们提出了更普遍的唯一性结果,也适用于通过随时间分布的测量来识别初始数据。这些证明基于第一类贝塞尔函数的解的明确形式。最后,这些理论结果得到了数值实验的支持。
{"title":"Reconstruction of degenerate conductivity region for parabolic equations","authors":"Piermarco Cannarsa, Anna Doubova, Masahiro Yamamoto","doi":"10.1088/1361-6420/ad308a","DOIUrl":"https://doi.org/10.1088/1361-6420/ad308a","url":null,"abstract":"We consider an inverse problem of reconstructing a degeneracy point in the diffusion coefficient in a one-dimensional parabolic equation by measuring the normal derivative on one side of the domain boundary. We analyze the sensitivity of the inverse problem to the initial data. We give sufficient conditions on the initial data for uniqueness and stability for the one-point measurement and show some examples of positive and negative results. On the other hand, we present more general uniqueness results, also for the identification of an initial data by measurements distributed over time. The proofs are based on an explicit form of the solution by means of Bessel functions of the first type. Finally, the theoretical results are supported by numerical experiments.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"53 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315442","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stability estimate for an inverse stochastic parabolic problem of determining unknown time-varying boundary * 确定未知时变边界的反随机抛物线问题的稳定性估计 *
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-15 DOI: 10.1088/1361-6420/ad2d72
Zhonghua Liao, Qi Lü
Stochastic parabolic equations are widely used to model many random phenomena in natural sciences, such as the temperature distribution in a noisy medium, the dynamics of a chemical reaction in a noisy environment, or the evolution of the density of bacteria population. In many cases, the equation may involve an unknown moving boundary which could represent a change of phase, a reaction front, or an unknown population. In this paper, we focus on an inverse problem with the goal is to determine an unknown moving boundary based on data observed in a specific interior subdomain for the stochastic parabolic equation. The uniqueness of the solution of this problem is proved, and furthermore a stability estimate of log type is derived. This allows us, theoretically, to track and to monitor the behavior of the unknown boundary from observation in an arbitrary interior domain. The primary tool is a new Carleman estimate for stochastic parabolic equations. As a byproduct, we obtain a quantitative unique continuation property for stochastic parabolic equations.
随机抛物方程被广泛用于模拟自然科学中的许多随机现象,如噪声介质中的温度分布、噪声环境中的化学反应动力学或细菌种群密度的演变。在许多情况下,方程可能涉及一个未知的移动边界,它可能代表相变、反应前沿或未知种群。在本文中,我们将重点讨论一个逆问题,其目标是根据在随机抛物方程的特定内部子域中观察到的数据,确定未知的移动边界。本文证明了该问题解的唯一性,并进一步导出了对数型稳定性估计。这使我们能够从理论上跟踪和监测任意内部域中观察到的未知边界的行为。主要工具是随机抛物方程的一种新的卡勒曼估计。作为副产品,我们获得了随机抛物方程的定量唯一延续特性。
{"title":"Stability estimate for an inverse stochastic parabolic problem of determining unknown time-varying boundary *","authors":"Zhonghua Liao, Qi Lü","doi":"10.1088/1361-6420/ad2d72","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2d72","url":null,"abstract":"Stochastic parabolic equations are widely used to model many random phenomena in natural sciences, such as the temperature distribution in a noisy medium, the dynamics of a chemical reaction in a noisy environment, or the evolution of the density of bacteria population. In many cases, the equation may involve an unknown moving boundary which could represent a change of phase, a reaction front, or an unknown population. In this paper, we focus on an inverse problem with the goal is to determine an unknown moving boundary based on data observed in a specific interior subdomain for the stochastic parabolic equation. The uniqueness of the solution of this problem is proved, and furthermore a stability estimate of log type is derived. This allows us, theoretically, to track and to monitor the behavior of the unknown boundary from observation in an arbitrary interior domain. The primary tool is a new Carleman estimate for stochastic parabolic equations. As a byproduct, we obtain a quantitative unique continuation property for stochastic parabolic equations.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"31 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315579","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Shape and orientation classification of objects based on their electromagnetic signatures using convolutional neural networks 利用卷积神经网络根据电磁特征对物体进行形状和方向分类
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-13 DOI: 10.1088/1361-6420/ad2ec9
Yasmina Zaky, Nicolas Fortino, Benoit Miramond, Jean-Yves Dauvignac
This study addresses the classification of objects using their electromagnetic signatures with convolutional neural networks (CNNs) trained on noiseless data. The singularity expansion method (SEM) was applied to establish a compact model that accurately represents the ultra-wideband scattered field (SF) of an object, independently of its orientation and observation angle. To perform the classification, we used a CNN associated with a noise-robust SEM technique to classify different objects based on their characteristic parameters. To validate this approach, we compared the performance of the classifier with and without SEM pre-processing of the SF for different noise levels and for object sizes not present in the training set. Moreover, we propose a procedure that determines the direction of the receiving antenna and orientation of an object based on the residues associated with each complex natural resonance. This classification procedure using pre-processed SEM data is promising and easy to train, especially when generalizing to object sizes not included in the training set.
本研究利用在无噪声数据上训练的卷积神经网络(CNN),利用物体的电磁特征对其进行分类。应用奇异性扩展法(SEM)建立了一个紧凑的模型,该模型能准确地表示物体的超宽带散射场(SF),不受其方向和观测角度的影响。为了进行分类,我们使用了与噪声抑制 SEM 技术相关的 CNN,根据不同物体的特征参数对其进行分类。为了验证这种方法,我们比较了分类器在对 SF 进行 SEM 预处理和未进行 SEM 预处理的情况下,针对不同噪声水平和训练集中不存在的物体大小的性能。此外,我们还提出了一种程序,可根据与每个复杂自然共振相关的残差来确定接收天线的方向和物体的方位。这种使用预处理 SEM 数据的分类程序前景广阔且易于训练,尤其是在对训练集中未包含的物体尺寸进行泛化时。
{"title":"Shape and orientation classification of objects based on their electromagnetic signatures using convolutional neural networks","authors":"Yasmina Zaky, Nicolas Fortino, Benoit Miramond, Jean-Yves Dauvignac","doi":"10.1088/1361-6420/ad2ec9","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2ec9","url":null,"abstract":"This study addresses the classification of objects using their electromagnetic signatures with convolutional neural networks (CNNs) trained on noiseless data. The singularity expansion method (SEM) was applied to establish a compact model that accurately represents the ultra-wideband scattered field (SF) of an object, independently of its orientation and observation angle. To perform the classification, we used a CNN associated with a noise-robust SEM technique to classify different objects based on their characteristic parameters. To validate this approach, we compared the performance of the classifier with and without SEM pre-processing of the SF for different noise levels and for object sizes not present in the training set. Moreover, we propose a procedure that determines the direction of the receiving antenna and orientation of an object based on the residues associated with each complex natural resonance. This classification procedure using pre-processed SEM data is promising and easy to train, especially when generalizing to object sizes not included in the training set.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"53 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315598","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Inversion of a restricted transverse ray transform with sources on a curve 曲线上有源的受限横向射线变换的反演
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-12 DOI: 10.1088/1361-6420/ad2ecb
Rohit Kumar Mishra, Chandni Thakkar
In this paper, a restricted transverse ray transform acting on vector and symmetric m-tensor fields is studied. We developed inversion algorithms using restricted transverse ray transform data to recover symmetric m-tensor fields in R3 and vector fields in Rn. We restrict the transverse ray transform to all lines going through a fixed curve γ that satisfies the Kirillov–Tuy condition. We show that the known restricted data can be used to reconstruct a specific weighted Radon transform of the unknown vector/tensor field’s components, which we then use to explicitly recover the unknown field.
本文研究了作用于矢量场和对称 m 张量场的受限横向射线变换。我们利用受限横射线变换数据开发了反演算法,以恢复 R3 中的对称 m 张量场和 Rn 中的矢量场。我们将横向射线变换限制为通过满足基里洛夫-图伊条件的固定曲线 γ 的所有线段。我们证明,已知的受限数据可用来重建未知矢量/张量场分量的特定加权拉顿变换,然后用它来明确恢复未知场。
{"title":"Inversion of a restricted transverse ray transform with sources on a curve","authors":"Rohit Kumar Mishra, Chandni Thakkar","doi":"10.1088/1361-6420/ad2ecb","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2ecb","url":null,"abstract":"In this paper, a restricted transverse ray transform acting on vector and symmetric <italic toggle=\"yes\">m</italic>-tensor fields is studied. We developed inversion algorithms using restricted transverse ray transform data to recover symmetric <italic toggle=\"yes\">m</italic>-tensor fields in <inline-formula>\u0000<tex-math><?CDATA $mathbb{R}^3$?></tex-math>\u0000<mml:math overflow=\"scroll\"><mml:msup><mml:mrow><mml:mi mathvariant=\"double-struck\">R</mml:mi></mml:mrow><mml:mn>3</mml:mn></mml:msup></mml:math>\u0000<inline-graphic xlink:href=\"ipad2ecbieqn1.gif\" xlink:type=\"simple\"></inline-graphic>\u0000</inline-formula> and vector fields in <inline-formula>\u0000<tex-math><?CDATA $mathbb{R}^n$?></tex-math>\u0000<mml:math overflow=\"scroll\"><mml:msup><mml:mrow><mml:mi mathvariant=\"double-struck\">R</mml:mi></mml:mrow><mml:mi>n</mml:mi></mml:msup></mml:math>\u0000<inline-graphic xlink:href=\"ipad2ecbieqn2.gif\" xlink:type=\"simple\"></inline-graphic>\u0000</inline-formula>. We restrict the transverse ray transform to all lines going through a fixed curve <italic toggle=\"yes\">γ</italic> that satisfies the Kirillov–Tuy condition. We show that the known restricted data can be used to reconstruct a specific weighted Radon transform of the unknown vector/tensor field’s components, which we then use to explicitly recover the unknown field.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"33 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315577","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On mathematical problems of two-coefficient inverse problems of ultrasonic tomography 论超声波断层扫描双系数逆问题的数学问题
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-12 DOI: 10.1088/1361-6420/ad2aa9
Alexander V Goncharsky, Sergey Y Romanov, Sergey Y Seryozhnikov
This paper proves the theorem of uniqueness for the solution of a coefficient inverse problem for the wave equation in (with two unknown coefficients: speed of sound and absorption. The original nonlinear coefficient inverse problem is reduced to an equivalent system of two uniquely solvable linear integral equations of the first kind with respect to the sound speed and absorption coefficients. Estimates are made, substantiating the multistage method for two unknown coefficients. These estimates show that given sufficiently low frequencies and small inhomogeneities, the residual functional for the nonlinear inverse problem approaches a convex one. This solution method for nonlinear coefficient inverse problems is not linked to the limit approach as frequency tends to zero, but assumes solving the inverse problem using sufficiently low, but not zero, frequencies at the first stage. For small inhomogeneities that are typical, for instance, for medical tasks, carrying out real experiments at such frequencies does not present major difficulties. The capabilities of the method are demonstrated on a model inverse problem with unknown sound speed and absorption coefficients. The method effectively solves the nonlinear problem with parameter values typical for tomographic diagnostics of soft tissues in medicine. A resolution of approximately 2 mm was achieved using an average sounding pulse wavelength of 5 mm.
本文证明了(含两个未知系数:声速和吸声系数)中波方程系数逆问题解的唯一性定理。原来的非线性系数反问题被简化为关于声速和吸声系数的两个唯一可解的第一类线性积分方程的等价系统。对两个未知系数进行了估算,证实了多级方法的正确性。这些估算结果表明,在频率足够低、不均匀度足够小的情况下,非线性逆问题的残差函数接近凸函数。这种非线性系数逆问题的求解方法与频率趋于零时的极限方法无关,而是假设在第一阶段使用足够低但非零的频率求解逆问题。对于典型的小非均质性,例如医疗任务,在这种频率下进行实际试验并不存在重大困难。该方法在一个具有未知声速和吸收系数的逆问题模型上演示了其能力。该方法有效地解决了医学软组织断层扫描诊断中典型参数值的非线性问题。平均探测脉冲波长为 5 毫米,分辨率约为 2 毫米。
{"title":"On mathematical problems of two-coefficient inverse problems of ultrasonic tomography","authors":"Alexander V Goncharsky, Sergey Y Romanov, Sergey Y Seryozhnikov","doi":"10.1088/1361-6420/ad2aa9","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2aa9","url":null,"abstract":"This paper proves the theorem of uniqueness for the solution of a coefficient inverse problem for the wave equation in (with two unknown coefficients: speed of sound and absorption. The original nonlinear coefficient inverse problem is reduced to an equivalent system of two uniquely solvable linear integral equations of the first kind with respect to the sound speed and absorption coefficients. Estimates are made, substantiating the multistage method for two unknown coefficients. These estimates show that given sufficiently low frequencies and small inhomogeneities, the residual functional for the nonlinear inverse problem approaches a convex one. This solution method for nonlinear coefficient inverse problems is not linked to the limit approach as frequency tends to zero, but assumes solving the inverse problem using sufficiently low, but not zero, frequencies at the first stage. For small inhomogeneities that are typical, for instance, for medical tasks, carrying out real experiments at such frequencies does not present major difficulties. The capabilities of the method are demonstrated on a model inverse problem with unknown sound speed and absorption coefficients. The method effectively solves the nonlinear problem with parameter values typical for tomographic diagnostics of soft tissues in medicine. A resolution of approximately 2 mm was achieved using an average sounding pulse wavelength of 5 mm.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"63 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315428","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive tempered reversible jump algorithm for Bayesian curve fitting 贝叶斯曲线拟合的自适应调节可逆跳变算法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-11 DOI: 10.1088/1361-6420/ad2cf7
Zhiyao Tian, Anthony Lee, Shunhua Zhou
Bayesian curve fitting plays an important role in inverse problems, and is often addressed using the reversible jump Markov chain Monte Carlo (RJMCMC) algorithm. However, this algorithm can be computationally inefficient without appropriately tuned proposals. As a remedy, we present an adaptive RJMCMC algorithm for the curve fitting problems by extending the adaptive Metropolis sampler from a fixed-dimensional to a trans-dimensional case. In this presented algorithm, both the size and orientation of the proposal function can be automatically adjusted in the sampling process. Specifically, the curve fitting setting allows for the approximation of the posterior covariance of the a priori unknown function on a representative grid of points. This approximation facilitates the definition of efficient proposals. In addition, we introduce an auxiliary-tempered version of this algorithm via non-reversible parallel tempering. To evaluate the algorithms, we conduct numerical tests involving a series of controlled experiments. The results demonstrate that the adaptive algorithms exhibit significantly higher efficiency compared to the conventional ones. Even in cases where the posterior distribution is highly complex, leading to ineffective convergence in the auxiliary-tempered conventional RJMCMC, the proposed auxiliary-tempered adaptive RJMCMC performs satisfactorily. Furthermore, we present a realistic inverse example to test the algorithms. The successful application of the adaptive algorithm distinguishes it again from the conventional one that fails to converge effectively even after millions of iterations.
贝叶斯曲线拟合在逆问题中发挥着重要作用,通常使用可逆跃迁马尔科夫链蒙特卡罗(RJMCMC)算法来解决。然而,如果没有经过适当调整的建议,这种算法的计算效率可能会很低。作为一种补救措施,我们通过将自适应 Metropolis 采样器从固定维度扩展到跨维度,为曲线拟合问题提出了一种自适应 RJMCMC 算法。在这种算法中,建议函数的大小和方向都可以在采样过程中自动调整。具体来说,曲线拟合设置允许在有代表性的点网格上逼近先验未知函数的后验协方差。这种近似方法有助于定义有效的建议。此外,我们还通过非可逆并行回火引入了该算法的辅助回火版本。为了评估这些算法,我们进行了一系列受控实验的数值测试。结果表明,自适应算法的效率明显高于传统算法。即使在后验分布非常复杂,导致辅助回火的传统 RJMCMC 无法有效收敛的情况下,所提出的辅助回火自适应 RJMCMC 的表现也令人满意。此外,我们还提出了一个现实的反演例子来测试算法。自适应算法的成功应用再次将其与传统算法区分开来,后者即使经过数百万次迭代也无法有效收敛。
{"title":"Adaptive tempered reversible jump algorithm for Bayesian curve fitting","authors":"Zhiyao Tian, Anthony Lee, Shunhua Zhou","doi":"10.1088/1361-6420/ad2cf7","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2cf7","url":null,"abstract":"Bayesian curve fitting plays an important role in inverse problems, and is often addressed using the reversible jump Markov chain Monte Carlo (RJMCMC) algorithm. However, this algorithm can be computationally inefficient without appropriately tuned proposals. As a remedy, we present an adaptive RJMCMC algorithm for the curve fitting problems by extending the adaptive Metropolis sampler from a fixed-dimensional to a trans-dimensional case. In this presented algorithm, both the size and orientation of the proposal function can be automatically adjusted in the sampling process. Specifically, the curve fitting setting allows for the approximation of the posterior covariance of the <italic toggle=\"yes\">a priori</italic> unknown function on a representative grid of points. This approximation facilitates the definition of efficient proposals. In addition, we introduce an auxiliary-tempered version of this algorithm via non-reversible parallel tempering. To evaluate the algorithms, we conduct numerical tests involving a series of controlled experiments. The results demonstrate that the adaptive algorithms exhibit significantly higher efficiency compared to the conventional ones. Even in cases where the posterior distribution is highly complex, leading to ineffective convergence in the auxiliary-tempered conventional RJMCMC, the proposed auxiliary-tempered adaptive RJMCMC performs satisfactorily. Furthermore, we present a realistic inverse example to test the algorithms. The successful application of the adaptive algorithm distinguishes it again from the conventional one that fails to converge effectively even after millions of iterations.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"5 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315617","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Recovering coefficients in a system of semilinear Helmholtz equations from internal data 从内部数据中恢复半线性亥姆霍兹方程组的系数
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-08 DOI: 10.1088/1361-6420/ad2cf9
Kui Ren, Nathan Soedjak
We study an inverse problem for a coupled system of semilinear Helmholtz equations where we are interested in reconstructing multiple coefficients in the system from internal data measured in applications such as thermoacoustic imaging. The system serves as a simplified model of the second harmonic generation process in a heterogeneous medium. We derive results on the uniqueness and stability of the inverse problem in the case of small boundary data based on the technique of first- and higher-order linearization. Numerical simulations are provided to illustrate the quality of reconstructions that can be expected from noisy data.
我们研究了一个半线性亥姆霍兹方程耦合系统的逆问题,我们感兴趣的是根据热声成像等应用中测量到的内部数据重建系统中的多个系数。该系统是异质介质中二次谐波生成过程的简化模型。我们基于一阶和高阶线性化技术,推导出在边界数据较小的情况下反问题的唯一性和稳定性。我们还提供了数值模拟,以说明噪声数据的重构质量。
{"title":"Recovering coefficients in a system of semilinear Helmholtz equations from internal data","authors":"Kui Ren, Nathan Soedjak","doi":"10.1088/1361-6420/ad2cf9","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2cf9","url":null,"abstract":"We study an inverse problem for a coupled system of semilinear Helmholtz equations where we are interested in reconstructing multiple coefficients in the system from internal data measured in applications such as thermoacoustic imaging. The system serves as a simplified model of the second harmonic generation process in a heterogeneous medium. We derive results on the uniqueness and stability of the inverse problem in the case of small boundary data based on the technique of first- and higher-order linearization. Numerical simulations are provided to illustrate the quality of reconstructions that can be expected from noisy data.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"27 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315620","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A structured L-BFGS method and its application to inverse problems 结构化 L-BFGS 方法及其在逆问题中的应用
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-07 DOI: 10.1088/1361-6420/ad2c31
Florian Mannel, Hari Om Aggrawal, Jan Modersitzki
Many inverse problems are phrased as optimization problems in which the objective function is the sum of a data-fidelity term and a regularization. Often, the Hessian of the fidelity term is computationally unavailable while the Hessian of the regularizer allows for cheap matrix-vector products. In this paper, we study an L-BFGS method that takes advantage of this structure. We show that the method converges globally without convexity assumptions and that the convergence is linear under a Kurdyka–Łojasiewicz-type inequality. In addition, we prove linear convergence to cluster points near which the objective function is strongly convex. To the best of our knowledge, this is the first time that linear convergence of an L-BFGS method is established in a non-convex setting. The convergence analysis is carried out in infinite dimensional Hilbert space, which is appropriate for inverse problems but has not been done before. Numerical results show that the new method outperforms other structured L-BFGS methods and classical L-BFGS on non-convex real-life problems from medical image registration. It also compares favorably with classical L-BFGS on ill-conditioned quadratic model problems. An implementation of the method is freely available.
许多反演问题被表述为优化问题,其中的目标函数是数据保真度项和正则化项之和。通常情况下,保真项的 Hessian 无法计算,而正则化的 Hessian 可以实现廉价的矩阵向量乘积。在本文中,我们研究了一种利用这种结构的 L-BFGS 方法。我们证明了该方法无需凸性假设即可全局收敛,并且在 Kurdyka-Łojasiewicz 型不等式下收敛是线性的。此外,我们还证明了在目标函数为强凸性的聚类点附近的线性收敛。据我们所知,这是首次在非凸环境中建立 L-BFGS 方法的线性收敛性。收敛性分析是在无限维的希尔伯特空间中进行的,这对逆问题是合适的,但以前从未做过。数值结果表明,在医学图像配准的非凸实际问题上,新方法优于其他结构化 L-BFGS 方法和经典 L-BFGS。在无条件二次模型问题上,新方法也优于经典 L-BFGS。该方法的实现可免费获取。
{"title":"A structured L-BFGS method and its application to inverse problems","authors":"Florian Mannel, Hari Om Aggrawal, Jan Modersitzki","doi":"10.1088/1361-6420/ad2c31","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2c31","url":null,"abstract":"Many inverse problems are phrased as optimization problems in which the objective function is the sum of a data-fidelity term and a regularization. Often, the Hessian of the fidelity term is computationally unavailable while the Hessian of the regularizer allows for cheap matrix-vector products. In this paper, we study an L-BFGS method that takes advantage of this structure. We show that the method converges globally without convexity assumptions and that the convergence is linear under a Kurdyka–Łojasiewicz-type inequality. In addition, we prove linear convergence to cluster points near which the objective function is strongly convex. To the best of our knowledge, this is the first time that linear convergence of an L-BFGS method is established in a non-convex setting. The convergence analysis is carried out in infinite dimensional Hilbert space, which is appropriate for inverse problems but has not been done before. Numerical results show that the new method outperforms other structured L-BFGS methods and classical L-BFGS on non-convex real-life problems from medical image registration. It also compares favorably with classical L-BFGS on ill-conditioned quadratic model problems. An implementation of the method is freely available.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"19 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315621","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bi-level iterative regularization for inverse problems in nonlinear PDEs 非线性 PDE 逆问题的双级迭代正则化
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-06 DOI: 10.1088/1361-6420/ad2905
Tram Thi Ngoc Nguyen
We investigate the ill-posed inverse problem of recovering unknown spatially dependent parameters in nonlinear evolution partial differential equations (PDEs). We propose a bi-level Landweber scheme, where the upper-level parameter reconstruction embeds a lower-level state approximation. This can be seen as combining the classical reduced setting and the newer all-at-once setting, allowing us to, respectively, utilize well-posedness of the parameter-to-state map, and to bypass having to solve nonlinear PDEs exactly. Using this, we derive stopping rules for lower- and upper-level iterations and convergence of the bi-level method. We discuss application to parameter identification for the Landau–Lifshitz–Gilbert equation in magnetic particle imaging.
我们研究了在非线性演化偏微分方程(PDEs)中恢复未知空间依赖参数的反问题。我们提出了一种双层 Landweber 方案,其中上层参数重建嵌入了下层状态近似。这可以看作是经典的还原设置和较新的一次求解设置的结合,使我们能够分别利用参数到状态图的好拟性,并绕过对非线性偏微分方程的精确求解。利用这一点,我们得出了低层和高层迭代的停止规则以及双层方法的收敛性。我们讨论了磁粉成像中 Landau-Lifshitz-Gilbert 方程的参数识别应用。
{"title":"Bi-level iterative regularization for inverse problems in nonlinear PDEs","authors":"Tram Thi Ngoc Nguyen","doi":"10.1088/1361-6420/ad2905","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2905","url":null,"abstract":"We investigate the ill-posed inverse problem of recovering unknown spatially dependent parameters in nonlinear evolution partial differential equations (PDEs). We propose a bi-level Landweber scheme, where the upper-level parameter reconstruction embeds a lower-level state approximation. This can be seen as combining the classical reduced setting and the newer all-at-once setting, allowing us to, respectively, utilize well-posedness of the parameter-to-state map, and to bypass having to solve nonlinear PDEs exactly. Using this, we derive stopping rules for lower- and upper-level iterations and convergence of the bi-level method. We discuss application to parameter identification for the Landau–Lifshitz–Gilbert equation in magnetic particle imaging.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"749 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315290","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bayesian view on the training of invertible residual networks for solving linear inverse problems * 贝叶斯视角下用于解决线性逆问题的可逆残差网络的训练 *
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-03-06 DOI: 10.1088/1361-6420/ad2aaa
Clemens Arndt, Sören Dittmer, Nick Heilenkötter, Meira Iske, Tobias Kluth, Judith Nickel
Learning-based methods for inverse problems, adapting to the data’s inherent structure, have become ubiquitous in the last decade. Besides empirical investigations of their often remarkable performance, an increasing number of works address the issue of theoretical guarantees. Recently, Arndt et al (2023 Inverse Problems39 125018) exploited invertible residual networks (iResNets) to learn provably convergent regularizations given reasonable assumptions. They enforced these guarantees by approximating the linear forward operator with an iResNet. Supervised training on relevant samples introduces data dependency into the approach. An open question in this context is to which extent the data’s inherent structure influences the training outcome, i.e. the learned reconstruction scheme. Here, we address this delicate interplay of training design and data dependency from a Bayesian perspective and shed light on opportunities and limitations. We resolve these limitations by analyzing reconstruction-based training of the inverses of iResNets, where we show that this optimization strategy introduces a level of data-dependency that cannot be achieved by approximation training. We further provide and discuss a series of numerical experiments underpinning and extending the theoretical findings.
在过去十年中,基于学习的逆问题方法已经变得无处不在,这些方法能够适应数据的固有结构。除了对这些方法的卓越性能进行实证研究外,越来越多的研究还涉及理论保证问题。最近,Arndt 等人(2023 逆问题 39 125018)利用可逆残差网络(iResNets)在合理假设条件下学习可证明收敛的正则化。他们通过 iResNet 近似线性前向算子来实现这些保证。对相关样本的监督训练将数据依赖性引入到该方法中。在这种情况下,一个悬而未决的问题是,数据的固有结构会在多大程度上影响训练结果,即学习到的重构方案。在这里,我们从贝叶斯的角度探讨了训练设计和数据依赖性之间的微妙相互作用,并阐明了机会和局限性。我们通过分析基于重构的 iResNets 逆向训练来解决这些局限性,并证明这种优化策略会引入一定程度的数据依赖性,而这种依赖性是近似训练所无法实现的。我们还进一步提供并讨论了一系列数值实验,以支持并扩展理论发现。
{"title":"Bayesian view on the training of invertible residual networks for solving linear inverse problems *","authors":"Clemens Arndt, Sören Dittmer, Nick Heilenkötter, Meira Iske, Tobias Kluth, Judith Nickel","doi":"10.1088/1361-6420/ad2aaa","DOIUrl":"https://doi.org/10.1088/1361-6420/ad2aaa","url":null,"abstract":"Learning-based methods for inverse problems, adapting to the data’s inherent structure, have become ubiquitous in the last decade. Besides empirical investigations of their often remarkable performance, an increasing number of works address the issue of theoretical guarantees. Recently, Arndt <italic toggle=\"yes\">et al</italic> (2023 <italic toggle=\"yes\">Inverse Problems</italic>\u0000<bold>39</bold> 125018) exploited invertible residual networks (iResNets) to learn provably convergent regularizations given reasonable assumptions. They enforced these guarantees by approximating the linear forward operator with an iResNet. Supervised training on relevant samples introduces data dependency into the approach. An open question in this context is to which extent the data’s inherent structure influences the training outcome, i.e. the learned reconstruction scheme. Here, we address this delicate interplay of training design and data dependency from a Bayesian perspective and shed light on opportunities and limitations. We resolve these limitations by analyzing reconstruction-based training of the inverses of iResNets, where we show that this optimization strategy introduces a level of data-dependency that cannot be achieved by approximation training. We further provide and discuss a series of numerical experiments underpinning and extending the theoretical findings.","PeriodicalId":50275,"journal":{"name":"Inverse Problems","volume":"107 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140315293","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Inverse Problems
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1