arXiv subjects

Gang Bao

Publications and source records attributed to Gang Bao.

At least 37 records · Page 2Linked to original sources

arXiv2022

Optimal Transportation for Electrical Impedance Tomography

This work establishes a framework for solving inverse boundary problems with the geodesic based quadratic Wasserstein distance ($W_{2}$). A general form of the Fréchet gradient is systematically derived by optimal transportation (OT) theory. In addition, a fast algorithm based on the new formulation of OT on $\mathbb{S}^{1}$ is developed to solve the corresponding optimal transport problem. The computational complexity of the algorithm is reduced to $O(N)$ from $O(N^{3})$ of the traditional method. Combining with the adjoint-state method, this framework provides a new computational approach for solving the challenging electrical impedance tomography (EIT) problem. Numerical examples are presented to illustrate the effectiveness of our method.

math.NA↗

arXiv2022

Stability for the Helmholtz equation in deterministic and random periodic structures

Stability results for the Helmholtz equations in both deterministic and random periodic structures are proved in this paper. Under the assumption of excluding resonances, by a variational method and Fourier analysis in the energy space, the stability estimate for the Helmholtz equation in a deterministic periodic structure is established. For the stochastic case, by introducing a variable transform, the variational formulation of the scattering problem in a random domain is reduced to that in a definite domain with random medium. Combining the stability result for the deteministic case with regularity and stochastic regularity of the scattering surface, Pettis measurability theorem and Bochner's Theorem further yield the stability result for the scattering problem by random periodic structures. Both stability estimates are explicit with respect to the wavenumber.

math.AP↗

arXiv2022

An Adaptive Finite Element DtN Method for Maxwell's Equations

This paper is concerned with a numerical solution to the scattering of a time-harmonic electromagnetic wave by a bounded and impenetrable obstacle in three dimensions. The electromagnetic wave propagation is modeled by a boundary value problem of Maxwell's equations in the exterior domain of the obstacle. Based on the Dirichlet-to-Neumann (DtN) operator, which is defined by an infinite series, an exact transparent boundary condition is introduced and the scattering problem is reduced equivalently into a bounded domain. An a posteriori error estimate based adaptive finite element DtN method is developed to solve the discrete variational problem, where the DtN operator is truncated into a sum of finitely many terms. The a posteriori error estimate takes into account both the finite element approximation error and the truncation error of the DtN operator. The latter is shown to decay exponentially with respect to the truncation parameter. Numerical experiments are presented to illustrate the effectiveness of the proposed method.

math.NA↗

arXiv2021

Recovering point sources for the inhomogeneous Helmholtz equation

The paper is concerned with an inverse point source problem for the Helmholtz equation. It consists of recovering the locations and amplitudes of a finite number of radiative point sources inside a given inhomogeneous medium from the knowledge of a single boundary measurement. The main result of the paper is a new Hölder type stability estimate for the inversion under the assumption that the point sources are well separated. The proof of the stability is based on a combination of Carleman estimates and a technique for proving uniqueness of the Cauchy problem.

math.AP↗

arXiv2021

An adaptive finite element DtN method for the elastic wave scattering problem in three dimensions

Consider the elastic scattering of an incident wave by a rigid obstacle in three dimensions, which is formulated as an exterior problem for the Navier equation. By constructing a Dirichlet-to-Neumann (DtN) operator and introducing a transparent boundary condition, the scattering problem is reduced equivalently to a boundary value problem in a bounded domain. The discrete problem with the truncated DtN operator is solved by using the a posteriori error estimate based adaptive finite element method. The estimate takes account of both the finite element approximation error and the truncation error of the DtN operator, where the latter is shown to converge exponentially with respect to the truncation parameter. Moreover, the generalized Woodbury matrix identity is utilized to solve the resulting linear system efficiently. Numerical experiments are presented to demonstrate the superior performance of the proposed method.

math.NA↗

arXiv2020

Numerical Solution of Inverse Problems by Weak Adversarial Networks

We consider a weak adversarial network approach to numerically solve a class of inverse problems, including electrical impedance tomography and dynamic electrical impedance tomography problems. We leverage the weak formulation of PDE in the given inverse problem, and parameterize the solution and the test function as deep neural networks. The weak formulation and the boundary conditions induce a minimax problem of a saddle function of the network parameters. As the parameters are alternatively updated, the network gradually approximates the solution of the inverse problem. We provide theoretical justifications on the convergence of the proposed algorithm. Our method is completely mesh-free without any spatial discretization, and is particularly suitable for problems with high dimensionality and low regularity on solutions. Numerical experiments on a variety of test inverse problems demonstrate the promising accuracy and efficiency of our approach.

math.NA↗

