arXiv Science⌕ Search

arXiv subjects

Lin Wang

Publications and source records attributed to Lin Wang.

At least 451 records · Page 25Linked to original sources
arXiv2018

Boosting Cooperative Coevolution for Large Scale Optimization with a Fine-Grained Computation Resource Allocation Strategy

Cooperative coevolution (CC) has shown great potential in solving large scale optimization problems (LSOPs). However, traditional CC algorithms often waste part of computation resource (CR) as they equally allocate CR among all the subproblems. The recently developed contribution-based CC (CBCC) algorithms improve the traditional ones to a certain extent by adaptively allocating CR according to some heuristic rules. Different from existing works, this study explicitly constructs a mathematical model for the CR allocation (CRA) problem in CC and proposes a novel fine-grained CRA (FCRA) strategy by fully considering both the theoretically optimal solution of the CRA model and the evolution characteristics of CC. FCRA takes a single iteration as a basic CRA unit and always selects the subproblem which is most likely to make the largest contribution to the total fitness improvement to undergo a new iteration, where the contribution of a subproblem at a new iteration is estimated according to its current contribution, current evolution status as well as the estimation for its current contribution. We verified the efficiency of FCRA by combining it with SHADE which is an excellent differential evolution variant but has never been employed in the CC framework. Experimental results on two benchmark suites for LSOPs demonstrate that FCRA significantly outperforms existing CRA strategies and the resultant CC algorithm is highly competitive in solving LSOPs.

cs.NE↗
arXiv2018

A Leslie-Gower predator-prey model with a free boundary

In this paper, we consider a Leslie-Gower predator-prey model in one-dimensional environment. We study the asymptotic behavior of two species evolving in a domain with a free boundary. Sufficient conditions for spreading success and spreading failure are obtained. We also derive sharp criteria for spreading and vanishing of the two species. Finally, when spreading is successful, we show that the spreading speed is between the minimal speed of traveling wavefront solutions for the predator-prey model on the whole real line (without a free boundary) and an elliptic problem that follows from the original model.

math.AP↗
arXiv2018

Adversarial Attack on Graph Structured Data

Deep learning on graph structures has shown exciting results in various applications. However, few attentions have been paid to the robustness of such models, in contrast to numerous research work for image or text adversarial attack and defense. In this paper, we focus on the adversarial attacks that fool the model by modifying the combinatorial structure of data. We first propose a reinforcement learning based attack method that learns the generalizable attack policy, while only requiring prediction labels from the target classifier. Also, variants of genetic algorithms and gradient methods are presented in the scenario where prediction confidence or gradients are available. We use both synthetic and real-world data to show that, a family of Graph Neural Network models are vulnerable to these attacks, in both graph-level and node-level classification tasks. We also show such attacks can be used to diagnose the learned classifiers.

cs.LG↗
arXiv2018

Numerical Method for Free Electron Laser using an Overmoded Rectangular Waveguide

Numerical simulation codes are basic tools for designing Free Electron Lasers (FELs). This paper describes a numerical method for the time-dependent, three-dimensional simulation of the free electron laser (FEL) using a rectangular waveguide within overmoded configuration when the radiation wavelength is much shorter than the waveguide cut-off wavelength. Instead of developing a new code, the GENESIS simulation code is modified for our purpose. This method presented here can be used for extending the capacity of GENESIS to cover this special configuration. The major modification is to apply the metal boundary conditions on the field equations in a limited rectangular region and the full Cartesian mesh using the Alternating Direction Implicit (ADI) integration scheme to solve the field equation remains adopted.

physics.acc-ph↗
arXiv2018

Designing Planar, Ultra-Thin, Broad-Band and Material-Versatile Solar Absorbers via Bound-Electron and Exciton Absorption

