2,646 research outputs found
Linear Control Theory with an ââ Optimality Criterion
This expository paper sets out the principal results in ââ control theory in the context of continuous-time linear systems. The focus is on the mathematical theory rather than computational methods
A globally convergent matricial algorithm for multivariate spectral estimation
In this paper, we first describe a matricial Newton-type algorithm designed
to solve the multivariable spectrum approximation problem. We then prove its
global convergence. Finally, we apply this approximation procedure to
multivariate spectral estimation, and test its effectiveness through
simulation. Simulation shows that, in the case of short observation records,
this method may provide a valid alternative to standard multivariable
identification techniques such as MATLAB's PEM and MATLAB's N4SID
Likelihood Analysis of Power Spectra and Generalized Moment Problems
We develop an approach to spectral estimation that has been advocated by
Ferrante, Masiero and Pavon and, in the context of the scalar-valued covariance
extension problem, by Enqvist and Karlsson. The aim is to determine the power
spectrum that is consistent with given moments and minimizes the relative
entropy between the probability law of the underlying Gaussian stochastic
process to that of a prior. The approach is analogous to the framework of
earlier work by Byrnes, Georgiou and Lindquist and can also be viewed as a
generalization of the classical work by Burg and Jaynes on the maximum entropy
method. In the present paper we present a new fast algorithm in the general
case (i.e., for general Gaussian priors) and show that for priors with a
specific structure the solution can be given in closed form.Comment: 17 pages, 4 figure
Rational minimax approximation via adaptive barycentric representations
Computing rational minimax approximations can be very challenging when there
are singularities on or near the interval of approximation - precisely the case
where rational functions outperform polynomials by a landslide. We show that
far more robust algorithms than previously available can be developed by making
use of rational barycentric representations whose support points are chosen in
an adaptive fashion as the approximant is computed. Three variants of this
barycentric strategy are all shown to be powerful: (1) a classical Remez
algorithm, (2) a "AAA-Lawson" method of iteratively reweighted least-squares,
and (3) a differential correction algorithm. Our preferred combination,
implemented in the Chebfun MINIMAX code, is to use (2) in an initial phase and
then switch to (1) for generically quadratic convergence. By such methods we
can calculate approximations up to type (80, 80) of on in
standard 16-digit floating point arithmetic, a problem for which Varga, Ruttan,
and Carpenter required 200-digit extended precision.Comment: 29 pages, 11 figure
Relative entropy and the multi-variable multi-dimensional moment problem
Entropy-like functionals on operator algebras have been studied since the
pioneering work of von Neumann, Umegaki, Lindblad, and Lieb. The most
well-known are the von Neumann entropy and a
generalization of the Kullback-Leibler distance , refered to as quantum relative entropy and used to quantify
distance between states of a quantum system. The purpose of this paper is to
explore these as regularizing functionals in seeking solutions to
multi-variable and multi-dimensional moment problems. It will be shown that
extrema can be effectively constructed via a suitable homotopy. The homotopy
approach leads naturally to a further generalization and a description of all
the solutions to such moment problems. This is accomplished by a
renormalization of a Riemannian metric induced by entropy functionals. As an
application we discuss the inverse problem of describing power spectra which
are consistent with second-order statistics, which has been the main motivation
behind the present work.Comment: 24 pages, 3 figure
A Review of the Frequency Estimation and Tracking Problems
This report presents a concise review of some frequency estimation and frequency tracking problems. In particular, the report focusses on aspects of these problems which have been addressed by members of the Frequency Tracking and Estimation project of the Centre for Robust and Adaptive Systems. The report is divided into four parts: problem specification and discussion, associated problems, frequency estimation algorithms and frequency tracking algorithms. Part I begins with a definition of the various frequency estimation and tracking problems. Practical examples of where each problem may arise are given. A comparison is made between the frequency estimation and tracking problems. In Part II, block frequency estimation algorithms, fast block frequency estimation algorithms and notch filtering techniques for frequency estimation are dealt with. Frequency tracking algorithms are examined in Part III. Part IV of this report examines various problems associated with frequency estimation. Associated problems include Cramer-Rao lower bounds, theoretical algorithm performance, frequency resolution, use of the analytic signal and model order selection
Full one-loop amplitudes from tree amplitudes
We establish an efficient polynomial-complexity algorithm for one-loop
calculations, based on generalized -dimensional unitarity. It allows
automated computations of both cut-constructible {\it and} rational parts of
one-loop scattering amplitudes from on-shell tree amplitudes. We illustrate the
method by (re)-computing all four-, five- and six-gluon scattering amplitudes
in QCD at one-loop.Comment: 27 pages, revte
- âŠ