In a series of publications of the second author, including some with coauthors, globally strictly convex Tikhonov-like functionals were constructed for some nonlinear ill-posed problems. The main element of such a functional is the presence of the Carleman Weight Function. Compared with previous publications, the main novelty of this paper is that the existence of the regularized solution (i.e. the minimizer) is proved rather than assumed. The method works for both ill-posed Cauchy problems for some quasilinear PDEs of the second order and for some Coefficient Inverse Problems. However, to simplify the presentation, we focus here only on ill-posed Cauchy problems. Along with the theory, numerical results are presented for the case of a 1-D quasiliear parabolic PDE with the lateral Cauchy data given on one edge of the interval (0,1).
This is the first publication in which an ill-posed Cauchy problem for a quasilinear PDE is solved numerically by a rigorous method. More precisely, we solve the side Cauchy problem for a 1-d quasilinear parabolc equation. The key idea is to minimize a strictly convex cost functional with the Carleman Weight Function in it. Previous publications about numerical solutions of ill-posed Cauchy problems were considering only linear equations.
Abstract:We propose an adaptive finite element method for the solution of a linear Fredholm integral equation of the first kind. We derive a posteriori error estimates in the functional to be minimized and in the regularized solution to this functional, and formulate corresponding adaptive algorithms. To do this we specify nonlinear results obtained earlier for the case of a linear bounded operator. Numerical experiments justify the efficiency of our a posteriori estimates applied both to the computationally simulated and experimental backscattered data measured in microtomography.
MSC:
We propose in this paper a globally numerical method to solve a phaseless coefficient inverse problem: how to reconstruct the spatially distributed refractive index of scatterers from the intensity (modulus square) of the full complex valued wave field at an array of light detectors located on a measurement board. The propagation of the wave field is governed by the 3D Helmholtz equation. Our method consists of two stages. On the first stage, we use asymptotic analysis to obtain an upper estimate for the modulus of the scattered wave field. This estimate allows us to approximately reconstruct the wave field at the measurement board using an inversion formula. This reduces the phaseless inverse scattering problem to the phased one. At the second stage, we apply a recently developed globally convergent numerical method to reconstruct the desired refractive index from the total wave obtained at the first stage. Unlike the optimization approach, the two-stage method described above is global in the sense that it does not require a good initial guess of the true solution. We test our numerical method on both computationally simulated and experimental data. Although experimental data are noisy, our method produces quite accurate numerical results.
Fast image reconstruction techniques are becoming important with the increasing number of scientific cases in high resolution micro and nano tomography. The processing of the large scale 3D data demands new mathematical tools for the tomographic reconstruction. Due to the high computational complexity of most current algorithms, big data sizes demands powerful hardware and more sophisticated numerical techniques. Several reconstruction algorithms are dependent on a mathematical tool called backprojection (a transposition process). A conventional implementation of the backprojection operator has cubic computational complexity. In the present manuscript we propose a new fast backprojection operator for the processing of tomographic data, providing a low-cost algorithm for this task. We compare our formula against other fast transposition techniques, using real and simulated large data sets.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.