arXiv subjects

Hang Xiao

Publications and source records attributed to Hang Xiao.

At least 37 records · Page 2Linked to original sources

arXiv2023

Residual regularization path-following methods for linear complementarity problems

In this article, we consider the residual regularization path-following method with the trust-region updating strategy for the linear complementarity problem. This time-stepping selection based on the trust-region updating strategy overcomes the shortcoming of the line search method, which consumes the unnecessary trial steps in the transient-state phase. In order to improve the robustness of the path-following method, we use the residual regularization parameter to replace the traditional complementarity regularization parameter. Moreover, we prove the global convergence of the new method under the standard assumptions without the traditional assumption condition of the priority to feasibility over complementarity. Numerical results show that the new method is robust and efficient for the linear complementarity problem, especially for the dense cases. And it is more robust and faster than some state-of-the-art solvers such as the built-in subroutines PATH and MILES of the GAMS v28.2 (2019) environment. The computational time of the new method is about 1/3 to 1/10 of that of PATH for the dense linear complementarity problem.

math.OC↗

arXiv2022

The regularization continuation method with an adaptive time step control for linearly constrained optimization problems

This paper considers the regularization continuation method and the trust-region updating strategy for the optimization problem with linear equality constraints.The proposed method utilizes the linear conservation law of the regularization continuation method such that it does not need to compute the correction step for preserving the feasibility other than the previous continuation methods and the quasi-Newton updating formulas for the linearly constrained optimization problem. Moreover, the new method uses the special limited-memory Broyden-Fletcher-Goldfarb-Shanno (L-BFGS) formula as the preconditioning technique to improve its computational efficiency in the well-posed phase, and it uses the inverse of the regularized two-sided projection of the Lagrangian Hessian as the pre-conditioner to improve its robustness. Numerical results also show that the new method is more robust and faster than the traditional optimization method such as the alternating direction method of multipliers (ADMM),the sequential quadratic programming (SQP) method (the built-in subroutine fmincon.m of the MATLAB2020a environment), and the recent continuation method (Ptctr). The computational time of the new method is about 1/3 of that of SQP (fmincon.m). Finally, the global convergence analysis of the new method is also given.

math.NA↗

arXiv2021

Confronting the Carbon-footprint Challenge of Blockchain

The distributed consensus mechanism is the backbone of the rapidly developing blockchain network. Blockchain platforms consume vast amounts of electricity based on the current consensus mechanism of Proof of Work. Here, we point out an advanced consensus mechanism named Proof of Stake that can eliminate the extensive energy consumption of the current PoW-based blockchain. We comprehensively elucidate the current and projected energy consumption and carbon footprint of the PoW and PoS based Bitcoin and Ethereum blockchain platforms.

cs.CY↗

arXiv2021

Weak target detection with multi-bit quantization in colocated MIMO radar

We consider the weak target detection problem with unknown parameter in colocated multiple-input multiple-output (MIMO) radar. To cope with the sheer amount of data for large-size systems, a multi-bit quantizer is utilized in the sampling process. As a low-complexity alternative to classic generalized likelihood ratio test (GLRT) for quantized data, we propose the multi-bit detector on Rao test with a closed-form test statistic, whose theoretical asymptotic distribution is provided to generalize the actual detection performance. Besides, we refine the design of quantizer by optimized quantization thresholds, which are obtained resorting to the popular particle swarm optimization algorithmthe (PSOA). The simulation is conducted to demonstrate the performance variations of detectors based on unquantized and quantized data. The numerical results corroborate our theoretical analyses and show that the performance with 3-bit quantization approaches the case without quantization.

eess.SP↗

arXiv2021

Generalized continuation Newton methods and the trust-region updating strategy for the underdetermined system

This paper considers the generalized continuation Newton method and thetrust-region updating strategy for the underdetermined system of nonlinear equations. Moreover, in order to improve its computational efficiency, the new method will not update the Jacobian matrix when the current Jacobian matrix performs well. The numerical results show that the new method is more robust and faster than the traditional optimization method such as the Levenberg-Marquardt method (a variant of trust-region methods, the built-in subroutine fsolve.m of the MATLAB R2020a environment). The computational time of the new method is about 1/8 to 1/50 of that of fsolve. Furthermore, it also proves the global convergence and the local superlinear convergence of the new method under some standard assumptions.

