Searcharxiv⌕ Search

arXiv subjects

Guanghui Hu

Publications and source records attributed to Guanghui Hu.

At least 55 records · Page 3Linked to original sources

Towards the efficient calculation of quantity of interest from steady Euler equations II: a CNNs-based automatic implementation

In \cite{wang2023towards}, a dual-consistent dual-weighted residual-based $h$-adaptive method has been proposed based on a Newton-GMG framework, towards the accurate calculation of a given quantity of interest from Euler equations. The performance of such a numerical method is satisfactory, i.e., the stable convergence of the quantity of interest can be observed in all numerical experiments. In this paper, we will focus on the efficiency issue to further develop this method, since efficiency is vital for numerical methods in practical applications such as the optimal design of the vehicle shape. Three approaches are studied for addressing the efficiency issue, i.e., i). using convolutional neural networks as a solver for dual equations, ii). designing an automatic adjustment strategy for the tolerance in the $h$-adaptive process to conduct the local refinement and/or coarsening of mesh grids, and iii). introducing OpenMP, a shared memory parallelization technique, to accelerate the module such as the solution reconstruction in the method. The feasibility of each approach and numerical issues are discussed in depth, and significant acceleration from those approaches in simulations can be observed clearly from a number of numerical experiments. In convolutional neural networks, it is worth mentioning that the dual consistency plays an important role to guarantee the efficiency of the whole method and that unstructured meshes are employed in all simulations.

math.NA↗

An orthogonalization-free implementation of the LOBPCG method in solving Kohn-Sham equation

In the classic implementation of the LOBPCG method, orthogonalization and the R-R (Rayleigh-Ritz) procedure cost nonignorable CPU time. Especially this consumption could be very expensive to deal with situations with large block sizes. In this paper, we propose an orthogonalization-free framework of implementing the LOBPCG method for SCF (self-consistent field) iterations in solving the Kohn-Sham equation. In this framework, orthogonalization is avoided in calculations, which can decrease the computational complexity. And the R-R procedure is implemented parallelly through OpenMP, which can further reduce computational time. During numerical experiments, an effective preconditioning strategy is designed, which can accelerate the LOBPCG method remarkably. Consequently, the efficiency of the LOBPCG method can be significantly improved. Based on this, the SCF iteration can solve the Kohn-Sham equation efficiently. A series of numerical experiments are inducted to demonstrate the effectiveness of our implementation, in which significant improvements in computational time can be observed.

math.NA↗

Uniqueness in determining rectangular grating profiles with a single incoming wave (Part II): TM polarization case

This paper is concerned with an inverse transmission problem for recovering the shape of a penetrable rectangular grating sitting on a perfectly conducting plate. We consider a general transmission problem with the coefficient λ\neq 1 which covers the TM polarization case. It is proved that a rectangular grating profile can be uniquely determined by the near-field observation data incited by a single plane wave and measured on a line segment above the grating. In comparision with the TE case (λ=1), the wave field cannot lie in H^2 around each corner point, bringing essential difficulties in proving uniqueness with one plane wave. Our approach relies on singularity analysis for Helmholtz transmission problems in a right-corner domain and also provides an alternative idea for treating the TE transmission conditions which were considered in the authors' previous work [Inverse Problem, 39 (2023): 055004.]

math.AP↗

Finite element and integral equation methods to conical diffraction by imperfectly conducting gratings

In this paper we study the variational method and integral equation methods for a conical diffraction problem for imperfectly conducting gratings modeled by the impedance boundary value problem of the Helmholtz equation in periodic structures. We justify the strong ellipticity of the sesquilinear form corresponding to the variational formulation and prove the uniqueness of solutions at any frequency. Convergence of the finite element method using the transparent boundary condition (Dirichlet-to-Neumann mapping) is verified. The boundary integral equation method is also discussed.

math.NA↗

Well-posedness of grating diffraction problems for plane wave incidence: explicit dependence on wavenumbers and incident angles

