-
Energy norm error estimates and convergence analysis for a stabilized Maxwell's equations in conductive media
Authors:
Eric Lindström,
Larisa Beilina
Abstract:
The aim of this article is to investigate the well-posedness, stability and convergence of solutions to the time-dependent Maxwell's equations for electric field in conductive media in continuous and discrete settings. The situation we consider would represent a physical problem where a subdomain is emerged in a homogeneous medium, characterized by constant dielectric permittivity and conductivity…
▽ More
The aim of this article is to investigate the well-posedness, stability and convergence of solutions to the time-dependent Maxwell's equations for electric field in conductive media in continuous and discrete settings. The situation we consider would represent a physical problem where a subdomain is emerged in a homogeneous medium, characterized by constant dielectric permittivity and conductivity functions. It is well known that in these homogeneous regions the solution to the Maxwell's equations also solves the wave equation which makes calculations very efficient. In this way our problem can be considered as a coupling problem for which we derive stability and convergence analysis. A number of numerical examples validate theoretical convergence rates of the proposed stabilized explicit finite element scheme.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
An adaptive finite element/finite difference domain decomposition method for applications in microwave imaging
Authors:
Larisa Beilina,
Eric Lindström
Abstract:
A new domain decomposition method for Maxwell's equations in conductive media is presented. Using this method reconstruction algorithms are developed for determination of dielectric permittivity function using time-dependent scattered data of electric field. All reconstruction algorithms are based on optimization approach to find stationary point of the Lagrangian. Adaptive reconstruction algorith…
▽ More
A new domain decomposition method for Maxwell's equations in conductive media is presented. Using this method reconstruction algorithms are developed for determination of dielectric permittivity function using time-dependent scattered data of electric field. All reconstruction algorithms are based on optimization approach to find stationary point of the Lagrangian. Adaptive reconstruction algorithms and space mesh refinement indicators are also presented. Our computational tests show qualitative reconstruction of dielectric permittivity function using anatomically realistic breast phantom.
△ Less
Submitted 26 October, 2022;
originally announced October 2022.
-
Stability and convergence analysis of a domain decomposition FE/FD method for the Maxwell's equations in time domain
Authors:
Mohammad Asadzadeh,
Larisa Beilina
Abstract:
Stability and convergence analysis for the domain decomposition finite element/finite difference (FE/FD) method is presented. The analysis is designed for semi-discrete finite element scheme for the time-dependent Maxwell's equations. The explicit finite element schemes in different settings of the spatial domain are constructed and domain decomposition algorithm is formulated. Several numerical e…
▽ More
Stability and convergence analysis for the domain decomposition finite element/finite difference (FE/FD) method is presented. The analysis is designed for semi-discrete finite element scheme for the time-dependent Maxwell's equations. The explicit finite element schemes in different settings of the spatial domain are constructed and domain decomposition algorithm is formulated. Several numerical examples validate convergence rates obtained in the theoretical studies.
△ Less
Submitted 7 July, 2021;
originally announced July 2021.
-
Interactive Change Point Detection using optimisation approach and Bayesian statistics applied to real world applications
Authors:
Rebecca Gedda,
Larisa Beilina,
Ruomu Tan
Abstract:
Change point detection becomes more and more important as datasets increase in size, where unsupervised detection algorithms can help users process data. To detect change points, a number of unsupervised algorithms have been developed which are based on different principles. One approach is to define an optimisation problem and minimise a cost function along with a penalty function. In the optimis…
▽ More
Change point detection becomes more and more important as datasets increase in size, where unsupervised detection algorithms can help users process data. To detect change points, a number of unsupervised algorithms have been developed which are based on different principles. One approach is to define an optimisation problem and minimise a cost function along with a penalty function. In the optimisation approach, the choice of the cost function affects the predictions made by the algorithm. In extension to the existing studies, a new type of cost function using Tikhonov regularisation is introduced. Another approach uses Bayesian statistics to calculate the posterior probability distribution of a specific point being a change point. It uses a priori knowledge on the distance between consecutive change points and a likelihood function with information about the segments. The optimisation and Bayesian approaches for offline change point detection are studied and applied to simulated datasets as well as a real world multi-phase dataset. The approaches have previously been studied separately and a novelty lies in comparing the predictions made by the two approaches in a specific setting, consisting of simulated datasets and a real world example. The study has found that the performance of the change point detection algorithms are affected by the features in the data.
△ Less
Submitted 17 June, 2021;
originally announced June 2021.
-
Numerical analysis of least squares and perceptron learning for classification problems
Authors:
L. Beilina
Abstract:
This work presents study on regularized and non-regularized versions of perceptron learning and least squares algorithms for classification problems. Fr'echet derivatives for regularized least squares and perceptron learning algorithms are derived. Different Tikhonov's regularization techniques for choosing the regularization parameter are discussed. Decision boundaries obtained by non-regularized…
▽ More
This work presents study on regularized and non-regularized versions of perceptron learning and least squares algorithms for classification problems. Fr'echet derivatives for regularized least squares and perceptron learning algorithms are derived. Different Tikhonov's regularization techniques for choosing the regularization parameter are discussed. Decision boundaries obtained by non-regularized algorithms to classify simulated and experimental data sets are analyzed.
△ Less
Submitted 22 September, 2020; v1 submitted 2 April, 2020;
originally announced April 2020.
-
Time-adaptive optimization in a parameter identification problem of HIV infection
Authors:
L. Beilina,
I. Gainova
Abstract:
The paper considers a time-adaptive method for determination of drug efficacy in a parameter identification problem (PIP) for system of ordinary differential equations (ODE) which describe dynamics of the primary HIV infection. Optimization approach to solve this problem is presented and a posteriori error estimates in the Tikhonov functional and Lagrangian are formulated. Based on these estimates…
▽ More
The paper considers a time-adaptive method for determination of drug efficacy in a parameter identification problem (PIP) for system of ordinary differential equations (ODE) which describe dynamics of the primary HIV infection. Optimization approach to solve this problem is presented and a posteriori error estimates in the Tikhonov functional and Lagrangian are formulated. Based on these estimates a time adaptive algorithm is formulated and numerically tested for different scenarios of noisy observations of virus population function. Numerical results show significant improvement of reconstruction of drug efficacy parameter when using time adaptive mesh refinement compared to usual gradient method applied on a uniform time mesh.
△ Less
Submitted 25 August, 2020; v1 submitted 29 November, 2019;
originally announced December 2019.
-
On stabilized P1 finite element approximation fortime harmonic Maxwell's equations
Authors:
M. Asadzadeh,
L. Beilina
Abstract:
One way of improving the behavior of finite element schemes for classical, time-dependent Maxwell's equations, is to render them from their hyperbolic character to elliptic form. This paper is devoted to the study of the stabilized linear finite element method for the time harmonic Maxwell's equations in a dual form obtained through the Laplace transformation in time. The model problem is for the…
▽ More
One way of improving the behavior of finite element schemes for classical, time-dependent Maxwell's equations, is to render them from their hyperbolic character to elliptic form. This paper is devoted to the study of the stabilized linear finite element method for the time harmonic Maxwell's equations in a dual form obtained through the Laplace transformation in time. The model problem is for the particular case of the dielectric permittivity function which is assumed to be constant in a boundary neighborhood. For the stabilized model a coercivity relation is derived that guarantee's the existence of a unique solution for the iscrete problem. The convergence is addressed both in a priori and a posteriori settings. In the a priori error estimates we confirm the theoretical convergence of the scheme in a L2-based, gradient dependent, triple norm. The order of convergence is
O(h) in weighted Sobolev space and hence optimal. We also derive, similar, optimal a posteriori error estimates controlled by a certain, weighted, norm of the residual of the computed solution. The posteriori approach is used for constructing adaptive algorithms for the computational purposes. Further, assuming a sufficiently regular solution for the dual problem, we reach the same convergence of
O(h). Finally, through implementing several numerical examples, we validate the robustness of the proposed scheme.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.
-
Numerical validation of an explicit P1 finite-element scheme for Maxwell's equations in a polygon with variable permittivity away from its boundary
Authors:
L. Beilina,
V. Ruas
Abstract:
This paper is devoted to the numerical validation of an explicit finite-difference scheme for the integration in time of Maxwell's equations in terms of the sole electric field, using standard linear finite elements for the space discretization. The rigorous reliability analysis of this numerical model was the object of another authors' arXiv paper. More specifically such a study applies to the pa…
▽ More
This paper is devoted to the numerical validation of an explicit finite-difference scheme for the integration in time of Maxwell's equations in terms of the sole electric field, using standard linear finite elements for the space discretization. The rigorous reliability analysis of this numerical model was the object of another authors' arXiv paper. More specifically such a study applies to the particular case where the electric permittivity has a constant value outside a sub-domain, whose closure does not intersect the boundary of the domain where the problem is defined. Our numerical experiments in two-dimension space certify that the convergence results previously derived for this approach are optimal, as long as the underlying CFL condition is satisfied.
△ Less
Submitted 8 May, 2019;
originally announced May 2019.
-
An explicit P1 finite element scheme for Maxwell's equations with constant permittivity in a boundary neighborhood
Authors:
Larisa Beilina,
Vitoriano Ruas
Abstract:
This paper is devoted to the complete convergence study of the finite-element approximation of Maxwell's equations in the case where the magnetic permeability is constant. Standard linear finite elements for the space discretization are combined with a well-known explicit finite-difference scheme for the time discretization. The analysis applies to the particular case where the dielectric permitti…
▽ More
This paper is devoted to the complete convergence study of the finite-element approximation of Maxwell's equations in the case where the magnetic permeability is constant. Standard linear finite elements for the space discretization are combined with a well-known explicit finite-difference scheme for the time discretization. The analysis applies to the particular case where the dielectric permittivity has a constant value outside a sub-domain, whose closure does not intersect the boundary of the problem-definition domain. Optimal convergence results are established in natural norms under reasonable assumptions, provided a classical CFL condition holds. A numerical validation of the theoretical results is provided.
△ Less
Submitted 2 July, 2020; v1 submitted 31 August, 2018;
originally announced August 2018.
-
Lipschitz stability for an inverse hyperbolic problem of determining two coefficients by a finite number of observations
Authors:
L. Beilina,
M. Cristofol,
S. Li,
M. Yamamoto
Abstract:
We consider an inverse problem of reconstructing two spatially varying coefficients in an acoustic equation of hyperbolic type using interior data of solutions with suitable choices of initial condition. Using a Carleman estimate, we prove Lipschitz stability estimates which ensures unique reconstruction of both coefficients. Our theoretical results are justified by numerical studies on the recons…
▽ More
We consider an inverse problem of reconstructing two spatially varying coefficients in an acoustic equation of hyperbolic type using interior data of solutions with suitable choices of initial condition. Using a Carleman estimate, we prove Lipschitz stability estimates which ensures unique reconstruction of both coefficients. Our theoretical results are justified by numerical studies on the reconstruction of two unknown coefficients using noisy backscattered data.
△ Less
Submitted 12 July, 2017;
originally announced July 2017.
-
Computational design of acoustic materials using an adaptive optimization algorithm
Authors:
Larisa Beilina,
Eugene Smolkin
Abstract:
We consider the problem of the construction of the acoustic structure of arbitrary geometry with prescribed desired properties. We use optimization approach for the solution of this problem and minimize the Tikhonov functional on adaptively refined meshes. These meshes are refined locally only in places where the acoustic structure should be designed. Our special symmetric mesh refinement strategy…
▽ More
We consider the problem of the construction of the acoustic structure of arbitrary geometry with prescribed desired properties. We use optimization approach for the solution of this problem and minimize the Tikhonov functional on adaptively refined meshes. These meshes are refined locally only in places where the acoustic structure should be designed. Our special symmetric mesh refinement strategy together with interpolation procedure allows the construction of the symmetric acoustic material with prescribed properties. Efficiency of the presented adaptive optimization algorithm is illustrated on the construction of the symmetric acoustic material in two dimensions.
△ Less
Submitted 4 October, 2017; v1 submitted 21 January, 2017;
originally announced January 2017.
-
Uniqueness and stability of time and space-dependent conductivity in a hyperbolic cylindrical domain
Authors:
L. Beilina,
M. Cristofol,
S. Li
Abstract:
This paper is devoted to the reconstruction of the time and space-dependent coefficient in an infinite cylindrical hyperbolic domain. Using a local Carleman estimate we prove the uniqueness and a Hölder stability in the determining of the conductivity by a single measurement on the lateral boundary. Our numerical examples show good reconstruction of the location and contrast of the conductivity fu…
▽ More
This paper is devoted to the reconstruction of the time and space-dependent coefficient in an infinite cylindrical hyperbolic domain. Using a local Carleman estimate we prove the uniqueness and a Hölder stability in the determining of the conductivity by a single measurement on the lateral boundary. Our numerical examples show good reconstruction of the location and contrast of the conductivity function in three dimensions.
△ Less
Submitted 5 July, 2016;
originally announced July 2016.
-
A priori error estimates and computational studies for a Fermi pencil-beam equation
Authors:
M. Asadzadeh,
L. Beilina,
M. Naseer,
C. Standar
Abstract:
We derive a priori error estimates for the standard Galerkin and streamline diffusion finite element methods for the Fermi pencil-beam equation obtained from a fully three dimensional Fokker-Planck equation in space ${\mathbf x}=(x,y,z)$ and velocity $\tilde {\mathbf v}=(μ, η, ξ)$ variables. The Fokker-Planck term appears as a Laplace-Beltrami operator in the unit sphere. The diffusion term in the…
▽ More
We derive a priori error estimates for the standard Galerkin and streamline diffusion finite element methods for the Fermi pencil-beam equation obtained from a fully three dimensional Fokker-Planck equation in space ${\mathbf x}=(x,y,z)$ and velocity $\tilde {\mathbf v}=(μ, η, ξ)$ variables. The Fokker-Planck term appears as a Laplace-Beltrami operator in the unit sphere. The diffusion term in the Fermi equation is obtained as a projection of the FP operator onto the tangent plane to the unit sphere at the pole $(1,0,0)$ and in the direction of $ {\mathbf v}_0=(1,η, ξ)$. Hence the Fermi equation, stated in three dimensional spatial domain ${\mathbf x}=(x,y,z)$, depends only on two velocity variables ${\mathbf v}=(η, ξ)$. Since, for a certain number of cross-sections, there is a closed form analytic solution available for the Fermi equation, hence an a posteriori error estimate procedure is unnecessary and in our adaptive algorithm for local mesh refinements we employ the a priori approach. Different numerical examples, in two space dimensions are justifying the theoretical results. Implementations show significant reduction of the computational error by using our adaptive algorithm.
△ Less
Submitted 16 June, 2016;
originally announced June 2016.
-
Computational design of nanophotonic structures using an adaptive finite element method
Authors:
L. Beilina,
L. M**anzima,
P. Tassin
Abstract:
We consider the problem of the construction of the nanophotonic structures of arbitrary geometry with prescribed desired properties. We reformulate this problem as an optimization problem for the Tikhonov functional which is minimized on adaptively locally refined meshes. These meshes are refined only in places where the nanophotonic structure should be designed. Our special symmetric mesh refinem…
▽ More
We consider the problem of the construction of the nanophotonic structures of arbitrary geometry with prescribed desired properties. We reformulate this problem as an optimization problem for the Tikhonov functional which is minimized on adaptively locally refined meshes. These meshes are refined only in places where the nanophotonic structure should be designed. Our special symmetric mesh refinement procedure allows the construction of different nanophotonic structures. We illustrate efficiency of our adaptive optimization algorithm on the construction of nanophotonic structure in two dimensions.
△ Less
Submitted 1 June, 2016;
originally announced June 2016.
-
Application of the Finite Element Method in a Quantitative Imaging technique
Authors:
L. Beilina
Abstract:
We present the Finite Element Method (FEM) for the numerical solution of the multidimensional coefficient inverse problem (MCIP) in two dimensions. This method is used for explicit reconstruction of the coefficient in the hyperbolic equation using data resulted from a single measurement. To solve our MCIP we use approximate globally convergent method and then apply FEM for the resulted equation. O…
▽ More
We present the Finite Element Method (FEM) for the numerical solution of the multidimensional coefficient inverse problem (MCIP) in two dimensions. This method is used for explicit reconstruction of the coefficient in the hyperbolic equation using data resulted from a single measurement. To solve our MCIP we use approximate globally convergent method and then apply FEM for the resulted equation. Our numerical examples show quantitative reconstruction of the sound speed in small tumor-like inclusions.
△ Less
Submitted 23 March, 2016;
originally announced March 2016.
-
An Adaptive Finite Element Method in Quantitative Reconstruction of Small Inclusions from Limited Observations
Authors:
John Bondestam Malmberg,
Larisa Beilina
Abstract:
We consider a coefficient inverse problem for the dielectric permittivity in Maxwell's equations, with data consisting of boundary measurements of one or two backscattered or transmitted waves. The problem is treated using a Lagrangian approach to the minimization of a Tikhonov functional, where an adaptive finite element method forms the basis of the computations. A new a posteriori error estimat…
▽ More
We consider a coefficient inverse problem for the dielectric permittivity in Maxwell's equations, with data consisting of boundary measurements of one or two backscattered or transmitted waves. The problem is treated using a Lagrangian approach to the minimization of a Tikhonov functional, where an adaptive finite element method forms the basis of the computations. A new a posteriori error estimate for the coefficient is derived. The method is tested successfully in numerical experiments for the reconstruction of two, three, and four small inclusions with low contrast, as well as the reconstruction of a superposition of two Gaussian functions.
△ Less
Submitted 17 March, 2016; v1 submitted 15 March, 2016;
originally announced March 2016.
-
Reconstruction of dielectric constants of multi-layered optical fibers using propagation constants measurements
Authors:
E. M. Karchevskii,
L. Beilina,
A. O. Spiridonov,
A. I. Repina
Abstract:
We present new method for the numerical reconstruction of the variable refractive index of multi-layered circular weakly guiding dielectric waveguides using the measurements of the propagation constants of their eigenwaves. Our numerical examples show stable reconstruction of the dielectric permittivity function $\varepsilon$ for random noise level using these measurements.
We present new method for the numerical reconstruction of the variable refractive index of multi-layered circular weakly guiding dielectric waveguides using the measurements of the propagation constants of their eigenwaves. Our numerical examples show stable reconstruction of the dielectric permittivity function $\varepsilon$ for random noise level using these measurements.
△ Less
Submitted 18 December, 2015;
originally announced December 2015.
-
Optimization approach for the simultaneous reconstruction of the dielectric permittivity and magnetic permeability functions from limited observations
Authors:
Larisa Beilina,
Michel Cristofol,
Kati Niinimäki
Abstract:
We consider the inverse problem of the simultaneous reconstruction of the dielectric permittivity and magnetic permeability functions of the Maxwell's system in 3D with limited boundary observations of the electric field. The theoretical stability for the problem is provided by the Carleman estimates. For the numerical computations the problem is formulated as an optimization problem and hybrid fi…
▽ More
We consider the inverse problem of the simultaneous reconstruction of the dielectric permittivity and magnetic permeability functions of the Maxwell's system in 3D with limited boundary observations of the electric field. The theoretical stability for the problem is provided by the Carleman estimates. For the numerical computations the problem is formulated as an optimization problem and hybrid finite element/difference method is used to solve the parameter identification problem.
△ Less
Submitted 2 December, 2015;
originally announced December 2015.
-
An adaptive finite element method in reconstruction of coefficients in Maxwell's equations from limited observations
Authors:
Larisa Beilina,
Samar Hosseinzadegan
Abstract:
We propose an adaptive finite element method for the solution of a coefficient inverse problem of simultaneous reconstruction of the dielectric permittivity and magnetic permeability functions in the Maxwell's system using limited boundary observations of the electric field in 3D. We derive a posteriori error estimates in the Tikhonov functional to be minimized and in the regularized solution of t…
▽ More
We propose an adaptive finite element method for the solution of a coefficient inverse problem of simultaneous reconstruction of the dielectric permittivity and magnetic permeability functions in the Maxwell's system using limited boundary observations of the electric field in 3D. We derive a posteriori error estimates in the Tikhonov functional to be minimized and in the regularized solution of this functional, as well as formulate corresponding adaptive algorithm. Our numerical experiments justify the efficiency of our a posteriori estimates and show significant improvement of the reconstructions obtained on locally adaptively refined meshes.
△ Less
Submitted 23 January, 2016; v1 submitted 26 October, 2015;
originally announced October 2015.
-
Numerical studies of the Lagrangian approach for reconstruction of the conductivity in a waveguide
Authors:
Larisa Beilina,
Kati Niinimäki
Abstract:
We consider an inverse problem of reconstructing the conductivity function in a hyperbolic equation using single space-time domain noisy observations of the solution on the backscattering boundary of the computational domain. We formulate our inverse problem as an optimization problem and use Lagrangian approach to minimize the corresponding Tikhonov functional. We present a theorem of a local str…
▽ More
We consider an inverse problem of reconstructing the conductivity function in a hyperbolic equation using single space-time domain noisy observations of the solution on the backscattering boundary of the computational domain. We formulate our inverse problem as an optimization problem and use Lagrangian approach to minimize the corresponding Tikhonov functional. We present a theorem of a local strong convexity of our functional and derive error estimates between computed and regularized as well as exact solutions of this functional, correspondingly. In numerical simulations we apply domain decomposition finite element-finite difference method for minimization of the Lagrangian. Our computational study shows efficiency of the proposed method in the reconstruction of the conductivity function in three dimensions.
△ Less
Submitted 20 December, 2017; v1 submitted 2 October, 2015;
originally announced October 2015.
-
Domain decomposition finite element/finite difference method for the conductivity reconstruction in a hyperbolic equation
Authors:
L. Beilina
Abstract:
We present domain decomposition finite element/finite difference method for the solution of hyperbolic equation. The domain decomposition is performed such that finite elements and finite differences are used in different subdomains of the computational domain: finite difference method is used on the structured part of the computational domain and finite elements on the unstructured part of the do…
▽ More
We present domain decomposition finite element/finite difference method for the solution of hyperbolic equation. The domain decomposition is performed such that finite elements and finite differences are used in different subdomains of the computational domain: finite difference method is used on the structured part of the computational domain and finite elements on the unstructured part of the domain. The main goal of this method is to combine flexibility of finite element method and efficiency of a finite difference method.
An explicit discretization schemes for both methods are constructed such that finite element and finite difference schemes coincide on the common structured overlap** layer between computational subdomains. Then the resulting scheme can be considered as a pure finite element scheme which allows avoid instabilities at the interfaces.
We illustrate efficiency of the domain decomposition method on the reconstruction of the conductivity function in the hyperbolic equation in three dimensions.
△ Less
Submitted 4 September, 2015;
originally announced September 2015.
-
Numerical studies of an adaptive finite element method applied to the reconstruction of shapes of buried objects from experimental data
Authors:
Larisa Beilina,
Nguyen Trung Thành,
Michael V. Klibanov,
John Bondestam Malmberg
Abstract:
We perform extended studies of an adaptive finite element method applied to the reconstruction of shapes of buried objects from experimental backscattering data. We use experimental data which are collected by a microwave scattering facility located at the University of North Carolina at Charlotte, USA. Our numerical tests show accurate imaging of three components of interest of targets: shapes, l…
▽ More
We perform extended studies of an adaptive finite element method applied to the reconstruction of shapes of buried objects from experimental backscattering data. We use experimental data which are collected by a microwave scattering facility located at the University of North Carolina at Charlotte, USA. Our numerical tests show accurate imaging of three components of interest of targets: shapes, locations and refractive indices.
△ Less
Submitted 4 March, 2015; v1 submitted 27 February, 2015;
originally announced February 2015.
-
Globally convergent and adaptive finite element methods in imaging of buried objects from experimental backscattering radar measurements
Authors:
Larisa Beilina,
Nguyen Trung Thành,
Michael V. Klibanov,
John Bondestam Malmberg
Abstract:
We consider a two-stage numerical procedure for imaging of objects buried in dry sand using time-dependent backscattering experimental radar measurements. These measurements are generated by a single point source of electric pulses and are collected using a microwave scattering facility which was built at the University of North Carolina at Charlotte. Our imaging problem is formulated as the inver…
▽ More
We consider a two-stage numerical procedure for imaging of objects buried in dry sand using time-dependent backscattering experimental radar measurements. These measurements are generated by a single point source of electric pulses and are collected using a microwave scattering facility which was built at the University of North Carolina at Charlotte. Our imaging problem is formulated as the inverse problem of the reconstruction of the spatially distributed dielectric permittivity $\varepsilon_\mathrm{r}\left(\mathbf{x}\right), \ \mathbf{x}\in \mathbb{R}^{3}$, which is an unknown coefficient in Maxwell's equations.
On the first stage an approximately globally convergent method is applied to get a good first approximation for the exact solution. On the second stage a local adaptive finite element method is applied to refine the solution obtained on the first stage. The two-stage numerical procedure results in accurate imaging of all three components of interest of targets: shapes, locations and refractive indices. In this paper we briefly describe methods and present new reconstruction results for both stages.
△ Less
Submitted 3 September, 2014;
originally announced September 2014.
-
Reconstruction of shapes and refractive indices from backscattering experimental data using the adaptivity
Authors:
Larisa Beilina,
Nguyen Trung Thành,
Michael V. Klibanov,
John Bondestam Malmberg
Abstract:
We consider the inverse problem of the reconstruction of the spatially distributed dielectric constant $\varepsilon_{r}\left(\mathbf{x}\right), \ \mathbf{x}\in \mathbb{R}^{3}$, which is an unknown coefficient in the Maxwell's equations, from time-dependent backscattering experimental radar data associated with a single source of electric pulses. The refractive index is…
▽ More
We consider the inverse problem of the reconstruction of the spatially distributed dielectric constant $\varepsilon_{r}\left(\mathbf{x}\right), \ \mathbf{x}\in \mathbb{R}^{3}$, which is an unknown coefficient in the Maxwell's equations, from time-dependent backscattering experimental radar data associated with a single source of electric pulses. The refractive index is $n\left(\mathbf{x}\right) =\sqrt{\varepsilon_{r}\left(\mathbf{x}\right)}.$ The coefficient $\varepsilon_{r}\left(\mathbf{x}\right) $ is reconstructed using a two-stage reconstruction procedure. In the first stage an approximately globally convergent method proposed is applied to get a good first approximation of the exact solution. In the second stage a locally convergent adaptive finite element method is applied, taking the solution of the first stage as the starting point of the minimization of the Tikhonov functional. This functional is minimized on a sequence of locally refined meshes. It is shown here that all three components of interest of targets can be simultaneously accurately imaged: refractive indices, shapes and locations.
△ Less
Submitted 23 April, 2014;
originally announced April 2014.