math.NA↗

arXiv2021

Continuation Newton methods with the residual trust-region time-stepping scheme for nonlinear equations

For nonlinear equations, the homotopy methods (continuation methods) are popular in engineering fields since their convergence regions are large and they are quite reliable to find a solution. The disadvantage of the classical homotopy methods is that their computational time is heavy since they need to solve many auxiliary nonlinear systems during the intermediate continuation processes. In order to overcome this shortcoming, we consider the special explicit continuation Newton method with the residual trust-region time-stepping scheme for this problem. According to our numerical experiments, the new method is more robust and faster to find the required solution of the real-world problem than the traditional optimization method (the built-in subroutine fsolve.m of the MATLAB environment) and the homotopy continuation methods(HOMPACK90 and NAClab). Furthermore, we analyze the global convergence and the local superlinear convergence of the new method.

math.NA↗

arXiv2021

Explicit pseudo-transient continuation and the trust-region updating strategy for unconstrained optimization

This paper considers an explicit continuation method and the trust-region updating strategy for the unconstrained optimization problem. Moreover, in order to improve its computational efficiency and robustness, the new method uses the switching preconditioning technique. In the well-conditioned phase, the new method uses the L-BFGS method as the preconditioning technique in order to improve its computational efficiency. Otherwise, the new method uses the inverse of the Hessian matrix as the pre-conditioner in order to improve its robustness. Numerical results aslo show that the new method is more robust and faster than the traditional optimization method such as the trust-region method and the line search method. The computational time of the new method is about one percent of that of the trust-region method (the subroutine fminunc.m of the MATLAB2019a environment, it is set by the trust-region method) or one fifth of that the line search method (fminunc.m is set by the quasi-Newton method) for the large-scale problem. Finally, the global convergence analysis of the new method is also given.

math.OC↗

arXiv2021

Explicit continuation methods with L-BFGS updating formulas for linearly constrained optimization problems

This paper considers an explicit continuation method with the trusty time-stepping scheme and the limited-memory BFGS (L-BFGS) updating formula (Eptctr) for the linearly constrained optimization problem. At every iteration, Eptctr only involves three pairs of the inner product of vector and one matrix-vector product, other than the traditional and representative optimization method such as the sequential quadratic programming (SQP) or the latest continuation method such as Ptctr \cite{LLS2020}, which needs to solve a quadratic programming subproblem (SQP) or a linear system of equations (Ptctr). Thus, Eptctr can save much more computational time than SQP or Ptctr. Numerical results also show that the consumed time of EPtctr is about one tenth of that of Ptctr or one fifteenth to 0.4 percent of that of SQP. Furthermore, Eptctr can save the storage space of an $(n+m) \times (n+m)$ large-scale matrix, in comparison to SQP. The required memory of Eptctr is about one fifth of that of SQP. Finally, we also give the global convergence analysis of the new method under the standard assumptions.

math.OC↗

arXiv2020

Efficient Scene Text Detection with Textual Attention Tower

Scene text detection has received attention for years and achieved an impressive performance across various benchmarks. In this work, we propose an efficient and accurate approach to detect multioriented text in scene images. The proposed feature fusion mechanism allows us to use a shallower network to reduce the computational complexity. A self-attention mechanism is adopted to suppress false positive detections. Experiments on public benchmarks including ICDAR 2013, ICDAR 2015 and MSRA-TD500 show that our proposed approach can achieve better or comparable performances with fewer parameters and less computational cost.

cs.CV↗

arXiv2017

Effects of temperature and strain rate on mechanical behaviors of Stone-Wales defective monolayer black phosphorene

