28,442 research outputs found
A new solution approach to polynomial LPV system analysis and synthesis
Based on sum-of-squares (SOS) decomposition, we propose a new solution approach for polynomial LPV system analysis and control synthesis problems. Instead of solving matrix variables over a positive definite cone, the SOS approach tries to find a suitable decomposition to verify the positiveness of given polynomials. The complexity of the SOS-based numerical method is polynomial of the problem size. This approach also leads to more accurate solutions to LPV systems than most existing relaxation methods. Several examples have been used to demonstrate benefits of the SOS-based solution approach
A probabilistic numerical method for optimal multiple switching problem and application to investments in electricity generation
In this paper, we present a probabilistic numerical algorithm combining
dynamic programming, Monte Carlo simulations and local basis regressions to
solve non-stationary optimal multiple switching problems in infinite horizon.
We provide the rate of convergence of the method in terms of the time step used
to discretize the problem, of the size of the local hypercubes involved in the
regressions, and of the truncating time horizon. To make the method viable for
problems in high dimension and long time horizon, we extend a memory reduction
method to the general Euler scheme, so that, when performing the numerical
resolution, the storage of the Monte Carlo simulation paths is not needed.
Then, we apply this algorithm to a model of optimal investment in power plants.
This model takes into account electricity demand, cointegrated fuel prices,
carbon price and random outages of power plants. It computes the optimal level
of investment in each generation technology, considered as a whole, w.r.t. the
electricity spot price. This electricity price is itself built according to a
new extended structural model. In particular, it is a function of several
factors, among which the installed capacities. The evolution of the optimal
generation mix is illustrated on a realistic numerical problem in dimension
eight, i.e. with two different technologies and six random factors
Reductions of Young tableau bijections
We introduce notions of linear reduction and linear equivalence of bijections
for the purposes of study bijections between Young tableaux. Originating in
Theoretical Computer Science, these notions allow us to give a unified view of
a number of classical bijections, and establish formal connections between
them.Comment: 42 pages, 15 figure
Discrete denoising of heterogenous two-dimensional data
We consider discrete denoising of two-dimensional data with characteristics
that may be varying abruptly between regions.
Using a quadtree decomposition technique and space-filling curves, we extend
the recently developed S-DUDE (Shifting Discrete Universal DEnoiser), which was
tailored to one-dimensional data, to the two-dimensional case. Our scheme
competes with a genie that has access, in addition to the noisy data, also to
the underlying noiseless data, and can employ different two-dimensional
sliding window denoisers along distinct regions obtained by a quadtree
decomposition with leaves, in a way that minimizes the overall loss. We
show that, regardless of what the underlying noiseless data may be, the
two-dimensional S-DUDE performs essentially as well as this genie, provided
that the number of distinct regions satisfies , where is the total
size of the data. The resulting algorithm complexity is still linear in both
and , as in the one-dimensional case. Our experimental results show that
the two-dimensional S-DUDE can be effective when the characteristics of the
underlying clean image vary across different regions in the data.Comment: 16 pages, submitted to IEEE Transactions on Information Theor
Noise-based information processing: Noise-based logic and computing: what do we have so far?
We briefly introduce noise-based logic. After describing the main motivations
we outline classical, instantaneous (squeezed and non-squeezed), continuum,
spike and random-telegraph-signal based schemes with applications such as
circuits that emulate the brain functioning and string verification via a slow
communication channel.Comment: Invited talk at the 21st International Conference on Noise and
Fluctuations, Toronto, Canada, June 12-16, 201
Tropical Kraus maps for optimal control of switched systems
Kraus maps (completely positive trace preserving maps) arise classically in
quantum information, as they describe the evolution of noncommutative
probability measures. We introduce tropical analogues of Kraus maps, obtained
by replacing the addition of positive semidefinite matrices by a multivalued
supremum with respect to the L\"owner order. We show that non-linear
eigenvectors of tropical Kraus maps determine piecewise quadratic
approximations of the value functions of switched optimal control problems.
This leads to a new approximation method, which we illustrate by two
applications: 1) approximating the joint spectral radius, 2) computing
approximate solutions of Hamilton-Jacobi PDE arising from a class of switched
linear quadratic problems studied previously by McEneaney. We report numerical
experiments, indicating a major improvement in terms of scalability by
comparison with earlier numerical schemes, owing to the "LMI-free" nature of
our method.Comment: 15 page
- …