Search results for " Low"
showing 10 items of 972 documents
Radio k-Labelings for Cartesian Products of Graphs
2005
International audience; Frequency planning consists in allocating frequencies to the transmitters of a cellular network so as to ensure that no pair of transmitters interfere. We study the problem of reducing interference by modeling this by a radio k-labeling problem on graphs: For a graph G and an integer k ≥ 1, a radio k-labeling of G is an assignment f of non negative integers to the vertices of G such that |f(x)−f(y)| ≥ k+1−dG(x,y), for any two vertices x and y, where dG(x,y) is the distance between x and y in G. The radio k-chromatic number is the minimum of max{f(x)−f(y):x,y ∈ V(G)} over all radio k-labelings f of G. In this paper we present the radio k-labeling for the Cartesian pro…
Consistent shakedown theorems for materials with temperature dependent yield functions
2000
The (elastic) shakedown problem for structures subjected to loads and temperature variations is addressed in the hypothesis of elastic-plastic rate-independent associative material models with temperature-dependent yield functions. Assuming the yield functions convex in the stress/temperature space, a thermodynamically consistent small-deformation thermo-plasticity theory is provided, in which the set of state and evolutive variables includes the temperature and the plastic entropy rate. Within the latter theory the known static (Prager's) and kinematic (König's) shakedown theorems - which hold for yield functions convex in the stress space - are restated in an appropriate consistent format…
A Distribution-Free Two-Sample Equivalence Test Allowing for Tied Observations
1999
A new testing procedure is derived which enables to assess the equivalence of two arbitrary noncontinuous distribution functions from which unrelated samples are taken as the data to be analyzed. The equivalence region is defined to consist of all pairs (F, G) of distribution functions such that for independent X ∼F, Y ∼G the conditional probability of {X > Y} given {X ¬= Y} lies in some short interval around 1/2. The test rejects the null hypothesis of nonequivalence if and only if the standardized distance between the U-statistics estimator of P|X > Y | X ¬= Y] and the center of the equivalence interval (1/2 - e 1 , 1/2 + e 2 ) does not exceed a critical upper bound which has to be comput…
Cotas inferiores para el QAP-Arbol
1985
The Tree-QAP is a special case of the Quadratic Assignment Problem where the flows not equal zero form a tree. No condition is required for the distance matrix. In this paper we present an integer programming formulation for the Tree-QAP. We use this formulation to construct four Lagrangean relaxations that produce several lower bounds for this problem. To solve one of the relaxed problems we present a Dynamic Programming algorithm which is a generalization of the algorithm of this type that gives a lower bound for the Travelling Salesman Problem. A comparison is given between the lower bounds obtained by each ralaxation for examples with size from 12 to 25.
Can the Adaptive Metropolis Algorithm Collapse Without the Covariance Lower Bound?
2011
The Adaptive Metropolis (AM) algorithm is based on the symmetric random-walk Metropolis algorithm. The proposal distribution has the following time-dependent covariance matrix at step $n+1$ \[ S_n = Cov(X_1,...,X_n) + \epsilon I, \] that is, the sample covariance matrix of the history of the chain plus a (small) constant $\epsilon>0$ multiple of the identity matrix $I$. The lower bound on the eigenvalues of $S_n$ induced by the factor $\epsilon I$ is theoretically convenient, but practically cumbersome, as a good value for the parameter $\epsilon$ may not always be easy to choose. This article considers variants of the AM algorithm that do not explicitly bound the eigenvalues of $S_n$ away …
SPECTRAL ANALYSIS WITH TAPERED DATA
1983
. A new method based on an upper bound for spectral windows is presented for investigating the cumulants of time series statistics. Using this method two classical results are proved for tapered data. In particular, the asymptotic normality for a class of spectral estimates including estimates for the spectral function and the covariance function is proved under integrability conditions on the spectra using the method of cumulants.
Minimax estimation with additional linear restrictions - a simulation study
1988
Let the parameter vector of the ordinary regression model be constrained by linear equations and in addition known to lie in a given ellipsoid. Provided the weight matrix A of the risk function has rank one, a restricted minimax estimator exists which combines both types of prior information. For general n.n.d. A two estimators as alternatives to the unfeasible exact minimax estimator are developed by minimizing an upper and a lower bound of the maximal risk instead. The simulation study compares the proposed estimators with competing least-squares estimators where remaining unknown parameters are replaced by suitable estimates.
On an approximation problem for stochastic integrals where random time nets do not help
2006
Abstract Given a geometric Brownian motion S = ( S t ) t ∈ [ 0 , T ] and a Borel measurable function g : ( 0 , ∞ ) → R such that g ( S T ) ∈ L 2 , we approximate g ( S T ) - E g ( S T ) by ∑ i = 1 n v i - 1 ( S τ i - S τ i - 1 ) where 0 = τ 0 ⩽ ⋯ ⩽ τ n = T is an increasing sequence of stopping times and the v i - 1 are F τ i - 1 -measurable random variables such that E v i - 1 2 ( S τ i - S τ i - 1 ) 2 ∞ ( ( F t ) t ∈ [ 0 , T ] is the augmentation of the natural filtration of the underlying Brownian motion). In case that g is not almost surely linear, we show that one gets a lower bound for the L 2 -approximation rate of 1 / n if one optimizes over all nets consisting of n + 1 stopping time…
Mapping accretion and its variability in the young open cluster NGC 2264: A study based on u-band photometry
2014
We aim at characterizing the accretion properties of several hundred members of the star-forming cluster NGC 2264 (3 Myr). We performed a deep u,g,r,i mapping and a simultaneous u+r monitoring of the region with CFHT/MegaCam in order to directly probe the accretion process from UV excess measurements. Photometric properties and stellar parameters are determined homogeneously for about 750 monitored young objects, spanning the mass range 0.1-2 Mo. About 40% are classical (accreting) T Tauri stars, based on various diagnostics (H_alpha, UV and IR excesses). The remaining non-accreting members define the (photospheric+chromospheric) reference UV emission level over which flux excess is detecte…
Influence of a sterically hindered amine on the photo-oxidation of low density/linear low density polyethylene blends
1990
Abstract Low density/linear low density polyethylene blends show a rate of degradation of the mechanical properties during photo-oxidation which increases with the content of the linear polymer. The use of a sterically hindered amine as UV stabilizer greatly improves the resistance of these blends to UV irradiation. The effectiveness of the stabilizer increases with the content of linear low density polyethylene.