The mechanical behaviors of monolayer black phosphorene (MBP) are explored by molecular dynamics (MD) simulations using reactive force field. It is revealed that the temperature and strain rate have significant influence on mechanical behaviors of MBP, and they are further weakened by SW (Stone-Wales) defects. In general, the tensile strength for both of the pristine and SW defective MBP decreases with the increase of temperature or decreasing of strain rate. Surprisingly, for relatively high temperature and low strain rate, phase transition from the black phosphorene to a mixture of β-phase (β-P) and γ-phase (γ-P) is observed for the SW-2 defective MBP under armchair tension, while self-healing of the SW-2 defect is observed under zigzag tension. A deformation map of SW-2 defective MBP under armchair tension at different temperature and strain rate is established, which is useful for the design of phosphorene allotropes by strain. The results presented herein yield useful insights for designing and tuning the structure, and the mechanical and physical properties of phosphorene.

physics.comp-ph↗

arXiv2017

Simultaneous Block-Sparse Signal Recovery Using Pattern-Coupled Sparse Bayesian Learning

In this paper, we consider the block-sparse signals recovery problem in the context of multiple measurement vectors (MMV) with common row sparsity patterns. We develop a new method for recovery of common row sparsity MMV signals, where a pattern-coupled hierarchical Gaussian prior model is introduced to characterize both the block-sparsity of the coefficients and the statistical dependency between neighboring coefficients of the common row sparsity MMV signals. Unlike many other methods, the proposed method is able to automatically capture the block sparse structure of the unknown signal. Our method is developed using an expectation-maximization (EM) framework. Simulation results show that our proposed method offers competitive performance in recovering block-sparse common row sparsity pattern MMV signals.

cs.LG↗

arXiv2017

Development of a Transferable Reactive Force Field of P/H Systems: Application to the Chemical and Mechanical Properties of Phosphorene

ReaxFF provides a method to model reactive chemical systems in large-scale molecular dynamics simulations. Here, we developed ReaxFF parameters for phosphorus and hydrogen to give a good description of the chemical and mechanical properties of pristine and defected black phosphorene. ReaxFF for P/H is transferable to a wide range of phosphorus and hydrogen containing systems including bulk black phosphorus, blue phosphorene, edge-hydrogenated phosphorene, phosphorus clusters and phosphorus hydride molecules. The potential parameters were obtained by conducting unbiased global optimization with respect to a set of reference data generated by extensive ab initio calculations. We extend ReaxFF by adding a 60° correction term which significantly improves the description of phosphorus clusters. Emphasis has been put on obtaining a good description of mechanical response of black phosphorene with different types of defects. Compared to nonreactive SW potential [1], ReaxFF for P/H systems provides a huge improvement in describing the mechanical properties the pristine and defected black phosphorene and the thermal stability of phosphorene nanotubes. A counterintuitive phenomenon is observed that single vacancies weaken the black phosphorene more than double vacancies with higher formation energy. Our results also show that mechanical response of black phosphorene is more sensitive to defects for the zigzag direction than for the armchair direction. Since ReaxFF allows straightforward extensions to the heterogeneous systems, such as oxides, nitrides, ReaxFF parameters for P/H systems build a solid foundation for the reactive force field description of heterogeneous P systems, including P-containing 2D van der Waals heterostructures, oxides, etc.

physics.comp-ph↗

arXiv2017

Self-assembled Nanocapsules in Water: A Molecular Mechanism Study

The self-assembly mechanism of one-end-open carbon nanotubes (CNTs) suspended in an aqueous solution was studied by molecular dynamics simulations. It was shown that two one-end-open CNTs with different diameters can coaxially self-assemble into a nanocapsule. The nanocapsules formed were stable in aqueous solution under ambient conditions, and the pressure inside the nanocapsule was much higher than the ambient pressure due to the van der Waals interactions between two parts of the nanocapsule. The effect of the normalized radius difference, normalized inter-tube distance and aspect ratio of the CNT pairs were systematically explored. The electric field response of nanocapsules was studied with ab initio molecular dynamics simulations, which shows that nanocapsules can be opened by applying an external electric field, due to the polarization of carbon atoms. This discovery not only sheds light on a simple yet robust nanocapsule self-assembly mechanism, but also underpins potential innovations in drug delivery, nano-reactors, etc.

cond-mat.mes-hall↗

arXiv2017

Thermal conductivity of armchair black phosphorus nanotubes: a molecular dynamics study

