NAJan 19, 2011
A New Numerical Algorithm for Thermoacoustic and Photoacoustic Tomography with Variable Sound SpeedJianliang Qian, Plamen Stefanov, Gunther Uhlmann et al.
We present a new algorithm for reconstructing an unknown source in Thermoacoustic and Photoacoustic Tomography based on the recent advances in understanding the theoretical nature of the problem. We work with variable sound speeds that might be also discontinuous across some surface. The latter problem arises in brain imaging. The new algorithm is based on an explicit formula in the form of a Neumann series. We present numerical examples with non-trapping, trapping and piecewise smooth speeds, as well as examples with data on a part of the boundary. These numerical examples demonstrate the robust performance of the new algorithm.
NAOct 12, 2016
Perfectly-matched-layer boundary integral equation method for wave scattering in a layered mediumWangtao Lu, Ya Yan Lu, Jianliang Qian
For scattering problems of time-harmonic waves, the boundary integral equation (BIE) methods are highly competitive, since they are formulated on lower-dimension boundaries or interfaces, and can automatically satisfy outgoing radiation conditions. For scattering problems in a layered medium, standard BIE methods based on the Green's function of the background medium must evaluate the expensive Sommefeld integrals. Alternative BIE methods based on the free-space Green's function give rise to integral equations on unbounded interfaces which are not easy to truncate, since the wave fields on these interfaces decay very slowly. We develop a BIE method based on the perfectly matched layer (PML) technique. The PMLs are widely used to suppress outgoing waves in numerical methods that directly discretize the physical space. Our PML-based BIE method uses the Green's function of the PML-transformed free space to define the boundary integral operators. The method is efficient, since the Green's function of the PML-transformed free space is easy to evaluate and the PMLs are very effective in truncating the unbounded interfaces. Numerical examples are presented to validate our method and demonstrate its accuracy.
APJan 4, 2017
Min-max formulas and other properties of certain classes of nonconvex effective HamiltoniansJianliang Qian, Hung V. Tran, Yifeng Yu
This paper is the first attempt to systematically study properties of the effective Hamiltonian $\overline{H}$ arising in the periodic homogenization of some coercive but nonconvex Hamilton-Jacobi equations. Firstly, we introduce a new and robust decomposition method to obtain min-max formulas for a class of nonconvex $\overline{H}$. Secondly, we analytically and numerically investigate other related interesting phenomena, such as "quasi-convexification" and breakdown of symmetry, of $\overline{H}$ from other typical nonconvex Hamiltonians. Finally, in the appendix, we show that our new method and those a priori formulas from the periodic setting can be used to obtain stochastic homogenization for same class of nonconvex Hamilton-Jacobi equations. Some conjectures and problems are also proposed.
NANov 16, 2017
A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous mediaJun Fang, Jianliang Qian, Leonardo Zepeda-Núñez et al.
We propose a hybrid approach to solve the high-frequency Helmholtz equation with point source terms in smooth heterogeneous media. The method is based on the ray-based finite element method (ray-FEM), whose original version can not handle the singularity close to point sources accurately. This pitfall is addressed by combining the ray-FEM, which is used to compute the smooth far-field of the solution accurately, with a high-order asymptotic expansion close to the point source, which is used to properly capture the singularity of the solution in the near-field. The method requires a fixed number of grid points per wavelength to accurately represent the wave field with an asymptotic convergence rate of $\mathcal{O}(ω^{-1/2})$, where $ω$ is the frequency parameter in the Helmholtz equation. In addition, a fast sweeping-type preconditioner is used to solve the resulting linear system. We present numerical examples in 2D to show both accuracy and efficiency of our method as the frequency increases. In particular, we provide numerical evidence of the convergence rate, and we show empirically that the overall complexity is $\mathcal{O}(ω^2)$ up to a poly-logarithmic factor.
NAApr 23, 2017
A ray-based IPDG method for high-frequency time-domain acoustic wave propagation in inhomogeneous mediaEric T. Chung, Chi Yeung Lam, Jianliang Qian
The numerical approximation of high-frequency wave propagation in inhomogeneous media is a challenging problem. In particular, computing high-frequency solutions by direct simulations requires several points per wavelength for stability and usually requires many points per wavelength for a satisfactory accuracy. In this paper, we propose a new method for the acoustic wave equation in inhomogeneous media in the time domain to achieve superior accuracy and stability without using a large number of unknowns. The method is based on a discontinuous Galerkin discretization together with carefully chosen basis functions. To obtain the basis functions, we use the idea from geometrical optics and construct the basis functions by using the leading order term in the asymptotic expansion. Also, we use a wavefront tracking method and a dimension reduction procedure to obtain dominant rays in each cell. We show numerically that the accuracy of the numerical solutions computed by our method is significantly higher than that computed by the IPDG method using polynomials.Moreover, the relative errors of our method grow only moderately as the frequency increases.
NAAug 31, 2016
Learning Dominant Wave Directions For Plane Wave Methods For High-Frequency Helmholtz EquationsJun Fang, Jianliang Qian, Leonardo Zepeda-Núñez et al.
We present a ray-based finite element method (ray-FEM) by learning basis adaptive to the underlying high-frequency Helmholtz equation in smooth media. Based on the geometric optics ansatz of the wave field, we learn local dominant ray directions by probing the medium using low-frequency waves with the same source. Once local ray directions are extracted, they are incorporated into the finite element basis to solve the high-frequency Helmholtz equation. This process can be continued to further improve approximations for both local ray directions and the high frequency wave field iteratively. The method requires a fixed number of grid points per wavelength to represent the wave field and achieves an asymptotic convergence as the frequency $ω\rightarrow \infty$ without the pollution effect. A fast solver is developed for the resulting linear system with an empirical complexity $\mathcal{O}(ω^d)$ up to a poly-logarithmic factor. Numerical examples in 2D are presented to corroborate the claims.