215 research outputs found
Projective re-normalization for improving the behavior of a homogeneous conic linear system
In this paper we study the homogeneous conic system F : Ax = 0, x ∈ C \ {0}. We choose a point ¯s ∈ intC∗ that serves as a normalizer and consider computational properties of the normalized system F¯s : Ax = 0, ¯sT x = 1, x ∈ C. We show that the computational complexity of solving F via an interior-point method depends
only on the complexity value ϑ of the barrier for C and on the symmetry of the origin in the image set H¯s := {Ax :
¯sT x = 1, x ∈ C}, where the symmetry of 0 in H¯s is sym(0,H¯s) := max{α : y ∈ H¯s -->−αy ∈ H¯s} .We show that a solution of F can be computed in O(sqrtϑ ln(ϑ/sym(0,H¯s)) interior-point iterations. In order to improve the theoretical and practical computation of a solution of F, we next present a general theory for projective re-normalization of the feasible region F¯s and the image set H¯s and prove the existence of a normalizer ¯s such that sym(0,H¯s) ≥ 1/m provided that F has an interior solution. We develop a methodology for constructing a normalizer ¯s such that sym(0,H¯s) ≥ 1/m with high probability, based on sampling on a geometric random walk with associated probabilistic complexity analysis. While such a normalizer is not itself computable in strongly-polynomialtime,
the normalizer will yield a conic system that is solvable in O(sqrtϑ ln(mϑ)) iterations, which is strongly-polynomialtime.
Finally, we implement this methodology on randomly generated homogeneous linear programming feasibility
problems, constructed to be poorly behaved. Our computational results indicate that the projective re-normalization
methodology holds the promise to markedly reduce the overall computation time for conic feasibility problems; for
instance we observe a 46% decrease in average IPM iterations for 100 randomly generated poorly-behaved problem
instances of dimension 1000 × 5000.Singapore-MIT Allianc
Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt{s} = 1.96 TeV using Kinematic Characteristics of Lepton + Jets Events
We present a measurement of the top quark pair ttbar production cross section
in ppbar collisions at a center-of-mass energy of 1.96 TeV using 230 pb**{-1}
of data collected by the DO detector at the Fermilab Tevatron Collider. We
select events with one charged lepton (electron or muon), large missing
transverse energy, and at least four jets, and extract the ttbar content of the
sample based on the kinematic characteristics of the events. For a top quark
mass of 175 GeV, we measure sigma(ttbar) = 6.7 {+1.4-1.3} (stat) {+1.6- 1.1}
(syst) +/-0.4 (lumi) pb, in good agreement with the standard model prediction.Comment: submitted to Phys.Rev.Let
Measurement of the ttbar Production Cross Section in ppbar Collisions at sqrt(s)=1.96 TeV using Lepton + Jets Events with Lifetime b-tagging
We present a measurement of the top quark pair () production cross
section () in collisions at TeV
using 230 pb of data collected by the D0 experiment at the Fermilab
Tevatron Collider. We select events with one charged lepton (electron or muon),
missing transverse energy, and jets in the final state. We employ
lifetime-based b-jet identification techniques to further enhance the
purity of the selected sample. For a top quark mass of 175 GeV, we
measure pb, in
agreement with the standard model expectation.Comment: 7 pages, 2 figures, 3 tables Submitted to Phys.Rev.Let
Search for a scalar or vector particle decaying into Zgamma in ppbar collisions at sqrt(s) = 1.96 TeV
We present a search for a narrow scalar or vector resonance decaying into
Zgamma with a subsequent Z decay into a pair of electrons or muons. The data
for this search were collected with the D0 detector at the Fermilab Tevatron
ppbar collider at a center of mass energy sqrt(s) = 1.96 TeV. Using 1.1 (1.0)
fb-1 of data, we observe 49 (50) candidate events in the electron (muon)
channel, in good agreement with the standard model prediction. From the
combination of both channels, we derive 95% C.L. upper limits on the cross
section times branching fraction (sigma x B) into Zgamma. These limits range
from 0.19 (0.20) pb for a scalar (vector) resonance mass of 600 GeV/c^2 to 2.5
(3.1) pb for a mass of 140 GeV/c^2.Comment: Published by Phys. Lett.
Measurement of the ratios of the Z/G* + >= n jet production cross sections to the total inclusive Z/G* cross section in ppbar collisions at sqrt(s) = 1.96 TeV
We present a study of events with Z bosons and jets produced at the Fermilab
Tevatron Collider in ppbar collisions at a center of mass energy of 1.96 TeV.
The data sample consists of nearly 14,000 Z/G* -> e+e- candidates corresponding
to the integrated luminosity of 0.4 fb-1 collected using the D0 detector.
Ratios of the Z/G* + >= n jet cross sections to the total inclusive Z/G* cross
section have been measured for n = 1 to 4 jet events. Our measurements are
found to be in good agreement with a next-to-leading order QCD calculation and
with a tree-level QCD prediction with parton shower simulation and
hadronization.Comment: 7 pages, 2 figures, slightly modified, submitted to Phys. Lett.
Measurement of the Isolated Photon Cross Section in p-pbar Collisions at sqrt{s}=1.96 TeV
The cross section for the inclusive production of isolated photons has been
measured in p anti-p collisions at sqrt{s}=1.96 TeV with the D0 detector at the
Fermilab Tevatron Collider. The photons span transverse momenta 23 to 300 GeV
and have pseudorapidity |eta|<0.9. The cross section is compared with the
results from two next-to-leading order perturbative QCD calculations. The
theoretical predictions agree with the measurement within uncertainties.Comment: 7 pages, 5 figures, submitted to Phys.Lett.
Effects of light and nutrients on different germination phases of the Cosmopolitan moss Bryum argenteum Hedw. (Bryaceae)
Search for single top quark production in ppbar collisions at sqrt(s)=1.96 TeV
We present a search for electroweak production of single top quarks in the
s-channel and t-channel using neural networks for signal-background separation.
We have analyzed 230 pb of data collected with the D0 detector at the
Fermilab Tevatron Collider at a center-of-mass energy of 1.96 TeV and find no
evidence for a single top quark signal. The resulting 95% confidence level
upper limits on the single top quark production cross sections are 6.4 pb in
the s-channel and 5.0 pb in the t-channel.Comment: 9 pages, 4 figure
Measurement of the differential cross section for the production of an isolated photon with associated jet in ppbar collisions at sqrt(s)=1.96 TeV
The process ppbar -> photon + jet + X is studied using 1.0 fb^-1 of data
collected by the D0 detector at the Fermilab Tevatron ppbar collider at a
center-of-mass energy sqrt(s)=1.96 TeV. Photons are reconstructed in the
central rapidity region |y_gamma|<1.0 with transverse momenta in the range
30<Pt_gamma<400 GeV while jets are reconstructed in either the central
|y_jet|15 GeV.
The differential cross section d^3sigma/dPt_gamma dy_gamma dy_jet is measured
as a function of Pt_gamma in four regions, differing by the relative
orientations of the photon and the jet in rapidity. Ratios between the
differential cross sections in each region are also presented. Next-to-leading
order QCD predictions using different parameterizations of parton distribution
functions and theoretical scale choices are compared to the data. The
predictions do not simultaneously describe the measured normalization and
Pt_gamma dependence of the cross section in any of the four measured regions.Comment: 13 pages, 10 figure
Search for Supersymmetry in Di-Photon Final States at sqrt{s} = 1.96 TeV
We report results of a search for supersymmetry (SUSY) with gauge-mediated
symmetry breaking in di-photon events collected by the D0 experiment at the
Fermilab Tevatron Collider in 2002--2006. In 1.1 fb of data, we find no
significant excess beyond the background expected from the standard model and
set the most stringent lower limits to date for a standard benchmark model on
the lightest neutralino and chargino masses of 125 GeV and 229 GeV,
respectively, at 95% confidence
- …