arXiv subjects

Xiaodong Liu

Publications and source records attributed to Xiaodong Liu.

At least 217 records · Page 12Linked to original sources

arXiv2018

Data recovery: from limited-aperture to full-aperture

The inverse scattering problems have been popular for the past thirty years. While very successful in many cases, progress has lagged when only {\em limited-aperture} measurement is available. In this paper, we perform some elementary study to recover data that can not be measured directly. To be precise, we aim at recovering the {\em full-aperture} far field data from {\em limited-aperture} measurement. Due to the reciprocity relation, the multi-static response matrix (MSR) has a symmetric structure. Using the Green's formula and single layer potential, we propose two schemes to recover {\em full-aperture} MSR. The recovered data is tested by a recently proposed direct sampling method and the factorization method. The numerical results show the possibility to recover, at least partially, the missing data and consequently improve the reconstruction of the scatterer.

math.NA↗

arXiv2018

Recovery of an embedded obstacle and the surrounding medium for Maxwell's system

In this paper, we are concerned with the inverse electromagnetic scattering problem of recovering a complex scatterer by the corresponding electric far-field data. The complex scatterer consists of an inhomogeneous medium and a possibly embedded perfectly electric conducting (PEC) obstacle. The far-field data are collected corresponding to incident plane waves with a fixed incident direction and a fixed polarisation, but frequencies from an open interval. It is shown that the embedded obstacle can be uniquely recovered by the aforementioned far-field data, independent of the surrounding medium. Furthermore, if the surrounding medium is piecewise homogeneous, then the medium can be recovered as well. Those unique recovery results are new to the literature. Our argument is based on low-frequency expansions of the electromagnetic fields and certain harmonic analysis techniques.

math.AP↗

arXiv2017

Fast acoustic source imaging using multi-frequency sparse data

We consider the acoustic source imaging problems using multiple frequency data. Using the data of one observation direction/point, we prove that some information (size and location) of the source support can be recovered. A non-iterative method is then proposed to image the source for the Helmholtz equation using multiple frequency far field data of one or several observation directions. The method is simple to implement and extremely fast since it only computes an indicator function on the interested domain using only matrix vector multiplications. Numerical examples are presented to validate the effectiveness of the method.

math.AP↗

arXiv2017

An Empirical Analysis of Multiple-Turn Reasoning Strategies in Reading Comprehension Tasks

Reading comprehension (RC) is a challenging task that requires synthesis of information across sentences and multiple turns of reasoning. Using a state-of-the-art RC model, we empirically investigate the performance of single-turn and multiple-turn reasoning on the SQuAD and MS MARCO datasets. The RC model is an end-to-end neural network with iterative attention, and uses reinforcement learning to dynamically control the number of turns. We find that multiple-turn reasoning outperforms single-turn reasoning for all question and answer types; further, we observe that enabling a flexible number of turns generally improves upon a fixed multiple-turn strategy. %across all question types, and is particularly beneficial to questions with lengthy, descriptive answers. We achieve results competitive to the state-of-the-art on these two datasets.

cs.CL↗

arXiv2017

Direct sampling methods for inverse elastic scattering problems

We consider the inverse elastic scattering of incident plane compressional and shear waves from the knowledge of the far field patterns. Specifically, three direct sampling methods for location and shape reconstruction are proposed using the different component of the far field patterns. Only inner products are involved in the computation, thus the novel sampling methods are very simple and fast to be implemented. With the help of the factorization of the far field operator, we give a lower bound of the proposed indicator functionals for sampling points inside the scatterers. While for the sampling points outside the scatterers, we show that the indicator functionals decay like the Bessel functions as the sampling point goes away from the boundary of the scatterers. We also show that the proposed indicator functionals continuously dependent on the far field patterns, which further implies that the novel sampling methods are extremely stable with respect to data error. For the case when the observation directions are restricted into the limited aperture, we firstly introduce some data retrieval techniques to obtain those data that can not be measured directly and then use the proposed direct sampling methods for location and shape reconstructions. Finally, some numerical simulations in two dimensions are conducted with noisy data, and the results further verify the effectiveness and robustness of the proposed sampling methods, even for multiple multiscale cases and limited-aperture problems.

math.NA↗

arXiv2017

Recovery of an embedded obstacle and its surrounding medium by formally-determined scattering data