Ultrathin planar absorbing layers, including semiconductor and metal films, and 2D materials, are promising building blocks for solar energy harvesting devices but poor light absorption has been a critical issue. Although interference in ultrathin absorbing layers has been studied to realize near perfect absorption at a specific wavelength, achieving high broadband absorption still remains challenging. Here, we both theoretically and experimentally demonstrated a method to tune not only reflection phase shift but also electromagnetic energy dissipation to design broadband solar absorber with simple planar structure consisting of an ultrathin absorbing layer separated from the metallic substrate by a transparent layer. We explicitly identified by deriving a new formulism that the absorbing material with refractive index proportional to the wavelength as well as extinction coefficient independent of the wavelength, is the ideal building block to create ultrathin planar broadband absorbers. To demonstrate the general strategy for naturally available absorbing materials in both high-loss (refractory metals) and weak-absorption (2D materials) regimes, we leveraged the bound-electron interband transition with a broad Lorentz oscillator peak to design a solar thermal absorber based on a ultrathin Cr layer; and leveraged the strong exciton attributed to the spin-orbit coupling for the spectrum near the band edge, and the bound-electron interband transition for shorter wavelengths, to design a solar photovoltaic absorber based on a atomically thin MoS2 layer. Furthermore, our designed ultrathin broadband solar absorbers with planar structures have comparable absorption properties compared to the absorbers with nanopatterns. Our proposed design strategies pave the way to novel nanometer thick energy harvesting and optoelectronic devices with simple planar structures.

physics.app-ph↗
arXiv2018

On Efficient Second Order Stabilized Semi-Implicit Schemes for the Cahn-Hilliard Phase-Field Equation

Efficient and energy stable high order time marching schemes are very important but not easy to construct for the study of nonlinear phase dynamics. In this paper, we propose and study two linearly stabilized second order semi-implicit schemes for the Cahn-Hilliard phase-field equation. One uses backward differentiation formula and the other uses Crank-Nicolson method to discretize linear terms. In both schemes, the nonlinear bulk forces are treated explicitly with two second-order stabilization terms. This treatment leads to linear elliptic systems with constant coefficients, for which lots of robust and efficient solvers are available. The discrete energy dissipation properties are proved for both schemes. Rigorous error analysis is carried out to show that, when the time step-size is small enough, second order accuracy in time is obtained with a prefactor controlled by a fixed power of $1/\varepsilon$, where $\varepsilon$ is the characteristic interface thickness. Numerical results are presented to verify the accuracy and efficiency of proposed schemes.

math.NA↗
arXiv2018

Aubry-Mather and weak KAM theories for contact Hamiltonian systems. Part 1: Strictly increasing case

This paper is concerned with the study of Aubry-Mather and weak KAM theories for contact Hamiltonian systems with Hamiltonians $H(x,u,p)$ defined on $T^*M\times\mathbb{R}$, satisfying Tonelli conditions with respect to $p$ and $0<\frac{\partial H}{\partial u}\leqslant λ$ for some $λ>0$, where $M$ is a connected, closed and smooth manifold. First, we show the uniqueness of the backward weak KAM solutions of the corresponding Hamilton-Jacobi equation. Using the unique backward weak KAM solution $u_-$, we prove the existence of the maximal forward weak KAM solution $u_+$. Next, we analyse Aubry set for the contact Hamiltonian system showing that it is the intersection of two Legendrian pseudographs $G_{u_-}$ and $G_{u_+}$, and that the projection $π:T^*M\times \mathbb{R}\to M$ induces a bi-Lipschitz homeomorphism $π|_{\tilde{\mathcal{A}}}$ from Aubry set $\tilde{\mathcal{A}}$ onto the projected Aubry set $\mathcal{A}$. At last, we introduce the notion of barrier functions and study their interesting properties along calibrated curves. Our analysis is based on a recent method by [43,44].

math.DS↗
arXiv2018

Toward Stronger Robustness of Network Controllability: A Snapback Network Model

A new complex network model, called q-snapback network, is introduced. Basic topological characteristics of the network, such as degree distribution, average path length, clustering coefficient and Pearson correlation coefficient, are evaluated. The typical 4-motifs of the network are simulated. The robustness of both state and structural controllabilities of the network against targeted and random node- and edge-removal attacks, with comparisons to the multiplex congruence network and the generic scale-free network, are presented. It is shown that the q-snapback network has the strongest robustness of controllabilities due to its advantageous inherent structure with many chain- and loop-motifs.

eess.SY↗
arXiv2018

Probing lattice dynamics and electron-phonon coupling in topological nodal-line semimetal ZrSiS