Suppose that a plane wave is incident onto an impenetrable grating profile of Dirichlet or Impedance type or a penetrable grating. The grating interface is assumed to be given by a Lipschitz function in two dimensions. We derive stability estimate of the grating diffraction problem via variational method with an explicit dependence of solutions on the incident wavenumber and incident angle.

math.AP↗

An MP-DWR method for $h$-adaptive finite element methods

In a dual weighted residual method based on the finite element framework, the Galerkin orthogonality is an issue that prevents solving the dual equation in the same space as the one for the primal equation. In the literature, there have been two popular approaches to constructing a new space for the dual problem, i.e., refining mesh grids ($h$-approach) and raising the order of approximate polynomials ($p$-approach). In this paper, a novel approach is proposed for the purpose based on the multiple-precision technique, i.e., the construction of the new finite element space is based on the same configuration as the one for the primal equation, except for the precision in calculations. The feasibility of such a new approach is discussed in detail in the paper. In numerical experiments, the proposed approach can be realized conveniently with C++ \textit{template}. Moreover, the new approach shows remarkable improvements in both efficiency and storage compared with the $h$-approach and the $p$-approach. It is worth mentioning that the performance of our approach is comparable with the one through a higher order interpolation ($i$-approach) in the literature. The combination of these two approaches is believed to further enhance the efficiency of the dual weighted residual method.

math.NA↗

A convergence analysis of a structure-preserving gradient flow method for the all-electron Kohn-Sham model

In [Dai et al, Multi. Model. Simul., 2020], a structure-preserving gradient flow method was proposed for the ground state calculation in Kohn-Sham density functional theory, based on which a linearized method was developed in [Hu, et al, EAJAM, accepted] for further improving the numerical efficiency. In this paper, a complete convergence analysis is delivered for such a linearized method for the all-electron Kohn-Sham model. Temporally, the convergence, the asymptotic stability, as well as the structure-preserving property of the linearized numerical scheme in the method is discussed following previous works, while spatially, the convergence of the h-adaptive mesh method is demonstrated following [Chen et al, Multi. Model. Simul., 2014], with a key study on the boundedness of the Kohn-Sham potential for the all-electron Kohn-Sham model. Numerical examples confirm the theoretical results very well.

math.NA↗

Well-posedness and convergence analysis of PML method for time-dependent acoustic scattering problems over a locally rough surface

We aim to analyze and calculate time-dependent acoustic wave scattering by a bounded obstacle and a locally perturbed non-selfintersecting curve. The scattering problem is equivalently reformulated as an initial-boundary value problem of the wave equation in a truncated bounded domain through a well-defined transparent boundary condition. Well-posedness and stability of the reduced problem are established. Numerically, we adopt the perfect matched layer (PML) scheme for simulating the propagation of perturbed waves. By designing a special absorbing medium in a semi-circular PML, we show well-posedness and stability of the truncated initial-boundary value problem. Finally, we prove that the PML solution converges exponentially to the exact solution in the physical domain. Numerical results are reported to verify the exponential convergence with respect to absorbing medium parameters and thickness of the PML.

math.NA↗

Imaging a moving point source from multi-frequency data measured at one and sparse observation directions (part I): far-field case

We propose a multi-frequency algorithm for imaging the trajectory of a moving point source from one and sparse far-field observation directions in the frequency domain. The starting and terminal time points of the moving source are both supposed to be known. We introduce the concept of observable directions (angles) in the far-field region and derive all observable directions (angles) for straight and circular motions. At an observable direction, it is verified that the smallest trip containing the trajectory and perpendicular to the direction can be imaged, provided the orbit function possesses a certain monotonical property. Without the monotonicity one can only expect to recover a thinner strip. The far-field data measured at sparse observable directions can be used to recover the $Θ$-convex domain of the trajectory. Both two- and three-dimensional numerical examples are implemented to show effectiveness and feasibility of the approach.