We consider an inverse acoustic scattering problem in simultaneously recovering an embedded obstacle and its surrounding inhomogeneous medium by formally determined far-field data. It is shown that the knowledge of the scattering amplitude with a fixed incident direction and all observation angles along with frequencies from an open interval can be used to uniquely identify the embedded obstacle, sound-soft or sound-hard disregarding the surrounding medium. Furthermore, if the surrounding inhomogeneous medium is from an admissible class (still general), then the medium can be recovered as well. Our argument is based on deriving certain integral identities involving the unknowns and then inverting them by certain harmonic analysis techniques. Finally, based on our theoretical study, a fast and robust sampling method is proposed to reconstruct the shape and location of the buried targets and the support of the surrounding inhomogeneities.

math.AP↗

arXiv2017

A novel sampling method for multiple multiscale targets from scattering amplitudes at a fixed frequency

A sampling method by using scattering amplitude is proposed for shape and location reconstruction in inverse acoustic scattering problems. Only matrix multiplication is involved in the computation, thus the novel sampling method is very easy and simple to implement. With the help of the factorization of the far field operator, we establish an inf-criterion for characterization of underlying scatterers. This result is then used to give a lower bound of the proposed indicator functional for sampling points inside the scatterers. While for the sampling points outside the scatterers, we show that the indicator functional decays like the bessel functions as the sampling point goes away from the boundary of the scatterers. We also show that the proposed indicator functional continuously dependents on the scattering amplitude, this further implies that the novel sampling method is extremely stable with respect to errors in the data. Different to the classical sampling method such as the linear sampling method or the factorization method, from the numerical point of view, the novel indicator takes its maximum near the boundary of the underlying target and decays like the bessel functions as the sampling points go away from the boundary. The numerical simulations also show that the proposed sampling method can deal with multiple multiscale case, even the different components are close to each other.

math.NA↗

arXiv2015

On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks

Identifying the most influential individuals can provide invaluable help in developing and deploying effective viral marketing strategies. Previous studies mainly focus on designing efficient algorithms or heuristics to find top-K influential nodes on a given static social network. While, as a matter of fact, real-world social networks keep evolving over time and a recalculation upon the changed network inevitably leads to a long running time, significantly affecting the efficiency. In this paper, we observe from real-world traces that the evolution of social network follows the preferential attachment rule and the influential nodes are mainly selected from high-degree nodes. Such observations shed light on the design of IncInf, an incremental approach that can efficiently locate the top-K influential individuals in evolving social networks based on previous information instead of calculation from scratch. In particular, IncInf quantitatively analyzes the influence spread changes of nodes by localizing the impact of topology evolution to only local regions, and a pruning strategy is further proposed to effectively narrow the search space into nodes experiencing major increases or with high degrees. We carried out extensive experiments on real-world dynamic social networks including Facebook, NetHEPT, and Flickr. Experimental results demonstrate that, compared with the state-of-the-art static heuristic, IncInf achieves as much as 21X speedup in execution time while maintaining matching performance in terms of influence spread.

cs.SI↗

arXiv2014

Analysis of potential locations of asteroidal moonlets

In this study, the potential locations of asteroidal small satellites (also called moonlets) with quasi-circular mutual orbit are analyzed. For the motion of the moonlets, only the solar gravity perturbation and the primary's 2nd degree-and-order gravity field are considered. By eliminating of short periodic terms, the dynamical behavior of the Hamiltonian for the moonlets is investigated. The observational data of some high size ratio binary asteroids show that the orbits of the moonlets lie close to the classical Laplace equilibria, which reach global minimum values of the Hamiltonian. It is found that tides or Yarkovsky effects alone cannot account for the reason why the orbits of asteroidal moonlets are not exactly at the classical Laplace equilibria. The analysis in this study is expected to provide useful information for the potential locations of asteroidal moonlets, and contribute to principles to relate predictions to observations.

astro-ph.EP↗

arXiv2014

On the Minimum Decoding Delay of Balanced Complex Orthogonal Design

Complex orthogonal design (COD) with parameter $[p, n, k]$ is a combinatorial design used in space-time block codes (STBCs). For STBC, $n$ is the number of antennas, $k/p$ is the rate, and $p$ is the decoding delay. A class of rate $1/2$ COD called balanced complex orthogonal design (BCOD) has been proposed by Adams et al., and they constructed BCODs with rate $k/p = 1/2$ and decoding delay $p = 2^m$ for $n=2m$. Furthermore, they prove that the constructions have optimal decoding delay when $m$ is congruent to $1$, $2$, or $3$ module $4$. They conjecture that for the case $m \equiv 0 \pmod 4$, $2^m$ is also a lower bound of $p$. In this paper, we prove this conjecture.

cs.IT↗

arXiv2012

Five Special Types of Orbits Around Mars

