arXiv subjects

Xiang Gao

Publications and source records attributed to Xiang Gao.

303 records · Page 17Linked to original sources

arXiv2017

Fourier decay bound and differential images of self-similar measures

In this note, we investigate $C^2$ differential images of the homogeneous self-similar measure associated with an IFS $\mathcal{I}=\{ρx+a_j\}_{j=1}^m$ satisfying the strong separation condition and a positive probability vector $\vec{p}$. It is shown that the Fourier transforms of such image measures have power decay for any contractive ratio $ρ\in (0, 1/m)$, any translation vector $\vec{a}=(a_1, \ldots, a_m)$ and probability vector $\vec{p}$, which extends a result of Kaufman on Bernoulli convolutions. Our proof relies on a key combinatorial lemma originated from Erdős, which is important in estimating the oscillatory integrals. An application to the existence of normal numbers in fractals is also given.

math.CA↗

arXiv2017

Partitioning Patches into Test-equivalence Classes for Scaling Program Repair

Automated program repair is a problem of finding a transformation (called a patch) of a given incorrect program that eliminates the observable failures. It has important applications such as providing debugging aids, automatically grading assignments and patching security vulnerabilities. A common challenge faced by all existing repair techniques is scalability to large patch spaces, since there are many candidate patches that these techniques explicitly or implicitly consider. The correctness criterion for program repair is often given as a suite of tests, since a formal specification of the intended program behavior may not be available. Current repair techniques do not scale due to the large number of test executions performed by the underlying search algorithms. We address this problem by introducing a methodology of patch generation based on a test-equivalence relation (if two programs are "test-equivalent" for a given test, they produce indistinguishable results on this test). We propose two test-equivalence relations based on runtime values and dependencies respectively and present an algorithm that performs on-the-fly partitioning of patches into test-equivalence classes. Our experiments on real-world programs reveal that the proposed methodology drastically reduces the number of test executions and therefore provides an order of magnitude efficiency improvement over existing repair techniques, without sacrificing patch quality.

cs.SE↗

arXiv2017

Electron Mobility in Polarization-doped Al$\mathrm{_{0-0.2}}$GaN with a Low Concentration Near 10$\mathrm{^{17}}$ cm$\mathrm{^{-3}}$

In this letter, carrier transport in graded Al$\mathrm{_x}$Ga$\mathrm{_{1-x}}$N with a polarization-induced n-type doping as low as ~ 10$\mathrm{^{17}}$ cm$\mathrm{^{-3}}$ is reported. The graded Al$\mathrm{_x}$Ga$\mathrm{_{1-x}}$N is grown by metal organic chemical vapor deposition on a sapphire substrate and a uniform n-type doping without any intentional doping is realized by linearly varying the Al composition from 0% to 20% over a thickness of 600 nm. A compensating center concentration of ~10$\mathrm{^{17}}$ cm$\mathrm{^{-3}}$ was also estimated. A peak mobility of 900 cm$\mathrm{^2}$/V$\mathrm \cdot$s at room temperature is extracted at an Al composition of ~ 7%, which represents the highest mobility achieved in n-Al$\mathrm{_{0.07}}$GaN with a carrier concentration ~10$\mathrm{^{17}}$ cm$\mathrm{^{-3}}$. Comparison between experimental data and theoretical models shows that, at this low doping concentration, both dislocation scattering and alloy scattering are significant in limiting electron mobility; and that a dislocation density of <10$\mathrm{^7}$ cm$\mathrm{^{-2}}$ is necessary to optimize mobility near 10$\mathrm{^{16}}$ cm$\mathrm{^{-3}}$. The findings in this study provide insight in key elements for achieving high mobility at low doping levels in GaN, a critical parameter in design of novel power electronics taking advantage of polarization doping.

cond-mat.mes-hall↗

arXiv2017

Pattern formation and transition in complex networks

Dynamical patterns in complex networks of coupled oscillators are both of theoretical and practical interest, yet to fully reveal and understand the interplay between pattern emergence and network structure remains to be an outstanding problem. A fundamental issue is the effect of network structure on the stability of the patterns. We address this issue by using the setting where random links are systematically added to a regular lattice and focusing on the dynamical evolution of spiral wave patterns. As the network structure deviates more from the regular topology (so that it becomes increasingly more complex), the original stable spiral wave pattern can disappear and a different type of pattern can emerge. Our main findings are the following. (1) Short-distance links added to a small region containing the spiral tip can have a more significant effect on the wave pattern than long-distance connections. (2) As more random links are introduced into the network, distinct pattern transitions can occur, which include the transition of spiral wave to global synchronization, to a chimera-like state, and then to a pinned spiral wave. (3) Around the transitions the network dynamics is highly sensitive to small variations in the network structure in the sense that the addition of even a single link can change the pattern from one type to another. These findings provide insights into the pattern dynamics in complex networks, a problem that is relevant to many physical, chemical, and biological systems.

nlin.CD↗

arXiv2017

Randomized Primal-Dual Proximal Block Coordinate Updates