arXiv2020

Inverse scattering by a random periodic structure

This paper develops an efficient numerical method for the inverse scattering problem of a time-harmonic plane wave incident on a perfectly reflecting random periodic structure. The method is based on a novel combination of the Monte Carlo technique for sampling the probability space, a continuation method with respect to the wavenumber, and the Karhunen-Lo$\grave{e}$ve expansion of the random structure, which reconstructs key statistical properties of the profile for the unknown random periodic structure from boundary measurements of the scattered fields away from the structure. Numerical results are presented to demonstrate the reliability and efficiency of the proposed method.

math.NA↗

arXiv2020

An inverse spectral problem for a damped wave operator

This paper proposes a new and efficient numerical algorithm for recovering the damping coefficient from the spectrum of a damped wave operator, which is a classical Borg-Levinson inverse spectral problem. The algorithm is based on inverting a sequence of trace formulas, which are deduced by a recursive formula, bridging geometrical and spectrum information explicitly in terms of Fredholm integral equations. Numerical examples are presented to illustrate the efficiency of the proposed algorithm.

math.NA↗

arXiv2020

An adaptive finite element DtN method for the elastic wave scattering by biperiodic structures

Consider the scattering of a time-harmonic elastic plane wave by a bi-periodic rigid surface. The displacement of elastic wave motion is modeled by the three-dimensional Navier equation in an open domain above the surface. Based on the Dirichlet-to-Neumann (DtN) operator, which is given as an infinite series, an exact transparent boundary condition is introduced and the scattering problem is formulated equivalently into a boundary value problem in a bounded domain. An a posteriori error estimate based adaptive finite element DtN method is proposed to solve the discrete variational problem where the DtN operator is truncated into a finite number of terms. The a posteriori error estimate takes account of the finite element approximation error and the truncation error of the DtN operator which is shown to decay exponentially with respect to the truncation parameter. Numerical experiments are presented to illustrate the effectiveness of the proposed method.

math.NA↗

arXiv2020

An adaptive finite element DtN method for the open cavity scattering problems

Consider the scattering of a time-harmonic electromagnetic plane wave by an open cavity which is embedded in a perfectly electrically conducting infinite ground plane. This paper concerns the numerical solutions of the open cavity scattering problems in both transverse magnetic and transverse electric polarizations. Based on the Dirichlet-to-Neumann (DtN) map for each polarization, a transparent boundary condition is imposed to reduce the scattering problem equivalently into a boundary value problem in a bounded domain. An a posteriori error estimate based adaptive finite element DtN method is proposed. The estimate consists of the finite element approximation error and the truncation error of the DtN operator, which is shown to decay exponentially with respect to the truncation parameter. Numerical experiments are presented for both polarizations to illustrate the competitive behavior of the adaptive method.

math.NA↗

arXiv2020

Stability for the multifrequency inverse medium problem

The solution of a multi-frequency 1d inverse medium problem consists of recovering the refractive index of a medium from measurements of the scattered waves for multiple frequencies. In this paper, rigorous stability estimates are derived when the frequency takes value in a bounded interval.It is showed that the ill-posedness of the inverse medium problem decreases as the width of the frequency interval becomes larger. More precisely, under certain regularity assumptions on the refractive index, the estimates indicate that the power in Hölder stability is an increasing function of the largest value in the frequency band. Finally, a Lipschitz stability estimate is obtained for the observable part of the medium function defined through a truncated trace formula.

math.AP↗

arXiv2020

Weak Adversarial Networks for High-dimensional Partial Differential Equations

Solving general high-dimensional partial differential equations (PDE) is a long-standing challenge in numerical mathematics. In this paper, we propose a novel approach to solve high-dimensional linear and nonlinear PDEs defined on arbitrary domains by leveraging their weak formulations. We convert the problem of finding the weak solution of PDEs into an operator norm minimization problem induced from the weak formulation. The weak solution and the test function in the weak formulation are then parameterized as the primal and adversarial networks respectively, which are alternately updated to approximate the optimal network parameter setting. Our approach, termed as the weak adversarial network (WAN), is fast, stable, and completely mesh-free, which is particularly suitable for high-dimensional PDEs defined on irregular domains where the classical numerical methods based on finite differences and finite elements suffer the issues of slow computation, instability and the curse of dimensionality. We apply our method to a variety of test problems with high-dimensional PDEs to demonstrate its promising performance.

math.NA↗

arXiv2020

Recovering simultaneously a potential and a point source from Cauchy data