Topological materials provide an exclusive platform to study the dynamics of relativistic particles in table-top experiments and offer the possibility of wide-scale technological applications. ZrSiS is a newly discovered topological nodal-line semimetal and has drawn enormous interests. In this report, we have investigated the lattice dynamics and electron-phonon interaction in single crystalline ZrSiS using Raman spectroscopy. Polarization and angle resolved measurements have been performed and the results have been analyzed using crystal symmetries and theoretically calculated atomic vibrational patterns along with phonon dispersion spectra. Wavelength and temperature dependent measurements show the complex interplay of electron and phonon degrees of freedom, resulting in resonant phonon and quasielastic electron scatterings through inter-band transitions. Our high-pressure Raman studies reveal vibrational anomalies, which were further investigated from the high-pressure synchrotron x-ray diffraction (HPXRD) spectra. From HPXRD, we have clearly identified pressure-induced structural transitions and coexistence of multiple phases, which also indicate possible electronic topological transitions in ZrSiS. The present study not only provides the fundamental information on the phonon subsystem, but also sheds some light in understanding the topological nodal-line phase in ZrSiS and other iso-structural systems.

cond-mat.mtrl-sci↗
arXiv2018

Creation and analysis of biochemical constraint-based models: the COBRA Toolbox v3.0

COnstraint-Based Reconstruction and Analysis (COBRA) provides a molecular mechanistic framework for integrative analysis of experimental data and quantitative prediction of physicochemically and biochemically feasible phenotypic states. The COBRA Toolbox is a comprehensive software suite of interoperable COBRA methods. It has found widespread applications in biology, biomedicine, and biotechnology because its functions can be flexibly combined to implement tailored COBRA protocols for any biochemical network. Version 3.0 includes new methods for quality controlled reconstruction, modelling, topological analysis, strain and experimental design, network visualisation as well as network integration of chemoinformatic, metabolomic, transcriptomic, proteomic, and thermochemical data. New multi-lingual code integration also enables an expansion in COBRA application scope via high-precision, high-performance, and nonlinear numerical optimisation solvers for multi-scale, multi-cellular and reaction kinetic modelling, respectively. This protocol can be adapted for the generation and analysis of a constraint-based model in a wide variety of molecular systems biology scenarios. This protocol is an update to the COBRA Toolbox 1.0 and 2.0. The COBRA Toolbox 3.0 provides an unparalleled depth of constraint-based reconstruction and analysis methods.

q-bio.QM↗
arXiv2018

Variational principle for contact Hamiltonian systems and its applications

In \cite{WWY}, the authors provided an implicit variational principle for the contact Hamilton's equations \begin{align*} \left\{ \begin{array}{l} \dot{x}=\frac{\partial H}{\partial p}(x,u,p),\\ \dot{p}=-\frac{\partial H}{\partial x}(x,u,p)-\frac{\partial H}{\partial u}(x,u,p)p,\quad (x,p,u)\in T^*M\times\mathbf{R},\\ \dot{u}=\frac{\partial H}{\partial p}(x,u,p)\cdot p-H(x,u,p), \end{array} \right. \end{align*} where $M$ is a closed, connected and smooth manifold and $H=H(x,u,p)$ is strictly convex, superlinear in $p$ and Lipschitz in $u$. In the present paper, we focus on two applications of the variational principle: 1. We provide a representation formula for the solution semigroup of the evolutionary equation \[ w_t(x,t)+H(x,w(x,t),w_x(x,t))=0; \] 2. We study the ergodic problem of the stationary equation via the solution semigroup. More precisely, we find pairs $(u,c)$ with $u\in C(M,\mathbf{R})$ and $c\in\mathbf{R}$ which, in the viscosity sense, satisfy the stationary partial differential equation \[ H(x,u(x),u_x(x))=c. \]

math.DS↗
arXiv2018

Application of Kriging Models for a Drug Combination Experiment on Lung Cancer

Combinatorial drugs have been widely applied in disease treatment, especially chemotherapy for cancer, due to its improved efficacy and reduced toxicity compared with individual drugs. The study of combinatorial drugs requires efficient experimental designs and proper follow-up statistical modelling techniques. Linear and non-linear models are often used in the response surface modelling for such experiments. We propose the use of Kriging models to better depict the response surfaces of combinatorial drugs and take into account the measurement error. We further study how proper experimental designs can reduce the required number of runs. We illustrate our method via a combinatorial drug experiment on lung cancer. We demonstrate that only 27 runs are needed to predict all 512 runs in the original experiment and achieve better precision than existing analysis.

stat.AP↗
arXiv2018

Do satellite galaxies trace matter in galaxy clusters?