math.NA↗

Direct sampling method to inverse wave-number-dependent source problems (part I): determination of the support of a stationary source

This paper is concerned with a direct sampling method for imaging the support of a frequency-dependent source term embedded in a homogeneous and isotropic medium. The source term is given by the Fourier transform of a time-dependent source whose radiating period in the time domain is known. The time-dependent source is supposed to be stationary in the sense that its compact support does not vary along the time variable. Via a multi-frequency direct sampling method, we show that the smallest strip containing the source support and perpendicular to the observation direction can be recovered from far-field patterns at a fixed observation angle. With multiple but sparse observation directions, the shape of the convex hull of the source support can be recovered. The frequency-domain analysis performed here can be used to handle inverse time-dependent source problems. Our algorithm has low computational overhead and is robust against noise. Numerical experiments in both two and three dimensions have proved our theoretical findings.

math.NA↗

Uniqueness in inverse diffraction grating problems with infinitely many plane waves at a fixed frequency

This paper is concerned with the inverse diffraction problems by a periodic curve with Dirichlet boundary condition in two dimensions. It is proved that the periodic curve can be uniquely determined by the near-field measurement data corresponding to infinitely many incident plane waves with distinct directions at a fixed frequency. Our proof is based on Schiffer's idea which consists of two ingredients: i) the total fields for incident plane waves with distinct directions are linearly independent, and ii) there exist only finitely many linearly independent Dirichlet eigenfunctions in a bounded domain or in a closed waveguide under additional assumptions on the waveguide boundary. Based on the Rayleigh expansion, we prove that the phased near-field data can be uniquely determined by the phaseless near-field data in a bounded domain, with the exception of a finite set of incident angles. Such a phase retrieval result leads to a new uniqueness result for the inverse grating diffraction problem with phaseless near-field data at a fixed frequency. Since the incident direction determines the quasi-periodicity of the boundary value problem, our inverse issues are different from the existing results of [Htttlich & Kirsch, Inverse Problems 13 (1997): 351-361] where fixed-direction plane waves at multiple frequencies were considered.

math.AP↗

Piecewise-analytic interfaces with weakly singular points of arbitrary order always scatter

It is proved that an inhomogeneous medium whose boundary contains a weakly singular point of arbitrary order scatters every incoming wave. Similarly, a compactly supported source term with weakly singular points on the boundary always radiates acoustic waves. These results imply the absence of non-scattering energies and non-radiating sources in a domain that is not $C^\infty$-smooth. Local uniqueness results with a single far-field pattern are obtained for inverse source and inverse medium scattering problems. Our arguments provide a sufficient condition of the surface under which solutions to the Helmholtz equation admits no analytical continuation.

math.AP↗

Uniqueness in determining binary grating profiles and refractive indices with a single incoming wave

We investigate inverse diffraction problems for penetrable gratings in a piecewise constant medium. In the TE polarization case, it is proved that a binary grating profile together with the refractive index beneath it can be uniquely determined by the near-field observation data incited by a single plane wave and measured on a line segment above the grating. Our approach relies on the expansion of solutions to the Helmholtz equation and the corner singularity analysis of solutions to the inhomogeneous Laplace equation with a piecewise continuous source term in a sector. This paper also contributes to corner scattering theory for the Helmholtz equation in a special non-convex domain.

math.AP↗

Factorization method for inverse time-harmonic elastic scattering with a single plane wave

This paper is concerned with the factorization method with a single far-field pattern to recover an arbitrary convex polygonal scatterer/source in linear elasticity. The approach also applies to the compressional (resp. shear) part of the far-field pattern excited by a single compressional (resp. shear) plane wave. The one-wave factorization is based on the scattering data for a priori given testing scatterers. It can be regarded as a domain-defined sampling method and does not require forward solvers. We derive the spectral system of the far-field operator for rigid disks and show that, using testing disks, the one-wave factorization method can be justified independently of the classical factorization method.