In this paper we propose a randomized primal-dual proximal block coordinate updating framework for a general multi-block convex optimization model with coupled objective function and linear constraints. Assuming mere convexity, we establish its $O(1/t)$ convergence rate in terms of the objective value and feasibility measure. The framework includes several existing algorithms as special cases such as a primal-dual method for bilinear saddle-point problems (PD-S), the proximal Jacobian ADMM (Prox-JADMM) and a randomized variant of the ADMM method for multi-block convex optimization. Our analysis recovers and/or strengthens the convergence properties of several existing algorithms. For example, for PD-S our result leads to the same order of convergence rate without the previously assumed boundedness condition on the constraint sets, and for Prox-JADMM the new result provides convergence rate in terms of the objective value and the feasibility violation. It is well known that the original ADMM may fail to converge when the number of blocks exceeds two. Our result shows that if an appropriate randomization procedure is invoked to select the updating blocks, then a sublinear rate of convergence in expectation can be guaranteed for multi-block ADMM, without assuming any strong convexity. The new approach is also extended to solve problems where only a stochastic approximation of the (sub-)gradient of the objective is available, and we establish an $O(1/\sqrt{t})$ convergence rate of the extended approach for solving stochastic programming.

math.OC↗

arXiv2016

Nanoscale self-templating for oxide epitaxy with large symmetry mismatch

Direct observations using scanning transmission electron microscopy unveil an intriguing interfacial bi-layer that enables epitaxial growth of a strain-free, monoclinic, bronze-phase VO2(B) thin film on a perovskite SrTiO3 (STO) substrate. We observe an ultrathin (2-3 unit cells) interlayer best described as highly strained VO2(B) nanodomains combined with an extra (Ti,V)O2 layer on the TiO2 terminated STO (001) surface. By forming a fully coherent interface with the STO substrate and a semi-coherent interface with the strain-free epitaxial VO2(B) film above, the interfacial bi-layer enables the epitaxial connection of the two materials despite their large symmetry and lattice mismatch.

cond-mat.mtrl-sci↗

arXiv2016

Emerging magnetism and anomalous Hall effect in iridate-manganite heterostructures

Strong Coulomb repulsion and spin-orbit coupling are known to give rise to exotic physical phenomena in transition metal oxides. Initial attempts to investigate systems where both of these fundamental interactions are comparably strong, such as 3d and 5d complex oxide superlattices, have revealed properties that only slightly differ from the bulk ones of the constituent materials. Here, we observe that the interfacial coupling between the 3d antiferromagnetic insulator SrMnO3 and the 5d paramagnetic metal SrIrO3 is enormously strong, yielding an anomalous Hall response as the result of charge transfer driven interfacial ferromagnetism. These findings show that low dimensional spin-orbit entangled 3d-5d interfaces provide an avenue to uncover technologically relevant physical phenomena unattainable in bulk materials.

cond-mat.str-el↗

arXiv2016

Towards Fully Converged GW Calculations for Large Systems

Although the GW approximation is recognized as one of the most accurate theories for predicting materials excited states properties, scaling up conventional GW calculations for large systems remains a major challenge. We present a powerful and simple-to-implement method that can drastically accelerate fully converged GW calculations for large systems. We demonstrate the performance of this new method by calculating the quasiparticle band gap of MgO supercells. A speed-up factor of nearly two orders of magnitude is achieved for a system contaning 256 atoms (1024 velence electrons) with a negligibly small numerical error of $\pm 0.03$ eV.

physics.comp-ph↗

arXiv2015

Electromagnetic, stress and thermal analysis of the Superconducting Magnet

Within the framework of the National Special Project for Magnetic Confined Nuclear Fusion Energy of China, the design of a superconducting magnet project as a test facility of the Nb3Sn coil or NbTi coil for the Chinese Fusion Engineering Test Reactor (CFETR) has been carried out not only to estimate the relevant conductor performance but also to implement a background magnetic field for CFETR CS insert and toroidal field (TF) insert coils. The superconducting magnet is composed of two parts: the inner part with Nb3Sn cable-in-conduit conductor (CICC) and the outer part with NbTi CICC. Both parts are connected in series and powered by a single DC power supply. The superconducting magnet can be cooled with supercritical helium at inlet temperature of 4.5 K. The total inductance and stored energy of the superconducting magnet are about 0.278 H and 436.6 MJ at an operating current of 56 kA respectively. An active quench protection circuit was adopted to transfer the stored magnetic energy of the superconducting magnet during a dump operation. In this paper, the design of the superconducting magnet and the main analysis results of the electromagnetic, structural and thermal-hydraulic performance are described.

physics.acc-ph↗

arXiv2015

Symmetry-driven atomic rearrangement at a brownmillerite-perovskite interface

