42,060 research outputs found
H ? filtering for stochastic singular fuzzy systems with time-varying delay
This paper considers the H? filtering problem
for stochastic singular fuzzy systems with timevarying
delay. We assume that the state and measurement
are corrupted by stochastic uncertain exogenous
disturbance and that the system dynamic is modeled
by Ito-type stochastic differential equations. Based on
an auxiliary vector and an integral inequality, a set of
delay-dependent sufficient conditions is established,
which ensures that the filtering error system is e?t -
weighted integral input-to-state stable in mean (iISSiM).
A fuzzy filter is designed such that the filtering
error system is impulse-free, e?t -weighted iISSiM and
the H? attenuation level from disturbance to estimation
error is belowa prescribed scalar.Aset of sufficient
conditions for the solvability of the H? filtering problem
is obtained in terms of a new type of Lyapunov
function and a set of linear matrix inequalities. Simulation
examples are provided to illustrate the effectiveness
of the proposed filtering approach developed in
this paper
On dimension reduction in Gaussian filters
A priori dimension reduction is a widely adopted technique for reducing the
computational complexity of stationary inverse problems. In this setting, the
solution of an inverse problem is parameterized by a low-dimensional basis that
is often obtained from the truncated Karhunen-Loeve expansion of the prior
distribution. For high-dimensional inverse problems equipped with smoothing
priors, this technique can lead to drastic reductions in parameter dimension
and significant computational savings.
In this paper, we extend the concept of a priori dimension reduction to
non-stationary inverse problems, in which the goal is to sequentially infer the
state of a dynamical system. Our approach proceeds in an offline-online
fashion. We first identify a low-dimensional subspace in the state space before
solving the inverse problem (the offline phase), using either the method of
"snapshots" or regularized covariance estimation. Then this subspace is used to
reduce the computational complexity of various filtering algorithms - including
the Kalman filter, extended Kalman filter, and ensemble Kalman filter - within
a novel subspace-constrained Bayesian prediction-and-update procedure (the
online phase). We demonstrate the performance of our new dimension reduction
approach on various numerical examples. In some test cases, our approach
reduces the dimensionality of the original problem by orders of magnitude and
yields up to two orders of magnitude in computational savings
Significance of solutions of the inverse Biot-Savart problem in thick superconductors
The evaluation of current distributions in thick superconductors from field
profiles near the sample surface is investigated theoretically. A simple model
of a cylindrical sample, in which only circular currents are flowing, reduces
the inversion to a linear least squares problem, which is analyzed by singular
value decomposition. Without additional assumptions about the current
distribution (e.g. constant current over the sample thickness), the condition
of the problem is very bad, leading to unrealistic results. However, any
additional assumption strongly influences the solution and thus renders the
solutions again questionable. These difficulties are unfortunately inherent to
the inverse Biot-Savart problem in thick superconductors and cannot be avoided
by any models or algorithms
Dimension reduction for systems with slow relaxation
We develop reduced, stochastic models for high dimensional, dissipative
dynamical systems that relax very slowly to equilibrium and can encode long
term memory. We present a variety of empirical and first principles approaches
for model reduction, and build a mathematical framework for analyzing the
reduced models. We introduce the notions of universal and asymptotic filters to
characterize `optimal' model reductions for sloppy linear models. We illustrate
our methods by applying them to the practically important problem of modeling
evaporation in oil spills.Comment: 48 Pages, 13 figures. Paper dedicated to the memory of Leo Kadanof
Optimal control of multiscale systems using reduced-order models
We study optimal control of diffusions with slow and fast variables and
address a question raised by practitioners: is it possible to first eliminate
the fast variables before solving the optimal control problem and then use the
optimal control computed from the reduced-order model to control the original,
high-dimensional system? The strategy "first reduce, then optimize"--rather
than "first optimize, then reduce"--is motivated by the fact that solving
optimal control problems for high-dimensional multiscale systems is numerically
challenging and often computationally prohibitive. We state sufficient and
necessary conditions, under which the "first reduce, then control" strategy can
be employed and discuss when it should be avoided. We further give numerical
examples that illustrate the "first reduce, then optmize" approach and discuss
possible pitfalls
On the filtering effect of iterative regularization algorithms for linear least-squares problems
Many real-world applications are addressed through a linear least-squares
problem formulation, whose solution is calculated by means of an iterative
approach. A huge amount of studies has been carried out in the optimization
field to provide the fastest methods for the reconstruction of the solution,
involving choices of adaptive parameters and scaling matrices. However, in
presence of an ill-conditioned model and real data, the need of a regularized
solution instead of the least-squares one changed the point of view in favour
of iterative algorithms able to combine a fast execution with a stable
behaviour with respect to the restoration error. In this paper we want to
analyze some classical and recent gradient approaches for the linear
least-squares problem by looking at their way of filtering the singular values,
showing in particular the effects of scaling matrices and non-negative
constraints in recovering the correct filters of the solution
An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks
We present an exact and complete algorithm to isolate the real solutions of a
zero-dimensional bivariate polynomial system. The proposed algorithm
constitutes an elimination method which improves upon existing approaches in a
number of points. First, the amount of purely symbolic operations is
significantly reduced, that is, only resultant computation and square-free
factorization is still needed. Second, our algorithm neither assumes generic
position of the input system nor demands for any change of the coordinate
system. The latter is due to a novel inclusion predicate to certify that a
certain region is isolating for a solution. Our implementation exploits
graphics hardware to expedite the resultant computation. Furthermore, we
integrate a number of filtering techniques to improve the overall performance.
Efficiency of the proposed method is proven by a comparison of our
implementation with two state-of-the-art implementations, that is, LPG and
Maple's isolate. For a series of challenging benchmark instances, experiments
show that our implementation outperforms both contestants.Comment: 16 pages with appendix, 1 figure, submitted to ALENEX 201
- …