The abstract is additional with repect to the paper published in JGCD. Ordinary Earth satellites are usually placed into five categories of special orbits: sun-synchronous orbits, orbits at the critical inclination, frozen orbits, repeating ground track orbits, and geostationary orbits. This paper investigates their counterparts around Mars and examines the basic nature of these orbits, which are of special interest for missions conducted around Mars, including Mars reconnaissance. Mars' gravity field is much more complicated, with relatively smaller J2, compared to Earth's, which makes the behaviors of these Martian orbits different from those of Earth. Analytical formulations and numerical simulations are used to analyze these Martian orbits and compare them with their Earth counterparts. First, mean element theory is employed to describe variations of orbital elements and give the constraint conditions for achieving these special orbits. Then, numerical verifications based on the PSODE algorithm (particle swarm optimization combined with differential evolution) are adopted to provide more accurate conditions for achieving these orbits when considering an Mars gravity field. Using the numerical method can significantly improve the design in the full gravity field, and it is therefore possible to select these usable orbits for Mars that can reduce or eliminate the need for stationkeeping.

astro-ph.EP↗

arXiv2012

The Hill Stability of Triple Minor Planets in the Solar System

The triple asteroids and triple Kuiper belt objects (collectively called the triple minor planets) in the Solar system are of particular interest to the scientific community since the discovery of the first triple asteroid system in 2004. In this paper, the Hill stability of the nine known triple minor planets in the Solar system is investigated. Seven of the systems are of large size ratio, i.e. they consist of a larger primary and two moonlets, while the other two systems have components of comparable size. Each case is treated separately. For the triple minor planets that have large size ratio, the sufficient condition for Hill stability is expressed in closed form. This is not possible for the systems with comparable size components, for which the Hill stability is assessed by a combination of analytical and numerical means. It is found that all the known triple minor planets are Hill stable, except 3749 Balam, for which the incomplete orbital parameters make the Hill stability of the system uncertain. This suggests that there might be more such stable triple minor planets in the Solar system yet to be observed. It is also shown that the Hill stability regions increase as the mutual inclination between the inner orbit and outer orbit decreases, the semimajor axis ratio of the inner orbit with respect to the outer orbit decreases, and the mass ratio of the outer satellite with respect to the inner satellite increases. This study therefore provides useful information about dynamical properties of the triple minor planets in the Solar system.

astro-ph.EP↗

arXiv2012

Periodic orbits around areostationary points in the Martian gravity field

This study investigates the problem of areostationary orbits around Mars in the three-dimensional space. Areostationary orbits are expected to be used to establish a future telecommunication network for the exploration of Mars. However, no artificial satellites have been placed in these orbits thus far. In this paper, the characteristics of the Martian gravity field are presented, and areostationary points and their linear stability are calculated. By taking linearized solutions in the planar case as the initial guesses and utilizing the Levenberg-Marquardt method, families of periodic orbits around areostationary points are shown to exist. Short-period orbits and long-period orbits are found around linearly stable areostationary points, and only short-period orbits are found around unstable areostationary points. Vertical periodic orbits around both linearly stable and unstable areostationary points are also examined. Satellites in these periodic orbits could depart from areostationary points by a few degrees in longitude, which would facilitate observation of the Martian topography. Based on the eigenvalues of the monodromy matrix, the evolution of the stability index of periodic orbits is determined. Finally, heteroclinic orbits connecting the two unstable areostationary points are found, providing the possibility for orbital transfer with minimal energy consumption.

astro-ph.EP↗

arXiv2012

Long-term perturbations due to a disturbing body in elliptic inclined orbit

In the current study, a double-averaged analytical model including the action of the perturbing body's inclination is developed to study third-body perturbations. The disturbing function is expanded in the form of Legendre polynomials truncated up to the second-order term, and then is averaged over the periods of the spacecraft and the perturbing body. The efficiency of the double-averaged algorithm is verified with the full elliptic restricted three-body model. Comparisons with the previous study for a lunar satellite perturbed by Earth are presented to measure the effect of the perturbing body's inclination, and illustrate that the lunar obliquity with the value 6.68\degree is important for the mean motion of a lunar satellite. The application to the Mars-Sun system is shown to prove the validity of the double-averaged model. It can be seen that the algorithm is effective to predict the long-term behavior of a high-altitude Martian spacecraft perturbed by Sun. The double-averaged model presented in this paper is also applicable to other celestial systems.

astro-ph.EP↗

arXiv2011

Equilibria, periodic orbits around equilibria, and heteroclinic connections in the gravity field of a rotating homogeneous cube

