666,762 research outputs found
A Unified Dissertation on Bearing Rigidity Theory
This work focuses on the bearing rigidity theory, namely the branch of
knowledge investigating the structural properties necessary for multi-element
systems to preserve the inter-units bearings when exposed to deformations. The
original contributions are twofold. The first one consists in the definition of
a general framework for the statement of the principal definitions and results
that are then particularized by evaluating the most studied metric spaces,
providing a complete overview of the existing literature about the bearing
rigidity theory. The second one rests on the determination of a necessary and
sufficient condition guaranteeing the rigidity properties of a given
multi-element system, independently of its metric space
QUBIT4MATLAB V3.0: A program package for quantum information science and quantum optics for MATLAB
A program package for MATLAB is introduced that helps calculations in quantum
information science and quantum optics. It has commands for the following
operations: (i) Reordering the qudits of a quantum register, computing the
reduced state of a quantum register. (ii) Defining important quantum states
easily. (iii) Formatted input and output for quantum states and operators. (iv)
Constructing operators acting on given qudits of a quantum register and
constructing spin chain Hamiltonians. (v) Partial transposition, matrix
realignment and other operations related to the detection of quantum
entanglement. (vi) Generating random state vectors, random density matrices and
random unitaries.Comment: 22 pages, no figures; small changes, published versio
Distributing the Kalman Filter for Large-Scale Systems
This paper derives a \emph{distributed} Kalman filter to estimate a sparsely
connected, large-scale, dimensional, dynamical system monitored by a
network of sensors. Local Kalman filters are implemented on the
(dimensional, where ) sub-systems that are obtained after
spatially decomposing the large-scale system. The resulting sub-systems
overlap, which along with an assimilation procedure on the local Kalman
filters, preserve an th order Gauss-Markovian structure of the centralized
error processes. The information loss due to the th order Gauss-Markovian
approximation is controllable as it can be characterized by a divergence that
decreases as . The order of the approximation, , leads to a lower
bound on the dimension of the sub-systems, hence, providing a criterion for
sub-system selection. The assimilation procedure is carried out on the local
error covariances with a distributed iterate collapse inversion (DICI)
algorithm that we introduce. The DICI algorithm computes the (approximated)
centralized Riccati and Lyapunov equations iteratively with only local
communication and low-order computation. We fuse the observations that are
common among the local Kalman filters using bipartite fusion graphs and
consensus averaging algorithms. The proposed algorithm achieves full
distribution of the Kalman filter that is coherent with the centralized Kalman
filter with an th order Gaussian-Markovian structure on the centralized
error processes. Nowhere storage, communication, or computation of
dimensional vectors and matrices is needed; only dimensional
vectors and matrices are communicated or used in the computation at the
sensors
Lagrangian ADER-WENO Finite Volume Schemes on Unstructured Triangular Meshes Based On Genuinely Multidimensional HLL Riemann Solvers
In this paper we use the genuinely multidimensional HLL Riemann solvers
recently developed by Balsara et al. to construct a new class of
computationally efficient high order Lagrangian ADER-WENO one-step ALE finite
volume schemes on unstructured triangular meshes. A nonlinear WENO
reconstruction operator allows the algorithm to achieve high order of accuracy
in space, while high order of accuracy in time is obtained by the use of an
ADER time-stepping technique based on a local space-time Galerkin predictor.
The multidimensional HLL and HLLC Riemann solvers operate at each vertex of the
grid, considering the entire Voronoi neighborhood of each node and allows for
larger time steps than conventional one-dimensional Riemann solvers. The
results produced by the multidimensional Riemann solver are then used twice in
our one-step ALE algorithm: first, as a node solver that assigns a unique
velocity vector to each vertex, in order to preserve the continuity of the
computational mesh; second, as a building block for genuinely multidimensional
numerical flux evaluation that allows the scheme to run with larger time steps
compared to conventional finite volume schemes that use classical
one-dimensional Riemann solvers in normal direction. A rezoning step may be
necessary in order to overcome element overlapping or crossing-over. We apply
the method presented in this article to two systems of hyperbolic conservation
laws, namely the Euler equations of compressible gas dynamics and the equations
of ideal classical magneto-hydrodynamics (MHD). Convergence studies up to
fourth order of accuracy in space and time have been carried out. Several
numerical test problems have been solved to validate the new approach
- …