4,224 research outputs found
NAMER: A FORTRAN 4 program for use in optimizing designs of two-level factorial experiments given partial prior information
Under certain specified conditions, the Bayes procedure for designing two-level fractional factorial experiments is that which maximizes the expected utility over all possible choices of parameter-estimator matchings, physical-design variable matchings, defining parameter groups, and sequences of telescoping groups. NAMER computes the utility of all possible matchings of physical variables to design variables and parameters to estimators for a specified choice of defining parameter group or groups. The matching yielding the maximum expected utility is indicated, and detailed information is provided about the optimal matchings and utilities. Complete documentation is given; and an example illustrates input, output, and usage
Optimal Discrete Uniform Generation from Coin Flips, and Applications
This article introduces an algorithm to draw random discrete uniform
variables within a given range of size n from a source of random bits. The
algorithm aims to be simple to implement and optimal both with regards to the
amount of random bits consumed, and from a computational perspective---allowing
for faster and more efficient Monte-Carlo simulations in computational physics
and biology. I also provide a detailed analysis of the number of bits that are
spent per variate, and offer some extensions and applications, in particular to
the optimal random generation of permutations.Comment: first draft, 22 pages, 5 figures, C code implementation of algorith
Color-dressed recursive relations for multi-parton amplitudes
Remarkable progress inspired by twistors has lead to very simple analytic
expressions and to new recursive relations for multi-parton color-ordered
amplitudes. We show how such relations can be extended to include color and
present the corresponding color-dressed formulation for the Berends-Giele, BCF
and a new kind of CSW recursive relations. A detailed comparison of the
numerical efficiency of the different approaches to the calculation of
multi-parton cross sections is performed.Comment: 31 pages, 4 figures, 6 table
Neutrino Oscillations in Extended Anti-GUT Model
What we call the Anti-GUT model is extended a bit to include also
right-handed neutrinos and thus make use of the see-saw mechanism for neutrino
masses. This model consists in assigning gauge quantum numbers to the known
Weyl fermions and the three see-saw right-handed neutrinos. Each family
(generation) is given its own Standard Model gauge fields and a gauge field
coupled to the quantum number for that family alone. Further we assign a
rather limited number of Higgs fields, so as to break these gauge groups down
to the Standard Model gauge group and to fit, w.r.t. order of magnitude, the
spectra and mixing angles of the quarks and leptons. We find a rather good fit,
which for neutrino oscillations favours the small mixing angle MSW solution,
although the mixing angle predicted is closest to the upper side of the
uncertainty range for the measured solar neutrino mixing angle. An idea for
making a ``finetuning''-principle to ``explain'' the large ratios found
empirically in physics, and answer such questions as ``why is the weak scale
low compared to the Planck scale?'', is proposed. A further very speculative
extension is supposed to ``explain'' why we have three families.Comment: 40 page LaTeX file; talk given at the Second Tropical Workshop on
Particle Physics and Cosmology, San Juan, Puerto Rico, May 200
Invariant Generation for Multi-Path Loops with Polynomial Assignments
Program analysis requires the generation of program properties expressing
conditions to hold at intermediate program locations. When it comes to programs
with loops, these properties are typically expressed as loop invariants. In
this paper we study a class of multi-path program loops with numeric variables,
in particular nested loops with conditionals, where assignments to program
variables are polynomial expressions over program variables. We call this class
of loops extended P-solvable and introduce an algorithm for generating all
polynomial invariants of such loops. By an iterative procedure employing
Gr\"obner basis computation, our approach computes the polynomial ideal of the
polynomial invariants of each program path and combines these ideals
sequentially until a fixed point is reached. This fixed point represents the
polynomial ideal of all polynomial invariants of the given extended P-solvable
loop. We prove termination of our method and show that the maximal number of
iterations for reaching the fixed point depends linearly on the number of
program variables and the number of inner loops. In particular, for a loop with
m program variables and r conditional branches we prove an upper bound of m*r
iterations. We implemented our approach in the Aligator software package.
Furthermore, we evaluated it on 18 programs with polynomial arithmetic and
compared it to existing methods in invariant generation. The results show the
efficiency of our approach
Color-flow decomposition of QCD amplitudes
We introduce a new color decomposition for multi-parton amplitudes in QCD,
free of fundamental-representation matrices and structure constants. This
decomposition has a physical interpretation in terms of the flow of color,
which makes it ideal for merging with shower Monte-Carlo programs. The
color-flow decomposition allows for very efficient evaluation of amplitudes
with many quarks and gluons, many times faster than the standard color
decomposition based on fundamental-representation matrices. This will increase
the speed of event generators for multi-jet processes, which are the principal
backgrounds to signals of new physics at colliders.Comment: 23 pages, 11 figures, version to appear on Phys. Rev.
Evaluation of the EVA Descriptor for QSAR Studies: 3. The use of a Genetic Algorithm to Search for Models with Enhanced Predictive Properties (EVA_GA)
The EVA structural descriptor, based upon calculated fundamental molecular vibrational frequencies, has proved to be an effective descriptor for both QSAR and database similarity calculations. The descriptor is sensitive to 3D structure but has an advantage over field-based 3D-QSAR methods inasmuch as structural superposition is not required. The original technique involves a standardisation method wherein uniform Gaussians of fixed standard deviation (Ï) are used to smear out frequencies projected onto a linear scale. This smearing function permits the overlap of proximal frequencies and thence the extraction of a fixed dimensional descriptor regardless of the number and precise values of the frequencies. It is proposed here that there exist optimal localised values of Ï in different spectral regions; that is, the overlap of frequencies using uniform Gaussians may, at certain points in the spectrum, either be insufficient to pick up relationships where they exist or mix up information to such an extent that significant correlations are obscured by noise. A genetic algorithm is used to search for optimal localised Ï values using crossvalidated PLS regression scores as the fitness score to be optimised. The resultant models are then validated against a previously unseen test set of compounds. The performance of EVA_GA is compared to that of EVA and analogous CoMFA studies
- âŠ