Showing 1–50 of 52 results for author: Nguyen, L H

A global approach for the inverse scattering problem using a Carleman contraction map

Authors: Phuong M. Nguyen, Loc H. Nguyen, Huong T. T. Vu

Abstract: This paper addresses the inverse scattering problem in the domain Omega. The input data, measured outside Omega, involve the waves generated by the interaction of plane waves with various directions and unknown scatterers fully occluded inside Omega. The output of this problem is the spatially dielectric constant of these scatterers. Our approach to solving this problem consists of two primary sta… ▽ More This paper addresses the inverse scattering problem in the domain Omega. The input data, measured outside Omega, involve the waves generated by the interaction of plane waves with various directions and unknown scatterers fully occluded inside Omega. The output of this problem is the spatially dielectric constant of these scatterers. Our approach to solving this problem consists of two primary stages. Initially, we eliminate the unknown dielectric constant from the governing equation, resulting in a system of partial differential equations. Subsequently, we develop the Carleman contraction map** method to effectively tackle this system. It is noteworthy to highlight this method's robustness. It does not request a precise initial guess of the true solution, and its computational cost is not expensive. Some numerical examples are presented. △ Less

Submitted 21 June, 2024; v1 submitted 5 April, 2024; originally announced April 2024.

Determining initial conditions for nonlinear hyperbolic equations with time dimensional reduction and the Carleman contraction

Authors: Trong D. Dang, Loc H. Nguyen, Huong T. T. Vu

Abstract: This paper aims to determine the initial conditions for quasi-linear hyperbolic equations that include nonlocal elements. We suggest a method where we approximate the solution of the hyperbolic equation by truncating its Fourier series in the time domain with a polynomial-exponential basis. This truncation effectively removes the time variable, transforming the problem into a system of quasi-linea… ▽ More This paper aims to determine the initial conditions for quasi-linear hyperbolic equations that include nonlocal elements. We suggest a method where we approximate the solution of the hyperbolic equation by truncating its Fourier series in the time domain with a polynomial-exponential basis. This truncation effectively removes the time variable, transforming the problem into a system of quasi-linear elliptic equations. We refer to this technique as the "time dimensional reduction method." To numerically solve this system comprehensively without the need for an accurate initial estimate, we used the newly developed Carleman contraction principle. We show the efficiency of our method through various numerical examples. The time dimensional reduction method stands out not only for its precise solutions but also for its remarkable speed in computation. △ Less

Submitted 11 June, 2024; v1 submitted 2 December, 2023; originally announced December 2023.

A Carleman-Picard approach for reconstructing zero-order coefficients in parabolic equations with limited data

Authors: Ray Abney, Thuy T. Le, Loc H. Nguyen, Cam Peters

Abstract: We propose a globally convergent computational technique for the nonlinear inverse problem of reconstructing the zero-order coefficient in a parabolic equation using partial boundary data. This technique is called the "reduced dimensional method". Initially, we use the polynomial-exponential basis to approximate the inverse problem as a system of 1D nonlinear equations. We then employ a Picard ite… ▽ More We propose a globally convergent computational technique for the nonlinear inverse problem of reconstructing the zero-order coefficient in a parabolic equation using partial boundary data. This technique is called the "reduced dimensional method". Initially, we use the polynomial-exponential basis to approximate the inverse problem as a system of 1D nonlinear equations. We then employ a Picard iteration based on the quasi-reversibility method and a Carleman weight function. We will rigorously prove that the sequence derived from this iteration converges to the accurate solution for that 1D system without requesting a good initial guess of the true solution. The key tool for the proof is a Carleman estimate. We will also show some numerical examples. △ Less

Submitted 25 September, 2023; originally announced September 2023.

The time dimensional reduction method to determine the initial conditions without the knowledge of dam** coefficients

Authors: Thuy T. Le, Linh V. Nguyen, Loc H. Nguyen, Hyunha Park

Abstract: This paper aims to reconstruct the initial condition of a hyperbolic equation with an unknown dam** coefficient. Our approach involves approximating the hyperbolic equation's solution by its truncated Fourier expansion in the time domain and using a polynomial-exponential basis. This truncation process facilitates the elimination of the time variable, consequently, yielding a system of quasi-lin… ▽ More This paper aims to reconstruct the initial condition of a hyperbolic equation with an unknown dam** coefficient. Our approach involves approximating the hyperbolic equation's solution by its truncated Fourier expansion in the time domain and using a polynomial-exponential basis. This truncation process facilitates the elimination of the time variable, consequently, yielding a system of quasi-linear elliptic equations. To globally solve the system without needing an accurate initial guess, we employ the Carleman contraction principle. We provide several numerical examples to illustrate the efficacy of our method. The method not only delivers precise solutions but also showcases remarkable computational efficiency. △ Less

Submitted 24 August, 2023; originally announced August 2023.

Numerical verification of the convexification method for a frequency-dependent inverse scattering problem with experimental data

Authors: Thuy Le, Vo Anh Khoa, Michael Victor Klibanov, Loc Hoang Nguyen, Grant Bidney, Vasily Astratov

Abstract: The reconstruction of physical properties of a medium from boundary measurements, known as inverse scattering problems, presents significant challenges. The present study aims to validate a newly developed convexification method for a 3D coefficient inverse problem in the case of buried unknown objects in a sandbox, using experimental data collected by a microwave scattering facility at The Univer… ▽ More The reconstruction of physical properties of a medium from boundary measurements, known as inverse scattering problems, presents significant challenges. The present study aims to validate a newly developed convexification method for a 3D coefficient inverse problem in the case of buried unknown objects in a sandbox, using experimental data collected by a microwave scattering facility at The University of North Carolina at Charlotte. Our study considers the formulation of a coupled quasilinear elliptic system based on multiple frequencies. The system can be solved by minimizing a weighted Tikhonov-like functional, which forms our convexification method. Theoretical results related to the convexification are also revisited in this work. △ Less

Submitted 1 June, 2023; originally announced June 2023.

Comments: 20 pages, 21 figures, 3 tables

The dimensional reduction method for solving a nonlinear inverse heat conduction problem with limited boundary data

