6,685 research outputs found
Free energy and entropy of a dipolar liquid by computer simulations
Thermodynamic properties for a system composed of dipolar molecules are computed. Free energy is evaluated by means of the thermodynamic integration technique, and it is also estimated by using a perturbation theory approach, in which every molecule is modeled as a hard sphere within a square well, with an electric dipole at its center. The hard sphere diameter, the range and depth of the well, and the dipole moment have been calculated from properties easily obtained in molecular dynamics simulations. Connection between entropy and dynamical properties is explored in the liquid and supercooled states by using instantaneous normal mode calculations. A model is proposed in order to analyze translation and rotation contributions to entropy separately. Both contributions decrease upon cooling, and a logarithmic correlation between excess entropy associated with translation and the corresponding proportion of imaginary frequency modes is encountered. Rosenfeld scaling law between reduced diffusion and excess entropy is tested, and the origin of its failure at low temperatures is investigated.Postprint (author's final draft
A multivariate generalization of Costa's entropy power inequality
A simple multivariate version of Costa's entropy power inequality is proved.
In particular, it is shown that if independent white Gaussian noise is added to
an arbitrary multivariate signal, the entropy power of the resulting random
variable is a multidimensional concave function of the individual variances of
the components of the signal. As a side result, we also give an expression for
the Hessian matrix of the entropy and entropy power functions with respect to
the variances of the signal components, which is an interesting result in its
own right.Comment: Proceedings of the 2008 IEEE International Symposium on Information
Theory, Toronto, ON, Canada, July 6 - 11, 200
Distributed Nonconvex Multiagent Optimization Over Time-Varying Networks
We study nonconvex distributed optimization in multiagent networks where the
communications between nodes is modeled as a time-varying sequence of arbitrary
digraphs. We introduce a novel broadcast-based distributed algorithmic
framework for the (constrained) minimization of the sum of a smooth (possibly
nonconvex and nonseparable) function, i.e., the agents' sum-utility, plus a
convex (possibly nonsmooth and nonseparable) regularizer. The latter is usually
employed to enforce some structure in the solution, typically sparsity. The
proposed method hinges on Successive Convex Approximation (SCA) techniques
coupled with i) a tracking mechanism instrumental to locally estimate the
gradients of agents' cost functions; and ii) a novel broadcast protocol to
disseminate information and distribute the computation among the agents.
Asymptotic convergence to stationary solutions is established. A key feature of
the proposed algorithm is that it neither requires the double-stochasticity of
the consensus matrices (but only column stochasticity) nor the knowledge of the
graph sequence to implement. To the best of our knowledge, the proposed
framework is the first broadcast-based distributed algorithm for convex and
nonconvex constrained optimization over arbitrary, time-varying digraphs.
Numerical results show that our algorithm outperforms current schemes on both
convex and nonconvex problems.Comment: Copyright 2001 SS&C. Published in the Proceedings of the 50th annual
Asilomar conference on signals, systems, and computers, Nov. 6-9, 2016, CA,
US
The MIMO Iterative Waterfilling Algorithm
This paper considers the non-cooperative maximization of mutual information
in the vector Gaussian interference channel in a fully distributed fashion via
game theory. This problem has been widely studied in a number of works during
the past decade for frequency-selective channels, and recently for the more
general MIMO case, for which the state-of-the art results are valid only for
nonsingular square channel matrices. Surprisingly, these results do not hold
true when the channel matrices are rectangular and/or rank deficient matrices.
The goal of this paper is to provide a complete characterization of the MIMO
game for arbitrary channel matrices, in terms of conditions guaranteeing both
the uniqueness of the Nash equilibrium and the convergence of asynchronous
distributed iterative waterfilling algorithms. Our analysis hinges on new
technical intermediate results, such as a new expression for the MIMO
waterfilling projection valid (also) for singular matrices, a mean-value
theorem for complex matrix-valued functions, and a general contraction theorem
for the multiuser MIMO watefilling mapping valid for arbitrary channel
matrices. The quite surprising result is that uniqueness/convergence conditions
in the case of tall (possibly singular) channel matrices are more restrictive
than those required in the case of (full rank) fat channel matrices. We also
propose a modified game and algorithm with milder conditions for the uniqueness
of the equilibrium and convergence, and virtually the same performance (in
terms of Nash equilibria) of the original game.Comment: IEEE Transactions on Signal Processing (accepted
Chiral symmetry and meson exchange approach to hypernuclear decay
We take an approach to the nonmesonic weak decay in nuclei based on
the exchange of mesons under the guidelines of chiral Lagrangians. The one pion
and one kaon exchange are considered, together with the exchange of two pions,
either correlated, leading to an important scalar-isoscalar exchange
(-like exchange), or uncorrelated (box diagrams). A drastic reduction
of the OPE results for the ratio is obtained and the new
results are compatible with all present experiments within errors. The absolute
rates obtained for different nuclei are also in fair agreement with experiment.Comment: 10 pages, 3 figs. Talk given at the Hypernuclear Conference 2000,
Torin
Regularized Tyler's Scatter Estimator: Existence, Uniqueness, and Algorithms
This paper considers the regularized Tyler's scatter estimator for elliptical
distributions, which has received considerable attention recently. Various
types of shrinkage Tyler's estimators have been proposed in the literature and
proved work effectively in the "small n large p" scenario. Nevertheless, the
existence and uniqueness properties of the estimators are not thoroughly
studied, and in certain cases the algorithms may fail to converge. In this
work, we provide a general result that analyzes the sufficient condition for
the existence of a family of shrinkage Tyler's estimators, which quantitatively
shows that regularization indeed reduces the number of required samples for
estimation and the convergence of the algorithms for the estimators. For two
specific shrinkage Tyler's estimators, we also proved that the condition is
necessary and the estimator is unique. Finally, we show that the two estimators
are actually equivalent. Numerical algorithms are also derived based on the
majorization-minimization framework, under which the convergence is analyzed
systematically
Optimal Linear Precoding Strategies for Wideband Non-Cooperative Systems based on Game Theory-Part II: Algorithms
In this two-part paper, we address the problem of finding the optimal
precoding/multiplexing scheme for a set of non-cooperative links sharing the
same physical resources, e.g., time and bandwidth. We consider two alternative
optimization problems: P.1) the maximization of mutual information on each
link, given constraints on the transmit power and spectral mask; and P.2) the
maximization of the transmission rate on each link, using finite order
constellations, under the same constraints as in P.1, plus a constraint on the
maximum average error probability on each link. Aiming at finding decentralized
strategies, we adopted as optimality criterion the achievement of a Nash
equilibrium and thus we formulated both problems P.1 and P.2 as strategic
noncooperative (matrix-valued) games. In Part I of this two-part paper, after
deriving the optimal structure of the linear transceivers for both games, we
provided a unified set of sufficient conditions that guarantee the uniqueness
of the Nash equilibrium. In this Part II, we focus on the achievement of the
equilibrium and propose alternative distributed iterative algorithms that solve
both games. Specifically, the new proposed algorithms are the following: 1) the
sequential and simultaneous iterative waterfilling based algorithms,
incorporating spectral mask constraints; 2) the sequential and simultaneous
gradient projection based algorithms, establishing an interesting link with
variational inequality problems. Our main contribution is to provide sufficient
conditions for the global convergence of all the proposed algorithms which,
although derived under stronger constraints, incorporating for example spectral
mask constraints, have a broader validity than the convergence conditions known
in the current literature for the sequential iterative waterfilling algorithm.Comment: Paper submitted to IEEE Transactions on Signal Processing, February
22, 2006. Revised March 26, 2007. Accepted June 5, 2007. To appear on IEEE
Transactions on Signal Processing, 200
Hessian and concavity of mutual information, differential entropy, and entropy power in linear vector Gaussian channels
Within the framework of linear vector Gaussian channels with arbitrary
signaling, closed-form expressions for the Jacobian of the minimum mean square
error and Fisher information matrices with respect to arbitrary parameters of
the system are calculated in this paper. Capitalizing on prior research where
the minimum mean square error and Fisher information matrices were linked to
information-theoretic quantities through differentiation, closed-form
expressions for the Hessian of the mutual information and the differential
entropy are derived. These expressions are then used to assess the concavity
properties of mutual information and differential entropy under different
channel conditions and also to derive a multivariate version of the entropy
power inequality due to Costa.Comment: 33 pages, 2 figures. A shorter version of this paper is to appear in
IEEE Transactions on Information Theor
- …
