检索结果-内蒙古大学图书馆

An efficient global algorithm for single-group multicast beamforming

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Lu, Cheng Liu, Ya-Feng School of Economics and Management North China Electric Power University Beijing102206 China State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China

Consider the single-group multicast beamforming problem, where multiple users receive the same data stream simultaneously from a single transmitter. The problem is NPhard and all existing algorithms for the problem either find suboptimal approximate or local stationary solutions. In this paper, we propose an efficient branch-and-bound algorithm for the problem that is guaranteed to find its global solution. To the best of our knowledge, our proposed algorithm is the first tailored global algorithm for the single-group multicast beamforming problem. Simulation results show that our proposed algorithm is computationally efficient (albeit its theoretical worstcase iteration complexity is exponential with respect to the number of receivers) and it significantly outperforms a state-ofthe- art general-purpose global optimization solver called Baron. Our proposed algorithm provides an important benchmark for performance evaluation of existing algorithms for the same problem. By using it as the benchmark, we show that two state-of-theart algorithms, semidefinite relaxation algorithm and successive linear approximation algorithm, work well when the problem dimension (i.e., the number of antennas at the transmitter and the number of receivers) is small but their performance deteriorates quickly as the problem dimension increases. Copyright © 2017, The Authors. All rights reserved.

关键词： Beamforming

Corrigendum to: A convergent adaptive finite element method for elliptic Dirichlet boundary control problems

学校读者我要写书评

暂无评论

IMA Journal of Numerical Analysis 2020年第1期40卷 800-800页

作者： Gong, Wei Liu, Wenbin Tan, Zhiyu Yan, Ningning National Center for Mathematics and Interdisciplinary Sciences Chinese Academy of Sciences Beijing China The State Key Laboratory of Scientific and Engineering Computing Chinese Academy of Sciences Beijing China Institute of Computational Mathematics Chinese Academy of Sciences Beijing China Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing China Kent Business School University of Kent Kent UK Department of Mathematics Hong Kong Baptist University Kowloon Tong Hong Kong SAR NCMIS Chinese Academy of Sciences Beijing China LSEC Chinese Academy of Sciences Beijing China Institute of Systems Science Chinese Academy of Sciences Beijing China

Analysis of the Mean Field Free Energy Functional of Electrolyte Solution with Non-zero Boundary Conditions and the Generalized PB/PNP Equations with Inhomogeneous Dielectric Permittivity

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Liu, Xuejiao Qiao, Yu Lu, Benzhuo State Key Laboratory of Scientific and Engineering Computing National Center for Mathematics and Interdisciplinary Sciences Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China

The energy functional, the governing partial differential equation(s) (PDE), and the boundary conditions need to be consistent with each other in a modeling system. In electrolyte solution study, people usually use a free energy form of an infinite domain system (with vanishing potential boundary condition) and the derived PDE(s) for analysis and computing. However, in many real systems and/or numerical computing, the objective domain is finite, and people still use the similar energy form, PDE(s) but with different boundary conditions, which may cause inconsistency. In this work, (1) we present a mean field free energy functional for electrolyte solution within a finite domain with either physical or numerically required artificial boundary. Apart from the conventional energy components (electrostatic potential energy, ideal gas entropy term and chemical potential term), new boundary interaction terms are added for both Neumann and Dirichlet boundary conditions. These new terms count for physical interactions with the boundary (for real boundary) or the environment influence on the computational domain system (for non-physical but numerically designed boundary). (2) The traditional physical-based Poisson-Boltzmann (PB) equation and Poisson-Nernst-Planck (PNP) equations are proved to be consistent with the new free energy form, and different boundary conditions can be applied. (3) In particular, for inhomogeneous electrolyte with ionic concentration-dependent dielectric permittivity, we derive the generalized Boltzmann distribution (thereby the generalized PB equation) for equilibrium case, and the generalized PNP equations for non-equilibrium case, under different boundary conditions. Numerical tests are performed to demonstrate the different consequences resulted from different energy forms and their derived PDE(s). Copyright © 2017, The Authors. All rights reserved.

关键词： Poisson equation

An hp-adaptive strategy for elliptic problems

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Liu, Hui Cui, Tao Leng, Wei Zhang, Linbo State Key Laboratory of Scientific and Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences P.O. Box 2719 Beijing100190 China

In this paper a new hp-adaptive strategy for elliptic problems based on refinement history is proposed, which chooses h-, p- or hp-refinement on individual elements according to a posteriori error estimate, as well as smoothness estimate of the solution obtained by comparing the actual and expected error reduction rate. Numerical experiments show that exponential convergence can be achieved with this strategy. Copyright © 2017, The Authors. All rights reserved.

关键词： Finite element method

Adaptive regularized newton method for riemannian optimization

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Hu, Jiang Milzarek, Andre Wen, Zaiwen Yuan, Yaxiang Beijing International Center for Mathematical Research Peking University China State Key Laboratory of Scientific and Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences China

Optimization on Riemannian manifolds widely arises in eigenvalue computation, density functional theory, Bose-Einstein condensates, low rank nearest correlation, image registration, and signal processing, etc. We propose an adaptive regularized Newton method which approximates the original objective function by the second-order Taylor expansion in Euclidean space but keeps the Riemannian manifold constraints. The regularization term in the objective function of the subproblem enables us to establish a Cauchy-point like condition as the standard trust-region method for proving global convergence. The subproblem can be solved inexactly either by first-order methods or a modified Riemannian Newton method. In the later case, it can further take advantage of negative curvature directions. Both global convergence and superlinear local convergence are guaranteed under mild conditions. Extensive computational experiments and comparisons with other state-of-the-art methods indicate that the proposed algorithm is very promising. Copyright © 2017, The Authors. All rights reserved.