The spatial distribution of satellite galaxies encodes rich information of the structure and assembly history of galaxy clusters. In this paper, we select a redMaPPer cluster sample in SDSS Stripe 82 region with $0.1 \le z \le 0.33$, $20<λ<100$ and $P_{\rm cen}>0.7$. Using the high-quality weak lensing data from CS82 Survey, we constrain the mass profile of this sample. Then we compare directly the mass density profile with the satellite number density profile. We find that the total mass and number density profiles have the same shape, both well fitted by an NFW profile. The scale radii agree with each other within 1$σ$ error ($r_{\rm s,gal}=0.34_{-0.03}^{+0.04}$Mpc vs $r_{\rm s}=0.37_{-0.10}^{+0.15}$Mpc ).

astro-ph.CO↗
arXiv2017

Accelerating flux balance calculations in genome-scale metabolic models by localizing the application of loopless constraints

Background: Genome-scale metabolic network models and constraint-based modeling techniques have become important tools for analyzing cellular metabolism. Thermodynamically infeasible cy-cles (TICs) causing unbounded metabolic flux ranges are often encountered. TICs satisfy the mass balance and directionality constraints but violate the second law of thermodynamics. Current prac-tices involve implementing additional constraints to ensure not only optimal but also loopless flux distributions. However, the mixed integer linear programming problems required to solve become computationally intractable for genome-scale metabolic models. Results: We aimed to identify the fewest needed constraints sufficient for optimality under the loop-less requirement. We found that loopless constraints are required only for the reactions that share elementary flux modes representing TICs with reactions that are part of the objective function. We put forth the concept of localized loopless constraints (LLCs) to enforce this minimal required set of loopless constraints. By combining with a novel procedure for minimal null-space calculation, the computational time for loopless flux variability analysis is reduced by a factor of 10-150 compared to the original loopless constraints and by 4-20 times compared to the currently fastest method Fast-SNP with the percent improvement increasing with model size. Importantly, LLCs offer a scalable strategy for loopless flux calculations for multi-compartment/multi-organism models of very large sizes (e.g. >104 reactions) not feasible before. Matlab functions are available at https://github.com/maranasgroup/lll-FVA.

q-bio.MN↗
arXiv2017

Exponential convergence of 1-graph of the solution semigroup of contact Hamilton-Jacobi equations

Under certain assumptions, we show that for the solution semigroup of evolutionary contact Hamilton-Jacobi equations, its 1-graph, as a pseudo Legendrian graph, converges exponentially to the 1-graph of the viscosity solution of stationary equations in the sense of certain Hausdorff metrics. This result reveals an essential difference between certain dissipative systems and conservative systems from weak KAM aspects.

math.DS↗
arXiv2017

Convergence Analysis of an Unconditionally Energy Stable Linear Crank-Nicolson Scheme for the Cahn-Hilliard Equation

Efficient and unconditionally stable high order time marching schemes are very important but not easy to construct for nonlinear phase dynamics. In this paper, we propose and analysis an efficient stabilized linear Crank-Nicolson scheme for the Cahn-Hilliard equation with provable unconditional stability. In this scheme the nonlinear bulk force are treated explicitly with two second-order linear stabilization terms. The semi-discretized equation is a linear elliptic system with constant coefficients, thus robust and efficient solution procedures are guaranteed. Rigorous error analysis show that, when the time step-size is small enough, the scheme is second order accurate in time with aprefactor controlled by some lower degree polynomial of $1/\varepsilon$. Here $\varepsilon$ is the interface thickness parameter. Numerical results are presented to verify the accuracy and efficiency of the scheme.

math.NA↗
arXiv2017

Dehydrogenation through the pressure-induced polymerization processes of phosphine

PH3 is studied to understand the superconducting transition and responsible stoichiometry under high pressure by means of Raman, IR, and x-ray diffraction (XRD) measurements, and theoretical calculations. It is found PH3 is stable up to about 8 GPa and then starts to dehydrogenate through two dimerization processes at room temperature as pressure up to 25 GPa. Two resulting phosphorus hydrides, P2H4 and P4H6, are verified experimentally and can be recovered to ambient pressure. On further compression above 35 GPa, P4H6 directly decomposes into elemental phosphorus. The superconductivity transition temperatures of P4H6 at 100 and 200 GPa have been predicted to be 13 and 67 K in agreement with reported results, suggesting it might responsible for the superconductivity at higher pressures. Our results clearly show that P2H4 and P4H6 are only stable P-H compounds between PH3 and elemental phosphorus, shedding light on the superconducting mechanism.

cond-mat.mtrl-sci↗