Two Central Questions of This Book and an Introduction to the Theories of Ill-posed and Coefficient Inverse Problems

2012 ◽  
pp. 1-93
Author(s):  
Larisa Beilina ◽  
Michael Victor Klibanov
Keyword(s):  
Inverse Problems ◽  
Coefficient Inverse Problems ◽  
Ill Posed

scholarly journals Convergence of a series associated with the convexification method for coefficient inverse problems

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Michael V. Klibanov ◽  
Dinh-Liem Nguyen
Keyword(s):  
Fourier Series ◽  
Inverse Problems ◽  
Convergence Property ◽  
Convergence Result ◽  
Orthogonal Projections ◽  
Finite Dimensional ◽  
Coefficient Inverse Problems ◽  
Ill Posed ◽  
Fourier Series Approximation ◽  
Truncated Fourier Series

AbstractThis paper is concerned with the convergence of a series associated with a certain version of the convexification method. That version has been recently developed by the research group of the first author for solving coefficient inverse problems. The convexification method aims to construct a globally convex Tikhonov-like functional with a Carleman weight function in it. In the previous works, the construction of the strictly convex weighted Tikhonov-like functional assumes a truncated Fourier series (i.e. a finite series instead of an infinite one) for a function generated by the total wave field. In this paper, we prove a convergence property for this truncated Fourier series approximation. More precisely, we show that the residual of the approximate PDE obtained by using the truncated Fourier series tends to zero in L^{2} as the truncation index in the truncated Fourier series tends to infinity. The proof relies on a convergence result in the H^{1}-norm for a sequence of L^{2}-orthogonal projections on finite-dimensional subspaces spanned by elements of a special Fourier basis. However, due to the ill-posed nature of coefficient inverse problems, we cannot prove that the solution of that approximate PDE, which results from the minimization of that Tikhonov-like functional, converges to the correct solution.

Methods of solving ill-posed inverse problems

1983 ◽  
Vol 45 (5) ◽  
pp. 1237-1245 ◽  
Author(s):  
O. M. Alifanov
Keyword(s):  
Inverse Problems ◽  
Ill Posed

Regularization of Some One-Dimensional Inverse Problems for Identification of Nonlinear Surface Phenomena

1995 ◽  
Author(s):  
C. W. Groetsch ◽  
Martin Hanke
Keyword(s):  
Inverse Problems ◽  
Model Identification ◽  
Surface Phenomena ◽  
Unbounded Operators ◽  
General Technique ◽  
Regularization Technique ◽  
One Dimensional ◽  
Data Errors ◽  
Ill Posed ◽  
Nonlinear Surface

Abstract A simple numerical method for some one-dimensional inverse problems of model identification type arising in nonlinear heat transfer is discussed. The essence of the method is to express the nonlinearity in terms of an integro-differential operator, the values of which are approximated by a linear spline technique. The inverse problems are mildly ill-posed and therefore call for regularization when data errors are present. A general technique for stabilization of unbounded operators may be applied to regularize the process and a specific regularization technique is illustrated on a model problem.

Hierarchical and Multi-resolution Neuron Network Computing for Complex Inverse Problems-An Approach Based on Brain-inspired Computing and Learning Method

2021 ◽  
Vol 01 ◽  
Author(s):  
Mingyong Zhou
Keyword(s):  
Deep Learning ◽  
Inverse Problems ◽  
Radar Imaging ◽  
Network Computing ◽  
Neuron Network ◽  
Impedance Tomography ◽  
General Complex ◽  
Mathematical Algorithms ◽  
Ill Posed ◽  
Regular Operators

Background: Complex inverse problems such as Radar Imaging and CT/EIT imaging are well investigated in mathematical algorithms with various regularization methods. However it is difficult to obtain stable inverse solutions with fast convergence and high accuracy at the same time due to the ill-posed property and non-linear property. Objective: In this paper, we propose a hierarchical and multi-resolution scalable method from both algorithm perspective and hardware perspective to achieve fast and accurate solu-tions for inverse problems by taking radar and EIT imaging as examples. Method: We present an extension of discussion on neuromorphic computing as brain-inspired computing method and the learning/training algorithm to design a series of problem specific AI “brains” (with different memristive values) to solve a general complex ill-posed inverse problems that are traditionally solved by mathematical regular operators. We design a hierarchical and multi-resolution scalable method and an algorithm framework to train AI deep learning neuron network and map into the memristive circuit so that the memristive val-ues are optimally obtained. We propose FPGA as an emulation implementation for neuro-morphic circuit as well. Result: We compared the methodology between our approach and traditional regulariza-tion method. In particular we use Electrical Impedance Tomography (EIT) and Radar imaging as typical examples to compare how to design an AI deep learning neuron network architec-tures to solve inverse problems. Conclusion: With EIT imaging as a typical example, we show that any moderate complex inverse problem, as long as it can be described as combinational problem, AI deep learning neuron network is a practical alternative approach to try to solve the inverse problems with any given expected resolution accuracy, as long as the neuron network width is large enough and computational power is strong enough for all combination samples training purpose.

scholarly journals The Regularized Weak Functional Matching Pursuit for linear inverse problems

2019 ◽  
Vol 27 (3) ◽  
pp. 317-340 ◽  
Author(s):  
Max Kontak ◽  
Volker Michel
Keyword(s):  
Inverse Problems ◽  
Matching Pursuit ◽  
A Priori ◽  
Computation Time ◽  
Point Of View ◽  
Computational Point ◽  
Linear Inverse Problems ◽  
Infinite Dimensional ◽  
Frame Condition ◽  
Ill Posed

Abstract In this work, we present the so-called Regularized Weak Functional Matching Pursuit (RWFMP) algorithm, which is a weak greedy algorithm for linear ill-posed inverse problems. In comparison to the Regularized Functional Matching Pursuit (RFMP), on which it is based, the RWFMP possesses an improved theoretical analysis including the guaranteed existence of the iterates, the convergence of the algorithm for inverse problems in infinite-dimensional Hilbert spaces, and a convergence rate, which is also valid for the particular case of the RFMP. Another improvement is the cancellation of the previously required and difficult to verify semi-frame condition. Furthermore, we provide an a-priori parameter choice rule for the RWFMP, which yields a convergent regularization. Finally, we will give a numerical example, which shows that the “weak” approach is also beneficial from the computational point of view. By applying an improved search strategy in the algorithm, which is motivated by the weak approach, we can save up to 90  of computation time in comparison to the RFMP, whereas the accuracy of the solution does not change as much.

Sign in / Sign up

Export Citation Format

Share Document