4,723 research outputs found
A Perron theorem for matrices with negative entries and applications to Coxeter groups
Handelman (J. Operator Theory, 1981) proved that if the spectral radius of a
matrix is a simple root of the characteristic polynomial and is strictly
greater than the modulus of any other root, then is conjugate to a matrix
some power of which is positive. In this article, we provide an explicit
conjugate matrix , and prove that the spectral radius of is a simple and
dominant eigenvalue of if and only if is eventually positive. For
real matrices with each row-sum equal to , this criterion can be
declined into checking that each entry of some power is strictly larger than
the average of the entries of the same column minus . We apply the
criterion to elements of irreducible infinite nonaffine Coxeter groups to
provide evidences for the dominance of the spectral radius, which is still
unknown.Comment: 14 page
In-Flight CCD Distortion Calibration for Pushbroom Satellites Based on Subpixel Correlation
We describe a method that allows for accurate inflight calibration of the interior orientation of any pushbroom camera and that in particular solves the problem of modeling the distortions induced by charge coupled device (CCD) misalignments. The distortion induced on the ground by each CCD is measured using subpixel correlation between the orthorectified image to be calibrated and an orthorectified reference image that is assumed distortion free. Distortions are modeled as camera defects, which are assumed constant over time. Our results show that in-flight interior orientation calibration reduces internal camera biases by one order of magnitude. In particular, we fully characterize and model the Satellite Pour l'Observation de la Terre (SPOT) 4-HRV1 sensor, and we conjecture that distortions mostly result from the mechanical strain produced when the satellite was launched rather than from effects of on-orbit thermal variations or aging. The derived calibration models have been integrated to the software package Coregistration of Optically Sensed Images and Correlation (COSI-Corr), freely available from the Caltech Tectonics Observatory website. Such calibration models are particularly useful in reducing biases in digital elevation models (DEMs) generated from stereo matching and in improving the accuracy of change detection algorithms
A tight bound on the throughput of queueing networks with blocking
In this paper, we present a bounding methodology that allows to compute a tight lower bound on the cycle time of fork--join queueing networks with blocking and with general service time distributions. The methodology relies on two ideas. First, probability masses fitting (PMF) discretizes the service time distributions so that the evolution of the modified network can be modelled by a Markov chain. The PMF discretization is simple: the probability masses on regular intervals are computed and aggregated on a single value in the orresponding interval. Second, we take advantage of the concept of critical path, i.e. the sequence of jobs that covers a sample run. We show that the critical path can be computed with the discretized distributions and that the same sequence of jobs offers a lower bound on the original cycle time. The tightness of the bound is shown on computational experiments. Finally, we discuss the extension to split--and--merge networks and approximate estimations of the cycle time.queueing networks, blocking, throughput, bound, probability masses fitting, critical path.
Probability masses fitting in the analysis of manufacturing flow lines
A new alternative in the analysis of manufacturing systems with finite buffers is presented. We propose and study a new approach in order to build tractable phase-type distributions, which are required by state-of-the-art analytical models. Called "probability masses fitting" (PMF), the approach is quite simple: the probability masses on regular intervals are computed and aggregated on a single value in the corresponding interval, leading to a discrete distribution. PMF shows some interesting properties: it is bounding, monotonic and it conserves the shape of the distribution. After PMF, from the discrete phase-type distributions, state-of-the-art analytical models can be applied. Here, we choose the exactly model the evolution of the system by a Markov chain, and we focus on flow lines. The properties of the global modelling method can be discovered by extending the PMF properties, mainly leading to bounds on the throughput. Finally, the method is shown, by numerical experiments, to compute accurate estimations of the throughput and of various performance measures, reaching accuracy levels of a few tenths of percent.stochastic modelling, flow lines, probability masses fitting, discretization, bounds, performance measures, distributions.
How stochasticity and emergencies disrupt the surgical schedule
In health care system, the operating theatre is recognized as having an important role, notably in terms of generated income and cost. Its management, and in particular its scheduling, is thus a critical activity, and has been the sub ject of many studies. However, the stochasticity of the operating theatre environment is rarely considered while it has considerable effect on the actual working of a surgical unit. In practice, the planners keep a safety margin, letâs say 15% of the capacity, in order to absorb the effect of unpredictable events. However, this safety margin is most often chosen sub jectively, from experience. In this paper, our goal is to rationalize this process. We want to give insights to managers in order to deal with the stochasticity of their environment, at a tacticalâstrategic decision level. For this, we propose an analytical approach that takes account of the stochastic operating times as well as the disruptions caused by emergency arrivals. From our model, various performance measures can be computed: the emergency disruption rate, the waiting time for an emergency, the distribution of the working time, the probability of overtime, the average overtime, etc. In particular, our tool is able to tell how many operations can be scheduled per day in order to keep the overtime limited.health care, surgical schedule, emergencies, Markov chain.
The 2001 M_w 7.6 Bhuj earthquake, low fault friction, and the crustal support of plate driving forces in India
We present a source model for the 2001 M_w 7.6 Bhuj earthquake of northwest India. The slip distribution suggests a high stress drop (~35 MPa) and, together with the depth distribution of aftershocks, that the entire crust is seismogenic. We suggest that the active faults have an effective coefficient of friction of ~0.08, which is sufficient for the seismogenic crust to support the majority of the compressive force transmitted through the Indian lithosphere. This model is consistent with the midcrustal depth of the transition from extension to compression beneath the Ganges foreland basin where India underthrusts southern Tibet. If the coefficient of friction were the more traditional value of 0.6, the lithosphere would be required to support a net force roughly an order of magnitude higher than current estimates in order to match the observed depth of the neutral fiber
Spatio-temporal wavelet regularization for parallel MRI reconstruction: application to functional MRI
Parallel MRI is a fast imaging technique that enables the acquisition of
highly resolved images in space or/and in time. The performance of parallel
imaging strongly depends on the reconstruction algorithm, which can proceed
either in the original k-space (GRAPPA, SMASH) or in the image domain
(SENSE-like methods). To improve the performance of the widely used SENSE
algorithm, 2D- or slice-specific regularization in the wavelet domain has been
deeply investigated. In this paper, we extend this approach using 3D-wavelet
representations in order to handle all slices together and address
reconstruction artifacts which propagate across adjacent slices. The gain
induced by such extension (3D-Unconstrained Wavelet Regularized -SENSE:
3D-UWR-SENSE) is validated on anatomical image reconstruction where no temporal
acquisition is considered. Another important extension accounts for temporal
correlations that exist between successive scans in functional MRI (fMRI). In
addition to the case of 2D+t acquisition schemes addressed by some other
methods like kt-FOCUSS, our approach allows us to deal with 3D+t acquisition
schemes which are widely used in neuroimaging. The resulting 3D-UWR-SENSE and
4D-UWR-SENSE reconstruction schemes are fully unsupervised in the sense that
all regularization parameters are estimated in the maximum likelihood sense on
a reference scan. The gain induced by such extensions is illustrated on both
anatomical and functional image reconstruction, and also measured in terms of
statistical sensitivity for the 4D-UWR-SENSE approach during a fast
event-related fMRI protocol. Our 4D-UWR-SENSE algorithm outperforms the SENSE
reconstruction at the subject and group levels (15 subjects) for different
contrasts of interest (eg, motor or computation tasks) and using different
parallel acceleration factors (R=2 and R=4) on 2x2x3mm3 EPI images.Comment: arXiv admin note: substantial text overlap with arXiv:1103.353
Co-Registration of Optically Sensed Images and Correlation (COSI-Corr): an Operational Methodology for Ground Deformation Measurements
Recent methodological progress, Co-Registration of
Optically Sensed Images and Correlation, outlined here, makes it
possible to measure horizontal ground deformation from optical
images on an operational basis, using the COSI-Corr software
package. In particular, its sub-pixel capabilities allow for accurate
mapping of surface ruptures and measurement of co-seismic
offsets. We retrieved the fault rupture of the 2005 Mw 7.6
Kashmir earthquake from ASTER images, and we also present
a dense mapping of the 1992 Mw 7.3 Landers earthquake of
California, from the mosaicking of 30 pairs of aerial images
An Innovative Experimental Study of Corner Radius Effect on Cutting Forces
The cutting forces are often modelled using edge discretisation methodology. In finish turning, due to the smaller corner radii, the use of a local cutting force model identified from orthogonal cutting tests poses a significant challenge. In this paper, the local effect of the corner radius on the forces is investigated using a new experimental configuration: corner cutting tests involving the tool nose. The results are compared with inverse identifications based on cylindrical turning tests and elementary cutting tests on tubes. The results obtained from these methods consistently show the significant influence of the corner radius on the cutting forces
High-Fidelity and Ultrafast Initialization of a Hole Spin Bound to a Te Isoelectronic Center in ZnS
We demonstrate the optical initialization of a hole-spin qubit bound to an
isoelectronic center (IC) formed by a pair of Te impurities in ZnSe, an
impurity/host system providing high optical homogeneity, large electric dipole
moments, and long coherence times. The initialization scheme is based on the
spin-preserving tunneling of a resonantly excited donor-bound exciton to a
positively charged Te IC, thus forming a positive trion. The radiative decay of
the trion within less than 50 ps leaves a heavy hole in a well-defined
polarization-controlled spin state. The initialization fidelity exceeds 98:5 %
for an initialization time of less than 150 ps.Comment: 5 pages, 3 figures, 1 supplemental information sectio
- âŠ