首页 > 最新文献

Inverse Problems in Science and Engineering最新文献

英文 中文
Simultaneous reconstruction of optical absorption property and speed of sound in intravascular photoacoustic tomography 血管内光声断层成像中光吸收特性和声速的同时重建
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-31 DOI: 10.1080/17415977.2021.1879805
Zheng Sun, Lisen Sun
Intravascular photoacoustic tomography (IVPAT) is a newly developed imaging modality for the diagnosis and intervention of coronary artery diseases. It is an ill-posed nonlinear least squares (NLS) problem to recover the absorbed optical energy density (AOED) and optical absorption coefficient (OAC) distribution in the vascular cross sections from pressure photoacoustically generated by tissues with variable speed of sound (SoS). The prior knowledge of the SoS is usually unavailable before IVPAT scanning. The ideal assumption of a constant SoS leads to degraded image quality. This paper focuses on improvement of image quality for IVPAT in tissues with variable SoS by simultaneously recovering the SoS, AOED and OAC from the measured time-dependent pressure series. The joint recovery is implemented by alternately minimizing the errors between the measured and theoretical pressure by forward simulation. The demonstration results indicate that the normalized mean square absolute distance (NMSAD) of the reconstructions produced by this method is decreased by about 15% in comparison to that of the reconstructions with a fixed SoS. Comparison results show that this method outperforms the delay compensation method in recovering the AOED and the two-step algorithm in estimating the OAC by about 20% and 25% in NMSAD respectively.
血管内光声断层扫描(IVPAT)是一种新开发的用于诊断和干预冠状动脉疾病的成像模式。从可变声速组织(SoS)产生的压力光声中恢复血管截面中的吸收光能密度(AOED)和光吸收系数(OAC)分布是一个不适定非线性最小二乘(NLS)问题。在IVPAT扫描之前,SoS的先验知识通常不可用。恒定SoS的理想假设会导致图像质量下降。本文的重点是通过从测量的时间相关压力序列中同时恢复SoS、AOED和OAC,提高具有可变SoS的组织中IVPAT的图像质量。联合回收是通过正演模拟交替最小化测量压力和理论压力之间的误差来实现的。演示结果表明,与具有固定SoS的重建相比,该方法产生的重建的归一化均方绝对距离(NMSAD)减少了约15%。比较结果表明,在NMSAD中,该方法在恢复AOED方面优于延迟补偿方法,在估计OAC方面优于两步算法,分别提高了约20%和25%。
{"title":"Simultaneous reconstruction of optical absorption property and speed of sound in intravascular photoacoustic tomography","authors":"Zheng Sun, Lisen Sun","doi":"10.1080/17415977.2021.1879805","DOIUrl":"https://doi.org/10.1080/17415977.2021.1879805","url":null,"abstract":"Intravascular photoacoustic tomography (IVPAT) is a newly developed imaging modality for the diagnosis and intervention of coronary artery diseases. It is an ill-posed nonlinear least squares (NLS) problem to recover the absorbed optical energy density (AOED) and optical absorption coefficient (OAC) distribution in the vascular cross sections from pressure photoacoustically generated by tissues with variable speed of sound (SoS). The prior knowledge of the SoS is usually unavailable before IVPAT scanning. The ideal assumption of a constant SoS leads to degraded image quality. This paper focuses on improvement of image quality for IVPAT in tissues with variable SoS by simultaneously recovering the SoS, AOED and OAC from the measured time-dependent pressure series. The joint recovery is implemented by alternately minimizing the errors between the measured and theoretical pressure by forward simulation. The demonstration results indicate that the normalized mean square absolute distance (NMSAD) of the reconstructions produced by this method is decreased by about 15% in comparison to that of the reconstructions with a fixed SoS. Comparison results show that this method outperforms the delay compensation method in recovering the AOED and the two-step algorithm in estimating the OAC by about 20% and 25% in NMSAD respectively.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1764 - 1788"},"PeriodicalIF":1.3,"publicationDate":"2021-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2021.1879805","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47200527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A fast method for simultaneous reconstruction and segmentation in X-ray CT application 一种在X射线CT应用中同时进行重建和分割的快速方法
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-30 DOI: 10.1080/17415977.2021.1999941
Yiqiu Dong, Chunlin Wu, Shi Yan
In this paper, we propose a new method to solve the minimization problem in a simultaneous reconstruction and segmentation (SRS) model for X-ray computed tomography (CT). The SRS model uses Bayes' rule and the maximum a posteriori (MAP) estimate on the hidden Markov measure field model (HMMFM). The original method [Romanov M, Dahl AB, Dong Y, Hansen PC. Simultaneous tomographic reconstruction and segmentation with class priors. Inverse Problems Sci Eng. 2016;24(8):1432–1453] includes a subproblem with logarithmic-summation (log-sum) term, which is non-separable to the classification index. This subproblem was solved by Frank–Wolfe algorithm, which is very time consuming especially when dealing with large-scale CT problems. The starting point of this paper is the commutativity of log-sum operations, where the log-sum problem could be transformed into a sum-log problem by introducing an auxiliary variable. The corresponding sum-log problem for the SRS model is separable. By applying the primal-dual algorithm, the sum-log problem turns into several easy-to-solve convex subproblems. In addition, we introduce an improved model by adding Tikhonov regularization on the SRS model, and give some convergence results for the proposed methods. Experimental results demonstrate that the proposed methods produce comparable results compared with the original SRS method with much less CPU time.
本文提出了一种新的方法来解决x射线计算机断层扫描(CT)的同步重建和分割(SRS)模型中的最小化问题。SRS模型在隐马尔可夫测量场模型(HMMFM)上使用贝叶斯规则和最大后验估计(MAP)。原方法[Romanov M, Dahl AB, Dong Y, Hansen PC.]同时层析重建和分割类先验。反问题科学与工程,2016;24(8):1432-1453]包含一个与分类指标不可分的对数求和项子问题。该子问题采用Frank-Wolfe算法求解,但该算法非常耗时,特别是在处理大规模CT问题时。本文的出发点是对数和运算的交换性,通过引入辅助变量,可以将对数和问题转化为和对数问题。SRS模型对应的和对数问题是可分的。通过应用原始对偶算法,将求和-对数问题转化为几个易于求解的凸子问题。此外,我们还在SRS模型上加入了Tikhonov正则化,给出了一个改进的模型,并给出了一些收敛结果。实验结果表明,该方法与原始的SRS方法相比具有可比性,且CPU时间大大减少。
{"title":"A fast method for simultaneous reconstruction and segmentation in X-ray CT application","authors":"Yiqiu Dong, Chunlin Wu, Shi Yan","doi":"10.1080/17415977.2021.1999941","DOIUrl":"https://doi.org/10.1080/17415977.2021.1999941","url":null,"abstract":"In this paper, we propose a new method to solve the minimization problem in a simultaneous reconstruction and segmentation (SRS) model for X-ray computed tomography (CT). The SRS model uses Bayes' rule and the maximum a posteriori (MAP) estimate on the hidden Markov measure field model (HMMFM). The original method [Romanov M, Dahl AB, Dong Y, Hansen PC. Simultaneous tomographic reconstruction and segmentation with class priors. Inverse Problems Sci Eng. 2016;24(8):1432–1453] includes a subproblem with logarithmic-summation (log-sum) term, which is non-separable to the classification index. This subproblem was solved by Frank–Wolfe algorithm, which is very time consuming especially when dealing with large-scale CT problems. The starting point of this paper is the commutativity of log-sum operations, where the log-sum problem could be transformed into a sum-log problem by introducing an auxiliary variable. The corresponding sum-log problem for the SRS model is separable. By applying the primal-dual algorithm, the sum-log problem turns into several easy-to-solve convex subproblems. In addition, we introduce an improved model by adding Tikhonov regularization on the SRS model, and give some convergence results for the proposed methods. Experimental results demonstrate that the proposed methods produce comparable results compared with the original SRS method with much less CPU time.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"3342 - 3359"},"PeriodicalIF":1.3,"publicationDate":"2021-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45641653","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Function estimation and regularization in the SIRD model applied to the COVID-19 pandemics 应用于新冠肺炎大流行的SIRD模型中的函数估计和正则化
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-17 DOI: 10.1080/17415977.2021.1872563
C. C. Pacheco, C. R. de Lacerda
ABSTRACT This paper deals with the quantification of the different rates in epidemiological models from a function estimation framework, with the objective of identifying the desired unknowns without defining a priori basis functions for describing its behaviour. This approach is used to analyze data for the Covid-19 pandemic in Italy and Brazil. The forward problem is written in terms of the SIRD model, while the inverse problem is solved by combining the Levenberg–Marquardt method with Tikhonov regularization. A very good agreement was achieved between data and the calculated values. The resulting methodology is robust and very versatile, being easily applicable to other epidemiology models and data from other countries.
本文从函数估计框架处理流行病学模型中不同比率的量化,目的是在不定义描述其行为的先验基础函数的情况下识别所需的未知数。该方法用于分析意大利和巴西Covid-19大流行的数据。正问题用SIRD模型表示,逆问题用Levenberg-Marquardt方法和Tikhonov正则化相结合的方法求解。数据与计算值吻合得很好。由此产生的方法是稳健和非常通用的,很容易适用于其他流行病学模型和来自其他国家的数据。
{"title":"Function estimation and regularization in the SIRD model applied to the COVID-19 pandemics","authors":"C. C. Pacheco, C. R. de Lacerda","doi":"10.1080/17415977.2021.1872563","DOIUrl":"https://doi.org/10.1080/17415977.2021.1872563","url":null,"abstract":"ABSTRACT This paper deals with the quantification of the different rates in epidemiological models from a function estimation framework, with the objective of identifying the desired unknowns without defining a priori basis functions for describing its behaviour. This approach is used to analyze data for the Covid-19 pandemic in Italy and Brazil. The forward problem is written in terms of the SIRD model, while the inverse problem is solved by combining the Levenberg–Marquardt method with Tikhonov regularization. A very good agreement was achieved between data and the calculated values. The resulting methodology is robust and very versatile, being easily applicable to other epidemiology models and data from other countries.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1613 - 1628"},"PeriodicalIF":1.3,"publicationDate":"2021-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2021.1872563","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44702709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Inverse problem techniques for multiple crack detection in 2D elastic continua based on extended finite element concepts 基于扩展有限元概念的二维弹性连续体多重裂纹检测反问题技术
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-13 DOI: 10.1080/17415977.2021.1872564
P. Broumand
Two efficient methods are presented to detect multiple cracks in 2D elastic bodies, based on the insights from Extended Finite Element. Adetection mesh is assigned to the cracked body and the responses are measured at the nodes. A finite element model with the same mesh is used to represent the uncracked state of the physical body. In the first method which is called Crack Detection based on Residual Error (CDRE), the residual error norm is calculated based on the uncracked body stiffness matrix and the cracked body responses. The contour of the error norm would show the crack pattern; the method is computationally efficient. In the second method that is coined as Crack Detection based on Stiffness Residual (CDSR), the crack locations are found based on the difference between the stiffness matrix of the cracked body and the uncracked body. The stiffness matrix of the cracked body is found by solving a dynamic inverse problem based on a modified Tikhonov regularization. The efficiency and accuracy of the identification method are enhanced by predicting the crack pattern by the CDRE method. Several examples are presented to show the accuracy and robustness of the methods in the presence of high noise levels.
基于扩展有限元的思想,提出了两种有效的二维弹性体多裂纹检测方法。将检测网格分配给有裂纹的主体,并在节点处测量响应。使用具有相同网格的有限元模型来表示实体的未破裂状态。在第一种方法中,称为基于残差的裂纹检测(CDRE),基于未裂纹体刚度矩阵和裂纹体响应来计算残差范数。误差范数的轮廓将显示裂纹模式;该方法在计算上是有效的。在第二种方法中,被称为基于刚度残差的裂纹检测(CDSR),基于裂纹体和未裂纹体的刚度矩阵之间的差异来找到裂纹位置。通过求解一个基于改进的Tikhonov正则化的动力学逆问题,得到了裂纹体的刚度矩阵。通过CDRE方法预测裂纹模式,提高了识别方法的效率和准确性。给出了几个例子,以表明在高噪声水平的情况下,这些方法的准确性和稳健性。
{"title":"Inverse problem techniques for multiple crack detection in 2D elastic continua based on extended finite element concepts","authors":"P. Broumand","doi":"10.1080/17415977.2021.1872564","DOIUrl":"https://doi.org/10.1080/17415977.2021.1872564","url":null,"abstract":"Two efficient methods are presented to detect multiple cracks in 2D elastic bodies, based on the insights from Extended Finite Element. Adetection mesh is assigned to the cracked body and the responses are measured at the nodes. A finite element model with the same mesh is used to represent the uncracked state of the physical body. In the first method which is called Crack Detection based on Residual Error (CDRE), the residual error norm is calculated based on the uncracked body stiffness matrix and the cracked body responses. The contour of the error norm would show the crack pattern; the method is computationally efficient. In the second method that is coined as Crack Detection based on Stiffness Residual (CDSR), the crack locations are found based on the difference between the stiffness matrix of the cracked body and the uncracked body. The stiffness matrix of the cracked body is found by solving a dynamic inverse problem based on a modified Tikhonov regularization. The efficiency and accuracy of the identification method are enhanced by predicting the crack pattern by the CDRE method. Several examples are presented to show the accuracy and robustness of the methods in the presence of high noise levels.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1702 - 1728"},"PeriodicalIF":1.3,"publicationDate":"2021-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2021.1872564","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47774884","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Free vibration of the double tapered cracked beam 双锥裂纹梁的自由振动
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-13 DOI: 10.1080/17415977.2020.1870971
M. Haskul, M. Kısa
This study presents the free vibration analysis of a double tapered beam having linearly varying both thickness and width, by using finite element and component mode synthesis methods. To determine the natural frequency and mode shape of the double tapered cracked beam, the stiffness and mass matrices of the beam have been obtained. The crack in the beam is modeled as a massless spring, and the beam is divided into two subcomponents from the crack section. The stiffness of spring has been derived from the linear elastic fracture mechanics theory as the inverse of the compliance matrix calculated using stress intensity factors and strain energy release rate expressions. It has been observed that natural frequencies and mode shapes vary depending on the location of the crack, the depth of the crack and the aspect ratios of the beam. The results of the present study and those in the literature are compared and a great deal of consistency has been found.
本文采用有限元和模态综合方法,对厚度和宽度均线性变化的双锥梁进行了自由振动分析。为了确定双锥裂纹梁的固有频率和振型,得到了该梁的刚度矩阵和质量矩阵。将梁中的裂纹建模为无质量弹簧,并将梁从裂纹截面上划分为两个子构件。弹簧的刚度由线弹性断裂力学理论推导为柔度矩阵的逆,柔度矩阵由应力强度因子和应变能释放率表达式计算得到。已经观察到,固有频率和模态振型的变化取决于裂纹的位置,裂纹的深度和梁的纵横比。本文的研究结果与文献的结果进行了比较,发现有很大的一致性。
{"title":"Free vibration of the double tapered cracked beam","authors":"M. Haskul, M. Kısa","doi":"10.1080/17415977.2020.1870971","DOIUrl":"https://doi.org/10.1080/17415977.2020.1870971","url":null,"abstract":"This study presents the free vibration analysis of a double tapered beam having linearly varying both thickness and width, by using finite element and component mode synthesis methods. To determine the natural frequency and mode shape of the double tapered cracked beam, the stiffness and mass matrices of the beam have been obtained. The crack in the beam is modeled as a massless spring, and the beam is divided into two subcomponents from the crack section. The stiffness of spring has been derived from the linear elastic fracture mechanics theory as the inverse of the compliance matrix calculated using stress intensity factors and strain energy release rate expressions. It has been observed that natural frequencies and mode shapes vary depending on the location of the crack, the depth of the crack and the aspect ratios of the beam. The results of the present study and those in the literature are compared and a great deal of consistency has been found.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1537 - 1564"},"PeriodicalIF":1.3,"publicationDate":"2021-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2020.1870971","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46688799","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Inverse analysis for rock mechanics based on a high dimensional model representation 基于高维模型表示的岩石力学逆分析
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-11 DOI: 10.1080/17415977.2020.1870972
Hongbo Zhao, Bing-Rui Chen
Mechanical parameters of rock mass are essential in rock engineering for stability analysis, supporting design, and safety construction. The inverse analysis has been commonly used in rock engineering to determine the mechanical parameters of the rock mass. In this study, a novel inverse analysis approach was proposed through combing high dimensional model representation (HDMR), Excel solver, and numerical model. HDMR was employed to approximate the nonlinear function between the mechanical parameters of rock mass and the response of rock based on the numerical model. Excel Solver was adopted to search the mechanical parameters of rock mass based on the HDMR model for the inverse analysis. The proposed method was verified and illustrated the performance of the proposed method by two tunnels. The mechanical parameters of rock mass were determined based on the displacement of surrounding rock mass and HDMR model using the Excel solver for the tunnels. The displacement and stress of surrounding rock mass were computed based on the determined mechanical parameters of rock mass by the proposed method. There was an excellent agreement with the real value or contour that was computed based on the actual mechanical parameters of the rock mass. The results demonstrated that the proposed method was practical and accurate. It also made it convenient to be applied to determine mechanical parameters of rock mass based on monitored information.
岩体力学参数是岩石工程中进行稳定性分析、支护设计和安全施工的重要参数。逆分析是岩石工程中常用的确定岩体力学参数的方法。本研究将高维模型表示(HDMR)、Excel求解器和数值模型相结合,提出了一种新的逆分析方法。在数值模型的基础上,采用HDMR近似岩体力学参数与岩石响应之间的非线性函数。基于HDMR模型,采用Excel Solver搜索岩体力学参数进行反演分析。通过两个隧道对所提出的方法进行了验证和说明。基于围岩位移和HDMR模型,使用Excel求解器确定了隧道的岩体力学参数。根据确定的岩体力学参数,用该方法计算了围岩的位移和应力。与根据岩体实际力学参数计算的真实值或等值线吻合良好,结果表明该方法是实用准确的。它也为基于监测信息确定岩体力学参数提供了方便。
{"title":"Inverse analysis for rock mechanics based on a high dimensional model representation","authors":"Hongbo Zhao, Bing-Rui Chen","doi":"10.1080/17415977.2020.1870972","DOIUrl":"https://doi.org/10.1080/17415977.2020.1870972","url":null,"abstract":"Mechanical parameters of rock mass are essential in rock engineering for stability analysis, supporting design, and safety construction. The inverse analysis has been commonly used in rock engineering to determine the mechanical parameters of the rock mass. In this study, a novel inverse analysis approach was proposed through combing high dimensional model representation (HDMR), Excel solver, and numerical model. HDMR was employed to approximate the nonlinear function between the mechanical parameters of rock mass and the response of rock based on the numerical model. Excel Solver was adopted to search the mechanical parameters of rock mass based on the HDMR model for the inverse analysis. The proposed method was verified and illustrated the performance of the proposed method by two tunnels. The mechanical parameters of rock mass were determined based on the displacement of surrounding rock mass and HDMR model using the Excel solver for the tunnels. The displacement and stress of surrounding rock mass were computed based on the determined mechanical parameters of rock mass by the proposed method. There was an excellent agreement with the real value or contour that was computed based on the actual mechanical parameters of the rock mass. The results demonstrated that the proposed method was practical and accurate. It also made it convenient to be applied to determine mechanical parameters of rock mass based on monitored information.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1565 - 1585"},"PeriodicalIF":1.3,"publicationDate":"2021-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2020.1870972","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46484493","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Grid methods for Bayes-optimal continuous-discrete filtering and utilizing a functional tensor train representation 贝叶斯最优连续离散滤波的网格方法和利用函数张量列表示
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-06 DOI: 10.1080/17415977.2020.1862109
C. Fox, S. Dolgov, Malcolm Morrison, T. Molteno
Optimal continuous-discrete filtering for a nonlinear system requires evolving the forward Kolmogorov equation, that is a Fokker–Planck equation, in alternation with Bayes' conditional updating. We present two numerical grid-methods that represent density functions on a mesh, or grid. For low-dimensional, smooth systems the finite-volume method is an effective solver that gives estimates that converge to the optimal continuous-time values. We give numerical examples to show that this finite-volume filter is able to handle multi-modal filtering distributions that result from rank-deficient observations, and that Bayes-optimal parameter estimation may be performed within the filtering process. The naïve discretization of density functions used in the finite-volume filter leads to an exponential increase of computational cost and storage with increasing dimension, that makes the finite-volume filter unfeasible for higher-dimensional problems. We circumvent this ‘curse of dimensionality’ by using a tensor train representation (or approximation) of density functions and employ an efficient implicit PDE solver that operates on the tensor train representation. We present numerical examples of tracking n weakly coupled pendulums in continuous time to demonstrate filtering with complex density functions in up to 80 dimensions.
非线性系统的最优连续离散滤波需要与Bayes的条件更新交替演化前向Kolmogorov方程(即Fokker-Planck方程)。我们提出了两种数值网格方法来表示网格或网格上的密度函数。对于低维光滑系统,有限体积方法是一种有效的求解方法,它给出的估计收敛于最优连续时间值。我们给出了数值例子,表明该有限体积滤波器能够处理由秩缺失观测结果引起的多模态滤波分布,并且可以在滤波过程中进行贝叶斯最优参数估计。有限体积滤波器中使用的密度函数naïve离散化导致计算成本和存储空间随着维数的增加呈指数增长,这使得有限体积滤波器对高维问题不可行。我们通过使用密度函数的张量列表示(或近似)来规避这种“维度诅咒”,并使用一个有效的隐式PDE求解器来操作张量列表示。我们给出了连续时间跟踪n个弱耦合摆的数值例子,以证明在80维范围内用复密度函数进行滤波。
{"title":"Grid methods for Bayes-optimal continuous-discrete filtering and utilizing a functional tensor train representation","authors":"C. Fox, S. Dolgov, Malcolm Morrison, T. Molteno","doi":"10.1080/17415977.2020.1862109","DOIUrl":"https://doi.org/10.1080/17415977.2020.1862109","url":null,"abstract":"Optimal continuous-discrete filtering for a nonlinear system requires evolving the forward Kolmogorov equation, that is a Fokker–Planck equation, in alternation with Bayes' conditional updating. We present two numerical grid-methods that represent density functions on a mesh, or grid. For low-dimensional, smooth systems the finite-volume method is an effective solver that gives estimates that converge to the optimal continuous-time values. We give numerical examples to show that this finite-volume filter is able to handle multi-modal filtering distributions that result from rank-deficient observations, and that Bayes-optimal parameter estimation may be performed within the filtering process. The naïve discretization of density functions used in the finite-volume filter leads to an exponential increase of computational cost and storage with increasing dimension, that makes the finite-volume filter unfeasible for higher-dimensional problems. We circumvent this ‘curse of dimensionality’ by using a tensor train representation (or approximation) of density functions and employ an efficient implicit PDE solver that operates on the tensor train representation. We present numerical examples of tracking n weakly coupled pendulums in continuous time to demonstrate filtering with complex density functions in up to 80 dimensions.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1199 - 1217"},"PeriodicalIF":1.3,"publicationDate":"2021-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2020.1862109","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47341426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The estimation of approximation error using inverse problem and a set of numerical solutions 用反问题估计近似误差,并给出一组数值解
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-02 DOI: 10.1080/17415977.2021.2000604
A. Alekseev, A. Bondarev
In this paper, we consider the inverse problem for the estimation of a point-wise approximation error occurring at the discretization of the system of partial differential equations. We analyse the set of the solutions, obtained by the numerical algorithms of the dissimilar structures on the same grid. The differences between the numerical solutions are used as the input data for the inverse problem, which is posed in the variational statement with the zero-order Tikhonov regularization. The numerical tests, performed for the two-dimensional inviscid compressible flows corresponding to Edney-I and Edney-VI shock wave interference modes, are provided. The comparison of the estimated error and the exact error, obtained by subtraction of numerical and analytic solutions, is presented.
本文研究了在偏微分方程组离散化时出现的逐点逼近误差估计的反问题。我们分析了在同一网格上不同结构的数值算法得到的解集。将数值解之间的差值作为反问题的输入数据,用零阶Tikhonov正则化的变分语句提出反问题。给出了Edney-I和Edney-VI两种激波干涉模式下二维无粘可压缩流动的数值试验结果。给出了用数值解和解析解相减得到的估计误差和精确误差的比较。
{"title":"The estimation of approximation error using inverse problem and a set of numerical solutions","authors":"A. Alekseev, A. Bondarev","doi":"10.1080/17415977.2021.2000604","DOIUrl":"https://doi.org/10.1080/17415977.2021.2000604","url":null,"abstract":"In this paper, we consider the inverse problem for the estimation of a point-wise approximation error occurring at the discretization of the system of partial differential equations. We analyse the set of the solutions, obtained by the numerical algorithms of the dissimilar structures on the same grid. The differences between the numerical solutions are used as the input data for the inverse problem, which is posed in the variational statement with the zero-order Tikhonov regularization. The numerical tests, performed for the two-dimensional inviscid compressible flows corresponding to Edney-I and Edney-VI shock wave interference modes, are provided. The comparison of the estimated error and the exact error, obtained by subtraction of numerical and analytic solutions, is presented.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"3360 - 3376"},"PeriodicalIF":1.3,"publicationDate":"2021-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42178212","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Foreword 前言
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2021-01-02 DOI: 10.1080/17415977.2021.1871568
G. Dulikravich
{"title":"Foreword","authors":"G. Dulikravich","doi":"10.1080/17415977.2021.1871568","DOIUrl":"https://doi.org/10.1080/17415977.2021.1871568","url":null,"abstract":"","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1 - 1"},"PeriodicalIF":1.3,"publicationDate":"2021-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2021.1871568","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45703043","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A high order PDE-constrained optimization for the image denoising problem 图像去噪问题的高阶PDE约束优化
IF 1.3 4区 工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY Pub Date : 2020-12-30 DOI: 10.1080/17415977.2020.1867547
L. Afraites, A. Hadri, A. Laghrib, M. Nachaoui
In the present work, we investigate the inverse problem of identifying simultaneously the denoised image and the weighting parameter that controls the balance between two diffusion operators for an evolutionary partial differential equation (PDE). The problem is formulated as a non-smooth PDE-constrained optimization model. This PDE is constructed by second- and fourth-order diffusive tensors that combines the benefits from the diffusion model of Perona–Malik in the homogeneous regions, the Weickert model near sharp edges and the fourth-order term in reducing staircasing. The existence and uniqueness of solutions for the proposed PDE-constrained optimization system are provided in a suitable Sobolev space. Also, an optimization problem for the determination of the weighting parameter is introduced based on the Primal–Dual algorithm. Finally, simulation results show that the obtained parameter usually coincides with the better choice related to the best restoration quality of the image.
在本工作中,我们研究了同时识别去噪图像和控制进化偏微分方程(PDE)两个扩散算子之间平衡的加权参数的逆问题。该问题被公式化为一个非光滑的PDE约束优化模型。该PDE由二阶和四阶扩散张量构建,结合了Perona–Malik在均匀区域的扩散模型、锐边附近的Weickert模型和四阶项在减少阶跃方面的优势。在一个合适的Sobolev空间中,给出了所提出的PDE约束优化系统解的存在性和唯一性。此外,还介绍了一个基于Primal–Dual算法的加权参数确定优化问题。最后,仿真结果表明,所获得的参数通常与图像最佳恢复质量的较好选择相一致。
{"title":"A high order PDE-constrained optimization for the image denoising problem","authors":"L. Afraites, A. Hadri, A. Laghrib, M. Nachaoui","doi":"10.1080/17415977.2020.1867547","DOIUrl":"https://doi.org/10.1080/17415977.2020.1867547","url":null,"abstract":"In the present work, we investigate the inverse problem of identifying simultaneously the denoised image and the weighting parameter that controls the balance between two diffusion operators for an evolutionary partial differential equation (PDE). The problem is formulated as a non-smooth PDE-constrained optimization model. This PDE is constructed by second- and fourth-order diffusive tensors that combines the benefits from the diffusion model of Perona–Malik in the homogeneous regions, the Weickert model near sharp edges and the fourth-order term in reducing staircasing. The existence and uniqueness of solutions for the proposed PDE-constrained optimization system are provided in a suitable Sobolev space. Also, an optimization problem for the determination of the weighting parameter is introduced based on the Primal–Dual algorithm. Finally, simulation results show that the obtained parameter usually coincides with the better choice related to the best restoration quality of the image.","PeriodicalId":54926,"journal":{"name":"Inverse Problems in Science and Engineering","volume":"29 1","pages":"1821 - 1863"},"PeriodicalIF":1.3,"publicationDate":"2020-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17415977.2020.1867547","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42627101","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
期刊
Inverse Problems in Science and Engineering
全部 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