The effects of size, strain, and vacancies on thermal properties of armchair black phosphorus nanotubes are investigated based on qualitative analysis from molecular dynamics simulations. It is found that the thermal conductivity has a remarkable size effect because of the restricted paths for phonon transport, strongly depending on the diameter and length of nanotube. Owing to the intensified low-frequency phonons, axial tensile strain can facilitate thermal transport. On the contrary, compressive strain weakens thermal transport due to the enhanced phonon scattering around the buckling of nanotube. In addition, the thermal conductivity is dramatically reduced by single vacancies, especially upon high defect concentrations.

cond-mat.mtrl-sci↗

arXiv2017

Unconventional Localization Prior to Wrinkles and Controllable Surface Patterns of Film Substrate Bilayers Through Patterned Defects in Substrate

A novel bilayer is introduced, consisting of a stiff film adhered to a soft substrate with patterned holes beneath the film and substrate interface. To uncover the transition of surface patterns, two dimensional plane strain simulations are performed on the defected bilayer subjected to uniaxial compression. Although the substrate is considered as the linear elastic material, the presence of defects can directly trigger the formation of locally ridged and then folding configurations from flat surface with a relatively small compressive strain. It is followed by the coexisting phases of folds and wrinkles under further overall compression. This phase transition reverses the traditional transition of wrinkle to ridge or fold for defect free substrates. It is also found that the onset of initial bifurcation is highly dependent on the spatial configuration and geometries of holes, since the interaction of defects allows more strain relief mechanisms beyond wrinkling. Furthermore, a rich diversity of periodic surface topologies, including overall waves, localizations, saw like and coexisting features of folds and wrinkles can be obtained by varying the diameter, depth and spacing of holes as well as compressive strain, which provides a potential approach to engineer various surface patterns for applications.

cond-mat.soft↗

arXiv2017

Mechanical analysis of pimple growth and pain level characterization

Pimple is one of the most common skin diseases for humans. The mechanical modeling of pimple growth is very limited. A finite element model is developed to quantify the deformation field with the expansion of follicle, and then the mechanical stimulus is related to the sensation of pain during the development of pimple. Through these models, parametric studies show the dependence of mechanical stimulus and pain level on the pimple-surrounded structures, follicle depth and mechanical properties of the epidermis. The findings in this paper may provide useful insights on prevention or pain relief of pimples, as well as those related to cosmetics and other tissue growth.

physics.med-ph↗

arXiv2017

Predicting a Two-dimensional P2S3 Monolayer: A Global Minimum Structure

Based on extensive evolutionary algorithm driven structural search, we propose a new diphosphorus trisulfide (P2S3) 2D crystal, which is dynamically, thermally and chemically stable as confirmed by the computed phonon spectrum and ab initio molecular dynamics simulations. This 2D crystalline phase of P2S3 corresponds to the global minimum in the Born-Oppenheimer surface of the phosphorus sulfide monolayers with 2:3 stoichiometries. It is a wide band gap (4.55 eV) semiconductor with P-S σ bonds. The electronic properties of P2S3 structure can be modulated by stacking into multilayer P2S3 structures, forming P2S3 nanoribbons or rolling into P2S3 nanotubes, expanding its potential applications for the emerging field of 2D electronics.

cond-mat.mtrl-sci↗

arXiv2017

Humidity Effect on Diffusion and Structure of a Moisture-Swing CO2 Sorbent

Ion hydrations are ubiquitous in natural and fundamental processes. A quantitative analysis of a novel CO2 sorbent driven by ion hydrations was presented by molecular dynamics (MD). We explored the humidity effect on the diffusion and structure of ion hydrations in CO2 sorbent, as well as the working mechanism of the moisture-swing CO2 sorbent. The discovery of the diffusion coefficients of ions at different humidity levels can be applied to design a new CO2 sorbent with superior performance. The molecular structure analysis shows a higher precipitation rate of HCO3- ions than CO32- ions in a dry surrounding, which leads to a more alkaline surrounding on CO2 sorbent that may promote the absorption of CO2.

physics.chem-ph↗