19,526 research outputs found
Analysis of pressurized and axially loaded orthotropic multicell tanks
Nondimensional stress resultants and displacements for multicell tanks of orthotropic construction loaded by internal pressure and axial compressio
Computational Performance Evaluation of Two Integer Linear Programming Models for the Minimum Common String Partition Problem
In the minimum common string partition (MCSP) problem two related input
strings are given. "Related" refers to the property that both strings consist
of the same set of letters appearing the same number of times in each of the
two strings. The MCSP seeks a minimum cardinality partitioning of one string
into non-overlapping substrings that is also a valid partitioning for the
second string. This problem has applications in bioinformatics e.g. in
analyzing related DNA or protein sequences. For strings with lengths less than
about 1000 letters, a previously published integer linear programming (ILP)
formulation yields, when solved with a state-of-the-art solver such as CPLEX,
satisfactory results. In this work, we propose a new, alternative ILP model
that is compared to the former one. While a polyhedral study shows the linear
programming relaxations of the two models to be equally strong, a comprehensive
experimental comparison using real-world as well as artificially created
benchmark instances indicates substantial computational advantages of the new
formulation.Comment: arXiv admin note: text overlap with arXiv:1405.5646 This paper
version replaces the one submitted on January 10, 2015, due to detected error
in the calculation of the variables involved in the ILP model
Current Physics Results from Staggered Chiral Perturbation Theory
We review several results that have been obtained using lattice QCD with the
staggered quark formulation. Our focus is on the quantities that have been
calculated numerically with low statistical errors and have been extrapolated
to the physical quark mass limit and continuum limit using staggered chiral
perturbation theory. We limit our discussion to a brief introduction to
staggered quarks, and applications of staggered chiral perturbation theory to
the pion mass, decay constant, and heavy-light meson decay constants.Comment: 18 pages, 4 figures, commissioned review article, to appear in Mod.
Phys. Lett.
A Continuation Method for Nash Equilibria in Structured Games
Structured game representations have recently attracted interest as models
for multi-agent artificial intelligence scenarios, with rational behavior most
commonly characterized by Nash equilibria. This paper presents efficient, exact
algorithms for computing Nash equilibria in structured game representations,
including both graphical games and multi-agent influence diagrams (MAIDs). The
algorithms are derived from a continuation method for normal-form and
extensive-form games due to Govindan and Wilson; they follow a trajectory
through a space of perturbed games and their equilibria, exploiting game
structure through fast computation of the Jacobian of the payoff function. They
are theoretically guaranteed to find at least one equilibrium of the game, and
may find more. Our approach provides the first efficient algorithm for
computing exact equilibria in graphical games with arbitrary topology, and the
first algorithm to exploit fine-grained structural properties of MAIDs.
Experimental results are presented demonstrating the effectiveness of the
algorithms and comparing them to predecessors. The running time of the
graphical game algorithm is similar to, and often better than, the running time
of previous approximate algorithms. The algorithm for MAIDs can effectively
solve games that are much larger than those solvable by previous methods
The Stellar Content of Obscured Galactic Giant H II Regions: II. W42
We present near infrared J, H, and K images and K-band spectroscopy in the
giant HII region W42. A massive star cluster is revealed; the color-color plot
and K-band spectroscopic morphology of two of the brighter objects suggest the
presence of young stellar objects. The spectrum of the bright central star is
similar to unobscured stars with MK spectral types of O5-O6.5. If this star is
on the zero age main sequence, then the derived spectrophotometric distance is
considerably smaller than previous estimates. The Lyman continuum luminosity of
the cluster is a few times that of the Trapezium. The slope of the K-band
luminosity function is similar to that for the Trapezium cluster and
significantly steeper than that for the massive star cluster in M17 or the
Arches cluster near the Galactic center.Comment: 30 pages, 11 figures, late
Continuous measurement of shock velocity using a microwave technique
Microwave technique for continuous measurement of shock wave velocit
Microwave Scattering and Noise Emission from Afterglow Plasmas in a Magnetic Field
The microwave reflection and noise emission (extraordinary mode) from cylindrical rare‐gas (He, Ne, Ar) afterglow plasmas in an axial magnetic field is described. Reflection and noise emission are measured as a function of magnetic field near electron cyclotron resonance (ω ≈ ω_c) with electron density as a parameter (ω_p < ω). A broad peak, which shifts to lower values of ω_c/ω) as electron density increases, is observed for (ω_c/ω) ≤ 1. For all values of electron density a second sharp peak is found very close to cyclotron resonance in reflection measurements. This peak does not occur in the emission data. Calculations of reflection and emission using a theoretical model consisting of a one‐dimensional, cold plasma slab with nonuniform electron density yield results in qualitative agreement with the observations. Both the experimental and theoretical results suggest that the broad, density‐dependent peak involves resonance effects at the upper hybrid frequency ((ω_h)^2 = (ω_c)^2 + (ω_p)^2) of the plasma
Numerical Simulations of Highly Porous Dust Aggregates in the Low-Velocity Collision Regime
A highly favoured mechanism of planetesimal formation is collisional growth.
Single dust grains, which follow gas flows in the protoplanetary disc, hit each
other, stick due to van der Waals forces and form fluffy aggregates up to
centimetre size. The mechanism of further growth is unclear since the outcome
of aggregate collisions in the relevant velocity and size regime cannot be
investigated in the laboratory under protoplanetary disc conditions. Realistic
statistics of the result of dust aggregate collisions beyond decimetre size is
missing for a deeper understanding of planetary growth. Joining experimental
and numerical efforts we want to calibrate and validate a computer program that
is capable of a correct simulation of the macroscopic behaviour of highly
porous dust aggregates. After testing its numerical limitations thoroughly we
will check the program especially for a realistic reproduction of various
benchmark experiments. We adopt the smooth particle hydrodynamics (SPH)
numerical scheme with extensions for the simulation of solid bodies and a
modified version of the Sirono porosity model. Experimentally measured
macroscopic material properties of silica dust are implemented. We calibrate
and test for the compressive strength relation and the bulk modulus. SPH has
already proven to be a suitable tool to simulate collisions at rather high
velocities. In this work we demonstrate that its area of application can not
only be extended to low-velocity experiments and collisions. It can also be
used to simulate the behaviour of highly porous objects in this velocity regime
to a very high accuracy.The result of the calibration process in this work is
an SPH code that can be utilised to investigate the collisional outcome of
porous dust in the low-velocity regime.Comment: accepted by Astronomy & Astrophysic
- …