Authors: Dinh-Nho H`ao, Thuy T. Le, Loc H. Nguyen

Abstract: The objective of this article is to introduce a novel technique for computing numerical solutions to the nonlinear inverse heat conduction problem. This involves solving nonlinear parabolic equations with Cauchy data provided on one side $Γ$ of the boundary of the computational domain $Ω$. The key step of our proposed method is the truncation of the Fourier series of the solution to the governing… ▽ More The objective of this article is to introduce a novel technique for computing numerical solutions to the nonlinear inverse heat conduction problem. This involves solving nonlinear parabolic equations with Cauchy data provided on one side $Γ$ of the boundary of the computational domain $Ω$. The key step of our proposed method is the truncation of the Fourier series of the solution to the governing equation. The truncation technique enables us to derive a system of 1D ordinary differential equations. Then, we employ the well-known Runge-Kutta method to solve this system, which aids in addressing the nonlinearity and the lack of data on $\partial Ω\setmunus Γ$. This new approach is called the dimensional reduction method. By converting the high-dimensional problem into a 1D problem, we achieve exceptional computational speed. Numerical results are provided to support the effectiveness of our approach. △ Less

Submitted 30 May, 2023; originally announced May 2023.

MSC Class: 35R30; 35R25; 35R15; 35K55

Numerical differentiation by the polynomial-exponential basis

Authors: Phuong M. Nguyen, Thuy T. Le, Loc H. Nguyen, Michael V. Klibanov

Abstract: Our objective is to calculate the derivatives of data corrupted by noise. This is a challenging task as even small amounts of noise can result in significant errors in the computation. This is mainly due to the randomness of the noise, which can result in high-frequency fluctuations. To overcome this challenge, we suggest an approach that involves approximating the data by eliminating high-frequen… ▽ More Our objective is to calculate the derivatives of data corrupted by noise. This is a challenging task as even small amounts of noise can result in significant errors in the computation. This is mainly due to the randomness of the noise, which can result in high-frequency fluctuations. To overcome this challenge, we suggest an approach that involves approximating the data by eliminating high-frequency terms from the Fourier expansion of the given data with respect to the polynomial-exponential basis. This truncation method helps to regularize the issue, while the use of the polynomial-exponential basis ensures accuracy in the computation. We demonstrate the effectiveness of our approach through numerical examples in one and two dimensions. △ Less

Submitted 12 April, 2023; originally announced April 2023.

Convexification Numerical Method for a Coefficient Inverse Problem for the Riemannian Radiative Transfer Equation

Authors: Michael V. Klibanov, **gzhi Li, Loc H. Nguyen, Vladimir G. Romanov, Zhipeng Yang

Abstract: The first globally convergent numerical method for a Coefficient Inverse Problem (CIP) for the Riemannian Radiative Transfer Equation (RRTE) is constructed. This is a version of the so-called \textquotedblleft convexification" method, which has been pursued by this research group for a number of years for some other CIPs for PDEs. Those PDEs are significantly different from the RRTE. The presence… ▽ More The first globally convergent numerical method for a Coefficient Inverse Problem (CIP) for the Riemannian Radiative Transfer Equation (RRTE) is constructed. This is a version of the so-called \textquotedblleft convexification" method, which has been pursued by this research group for a number of years for some other CIPs for PDEs. Those PDEs are significantly different from the RRTE. The presence of the Carleman Weight Function (CWF) in the numerical scheme is the key element which insures the global convergence. Convergence analysis is presented along with the results of numerical experiments, which confirm the theory. RRTE governs the propagation of photons in the diffuse medium in the case when they propagate along geodesic lines between their collisions. Geodesic lines are generated by the spatially variable dielectric constant of the medium. △ Less

Submitted 12 April, 2023; v1 submitted 23 December, 2022; originally announced December 2022.

Reconstructing a space-dependent source term via the quasi-reversibility method

Authors: Loc H. Nguyen, Huong T. Vu

Abstract: The aim of this paper is to solve an important inverse source problem which arises from the well-known inverse scattering problem. We propose to truncate the Fourier series of the solution to the governing equation with respect to a special basis of L2. By this, we obtain a system of linear elliptic equations. Solutions to this system are the Fourier coefficients of the solution to the governing e… ▽ More The aim of this paper is to solve an important inverse source problem which arises from the well-known inverse scattering problem. We propose to truncate the Fourier series of the solution to the governing equation with respect to a special basis of L2. By this, we obtain a system of linear elliptic equations. Solutions to this system are the Fourier coefficients of the solution to the governing equation. After computing these Fourier coefficients, we can directly find the desired source function. Numerical examples are presented. △ Less

Submitted 17 October, 2022; originally announced October 2022.

MSC Class: 35R30; 78A46

Convexification for a CIP for the RTE]{Convexification Numerical Method for a Coefficient Inverse Problem for the Radiative Transport Equation

Authors: Michael V. Klibanov, **gzhi Li, Loc H. Nguyen, Zhipeng Yang

Abstract: An $\left( n+1\right) -$D coefficient inverse problem for the radiative stationary transport equation is considered for the first time. A globally convergent so-called convexification numerical \ method is developed and its convergence analysis is provided. The analysis is based on a Carleman estimate. In particular, convergence analysis implies a certain uniqueness theorem. Extensive numerical st… ▽ More An $\left( n+1\right) -$D coefficient inverse problem for the radiative stationary transport equation is considered for the first time. A globally convergent so-called convexification numerical \ method is developed and its convergence analysis is provided. The analysis is based on a Carleman estimate. In particular, convergence analysis implies a certain uniqueness theorem. Extensive numerical studies in the 2-D case are presented. △ Less

Submitted 23 June, 2022; originally announced June 2022.

The Carleman convexification method for Hamilton-Jacobi equations on the whole space

Authors: Huynh P. N. Le, Thuy T. Le, Loc H. Nguyen

Abstract: We propose a new globally convergent numerical method to solve Hamilton-Jacobi equations in $\mathbb{R}^d$, $d \geq 1$. This method is named as the Carleman convexification method. By Carleman convexification, we mean that we use a Carleman weight function to convexify the conventional least squares mismatch functional. We will prove a new version of the convexification theorem guaranteeing that t… ▽ More We propose a new globally convergent numerical method to solve Hamilton-Jacobi equations in $\mathbb{R}^d$, $d \geq 1$. This method is named as the Carleman convexification method. By Carleman convexification, we mean that we use a Carleman weight function to convexify the conventional least squares mismatch functional. We will prove a new version of the convexification theorem guaranteeing that the mismatch functional involving the Carleman weight function is strictly convex and, therefore, has a unique minimizer. Moreover, a consequence of our convexification theorem guarantees that the minimizer of the Carleman weighted mismatch functional is an approximation of the viscosity solution we want to compute. Some numerical results in 1D and 2D will be presented. △ Less

Submitted 20 June, 2022; originally announced June 2022.

MSC Class: 35D40; 35F21

Numerical reconstruction for 3D nonlinear SAR imaging via a version of the convexification method

Authors: Vo Anh Khoa, Michael Victor Klibanov, William Grayson Powell, Loc Hoang Nguyen

Abstract: This work extends the applicability of our recent convexification-based algorithm for constructing images of the dielectric constant of buried or occluded target. We are orientated towards the detection of explosive-like targets such as antipersonnel land mines and improvised explosive devices in the non-invasive inspections of buildings. In our previous work, the method is posed in the perspectiv… ▽ More This work extends the applicability of our recent convexification-based algorithm for constructing images of the dielectric constant of buried or occluded target. We are orientated towards the detection of explosive-like targets such as antipersonnel land mines and improvised explosive devices in the non-invasive inspections of buildings. In our previous work, the method is posed in the perspective that we use multiple source locations running along a line of source to get a 2D image of the dielectric function. Mathematically, we solve a 1D coefficient inverse problem for a hyperbolic equation for each source location. Different from any conventional Born approximation-based technique for synthetic-aperture radar, this method does not need any linearization. In this paper, we attempt to verify the method using several 3D numerical tests with simulated data. We revisit the global convergence of the gradient descent method of our computational approach. △ Less

Submitted 19 June, 2022; originally announced June 2022.

Comments: 23 pages, 11 figures

MSC Class: 78A46; 65L70; 65C20

The Carleman contraction map** method for quasilinear elliptic equations with over-determined boundary data

Authors: Loc Hoang Nguyen

Abstract: We propose a globally convergent numerical method to compute solutions to a general class of quasi-linear PDEs with both Neumann and Dirichlet boundary conditions. Combining the quasi-reversibility method and a suitable Carleman weight function, we define a map of which fixed point is the solution to the PDE under consideration. To find this fixed point, we define a recursive sequence with an arbi… ▽ More We propose a globally convergent numerical method to compute solutions to a general class of quasi-linear PDEs with both Neumann and Dirichlet boundary conditions. Combining the quasi-reversibility method and a suitable Carleman weight function, we define a map of which fixed point is the solution to the PDE under consideration. To find this fixed point, we define a recursive sequence with an arbitrary initial term using the same manner as in the proof of the contraction principle. Applying a Carleman estimate, we show that the sequence above converges to the desired solution. On the other hand, we also show that our method delivers reliable solutions even when the given data are noisy. Numerical examples are presented. △ Less

Submitted 7 October, 2022; v1 submitted 23 March, 2022; originally announced March 2022.

MSC Class: 35N25; 35N10; 65N12

Carleman contraction map** for a 1D inverse scattering problem with experimental time-dependent data

Authors: Thuy T. Le, Michael V. Klibanov, Loc H. Nguyen, Anders Sullivan, Lam Nguyen

Abstract: It is shown that the contraction map** principle with the involvement of a Carleman Weight Function works for a Coefficient Inverse Problem for a 1D hyperbolic equation. Using a Carleman estimate, the global convergence of the corresponding numerical method is established. Numerical studies for both computationally simulated and experimentally collected data are presented. The experimental part… ▽ More It is shown that the contraction map** principle with the involvement of a Carleman Weight Function works for a Coefficient Inverse Problem for a 1D hyperbolic equation. Using a Carleman estimate, the global convergence of the corresponding numerical method is established. Numerical studies for both computationally simulated and experimentally collected data are presented. The experimental part is concerned with the problem of computing dielectric constants of explosive-like targets in the standoff mode using severely underdetermined data. △ Less

Submitted 22 September, 2021; originally announced September 2021.

A Carleman-based numerical method for quasilinear elliptic equations with over-determined boundary data and applications

Authors: Thuy T. Le, Loc H. Nguyen, Hung V. Tran

Abstract: We propose a new iterative scheme to compute the numerical solution to an over-determined boundary value problem for a general quasilinear elliptic PDE. The main idea is to repeatedly solve its linearization by using the quasi-reversibility method with a suitable Carleman weight function. The presence of the Carleman weight function allows us to employ a Carleman estimate to prove the convergence… ▽ More We propose a new iterative scheme to compute the numerical solution to an over-determined boundary value problem for a general quasilinear elliptic PDE. The main idea is to repeatedly solve its linearization by using the quasi-reversibility method with a suitable Carleman weight function. The presence of the Carleman weight function allows us to employ a Carleman estimate to prove the convergence of the sequence generated by the iterative scheme above to the desired solution. The convergence of the iteration is fast at an exponential rate without the need of an initial good guess. We apply this method to compute solutions to some general quasilinear elliptic equations and a large class of first-order Hamilton-Jacobi equations. Numerical results are presented. △ Less

Submitted 28 April, 2022; v1 submitted 17 August, 2021; originally announced August 2021.

MSC Class: 35D40; 35F30; 35J62; 35N25; 65N12; 78A46

Carleman estimates and the contraction principle for an inverse source problem for nonlinear hyperbolic equation

Authors: Loc H. Nguyen, Michael V. Klibanov

Abstract: The main aim of this paper is to solve an inverse source problem for a general nonlinear hyperbolic equation. Combining the quasi-reversibility method and a suitable Carleman weight function, we define a map of which fixed point is the solution to the inverse problem. To find this fixed point, we define a recursive sequence with an arbitrary initial term by the same manner as in the classical proo… ▽ More The main aim of this paper is to solve an inverse source problem for a general nonlinear hyperbolic equation. Combining the quasi-reversibility method and a suitable Carleman weight function, we define a map of which fixed point is the solution to the inverse problem. To find this fixed point, we define a recursive sequence with an arbitrary initial term by the same manner as in the classical proof of the contraction principle. Applying a Carleman estimate, we show that the sequence above converges to the desired solution with the exponential rate. Therefore, our new method can be considered as an analog of the contraction principle. We rigorously study the stability of our method with respect to noise. Numerical examples are presented. △ Less

Submitted 18 January, 2022; v1 submitted 7 August, 2021; originally announced August 2021.

MSC Class: 35R30; 65M32

Convexification-based globally convergent numerical method for a 1D coefficient inverse problem with experimental data

Authors: Michael V. Klibanov, Thuy T. Le, Loc H. Nguyen, Anders Sullivan, Lam Nguyen

Abstract: To compute the spatially distributed dielectric constant from the backscattering data, we study a coefficient inverse problem for a 1D hyperbolic equation. To solve the inverse problem, we establish a new version of Carleman estimate and then employ this estimate to construct a cost functional which is strictly convex on a convex bounded set with an arbitrary diameter in a Hilbert space. The stric… ▽ More To compute the spatially distributed dielectric constant from the backscattering data, we study a coefficient inverse problem for a 1D hyperbolic equation. To solve the inverse problem, we establish a new version of Carleman estimate and then employ this estimate to construct a cost functional which is strictly convex on a convex bounded set with an arbitrary diameter in a Hilbert space. The strict convexity property is rigorously proved. This result is called the convexification theorem and is considered as the central analytical result of this paper. Minimizing this convex functional by the gradient descent method, we obtain the desired numerical solution to the coefficient inverse problems. We prove that the gradient descent method generates a sequence converging to the minimizer and we also establish a theorem confirming that the minimizer converges to the true solution as the noise in the measured data and the regularization parameter tend to zero. Unlike the methods that are based on optimization, our convexification method converges globally in the sense that it delivers a good approximation of the exact solution without requiring any initial guess. Results of numerical studies of both computationally simulated and experimental data are presented. △ Less

Submitted 22 April, 2021; originally announced April 2021.

Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method

Authors: Michael Klibanov, Loc H. Nguyen, Hung V. Tran

Abstract: We propose a globally convergent numerical method, called the convexification, to numerically compute the viscosity solution to first-order Hamilton-Jacobi equations through the vanishing viscosity process where the viscosity parameter is a fixed small number. By convexification, we mean that we employ a suitable Carleman weight function to convexify the cost functional defined directly from the f… ▽ More We propose a globally convergent numerical method, called the convexification, to numerically compute the viscosity solution to first-order Hamilton-Jacobi equations through the vanishing viscosity process where the viscosity parameter is a fixed small number. By convexification, we mean that we employ a suitable Carleman weight function to convexify the cost functional defined directly from the form of the Hamilton-Jacobi equation under consideration. The strict convexity of this functional is rigorously proved using a new Carleman estimate. We also prove that the unique minimizer of the this strictly convex functional can be reached by the gradient descent method. Moreover, we show that the minimizer well approximates the viscosity solution of the Hamilton-Jacobi equation as the noise contained in the boundary data tends to zero. Some interesting numerical illustrations are presented. △ Less

Submitted 4 November, 2021; v1 submitted 12 April, 2021; originally announced April 2021.

Convexification inversion method for nonlinear SAR imaging with experimentally collected data

Authors: M. V. Klibanov, V. A. Khoa, A. V. Smirnov, L. H. Nguyen, G. W. Bidney, L. H. Nguyen, A. J. Sullivan, V. N. Astratov

Abstract: This paper is concerned with the study of a version of the globally convergent convexification method with direct application to synthetic aperture radar (SAR) imaging. Results of numerical testing are presented for experimentally collected data for a fake landmine. The SAR imaging technique is a common tool used to create maps of parts of the surface of the Earth or other planets. Recently, it ha… ▽ More This paper is concerned with the study of a version of the globally convergent convexification method with direct application to synthetic aperture radar (SAR) imaging. Results of numerical testing are presented for experimentally collected data for a fake landmine. The SAR imaging technique is a common tool used to create maps of parts of the surface of the Earth or other planets. Recently, it has been applied in the context of non-invasive inspections of buildings in military and civilian services. Nowadays, any SAR imaging software is based on the Born approximation, which is a linearization of the original wave-like partial differential equation. One of the essential assumptions this linearization procedure needs is that only those dielectric constants are imaged whose values are close to the constant background. In this work, we propose a radically new idea: to work without any linearization while still using the same data as the conventional SAR imaging technique uses. We construct a 2D image of the dielectric constant function using a number of 1D images of this function obtained via solving a 1D coefficient inverse problem (CIP) for a hyperbolic equation. Different from our previous studies on the convexification method with concentration on the global convergence of the gradient projection method, this time we prove the global convergence of the gradient descent method, which is easier to implement numerically. △ Less

Submitted 17 March, 2021; originally announced March 2021.

Comments: 28 pages, 14 figures

MSC Class: 78A46; 65L70; 65C20

The gradient descent method for the convexification to solve boundary value problems of quasi-linear PDEs and a coefficient inverse problem

Authors: Thuy T. Le, Loc. H. Nguyen

Abstract: We study the global convergence of the gradient descent method of the minimization of strictly convex functionals on an open and bounded set of a Hilbert space. Such results are unknown for this type of sets, unlike the case of the entire Hilbert space. Then, we use our result to establish a general framework to numerically solve boundary value problems for quasi-linear partial differential equati… ▽ More We study the global convergence of the gradient descent method of the minimization of strictly convex functionals on an open and bounded set of a Hilbert space. Such results are unknown for this type of sets, unlike the case of the entire Hilbert space. Then, we use our result to establish a general framework to numerically solve boundary value problems for quasi-linear partial differential equations (PDEs) with noisy Cauchy data. The procedure involves the use of Carleman weight functions to convexify a cost functional arising from the given boundary value problem and thus to ensure the convergence of the gradient descent method above. We prove the global convergence of the method as the noise tends to 0. The convergence rate is Lipschitz. Next, we apply this method to solve a highly nonlinear and severely ill-posed coefficient inverse problem, which is the so-called back scattering inverse problem. This problem has many real-world applications. Numerical examples are presented. △ Less

Submitted 6 April, 2022; v1 submitted 6 March, 2021; originally announced March 2021.

The quasi-reversibility method to numerically solve an inverse source problem for hyperbolic equations

Authors: Thuy T. Le, Loc H. Nguyen, Thi-Phong Nguyen, William Powell

Abstract: We propose a numerical method to solve an inverse source problem of computing the initial condition of hyperbolic equations from the measurements of Cauchy data. This problem arises in thermo- and photo- acoustic tomography in a bounded cavity, in which the reflection of the wave makes the widely-used approaches, such as the time reversal method, not applicable. In order to solve this inverse sour… ▽ More We propose a numerical method to solve an inverse source problem of computing the initial condition of hyperbolic equations from the measurements of Cauchy data. This problem arises in thermo- and photo- acoustic tomography in a bounded cavity, in which the reflection of the wave makes the widely-used approaches, such as the time reversal method, not applicable. In order to solve this inverse source problem, we approximate the solution to the hyperbolic equation by its Fourier series with respect to a special orthogonal basis of $L^2$. Then, we derive a coupled system of elliptic equations for the corresponding Fourier coefficients. We solve it by the quasi-reversibility method. The desired initial condition follows. We rigorously prove the convergence of the quasi-reversibility method as the noise level tends to 0. Some numerical examples are provided. In addition, we numerically prove that the use of the special basic above is significant. △ Less

Submitted 11 January, 2021; v1 submitted 9 November, 2020; originally announced November 2020.

Through-the-Wall Nonlinear SAR Imaging

Authors: Michael V. Klibanov, Alexey V. Smirnov, Vo Anh Khoa, Anders J. Sullivan, Lam H. Nguyen

Abstract: An inverse scattering problem for SAR data in application to through-the-wall imaging is addressed. In contrast with the conventional algorithms of SAR imaging, that work with the linearized mathematical model based on the Born approximation, the fully nonlinear case is considered here. To avoid the local minima problem, the so-called "convexification" globally convergent inversion scheme is appli… ▽ More An inverse scattering problem for SAR data in application to through-the-wall imaging is addressed. In contrast with the conventional algorithms of SAR imaging, that work with the linearized mathematical model based on the Born approximation, the fully nonlinear case is considered here. To avoid the local minima problem, the so-called "convexification" globally convergent inversion scheme is applied to approximate the distribution of the slant range (SR) dielectric constant in the 3-D domain. The benchmark scene of this paper comprises a homogeneous dielectric wall and different dielectric targets hidden behind it. The results comprise two dimensional images of the SR dielectric constant of the scene of interest. Numerical results are obtained by the proposed inversion method for both the computationally simulated and experimental data. Our results show that the values, cross-range sizes and locations of SR dielectric constants for targets hidden behind the wall are close to those of real targets. Numerical comparison with the solution of the linearized inverse scattering problem provided by the Born approximation, commonly used in conventional SAR imaging, shows a significantly better accuracy of our results. △ Less

Submitted 18 September, 2020; v1 submitted 28 August, 2020; originally announced August 2020.

MSC Class: 65M32; 78A46

An inverse problem of a simultaneous reconstruction of the dielectric constant and conductivity from experimental backscattering data

Authors: Vo Anh Khoa, Grant W. Bidney, Michael V. Klibanov, Loc H. Nguyen, Lam H. Nguyen, Anders J. Sullivan, Vasily N. Astratov

Abstract: This report extends our recent progress in tackling a challenging 3D inverse scattering problem governed by the Helmholtz equation. Our target application is to reconstruct dielectric constants, electric conductivities and shapes of front surfaces of objects buried very closely under the ground. These objects mimic explosives, like, e.g., antipersonnel land mines and improvised explosive devices.… ▽ More This report extends our recent progress in tackling a challenging 3D inverse scattering problem governed by the Helmholtz equation. Our target application is to reconstruct dielectric constants, electric conductivities and shapes of front surfaces of objects buried very closely under the ground. These objects mimic explosives, like, e.g., antipersonnel land mines and improvised explosive devices. We solve a coefficient inverse problem with the backscattering data generated by a moving source at a fixed frequency. This scenario has been studied so far by our newly developed convexification method that consists in a new derivation of a boundary value problem for a coupled quasilinear elliptic system. However, in our previous work only the unknown dielectric constants of objects and shapes of their front surfaces were calculated. Unlike this, in the current work performance of our numerical convexification algorithm is verified for the case when the dielectric constants, the electric conductivities and those shapes of objects are unknown. By running several tests with experimentally collected backscattering data, we find that we can accurately image both the dielectric constants and shapes of targets of interests including a challenging case of targets with voids. The computed electrical conductivity serves for reliably distinguishing conductive and non-conductive objects. The global convergence of our numerical procedure is shortly revisited. △ Less

Submitted 28 May, 2020; originally announced June 2020.

Comments: Coefficient inverse problem, multiple point sources, experimental data, Carleman weight, global convergence, Fourier series. arXiv admin note: text overlap with arXiv:2003.11513

MSC Class: 78A46; 65L70; 65C20

Convexification and experimental data for a 3D inverse scattering problem with the moving point source

Authors: Vo Anh Khoa, Grant W. Bidney, Michael V. Klibanov, Loc H. Nguyen, Lam H. Nguyen, Anders J. Sullivan, Vasily N. Astratov

Abstract: Inverse scattering problems of the reconstructions of physical properties of a medium from boundary measurements are substantially challenging ones. This work aims to verify the performance on experimental data of a newly developed convexification method for a 3D coefficient inverse problem for the case of objects buried in a sandbox a fixed frequency and the point source moving along an interval… ▽ More Inverse scattering problems of the reconstructions of physical properties of a medium from boundary measurements are substantially challenging ones. This work aims to verify the performance on experimental data of a newly developed convexification method for a 3D coefficient inverse problem for the case of objects buried in a sandbox a fixed frequency and the point source moving along an interval of a straight line. Using a special Fourier basis, the method of this work strongly relies on a new derivation of a boundary value problem for a system of coupled quasilinear elliptic equations. This problem, in turn, is solved via the minimization of a Tikhonov-like functional weighted by a Carleman Weight Function. The global convergence of the numerical procedure is established analytically. The numerical verification is performed using experimental data, which are raw backscatter data of the electric field. These data were collected using a microwave scattering facility at The University of North Carolina at Charlotte. △ Less

Submitted 25 March, 2020; originally announced March 2020.

Comments: 35 pages, 22 figures, 2 tables

MSC Class: 78A46; 65L70; 65C20

Convexification for a 1D Hyperbolic Coefficient Inverse Problem with Single Measurement Data

Authors: Alexey V. Smirnov, Michael V. Klibanov, Loc H. Nguyen

Abstract: A version of the convexification numerical method for a Coefficient Inverse Problem for a 1D hyperbolic PDE is presented. The data for this problem are generated by a single measurement event. This method converges globally. The most important element of the construction is the presence of the Carleman Weight Function in a weighted Tikhonov-like functional. This functional is strictly convex on a… ▽ More A version of the convexification numerical method for a Coefficient Inverse Problem for a 1D hyperbolic PDE is presented. The data for this problem are generated by a single measurement event. This method converges globally. The most important element of the construction is the presence of the Carleman Weight Function in a weighted Tikhonov-like functional. This functional is strictly convex on a certain bounded set in a Hilbert space, and the diameter of this set is an arbitrary positive number. The global convergence of the gradient projection method is established. Computational results demonstrate a good performance of the numerical method for noisy data. △ Less

Submitted 13 July, 2020; v1 submitted 3 February, 2020; originally announced February 2020.

Comments: 22 pages, 4 figures, accepted for publication by Inverse Problems and Imaging

MSC Class: 35R30; 35L10

Convexification for a 3D inverse scattering problem with the moving point source

Authors: Vo Anh Khoa, Michael Victor Klibanov, Loc Hoang Nguyen

Abstract: For the first time, we develop in this paper the globally convergent convexification numerical method for a Coefficient Inverse Problem for the 3D Helmholtz equation for the case when the backscattering data are generated by a point source running along an interval of a straight line and the wavenumber is fixed. Thus, by varying the wavenumber, one can reconstruct the dielectric constant depending… ▽ More For the first time, we develop in this paper the globally convergent convexification numerical method for a Coefficient Inverse Problem for the 3D Helmholtz equation for the case when the backscattering data are generated by a point source running along an interval of a straight line and the wavenumber is fixed. Thus, by varying the wavenumber, one can reconstruct the dielectric constant depending not only on spatial variables but the wavenumber (i.e. frequency) as well. Our approach relies on a new derivation of a boundary value problem for a system of coupled quasilinear elliptic partial differential equations. This is done via an application of a special truncated Fourier-like method. First, we prove the Lipschitz stability estimate for this problem via a Carleman estimate. Next, using the Carleman Weight Function generated by that estimate, we construct a globally strictly convex cost functional and prove the global convergence to the exact solution of the gradient projection method. Finally, our theoretical finding is verified via several numerical tests with computationally simulated data. These tests demonstrate that we can accurately recover all three important components of targets of interest: locations, shapes and dielectric constants. In particular, large target/background contrasts in dielectric constants (up to 10:1) can be accurately calculated. △ Less

Submitted 12 February, 2020; v1 submitted 22 November, 2019; originally announced November 2019.

Comments: 32 pages; 11 figures; 2 tables

MSC Class: 35R25; 35R30

Convergent numerical method for a linearized travel time tomography problem with incomplete data

Authors: Michael V. Klibanov, Thuy T. Le, Loc H. Nguyen

Abstract: We propose a new numerical method to solve the linearized problem of travel time tomography with incomplete data. Our method is based on the technique of the truncation of the Fourier series with respect to a special basis of L2. This way we derive a boundary value problem for a system of coupled partial diffeerential equations (PDEs) of the first order. This system is solved by the quasi-reversib… ▽ More We propose a new numerical method to solve the linearized problem of travel time tomography with incomplete data. Our method is based on the technique of the truncation of the Fourier series with respect to a special basis of L2. This way we derive a boundary value problem for a system of coupled partial diffeerential equations (PDEs) of the first order. This system is solved by the quasi-reversibility method. Hence, the spatially dependent Fourier coefficients of the solution to the linearized Eikonal equation are obtained. The convergence of this method is established. Numerical results for highly noisy data are presented. △ Less

Submitted 11 November, 2019; originally announced November 2019.

A convergent numerical method to recover the initial condition of nonlinear parabolic equations from lateral Cauchy data

Authors: Thuy T. Le, Loc H. Nguyen

Abstract: We propose a new numerical method for the solution of the problem of the reconstruction of the initial condition of a quasilinear parabolic equation from the measurements of both Dirichlet and Neumann data on the boundary of a bounded domain. Although this problem is highly nonlinear, we do not require an initial guess of the true solution. The key in our method is the derivation of a boundary val… ▽ More We propose a new numerical method for the solution of the problem of the reconstruction of the initial condition of a quasilinear parabolic equation from the measurements of both Dirichlet and Neumann data on the boundary of a bounded domain. Although this problem is highly nonlinear, we do not require an initial guess of the true solution. The key in our method is the derivation of a boundary value problem for a system of coupled quasilinear elliptic equations whose solution is the vector function of the spatially dependent Fourier coefficients of the solution to the governing parabolic equation. We solve this problem by an iterative method. The global convergence of the system is rigorously established using a Carleman estimate. Numerical examples are presented. △ Less

Submitted 27 September, 2020; v1 submitted 12 October, 2019; originally announced October 2019.

MSC Class: 35R30; 35K55

A note on the boundary behaviour of the squeezing function and Fridman invariant

Authors: Van Thu Ninh, Anh Duc Mai, Thi Lan Huong Nguyen, Hyeseon Kim

Abstract: Let $Ω$ be a domain in $\mathbb C^n$. Suppose that $\partialΩ$ is smooth pseudoconvex of D'Angelo finite type near a boundary point $ξ_0\in \partialΩ$ and the Levi form has corank at most $1$ at $ξ_0$. Our goal is to show that if the squeezing function $s_Ω(η_j)$ tends to $1$ or the Fridman invariant $h_Ω(η_j)$ tends to $0$ for some sequence $\{η_j\}\subset Ω$ converging to $ξ_0$, then this point… ▽ More Let $Ω$ be a domain in $\mathbb C^n$. Suppose that $\partialΩ$ is smooth pseudoconvex of D'Angelo finite type near a boundary point $ξ_0\in \partialΩ$ and the Levi form has corank at most $1$ at $ξ_0$. Our goal is to show that if the squeezing function $s_Ω(η_j)$ tends to $1$ or the Fridman invariant $h_Ω(η_j)$ tends to $0$ for some sequence $\{η_j\}\subset Ω$ converging to $ξ_0$, then this point must be strongly pseudoconvex. △ Less

Submitted 10 July, 2019; originally announced July 2019.

A new algorithm to determine the creation or depletion term of parabolic equations from boundary measurements

Authors: Loc Hoang Nguyen

Abstract: We propose a robust numerical method to find the coefficient of the creation or depletion term of parabolic equations from the measurement of the lateral Cauchy information of their solutions. Most papers in the field study this nonlinear and severely ill-posed problem using optimal control. The main drawback of this widely used approach is the need of some advanced knowledge of the true solution.… ▽ More We propose a robust numerical method to find the coefficient of the creation or depletion term of parabolic equations from the measurement of the lateral Cauchy information of their solutions. Most papers in the field study this nonlinear and severely ill-posed problem using optimal control. The main drawback of this widely used approach is the need of some advanced knowledge of the true solution. In this paper, we propose a new method that opens a door to solve nonlinear inverse problems for parabolic equations without any initial guess of the true coefficient. This claim is confirmed numerically. The key point of the method is to derive a system of nonlinear elliptic equations for the Fourier coefficients of the solution to the governing equation with respect to a special basis of L^2. We then solve this system by a predictor-corrector process, in which our computation to obtain the first and second predictors is effective. The desired solution to the inverse problem under consideration follows. △ Less

Submitted 17 September, 2020; v1 submitted 5 June, 2019; originally announced June 2019.

On an inverse source problem for the full radiative transfer equation with incomplete data

Authors: Alexey V. Smirnov, Michael V. Klibanov, Loc H. Nguyen

Abstract: A new numerical method to solve an inverse source problem for the radiative transfer equation involving the absorption and scattering terms, with incomplete data, is proposed. No restrictive assumption on those absorption and scattering coefficients is imposed. The original inverse source problem is reduced to boundary value problem for a system of coupled partial differential equations of the fir… ▽ More A new numerical method to solve an inverse source problem for the radiative transfer equation involving the absorption and scattering terms, with incomplete data, is proposed. No restrictive assumption on those absorption and scattering coefficients is imposed. The original inverse source problem is reduced to boundary value problem for a system of coupled partial differential equations of the first order. The unknown source function is not a part of this system. Next, we write this system in the fully discrete form of finite differences. That discrete problem is solved via the quasi-reversibility method. We prove the existence and uniqueness of the regularized solution. Especially, we prove the convergence of regularized solutions to the exact one as the noise level in the data tends to zero via a new discrete Carleman estimate. Numerical simulations demonstrate good performance of this method even when the data is highly noisy. △ Less

Submitted 31 March, 2019; originally announced April 2019.

Comments: 22 pages, 4 figures, to be published in SIAM Journal on Applied Mathematics

MSC Class: 35R30

A numerical method for an inverse source problem for parabolic equations and its application to a coefficient inverse problem

Authors: Phuong Mai Nguyen, Loc Hoang Nguyen

Abstract: Two main aims of this paper are to develop a numerical method to solve an inverse source problem for parabolic equations and apply it to solve a nonlinear coefficient inverse problem. The inverse source problem in this paper is the problem to reconstruct a source term from external observations. Our method to solve this inverse source problem consists of two stages. We first establish an equation… ▽ More Two main aims of this paper are to develop a numerical method to solve an inverse source problem for parabolic equations and apply it to solve a nonlinear coefficient inverse problem. The inverse source problem in this paper is the problem to reconstruct a source term from external observations. Our method to solve this inverse source problem consists of two stages. We first establish an equation of the derivative of the solution to the parabolic equation with respect to the time variable. Then, in the second stage, we solve this equation by the quasi-reversibility method. The inverse source problem considered in this paper is the linearization of a nonlinear coefficient inverse problem. Hence, iteratively solving the inverse source problem provides the numerical solution to that coefficient inverse problem. Numerical results for the inverse source problem under consideration and the corresponding nonlinear coefficient inverse problem are presented. △ Less

Submitted 5 June, 2019; v1 submitted 25 March, 2019; originally announced March 2019.

MSC Class: 35R30; 35K20

Recovering the initial condition of parabolic equations from lateral Cauchy data via the quasi-reversibility method

Authors: Qitong Li, Loc H. Nguyen

Abstract: We consider the problem of computing the initial condition for a general parabolic equation from the Cauchy lateral data. The stability of this problem is well-known to be logarithmic. In this paper, we introduce an approximate model, as a coupled linear system of elliptic partial differential equations. The solution to this model is the vector of Fourier coefficients of the solutions to the parab… ▽ More We consider the problem of computing the initial condition for a general parabolic equation from the Cauchy lateral data. The stability of this problem is well-known to be logarithmic. In this paper, we introduce an approximate model, as a coupled linear system of elliptic partial differential equations. The solution to this model is the vector of Fourier coefficients of the solutions to the parabolic equation above. This approximate model is solved by the quasi-reversibility method. We will prove the convergence for the quasi-reversibility method as the measurement noise tends to 0. The convergent rate is Lipschitz. We present the implementation of our algorithm in details and verify our method by showing some numerical examples. △ Less

Submitted 6 July, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

MSC Class: 35R30; 35K15

A convergent numerical method for a multi-frequency inverse source problem in inhomogenous media

Authors: Loc H. Nguyen, Qitong Li, Michael V. Klibanov

Abstract: A new numerical method to solve an inverse source problem for the Helmholtz equation in inhomogenous media is proposed. This method reduces the original inverse problem to a boundary value problem for a coupled system of elliptic PDEs, in which the unknown source function is not involved. The Dirichlet boundary condition is given on the entire boundary of the domain of interest and the Neumann bou… ▽ More A new numerical method to solve an inverse source problem for the Helmholtz equation in inhomogenous media is proposed. This method reduces the original inverse problem to a boundary value problem for a coupled system of elliptic PDEs, in which the unknown source function is not involved. The Dirichlet boundary condition is given on the entire boundary of the domain of interest and the Neumann boundary condition is given on a part of this boundary. To solve this problem, the quasi-reversibility method is applied. Uniqueness and existence of the minimizer are proven. A new Carleman estimate is established. Next, the convergence of those minimizers to the exact solution is proven using that Carleman estimate. Results of numerical tests are presented. △ Less

Submitted 10 October, 2020; v1 submitted 28 January, 2019; originally announced January 2019.

PDE-based numerical method for a limited angle X-ray tomography

Authors: Michael V. Klibanov, Loc H. Nguyen

Abstract: A new numerical method for X-ray tomography for a specific case of incomplete Radon data is proposed. Potential applications are in checking out bulky luggage in airports. This method is based on the analysis of the transport PDE governing the X-ray tomography rather than on the conventional integral formulation. The quasi-reversibility method is applied. Convergence analysis is performed using a… ▽ More A new numerical method for X-ray tomography for a specific case of incomplete Radon data is proposed. Potential applications are in checking out bulky luggage in airports. This method is based on the analysis of the transport PDE governing the X-ray tomography rather than on the conventional integral formulation. The quasi-reversibility method is applied. Convergence analysis is performed using a new Carleman estimate. Numerical results are presented and compared with the inversion of the Radon transform using the well-known filtered back projection algorithm. In addition, it is shown how to use our method to study the inversion of the attenuated X-ray transform for the same case of incomplete data. △ Less

Submitted 16 September, 2018; originally announced September 2018.

An inverse source problem for hyperbolic equations and the Lipschitz-like convergence of the quasi-reversibility method

Authors: Loc Hoang Nguyen

Abstract: We propose in this paper a new numerical method to solve an inverse source problem for general hyperbolic equations. This is the problem of reconstructing sources from the lateral Cauchy data of the wave field on the boundary of a domain. In order to achieve the goal, we derive an equation involving a Volterra integral, whose solution directly provides the desired solution of the inverse source pr… ▽ More We propose in this paper a new numerical method to solve an inverse source problem for general hyperbolic equations. This is the problem of reconstructing sources from the lateral Cauchy data of the wave field on the boundary of a domain. In order to achieve the goal, we derive an equation involving a Volterra integral, whose solution directly provides the desired solution of the inverse source problem. Due to the presence of such a Volterra integral, this equation is not in a standard form of partial differential equations. We employ the quasi-reversibility method to find its regularized solution. Using Carleman estimates, we show that the obtained regularized solution converges to the exact solution with the Lipschitz-like convergence rate as the measurement noise tends to 0. This is one of the novelties of this paper since currently, convergence results for the quasi-reversibility method are only valid for purely differential equations. Numerical tests demonstrate a good reconstruction accuracy. △ Less

Submitted 11 June, 2018; originally announced June 2018.

A numerical method to solve a phaseless coefficient inverse problem from a single measurement of experimental data

Authors: Michael V. Klibanov, Nikolay A. Koshev, Dinh-Liem Nguyen, Loc H. Nguyen, Aaron Brettin, Vasily N. Astratov

Abstract: 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 meth… ▽ More 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. △ Less

Submitted 4 March, 2018; originally announced March 2018.

A coefficient inverse problem with a single measurement of phaseless scattering data

Authors: Michael V. Klibanov, Dinh-Liem Nguyen, Loc H. Nguyen

Abstract: This paper is concerned with a numerical method for a 3D coefficient inverse problem with phaseless scattering data. These are multi-frequency data generated by a single direction of the incident plane wave. Our numerical procedure consists of two stages. The first stage aims to reconstruct the (approximate) scattered field at the plane of measurements from its intensity. We present an algorithm f… ▽ More This paper is concerned with a numerical method for a 3D coefficient inverse problem with phaseless scattering data. These are multi-frequency data generated by a single direction of the incident plane wave. Our numerical procedure consists of two stages. The first stage aims to reconstruct the (approximate) scattered field at the plane of measurements from its intensity. We present an algorithm for the reconstruction process and prove a uniqueness result of this reconstruction. After obtaining the approximate scattered field, we exploit a newly developed globally convergent numerical method to solve the coefficient inverse problem with the phased scattering data. The latter is the second stage of our algorithm. Numerical examples are presented to demonstrate the performance of our method. Finally, we present a numerical study which aims to show that, under a certain assumption, the solution of the scattering problem for the 3D scalar Helmholtz equation can be used to approximate the component of the electric field which was originally incident upon the medium. △ Less

Submitted 13 October, 2017; originally announced October 2017.

MSC Class: 35R30; 78A46; 65C20

Imaging of buried objects from multi-frequency experimental data using a globally convergent inversion method

Authors: Dinh-Liem Nguyen, Michael V. Klibanov, Loc H. Nguyen, Michael A. Fiddy

Abstract: This paper is concerned with the numerical solution to a 3D coefficient inverse problem for buried objects with multi-frequency experimental data. The measured data, which are associated with a single direction of an incident plane wave, are backscatter data for targets buried in a sandbox. These raw scattering data were collected using a microwave scattering facility at the University of North Ca… ▽ More This paper is concerned with the numerical solution to a 3D coefficient inverse problem for buried objects with multi-frequency experimental data. The measured data, which are associated with a single direction of an incident plane wave, are backscatter data for targets buried in a sandbox. These raw scattering data were collected using a microwave scattering facility at the University of North Carolina at Charlotte. We develop a data preprocessing procedure and exploit a newly developed globally convergent inversion method for solving the inverse problem with these preprocessed data. It is shown that dielectric constants of the buried targets as well as their locations are reconstructed with a very good accuracy. We also prove a new analytical result which rigorously justifies an important step of the so-called "data propagation" procedure. △ Less

Submitted 2 May, 2017; originally announced May 2017.

Comments: 30 pages

A globally convergent numerical method for a 3D coefficient inverse problem with a single measurement of multi-frequency data

Authors: Michael V. Klibanov, Dinh-Liem Nguyen, Loc H. Nguyen, Hui Liu

Abstract: The goal of this paper is to reconstruct spatially distributed dielectric constants from complex-valued scattered wave field by solving a 3D coefficient inverse problem for the Helmholtz equation at multi-frequencies. The data are generated by only a single direction of the incident plane wave. To solve this inverse problem, a globally convergent algorithm is analytically developed. We prove that… ▽ More The goal of this paper is to reconstruct spatially distributed dielectric constants from complex-valued scattered wave field by solving a 3D coefficient inverse problem for the Helmholtz equation at multi-frequencies. The data are generated by only a single direction of the incident plane wave. To solve this inverse problem, a globally convergent algorithm is analytically developed. We prove that this algorithm provides a good approximation for the exact coefficient without any \textit{a priori} knowledge of any point in a small neighborhood of that coefficient. This is the main advantage of our method, compared with classical approaches using optimization schemes. Numerical results are presented for both computationally simulated data and experimental data. Potential applications of this problem are in detection and identification of explosive-like targets. △ Less

Submitted 12 December, 2016; originally announced December 2016.

Comments: 31 pages

MSC Class: 35R30; 78A46; 65C20

Single measurement experimental data for an inverse medium problem inverted by a multi-frequency globally convergent numerical method

Authors: Aleksandr E. Kolesov, Michael V. Klibanov, Loc H. Nguyen, Dinh-Liem Nguyen, Nguyen T. Thanh

Abstract: The recently developed globally convergent numerical method for an inverse medium problem for the Helmholtz equation is tested on experimental data. The data were originally collected in the time domain, whereas the method works in the frequency domain with the multi-frequency data. Due to a huge discrepancy between the collected and computationally simulated data, the straightforward Fourier tran… ▽ More The recently developed globally convergent numerical method for an inverse medium problem for the Helmholtz equation is tested on experimental data. The data were originally collected in the time domain, whereas the method works in the frequency domain with the multi-frequency data. Due to a huge discrepancy between the collected and computationally simulated data, the straightforward Fourier transform of the experimental data does not work. Hence, it is necessary to develop a heuristic data preprocessing procedure. This procedure is described. The preprocessed data are used as the input for the inversion algorithm. Numerical results demonstrate good accuracy in the reconstruction of both refracive indices and locations of targets. Furthermore, the reconstruction errors for refractive indices of dielectric targets are significantly less than errors of a posteriori direct measurements. △ Less

Submitted 24 October, 2016; originally announced October 2016.

MSC Class: 35R30; 78A46

Numerical Solution of a Coefficient Inverse Problem with Multi-Frequency Experimental Raw Data by a Globally Convergent Algorithm

Authors: Dinh-Liem Nguyen, Michael V. Klibanov, Loc H. Nguyen, Aleksandr E. Kolesov, Michael A. Fiddy, Hui Liu

Abstract: We analyze in this paper the performance of a newly developed globally convergent numerical method for a coefficient inverse problem for the case of multi-frequency experimental backscatter data associated to a single incident wave. These data were collected using a microwave scattering facility at the University of North Carolina at Charlotte. The challenges for the inverse problem under the cons… ▽ More We analyze in this paper the performance of a newly developed globally convergent numerical method for a coefficient inverse problem for the case of multi-frequency experimental backscatter data associated to a single incident wave. These data were collected using a microwave scattering facility at the University of North Carolina at Charlotte. The challenges for the inverse problem under the consideration are not only from its high nonlinearity and severe ill-posedness but also from the facts that the amount of the measured data is minimal and that these raw data are contaminated by a significant amount of noise, due to a non-ideal experimental setup. This setup is motivated by our target application in detecting and identifying explosives. We show in this paper how the raw data can be preprocessed and successfully inverted using our inversion method. More precisely, we are able to reconstruct the dielectric constants and the locations of the scattering objects with a good accuracy, without using any advanced \emph{a priori} knowledge of their physical and geometrical properties. △ Less

Submitted 3 December, 2016; v1 submitted 10 September, 2016; originally announced September 2016.

MSC Class: 35R30; 35L05; 78A46

A globally convergent method for a 3-D inverse medium problem for the generalized Helmholtz equation

Authors: Michael V. Klibanov, Hui Liu, Loc H. Nguyen

Abstract: A 3-D inverse medium problem in the frequency domain is considered. Another name for this problem is Coefficient Inverse Problem. The goal is to reconstruct spatially distributed dielectric constants from scattering data. Potential applications are in detection and identification of explosive-like targets. A single incident plane wave and multiple frequencies are used. A new numerical method is pr… ▽ More A 3-D inverse medium problem in the frequency domain is considered. Another name for this problem is Coefficient Inverse Problem. The goal is to reconstruct spatially distributed dielectric constants from scattering data. Potential applications are in detection and identification of explosive-like targets. A single incident plane wave and multiple frequencies are used. A new numerical method is proposed. A theorem is proved, which claims that a small neigborhood of the exact solution of that problem is reached by this method without any advanced knowledge of that neighborhood. We call this property of that numerical method "global convergence". Results of numerical experiments for the case of the backscattering data are presented. △ Less

Submitted 12 May, 2016; originally announced May 2016.

A globally convergent numerical method for a 1-d inverse medium problem with experimental data

Authors: Michael V. Klibanov, Loc H. Nguyen, Anders Sullivan, Lam Nguyen

Abstract: In this paper, a reconstruction method for the spatially distributed dielectric constant of a medium from the back scattering wave field in the frequency domain is considered. Our approach is to propose a globally convergent algorithm, which does not require any knowledge of a small neighborhood of the solution of the inverse problem in advance. The Quasi-Reversibility Method (QRM) is used in the… ▽ More In this paper, a reconstruction method for the spatially distributed dielectric constant of a medium from the back scattering wave field in the frequency domain is considered. Our approach is to propose a globally convergent algorithm, which does not require any knowledge of a small neighborhood of the solution of the inverse problem in advance. The Quasi-Reversibility Method (QRM) is used in the algorithm. The convergence of the QRM is proved via a Carleman estimate. The method is tested on both computationally simulated and experimental data. △ Less

Submitted 29 February, 2016; originally announced February 2016.

Nanostructures imaging via numerical solution of a 3-d inverse scattering problem without the phase information

Authors: Michael V. Klibanov, Loc H. Nguyen, Kejia Pan

Abstract: Inverse scattering problems without the phase information arise in imaging of nanostructures whose sizes are hundreds of nanometers as well as in imaging of biological cells. The governing equation is the 3-d generalized Helmholtz equation with the unknown coefficient, which represents the spatially distributed dielectric constant. It is assumed that only the modulus of the complex valued wave fie… ▽ More Inverse scattering problems without the phase information arise in imaging of nanostructures whose sizes are hundreds of nanometers as well as in imaging of biological cells. The governing equation is the 3-d generalized Helmholtz equation with the unknown coefficient, which represents the spatially distributed dielectric constant. It is assumed that only the modulus of the complex valued wave field is measured on a frequency range. The phase is not measured. Two rigorous numerical methods are tested and their performances are compared for realistic ranges of parameters. △ Less

Submitted 2 October, 2015; originally announced October 2015.

Cloaking using complementary media for the Helmholtz equation and a three spheres inequality for second order elliptic equations

Authors: Hoai-Minh Nguyen, Loc Hoang Nguyen

Abstract: Cloaking using complementary media was suggested by Lai et al. This was proved in the quasistatic regime by H. M. Nguyen. One of the difficulties in the study of this problem is the appearance of the localized resonance, i.e., the fields blow up in some regions and remain bounded in some others as the loss goes to 0. To this end, the author introduced the technique of removing localized singularit… ▽ More Cloaking using complementary media was suggested by Lai et al. This was proved in the quasistatic regime by H. M. Nguyen. One of the difficulties in the study of this problem is the appearance of the localized resonance, i.e., the fields blow up in some regions and remain bounded in some others as the loss goes to 0. To this end, the author introduced the technique of removing localized singularity and used a standard three spheres inequality. This method also works for the Helmholtz equation. However, it requires small size of the cloaked region for large frequency due to the use of the (standard) three spheres inequality. In this paper, we give a proof of cloaking using complementary media in the finite frequency regime without imposing any condition on the cloaked region; hence the cloak works for all frequency. To successfully apply the approach of H.M. Nguyen, we establish a new three spheres inequality. A modification of the cloaking setting to obtain illusion optics is also discussed. △ Less

Submitted 28 April, 2015; originally announced April 2015.

Reconstruction and stability in acousto-optic imaging for absorption maps with bounded variation

Authors: Habib Ammari, Loc Hoang Nguyen, Laurent Seppecher

Abstract: The aim of this paper is to propose for the first time a reconstruction scheme and a stability result for recovering from acoustic-optic data absorption distributions with bounded variation. The paper extends earlier results on smooth absorption distributions. It opens a door for a mathematical and numerical framework for imaging, from internal data, parameter distributions with high contrast in b… ▽ More The aim of this paper is to propose for the first time a reconstruction scheme and a stability result for recovering from acoustic-optic data absorption distributions with bounded variation. The paper extends earlier results on smooth absorption distributions. It opens a door for a mathematical and numerical framework for imaging, from internal data, parameter distributions with high contrast in biological tissues. △ Less

Submitted 12 May, 2014; originally announced May 2014.

Admittivity imaging from multi-frequency micro-electrical impedance tomography

Authors: Habib Ammari, Laure Giovangigli, Loc Hoang Nguyen, **-Keun Seo

Abstract: The aim of this paper is to propose an optimal control optimization algorithm for reconstructing admittivity distributions (i.e., both conductivity and permittivity) from multi-frequency micro-electrical impedance tomography. A convergent and stable optimization scheme is shown to be obtainable from multi-frequency data. The results of this paper have potential applicability in cancer imaging, cel… ▽ More The aim of this paper is to propose an optimal control optimization algorithm for reconstructing admittivity distributions (i.e., both conductivity and permittivity) from multi-frequency micro-electrical impedance tomography. A convergent and stable optimization scheme is shown to be obtainable from multi-frequency data. The results of this paper have potential applicability in cancer imaging, cell culturing and differentiation, food sciences, and biotechnology. △ Less

Submitted 22 March, 2014; originally announced March 2014.

Localized and complete resonance in plasmonic structures

Authors: Hoai-Minh Nguyen, Loc Hoang Nguyen

Abstract: This paper studies a possible connection between the way the time averaged electromagnetic power dissipated into heat blows up and the anomalous localized resonance in plasmonic structures. We show that there is a setting in which the localized resonance takes place whenever the resonance does and moreover, the power is always bounded and might go to $0$. We also provide another setting in which t… ▽ More This paper studies a possible connection between the way the time averaged electromagnetic power dissipated into heat blows up and the anomalous localized resonance in plasmonic structures. We show that there is a setting in which the localized resonance takes place whenever the resonance does and moreover, the power is always bounded and might go to $0$. We also provide another setting in which the resonance is complete and the power goes to infinity whenever resonance occurs; as a consequence of this fact there is no localized resonance. This work is motivated from recent works on cloaking via anomalous localized resonance. △ Less

Submitted 9 September, 2014; v1 submitted 14 October, 2013; originally announced October 2013.

Nonlinear Elliptic Dirichlet and No-Flux Boundary Value Problems

Authors: Loc Hoang Nguyen, Klaus Schmitt

Abstract: This paper is devoted to establishing results for semilinear elliptic boundary value problems where the solvability of problems subject to {\it No Flux} boundary conditions follows from the solvability of related {\it Dirichlet} boundary value problems. Throughout it is assumed that the nonlinear perturbation terms are gradient dependent. An extension of \textit{No-Flux} problems is discussed, as… ▽ More This paper is devoted to establishing results for semilinear elliptic boundary value problems where the solvability of problems subject to {\it No Flux} boundary conditions follows from the solvability of related {\it Dirichlet} boundary value problems. Throughout it is assumed that the nonlinear perturbation terms are gradient dependent. An extension of \textit{No-Flux} problems is discussed, as well. △ Less

Submitted 2 July, 2012; v1 submitted 18 June, 2012; originally announced June 2012.