关键词： Newton-Raphson method

Incorporating Born solvation energy into the three-dimensional Poisson-Nernst-Planck model to study ion selectivity in KcsA K+ channels

学校读者我要写书评

暂无评论

Physical Review E 2017年第6期96卷 062416-062416页

作者： Xuejiao Liu Benzhuo Lu State Key Laboratory of Scientific and Engineering Computing National Center for Mathematics and Interdisciplinary Sciences Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100190 China and School of Mathematical Sciences University of Chinese Academy of Sciences Beijing 100049 China

Potassium channels are much more permeable to potassium than sodium ions, although potassium ions are larger and both carry the same positive charge. This puzzle cannot be solved based on the traditional Poisson-Nernst-Planck (PNP) theory of electrodiffusion because the PNP model treats all ions as point charges, does not incorporate ion size information, and therefore cannot discriminate potassium from sodium ions. The PNP model can qualitatively capture some macroscopic properties of certain channel systems such as current-voltage characteristics, conductance rectification, and inverse membrane potential. However, the traditional PNP model is a continuum mean-field model and has no or underestimates the discrete ion effects, in particular the ion solvation or self-energy (which can be described by Born model). It is known that the dehydration effect (closely related to ion size) is crucial to selective permeation in potassium channels. Therefore, we incorporated Born solvation energy into the PNP model to account for ion hydration and dehydration effects when passing through inhomogeneous dielectric channel environments. A variational approach was adopted to derive a Born-energy-modified PNP (BPNP) model. The model was applied to study a cylindrical nanopore and a realistic KcsA channel, and three-dimensional finite element simulations were performed. The BPNP model can distinguish different ion species by ion radius and predict selectivity for K+ over Na+ in KcsA channels. Furthermore, ion current rectification in the KcsA channel was observed by both the PNP and BPNP models. The I−V curve of the BPNP model for the KcsA channel indicated an inward rectifier effect for K+ (rectification ratio of ∼3/2) but indicated an outward rectifier effect for Na+ (rectification ratio of ∼1/6).

关键词： Electrostatic interactions Biomolecules Finite-element method

Anisotropic adaptive finite element method for magnetohydrodynamic flow at high Hartmann numbers

学校读者我要写书评

暂无评论

Applied Mathematics and Mechanics(English Edition) 2016年第11期37卷 1479-1500页

作者： Jikun ZHAO Shipeng MAO Weiying ZHENG School of Mathematics and Statistics Zhengzhou University State Key Laboratory of Scientific and Engineering Computing (LSEC) and Institute of Computational Mathematics Academy of Mathematics and Systems Science (AMSS) Chinese Academy of Sciences School of Mathematical Sciences University of Chinese Academy of Sciences

This paper presents an anisotropic adaptive finite element method （FEM） to solve the governing equations of steady magnetohydrodynamic （MHD） duct flow. A resid- ual error estimator is presented for the standard FEM, and two-sided bounds on the error independent of the aspect ratio of meshes are provided. Based on the Zienkiewicz-Zhu es- timates, a computable anisotropic error indicator and an implement anisotropic adaptive refinement for the MHD problem are derived at different values of the Hartmann number. The most distinguishing feature of the method is that the layer information from some directions is captured well such that the number of mesh vertices is dramatically reduced for a given level of accuracy. Thus, this approach is more suitable for approximating the layer problem at high Hartmann numbers. Numerical results show efficiency of the algorithm.

关键词： magnetohydrodynamic （MHD） flow posteriori error estimate anisotropicadaptive finite element method （FEM）

Joint power and admission control based on channel distribution information: A novel two-timescale approach

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Chen, Qitian Kang, Dong He, Yichu Chang, Tsung-Hui Liu, Ya-Feng School of Mathematical Sciences Peking University Beijing100871 China State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China School of Science and Engineering Chinese University of Hong Kong Shenzhen Research Institute of Big Data Shenzhen518172 China

In this letter, we consider the joint power and admission control (JPAC) problem by assuming that only the channel distribution information (CDI) is available. Under this assumption, we formulate a new chance (probabilistic) constrained JPAC problem, where the signal to interference plus noise ratio (SINR) outage probability of the supported links is enforced to be not greater than a prespecified tolerance. To efficiently deal with the chance SINR constraint, we employ the sample approximation method to convert them into finitely many linear constraints. Then, we propose a convex approximation based deflation algorithm for solving the sample approximation JPAC problem. Compared to the existing works, this letter proposes a novel two-timescale JPAC approach, where admission control is performed by the proposed deflation algorithm based on the CDI in a large timescale and transmission power is adapted instantly with fast fadings in a small timescale. The effectiveness of the proposed algorithm is illustrated by simulations. Copyright © 2017, The Authors. All rights reserved.

关键词： Signal interference

Flexible multiple base station association and activation for downlink heterogeneous networks

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Shen, Kaiming Liu, Ya-Feng Ding, David Yiwei Yu, Wei Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto TorontoONM5S 3G4 Canada State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing100190 China

This letter shows that the flexible association of possibly multiple base stations (BSs) to each user over multiple frequency bands, along with the joint optimization of BS transmit power that encourages the turning-off of the BSs at off-peak time, can significantly improve the performance of a downlink heterogeneous wireless cellular network. We propose a gradient projection algorithm for optimizing BS association and an iteratively reweighting scheme together with a novel proximal gradient method for optimizing power in order to find the optimal tradeoff between network utility and power consumption. Simulation results reveal significant performance improvement as compared to the conventional single-BS association. Copyright © 2017, The Authors. All rights reserved.

关键词： Chemical activation