This paper is devoted to the inverse problem of recovering simultaneously a potential and a point source in a Shrödinger equation from the associated nonlinear Dirichlet to Neumann map. The uniqueness of the inversion is proved and logarithmic stability estimates are derived. It is well known that the inverse problem of determining only the potential while knowing the source, is ill-posed. In contrast the problem of identifying a point source when the potential is given is well posed. The obtained results show that the nonlinear Dirichlet to Neumann map contains enough information to determine simultaneously the potential and the point source. However recovering a point source imbedded in an unknown background medium becomes an ill-posed inversion.

math.AP↗

arXiv2020

An adaptive finite element DtN method for the three-dimensional acoustic scattering problem

This paper is concerned with a numerical solution of the acoustic scattering by a bounded impenetrable obstacle in three dimensions. The obstacle scattering problem is formulated as a boundary value problem in a bounded domain by using a Dirichlet-to-Neumann (DtN) operator. An a posteriori error estimate is derived for the finite element method with the truncated DtN operator. The a posteriori error estimate consists of the finite element approximation error and the truncation error of the DtN operator, where the latter is shown to decay exponentially with respect to the truncation parameter. Based on the a posteriori error estimate, an adaptive finite element method is developed for the obstacle scattering problem. The truncation parameter is determined by the truncation error of the DtN operator and the mesh elements for local refinement are marked through the finite element approximation error. Numerical experiments are presented to demonstrate the effectiveness of the proposed method.

math.NA↗

arXiv2019

Multi-frequency iterative methods for the inverse medium scattering problems in elasticity

This paper concerns the reconstruction of multiple elastic parameters (Lamé parameters and density) of an inhomogeneous medium embedded in an infinite homogeneous isotropic background in $\mathbb{R}^2$. The direct scattering problem is reduced to an equivalent system on a bounded domain by introducing an exact transparent boundary condition and the wellposedness of the corresponding variational problem is established. The Fréchet differentiability of the near-field scattering map is studied with respect to the elastic parameters. Based on the multi-frequency measurement data and its phaseless term, two Landweber iterative algorithms are developed for the reconstruction of the multiple elastic parameters. Numerical examples, indicating that plane pressure incident wave is a better choice, are presented to show the validity and accuracy of our methods.

math.NA↗

arXiv2019

Boundary integral equation methods for the elastic and thermoelastic waves in three dimensions

In this paper, we consider the boundary integral equation (BIE) method for solving the exterior Neumann boundary value problems of elastic and thermoelastic waves in three dimensions based on the Fredholm integral equations of the first kind. The innovative contribution of this work lies in the proposal of the new regularized formulations for the hyper-singular boundary integral operators (BIO) associated with the time-harmonic elastic and thermoelastic wave equations. With the help of the new regularized formulations, we only need to compute the integrals with weak singularities at most in the corresponding variational forms of the boundary integral equations. The accuracy of the regularized formulations is demonstrated through numerical examples using the Galerkin boundary element method (BEM).

math.NA↗

arXiv2018

A Jump Stochastic Differential Equation Approach for Influence Prediction on Information Propagation Networks

We propose a novel problem formulation of continuous-time information propagation on heterogenous networks based on jump stochastic differential equations (SDE). The structure of the network and activation rates between nodes are naturally taken into account in the SDE system. This new formulation allows for efficient and stable algorithm for many challenging information propagation problems, including estimations of individual activation probability and influence level, by solving the SDE numerically. To this end, we develop an efficient numerical algorithm incorporating variance reduction; furthermore, we provide theoretical bounds for its sample complexity. Moreover, we show that the proposed jump SDE approach can be applied to a much larger class of critical information propagation problems with more complicated settings. Numerical experiments on a variety of synthetic and real-world propagation networks show that the proposed method is more accurate and efficient compared with the state-of-the-art methods.

math.NA↗

arXiv2018

Stability for the inverse source problems in elastic and electromagnetic waves

This paper concerns the inverse source problems for the time-harmonic elastic and electromagnetic wave equations. The goal is to determine the external force and the electric current density from boundary measurements of the radiated wave field, respectively. The problems are challenging due to the ill-posedness and complex model systems. Uniqueness and stability are established for both of the inverse source problems. Based on either continuous or discrete multi-frequency data, a unified increasing stability theory is developed. The stability estimates consist of two parts: the Lipschitz type data discrepancy and the high frequency tail of the source functions. As the upper bound of frequencies increases, the latter decreases and thus becomes negligible. The increasing stability results reveal that ill-posedness of the inverse problems can be overcome by using multi-frequency data. The method is based on integral equations and analytical continuation, and requires the Dirichlet data only. The analysis employs asymptotic expansions of Green's tensors and the transparent boundary conditions by using the Dirichlet-to-Neumann maps. In addition, for the first time, the stability is established on the inverse source problems for both the Navier and Maxwell equations.

math.AP↗