This paper investigates the dynamics of a particle orbiting around a rotating homogeneous cube, and shows fruitful results that have implications for examining the dynamics of orbits around non-spherical celestial bodies. This study can be considered as an extension of previous research work on the dynamics of orbits around simple shaped bodies, including a straight segment, a circular ring, an annulus disk, and simple planar plates with backgrounds in celestial mechanics. In the synodic reference frame, the model of a rotating cube is established, the equilibria are calculated, and their linear stabilities are determined. Periodic orbits around the equilibria are computed using the traditional differential correction method, and their stabilities are determined by the eigenvalues of the monodromy matrix. The existence of homoclinic and heteroclinic orbits connecting periodic orbits around the equilibria is examined and proved numerically in order to understand the global orbit structure of the system. This study contributes to the investigation of irregular shaped celestial bodies that can be divided into a set of cubes.

astro-ph.EP↗

arXiv2011

Extension of the critical inclination

The critical inclination is of special interest in artificial satellite theory. The critical inclination can maintain minimal deviations of eccentricity and argument of pericentre from the initial values, and orbits at this inclination have been applied to some space missions. Most previous researches about the critical inclination were made under the assumption that the oblateness term J2 is dominant among the harmonic coefficients. This paper investigates the extension of the critical inclination where the concept of the critical inclination is different from that of the traditional sense. First, the study takes the case of Venus for instance, and provides some preliminary results. Then for general cases, given the values of argument of pericentre and eccentricity, the relationship between the multiplicity of the solutions for the critical inclination and the values of J2 and J4 is analyzed. Besides, when given certain values of J2 and J4, the relationship between the multiplicity of the solutions for the critical inclination and the values of semimajor axis and eccentricity is studied. The results show that for some cases, the value of the critical inclination is far away from that of the traditional sense or even has multiple solutions. The analysis in this paper could be used as starters of correction methods in the full gravity field of celestial bodies

astro-ph.EP↗

arXiv2011

Periodic orbits in the gravity field of a fixed homogeneous cube

In the current study, the existence of periodic orbits around a fixed homogeneous cube is investigated, and the results have powerful implications for examining periodic orbits around non-spherical celestial bodies. In the two different types of symmetry planes of the fixed cube, periodic orbits are obtained using the method of the Poincaré surface of section. While in general positions, periodic orbits are found by the homotopy method. The results show that periodic orbits exist extensively in symmetry planes of the fixed cube, and also exist near asymmetry planes that contain the regular Hex cross section. The stability of these periodic orbits is determined on the basis of the eigenvalues of the monodromy matrix. This paper proves that the homotopy method is effective to find periodic orbits in the gravity field of the cube, which provides a new thought of searching for periodic orbits around non-spherical celestial bodies. The investigation of orbits around the cube could be considered as the first step of the complicated cases, and helps to understand the dynamics of orbits around bodies with complicated shapes. The work is an extension of the previous research work about the dynamics of orbits around some simple shaped bodies, including a straight segment, a circular ring, an annulus disk, and simple planar plates.

astro-ph.EP↗

arXiv2011

Analytical investigations of quasi-circular frozen orbits in the Martian gravity field

Frozen orbits are always important foci of orbit design because of their valuable characteristics that their eccentricity and argument of pericentre remain constant on average. This study investigates quasi-circular frozen orbits and examines their basic nature analytically using two different methods. First, an analytical method based on Lagrangian formulations is applied to obtain constraint conditions for Martian frozen orbits. Second, Lie transforms are employed to locate these orbits accurately, and draw the contours of the Hamiltonian to show evolutions of the equilibria. Both methods are verified by numerical integrations in an 80\times80 Mars gravity field. The simulations demonstrate that these two analytical methods can provide accurate enough results. By comparison, the two methods are found well consistent with each other, and both discover four families of Martian frozen orbits: three families with small eccentricities and one family near the critical inclination. The results also show some valuable conclusions: for the majority of Martian frozen orbits, argument of pericentre are kept at 270 degrees because J3 has the same sign with J2; while for a minority of ones with low altitude and low inclination, argument of pericentre are possible to be kept at 90 degrees because of the effect of the higher degree odd zonals; for the critical inclinations cases, argument of pericentre can also be kept at 90 degrees. It is worthwhile to note that there exist some special frozen orbits with extremely small eccentricity, which could provide much convenience for reconnaissance. Finally, the stability of Martian frozen orbits is estimated based on the trace of the monodromy matrix. The analytical investigations can provide good initial conditions for numerical correction methods in the more complex models.

astro-ph.EP↗