180 research outputs found
A variational derivation of a class of BFGS-like methods
We provide a maximum entropy derivation of a new family of BFGS-like methods.
Similar results are then derived for block BFGS methods. This also yields an
independent proof of a result of Fletcher 1991 and its generalisation to the
block case.Comment: 10 page
Time and spectral domain relative entropy: A new approach to multivariate spectral estimation
The concept of spectral relative entropy rate is introduced for jointly
stationary Gaussian processes. Using classical information-theoretic results,
we establish a remarkable connection between time and spectral domain relative
entropy rates. This naturally leads to a new spectral estimation technique
where a multivariate version of the Itakura-Saito distance is employed}. It may
be viewed as an extension of the approach, called THREE, introduced by Byrnes,
Georgiou and Lindquist in 2000 which, in turn, followed in the footsteps of the
Burg-Jaynes Maximum Entropy Method. Spectral estimation is here recast in the
form of a constrained spectrum approximation problem where the distance is
equal to the processes relative entropy rate. The corresponding solution
entails a complexity upper bound which improves on the one so far available in
the multichannel framework. Indeed, it is equal to the one featured by THREE in
the scalar case. The solution is computed via a globally convergent matricial
Newton-type algorithm. Simulations suggest the effectiveness of the new
technique in tackling multivariate spectral estimation tasks, especially in the
case of short data records.Comment: 32 pages, submitted for publicatio
Robust Steering of n-level Quantum Systems
Robust open-loop steering of a finite-dimensional quantum system is a central
problem in a growing number of applications of information engineering. In the
present paper, we reformulate the problem in the classical control-theoretic
setting, and provide a precise definition of {\em robustness} of the control
strategy. We then discuss and compare some significant problems from NMR in the
light of the given definition. We obtain quantitative results that are
consistent with the qualitative ones available in the physics literature.Comment: 10 page
Optimal control of the state statistics for a linear stochastic system
We consider a variant of the classical linear quadratic Gaussian regulator
(LQG) in which penalties on the endpoint state are replaced by the
specification of the terminal state distribution. The resulting theory
considerably differs from LQG as well as from formulations that bound the
probability of violating state constraints. We develop results for optimal
state-feedback control in the two cases where i) steering of the state
distribution is to take place over a finite window of time with minimum energy,
and ii) the goal is to maintain the state at a stationary distribution over an
infinite horizon with minimum power. For both problems the distribution of
noise and state are Gaussian. In the first case, we show that provided the
system is controllable, the state can be steered to any terminal Gaussian
distribution over any specified finite time-interval. In the second case, we
characterize explicitly the covariance of admissible stationary state
distributions that can be maintained with constant state-feedback control. The
conditions for optimality are expressed in terms of a system of dynamically
coupled Riccati equations in the finite horizon case and in terms of algebraic
conditions for the stationary case. In the case where the noise and control
share identical input channels, the Riccati equations for finite-horizon
steering become homogeneous and can be solved in closed form. The present paper
is largely based on our recent work in arxiv.org/abs/1408.2222,
arxiv.org/abs/1410.3447 and presents an overview of certain key results.Comment: 7 pages, 4 figures. arXiv admin note: substantial text overlap with
arXiv:1410.344
- …