Many of the recent advancements in oxide heterostructures have been attributed to modification of spin, charge, lattice, and orbital order parameters at atomically well-defined interfaces. However, the details on the structural, chemical, and electrostatic evolution of interfaces comprised of materials with different crystallographic symmetries remain to be understood. In this work, we have mapped out the interfacial connectivity of atoms of two dissimilar materials, the perovskite SrTiO3 and the brownmillerite SrCoO2.5, using high resolution scanning transmission electron microscopy and geometric phase analysis. We observed unique symmetry-mismatch driven atomic displacements restricted to only the first few atomic layers, which can critically modify the properties of the system. Provided that SrCoO2.5 is a promising energy material due to its open framework structure, the improved understanding of the interfacial structure on the atomic level can lead to the rational design of novel oxide heterostructures.

cond-mat.mtrl-sci↗

arXiv2015

Massive MIMO in Real Propagation Environments: Do All Antennas Contribute Equally?

Massive MIMO can greatly increase both spectral and transmit-energy efficiency. This is achieved by allowing the number of antennas and RF chains to grow very large. However, the challenges include high system complexity and hardware energy consumption. Here we investigate the possibilities to reduce the required number of RF chains, by performing antenna selection. While this approach is not a very effective strategy for theoretical independent Rayleigh fading channels, a substantial reduction in the number of RF chains can be achieved for real massive MIMO channels, without significant performance loss. We evaluate antenna selection performance on measured channels at 2.6 GHz, using a linear and a cylindrical array, both having 128 elements. Sum-rate maximization is used as the criterion for antenna selection. A selection scheme based on convex optimization is nearly optimal and used as a benchmark. The achieved sum-rate is compared with that of a very simple scheme that selects the antennas with the highest received power. The power-based scheme gives performance close to the convex optimization scheme, for the measured channels. This observation indicates a potential for significant reductions of massive MIMO implementation complexity, by reducing the number of RF chains and performing antenna selection using simple algorithms.

cs.IT↗

arXiv2015

Massive MIMO performance evaluation based on measured propagation data

Massive MIMO, also known as very-large MIMO or large-scale antenna systems, is a new technique that potentially can offer large network capacities in multi-user scenarios. With a massive MIMO system, we consider the case where a base station equipped with a large number of antenna elements simultaneously serves multiple single-antenna users in the same time-frequency resource. So far, investigations are mostly based on theoretical channels with independent and identically distributed (i.i.d.) complex Gaussian coefficients, i.e., i.i.d. Rayleigh channels. Here, we investigate how massive MIMO performs in channels measured in real propagation environments. Channel measurements were performed at 2.6 GHz using a virtual uniform linear array (ULA) which has a physically large aperture, and a practical uniform cylindrical array (UCA) which is more compact in size, both having 128 antenna ports. Based on measurement data, we illustrate channel behavior of massive MIMO in three representative propagation conditions, and evaluate the corresponding performance. The investigation shows that the measured channels, for both array types, allow us to achieve performance close to that in i.i.d. Rayleigh channels. It is concluded that in real propagation environments we have characteristics that can allow for efficient use of massive MIMO, i.e., the theoretical advantages of this new technology can also be harvested in real channels.

cs.IT↗

arXiv2014

Data Acquisition and Control System for Broad-band Microwave Reflectometry on EAST

Microwave reflectometry is a non-intrusive plasma diagnostic tool which is widely applied in many fusion devices. In 2014, the microwave reflectometry on Experimental Advanced Superconducting Tokamak (EAST) had been upgraded to measure plasma density profile and fluctuation, which covered the frequency range of Q-band (32-56 GHz), V-band (47-76 GHz) and W-band (71-110 GHz). This paper presented a dedicated data acquisition and control system (DAQC) to meet the measurement requirements of high accuracy and temporal resolution. The DAQC consisted of two control modules, which integrated arbitrary waveform generation block (AWG) and trigger processing block (TP), and two data acquisition modules (DAQ) that was implemented base on the PXIe platform from National Instruments (NI). All the performance parameters had satisfied the requirements of reflectometry. The actual performance will be further examined in the experiments of EAST in 2014.

physics.ins-det↗

arXiv2011

An Interpolating Curvature Condition Preserved By Ricci Flow

In this paper, we firstly establish an Interpolating curvature invariance between the well known nonnegative and 2-non-negative curvature invariant along the Ricci flow. Then a related strong maximum principle for the $(λ_1, λ_2)$-nonnegativity is also derived along Ricci flow. Based on these, finally we obtain a rigidity property of manifolds with $(λ_1,λ_2)$-nonnegative curvature operators.

math.DG↗

arXiv2011

A Note On The Isoperimetric Inequality And Its Stability

In this paper, we deals with isoperimetric-type inequalities for closed convex curves in the Euclidean plane R^2. We derive a family of parametric inequalities involving the following geometric functionals associated to a given convex curve with a simple Fourier series proof: length, area of the region included by the curve, area of the domain enclosed by the locus of curvature centers and integral of the radius of curvature. By using our isoperimetric-type inequalities, we also obtain some new geometric Bonnesen-type inequalities. Furthermore we investigate stability properties of such inequalities (near equality implies curve nearly circular).

math.DG↗