10,049 research outputs found
Nonnegative Matrix Inequalities and their Application to Nonconvex Power Control Optimization
Maximizing the sum rates in a multiuser Gaussian channel by power control is a nonconvex NP-hard problem that finds engineering application in code division multiple access (CDMA) wireless communication network. In this paper, we extend and apply several fundamental nonnegative matrix inequalities initiated by Friedland and Karlin in a 1975 paper to solve this nonconvex power control optimization problem. Leveraging tools such as the Perron–Frobenius theorem in nonnegative matrix theory, we (1) show that this problem in the power domain can be reformulated as an equivalent convex maximization problem over a closed unbounded convex set in the logarithmic signal-to-interference-noise ratio domain, (2) propose two relaxation techniques that utilize the reformulation problem structure and convexification by Lagrange dual relaxation to compute progressively tight bounds, and (3) propose a global optimization algorithm with ϵ-suboptimality to compute the optimal power control allocation. A byproduct of our analysis is the application of Friedland–Karlin inequalities to inverse problems in nonnegative matrix theory
A scalable parallel finite element framework for growing geometries. Application to metal additive manufacturing
This work introduces an innovative parallel, fully-distributed finite element
framework for growing geometries and its application to metal additive
manufacturing. It is well-known that virtual part design and qualification in
additive manufacturing requires highly-accurate multiscale and multiphysics
analyses. Only high performance computing tools are able to handle such
complexity in time frames compatible with time-to-market. However, efficiency,
without loss of accuracy, has rarely held the centre stage in the numerical
community. Here, in contrast, the framework is designed to adequately exploit
the resources of high-end distributed-memory machines. It is grounded on three
building blocks: (1) Hierarchical adaptive mesh refinement with octree-based
meshes; (2) a parallel strategy to model the growth of the geometry; (3)
state-of-the-art parallel iterative linear solvers. Computational experiments
consider the heat transfer analysis at the part scale of the printing process
by powder-bed technologies. After verification against a 3D benchmark, a
strong-scaling analysis assesses performance and identifies major sources of
parallel overhead. A third numerical example examines the efficiency and
robustness of (2) in a curved 3D shape. Unprecedented parallelism and
scalability were achieved in this work. Hence, this framework contributes to
take on higher complexity and/or accuracy, not only of part-scale simulations
of metal or polymer additive manufacturing, but also in welding, sedimentation,
atherosclerosis, or any other physical problem where the physical domain of
interest grows in time
Towards Dual-functional Radar-Communication Systems: Optimal Waveform Design
We focus on a dual-functional multi-input-multi-output (MIMO)
radar-communication (RadCom) system, where a single transmitter communicates
with downlink cellular users and detects radar targets simultaneously. Several
design criteria are considered for minimizing the downlink multi-user
interference. First, we consider both the omnidirectional and directional
beampattern design problems, where the closed-form globally optimal solutions
are obtained. Based on these waveforms, we further consider a weighted
optimization to enable a flexible trade-off between radar and communications
performance and introduce a low-complexity algorithm. The computational costs
of the above three designs are shown to be similar to the conventional
zero-forcing (ZF) precoding. Moreover, to address the more practical constant
modulus waveform design problem, we propose a branch-and-bound algorithm that
obtains a globally optimal solution and derive its worst-case complexity as a
function of the maximum iteration number. Finally, we assess the effectiveness
of the proposed waveform design approaches by numerical results.Comment: 13 pages, 10 figures. This work has been submitted to the IEEE for
possible publication. Copyright may be transferred without notice, after
which this version may no longer be accessibl
Coalition Formation Game for Cooperative Cognitive Radio Using Gibbs Sampling
This paper considers a cognitive radio network in which each secondary user
selects a primary user to assist in order to get a chance of accessing the
primary user channel. Thus, each group of secondary users assisting the same
primary user forms a coaltion. Within each coalition, sequential relaying is
employed, and a relay ordering algorithm is used to make use of the relays in
an efficient manner. It is required then to find the optimal sets of secondary
users assisting each primary user such that the sum of their rates is
maximized. The problem is formulated as a coalition formation game, and a Gibbs
Sampling based algorithm is used to find the optimal coalition structure.Comment: 7 pages, 2 figure
- …