375 research outputs found
Effective Dynamic Range in Measurements with Flash Analog-to-Digital Convertor
Flash Analog to Digital Convertor (FADC) is frequently used in nuclear and
particle physics experiments, often as the major component in big multi-channel
systems. The large data volume makes the optimization of operating parameters
necessary. This article reports a study of a method to extend the dynamic range
of an 8-bit FADC from the nominal value. By comparing the integrated
pulse area with that of a reference profile, good energy reconstruction and
event identification can be achieved on saturated events from CsI(Tl) crystal
scintillators. The effective dynamic range can be extended by at least 4 more
bits. The algorithm is generic and is expected to be applicable to other
detector systems with FADC readout.Comment: 19 pages, 1 table, 10 figure
Matroid and Knapsack Center Problems
In the classic -center problem, we are given a metric graph, and the
objective is to open nodes as centers such that the maximum distance from
any vertex to its closest center is minimized. In this paper, we consider two
important generalizations of -center, the matroid center problem and the
knapsack center problem. Both problems are motivated by recent content
distribution network applications. Our contributions can be summarized as
follows:
1. We consider the matroid center problem in which the centers are required
to form an independent set of a given matroid. We show this problem is NP-hard
even on a line. We present a 3-approximation algorithm for the problem on
general metrics. We also consider the outlier version of the problem where a
given number of vertices can be excluded as the outliers from the solution. We
present a 7-approximation for the outlier version.
2. We consider the (multi-)knapsack center problem in which the centers are
required to satisfy one (or more) knapsack constraint(s). It is known that the
knapsack center problem with a single knapsack constraint admits a
3-approximation. However, when there are at least two knapsack constraints, we
show this problem is not approximable at all. To complement the hardness
result, we present a polynomial time algorithm that gives a 3-approximate
solution such that one knapsack constraint is satisfied and the others may be
violated by at most a factor of . We also obtain a 3-approximation
for the outlier version that may violate the knapsack constraint by
.Comment: A preliminary version of this paper is accepted to IPCO 201
Development of a constraint non-causal wave energy control algorithm based on artificial intelligence
The real-time implementation of wave energy control leads to non-causality as the wave load that comes in the next few seconds is used to optimize the control command. The present work tackles non-causality through online forecasting of future wave force using artificial intelligence technique. The past free surface elevation is used to forecast the incoming wave load. A feedforward artificial neural network is developed for the forecasting, which learns to establish the intrinsic link between past free surface elevation and future wave force through machine learning algorithm. With the implementation of the developed online wave force prediction algorithm, a real-time discrete control algorithm taking constraint on response amplitude into account is developed and implemented to a bi-oscillator wave energy converter in the present research. The dynamic response and the wave power extraction are simulated using a state-space hydrodynamic model. It is shown that the developed real-time control algorithm enhances the power capture substantially whereas the motion of the system is hardly increased. The prediction error effect on power extraction is investigated. The reduction of power extraction is mainly caused by phase error, whilst the amplitude error has minimal influence. A link between the power capture efficiency and the constraint on control is also identified
A Field-theoretical Interpretation of the Holographic Renormalization Group
A quantum-field theoretical interpretation is given to the holographic RG
equation by relating it to a field-theoretical local RG equation which
determines how Weyl invariance is broken in a quantized field theory. Using
this approach we determine the relation between the holographic C theorem and
the C theorem in two-dimensional quantum field theory which relies on the
Zamolodchikov metric. Similarly we discuss how in four dimensions the
holographic C function is related to a conjectured field-theoretical C
function. The scheme dependence of the holographic RG due to the possible
presence of finite local counterterms is discussed in detail, as well as its
implications for the holographic C function. We also discuss issues special to
the situation when mass deformations are present. Furthermore we suggest that
the holographic RG equation may also be obtained from a bulk diffeomorphism
which reduces to a Weyl transformation on the boundary.Comment: 24 pages, LaTeX, no figures; references added, typos corrected,
paragraph added to section
Doping dependence of the resonance peak and incommensuration in high- superconductors
The doping and frequency evolutions of the incommensurate spin response and
the resonance mode are studied based on the scenario of the Fermi surface
topology. We use the slave-boson mean-field approach to the
model and including the antiferromagnetic fluctuation correction in the
random-phase approximation. We find that the equality between the
incommensurability and the hole concentration is reproduced at low frequencies
in the underdoped regime. This equality observed in experiments was explained
{\it only} based on the stripe model before. We also obtain the downward
dispersion for the spin response and predict its doping dependence for further
experimental testing, as well as a proportionality between the low-energy
incommensurability and the resonance energy. Our results suggest a common
origin for the incommensuration and the resonance peak based on the Fermi
surface topology and the d-wave symmetry.Comment: 5 pages, 4 PS figure
Critical behavior of the planar magnet model in three dimensions
We use a hybrid Monte Carlo algorithm in which a single-cluster update is
combined with the over-relaxation and Metropolis spin re-orientation algorithm.
Periodic boundary conditions were applied in all directions. We have calculated
the fourth-order cumulant in finite size lattices using the single-histogram
re-weighting method. Using finite-size scaling theory, we obtained the critical
temperature which is very different from that of the usual XY model. At the
critical temperature, we calculated the susceptibility and the magnetization on
lattices of size up to . Using finite-size scaling theory we accurately
determine the critical exponents of the model and find that =0.670(7),
=1.9696(37), and =0.515(2). Thus, we conclude that the
model belongs to the same universality class with the XY model, as expected.Comment: 11 pages, 5 figure
The Intermediate Coupling Regime in the AdS/CFT Correspondence
The correspondence between the 't Hooft limit of N=4 super Yang-Mills theory
and tree-level IIB superstring theory on AdS(5)xS(5) in a Ramond-Ramond
background at values of lambda=g^2 N ranging from infinity to zero is examined
in the context of unitarity. A squaring relation for the imaginary part of the
holographic scattering of identical string fields in the two-particle channels
is found, and a mismatch between weak and strong 't Hooft coupling is pointed
out within the correspondence. Several interpretations and implications are
proposed.Comment: 10 pages, LaTeX, reference adde
An optimal algorithm for computing angle-constrained spanners
Let S be a set of n points in ℝd. A graph G = (S,E) is called a t-spanner for S, if for any two points p and q in S, the shortest-path distance in G between p and q is at most t|pq|, where |pq| denotes the Euclidean distance between p and q. The graph G is called θ-angle-constrained, if any two distinct edges sharing an endpoint make an angle of at least θ. It is shown that, for any θ with 0 < θ < π/3, a θ-angle-constrained t-spanner can be computed in O(n logn) time, where t depends only on θ
Polarized x-ray absorption spectra of CuGeO3 at the Cu and Ge K edges
Polarized x-ray absorption near edge structure (XANES) spectra at both the Cu
and the Ge K-edges of CuGeO3 are measured and calculated relying on the
real-space multiple-scattering formalism within a one-electron approach. The
polarization components are resolved not only in the unit cell coordinate
system but also in a local frame attached to the nearest neighborhood of the
photoabsorbing Cu atom. In that way, features which resist a particular
theoretical description can be identified. We have found that it is the
out-of-CuO4-plane p_{z'} component which defies the one-electron calculation
based on the muffin-tin potential. For the Ge K-edge XANES, the agreement
between the theory and the experiment appears to be better for those
polarization components which probe more compact local surroundings than for
those which probe regions with lower atomic density. Paper published in Phys.
Rev. B 66, 155119 (2002) and available on-line at
http://link.aps.org/abstract/PRB/v66/e155119.Comment: 15 pages, 6 figures. Published in Physical Review B, abstract
available on-line at http://link.aps.org/abstract/PRB/e15511
- …