math.NA↗

Inverse moving source problem for time-fractional evolution equations: Determination of profiles

This article is concerned with two inverse problems on determining moving source profile functions in evolution equations with a derivative order $α\in(0,2]$ in time. In the first problem, the sources are supposed to move along known straight lines, and we suitably choose partial interior observation data in finite time. Reducing the problems to the determination of initial values, we prove the unique determination of one and two moving source profiles for $0<α\le1$ and $1<α\le2$, respectively. In the second problem, the orbits of moving sources are assumed to be known, and we consider the full lateral Cauchy data. At the cost of infinite observation time, we prove the unique determination of one moving source profile by constructing test functions.

math.AP↗

PML and high-accuracy boundary integral equation solver for wave scattering by a locally defected periodic surface

This paper studies the PML method for wave scattering in a half space of homogeneous medium bounded by a two-dimensional, perfectly conducting, and locally defected periodic surface, and develops a high-accuracy boundary-integral-equation (BIE) solver. Along the vertical direction, we place a PML to truncate the unbounded domain onto a strip and prove that the PML solution converges linearly to the true solution in the physical subregion of the strip with the PML thickness. Laterally, we divide the unbounded strip into three regions: a region containing the defect and two semi-waveguide regions, separated by two vertical line segments. In both semi-waveguides, we prove the well-posedness of an associated scattering problem so as to well define a Neumann-to-Dirichlet (NtD) operator on the associated vertical segment. The two NtD operators, serving as exact lateral boundary conditions, reformulate the unbounded strip problem as a boundary value problem onto the defected region. Due to the periodicity of the semi-waveguides, both NtD operators turn out to be closely related to a Neumann-marching operator, governed by a nonlinear Riccati equation. It is proved that the Neumann-marching operators are contracting, so that the PML solution decays exponentially fast along both lateral directions. The consequences culminate in two opposite aspects. Negatively, the PML solution cannot exponentially converge to the true solution in the whole physical region of the strip. Positively, from a numerical perspective, the Riccati equations can now be efficiently solved by a recursive doubling procedure and a high-accuracy PML-based BIE method so that the boundary value problem on the defected region can be solved efficiently and accurately. Numerical experiments demonstrate that the PML solution converges exponentially fast to the true solution in any compact subdomain of the strip.

math.NA↗

The Wigner Function of Ground State and One-Dimensional Numerics

In this paper, the ground state Wigner function of a many-body system is explored theoretically and numerically. First, an eigenvalue problem for Wigner function is derived based on the energy operator of the system. The validity of finding the ground state through solving this eigenvalue problem is obtained by building a correspondence between its solution and the solution of stationary Schrödinger equation. Then, a numerical method is designed for solving proposed eigenvalue problem in one dimensional case, which can be briefly described by i) a simplified model is derived based on a quantum hydrodynamic model [Z. Cai et al, J. Math. Chem., 2013] to reduce the dimension of the problem, ii) an imaginary time propagation method is designed for solving the model, and numerical techniques such as solution reconstruction are proposed for the feasibility of the method. Results of several numerical experiments verify our method, in which the potential application of the method for large scale system is demonstrated by examples with density functional theory.

quant-ph↗

On accelerating a multilevel correction adaptive finite element method for Kohn-Sham equation

Based on the numerical method proposed in [G. Hu, X. Xie, F. Xu, J. Comput. Phys., 355 (2018), 436-449.] for Kohn-Sham equation, further improvement on the efficiency is obtained in this paper by i). designing a numerical method with the strategy of separately handling the nonlinear Hartree potential and exchange-correlation potential, and ii).parallelizing the algorithm in an eigenpairwise approach. The feasibility of two approaches are analyzed in detail, and the new algorithm is described completely. Compared with previous results, a significant improvement of numerical efficiency can be observed from plenty of numerical experiments, which make the new method more suitable for the practical problems.

math.NA↗