Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Fast Transforms for Acoustic Imaging-Part II: Applications

In Part I [""Fast Transforms for Acoustic Imaging-Part I: Theory,"" IEEE TRANSACTIONS ON IMAGE PROCESSING], we introduced the Kronecker array transform (KAT), a fast transform for imaging with separable arrays. Given a source distribution, the KAT produces the spectral matrix which would be measured by a separable sensor array. In Part II, we establish connections between the KAT, beamforming and 2-D convolutions, and show how these results can be used to accelerate classical and state of the art array imaging algorithms. We also propose using the KAT to accelerate general purpose regularized least-squares solvers. Using this approach, we avoid ill-conditioned deconvolution steps and obtain more accurate reconstructions than previously possible, while maintaining low computational costs. We also show how the KAT performs when imaging near-field source distributions, and illustrate the trade-off between accuracy and computational complexity. Finally, we show that separable designs can deliver accuracy competitive with multi-arm logarithmic spiral geometries, while having the computational advantages of the KAT.

The Cramer-Rao bound for initial conditions estimation of chaotic orbits

We derive the Cramer-Rao Lower Bound (CRLB) for the estimation of initial conditions of noise-embedded orbits produced by general one-dimensional maps. We relate this bound`s asymptotic behavior to the attractor`s Lyapunov number and show numerical examples. These results pave the way for more suitable choices for the chaotic signal generator in some chaotic digital communication systems. (c) 2006 Published by Elsevier Ltd.

On the use of correlated beta random variables with animal population modelling

We give reasons why demographic parameters such as survival and reproduction rates are often modelled well in stochastic population simulation using beta distributions. In practice, it is frequently expected that these parameters will be correlated, for example with survival rates for all age classes tending to be high or low in the same year. We therefore discuss a method for producing correlated beta random variables by transforming correlated normal random variables, and show how it can be applied in practice by means of a simple example. We also note how the same approach can be used to produce correlated uniform triangular, and exponential random variables. (C) 2008 Elsevier B.V. All rights reserved.

SacRALF1, a peptide signal from the grass sugarcane (Saccharum spp.), is potentially involved in the regulation of tissue expansion

Rapid alkalinization factor (RALF) is part of a growing family of small peptides with hormone characteristics in plants. Initially isolated from leaves of tobacco plants, RALF peptides can be found throughout the plant kingdom and they are expressed ubiquitously in plants. We took advantage of the small gene family size of RALF genes in sugarcane and the ordered cellular growth of the grass sugarcane leaves to gain information about the function of RALF peptides in plants. Here we report the isolation of two RALF peptides from leaves of sugarcane plants using the alkalinization assay. SacRALF1 was the most abundant and, when added to culture media, inhibited growth of microcalli derived from cell suspension cultures at concentrations as low as 0.1 mu M. Microcalli exposed to exogenous SacRALF1 for 5 days showed a reduced number of elongated cells. Only four copies of SacRALF genes were found in sugarcane plants. All four SacRALF genes are highly expressed in young and expanding leaves and show a low or undetectable level of expression in expanded leaves. In half-emerged leaf blades, SacRALF transcripts were found at high levels at the basal portion of the leaf and at low levels at the apical portion. Gene expression analyzes localize SacRALF genes in elongation zones of roots and leaves. Mature leaves, which are devoid of expanding cells, do not show considerable expression of SacRALF genes. Our findings are consistent with SacRALF genes playing a role in plant development potentially regulating tissue expansion.

Use of diamond-like carbon with tungsten (W-DLC) films as biocompatible material

Diamond-like carbon (DLC), also known as amorphous hydrogenated carbon (a-C:H), are a class of materials with excellent mechanical, tribological and biological properties. When the DLC films are enhanced with other elements, all of these properties can be changed within a certain range. In this work, reactive magnetron sputtering was used to deposit W-DLC (hydrogenated tungsten carbide) films on Ti6A14V (implant material). Many films were made using pure tungsten (99.99%) target and different plasmas processes, with different ratio among argon and methane. It was possible to change the films composition (from pure amorphous carbon to carbon enhanced with tungsten) according to ratio of argon and methane plasma. Between all films processed, the carbon films enhanced with tungsten showed good results in the ""in vitro"" cytotoxicity testing. Raman spectroscopy was used to analyze the chemical bonds kinds and the chemical bonds quantities. The Rutherford Back Scattering (RBS) was used to analyze the films compositions. The chemical inertness was analyzed by scanning voltametry. W-DLC thin films obtained in these processes have low roughness, high chemical resistance, good adhesion and show a high biocompatibility, when compared with common DLC thin films. Hence we have concluded that the tungsten concentrations in the DLC films make an important role to improve the properties of the DLC layers. (C) 2007 Elsevier B.V. All rights reserved.

Random numbers from astronomical imaging

This article describes a method to turn astronomical imaging into a random number generator by using the positions of incident cosmic rays and hot pixels to generate bit streams. We subject the resultant bit streams to a battery of standard benchmark statistical tests for randomness and show that these bit streams are statistically the same as a perfect random bit stream. Strategies for improving and building upon this method are outlined.

Calculation of line integrals in boundary integral methods

We propose quadrature rules for the approximation of line integrals possessing logarithmic singularities and show their convergence. In some instances a superconvergence rate is demonstrated.

The multiphoton AC Stark effect

We study the interaction of a two-level atom with two intense lasers: a strong laser of Rabi frequency 2 Ohm on resonance with the atomic transition, and a weaker laser detuned by 7 Ohm/n. i.e. by a subharmonic of the Rabi frequency of the first. The second laser dresses the dressed states created by the first in an n-photon process. We calculate the energy levels and eigenstates of this doubly-dressed atom, and find a new phenomenon: the splitting of the energy levels due to an n-photon coupling between them, resulting in a multiphoton AC Stark effect. We illustrate this effect in the fluorescence spectrum, and show that the spectrum contains triplets at the subharmonic as well as harmonic resonance frequencies with a clear dependence on the order n of the resonance and the ratio a of the Rabi frequencies of the lasers. (C) 1998 Elsevier Science B.V.

Probability backflow for a Dirac particle

The phenomenon of probability backflow, previously quantified for a free nonrelativistic particle, is considered for a free particle obeying Dirac's equation. It is known that probability backflow can occur in the opposite direction to the momentum; that is to say, there exist positive-energy states in which the particle certainly has a positive momentum in a given direction, but for which the component of the probability flux vector in that direction is negative. It is shown thar the maximum possible amount of probability that can flow backwards, over a given time interval of duration T, depends on the dimensionless parameter epsilon = root 4h/mc(2)T, where m is the mass of the particle and c is the speed of light. At epsilon = 0, the nonrelativistic value of approximately 0.039 for this maximum is recovered. Numerical studies suggest that the maximum decreases monotonically as epsilon increases from 0, and show that it depends on the size of m, h, and T, unlike the nonrelativistic case.

Interference pattern with a dark center from two atoms driven by a coherent laser field

In a recent paper Meyer and Yeoman [Phys. Rev. Lett. 79, 2650 (1997)] have shown that the resonance fluorescence from two atoms placed in a cavity and driven by an incoherent field can produce an interference pattern with a dark center. We study the fluorescence from two coherently driven atoms in free space and show that this system can also produce an interference pattern with a dark center. This happens when the atoms are in nonequivalent positions in the driving: field, i.e., the atoms experience different intensities and phases of the driving field. We discuss the role of the interatomic interactions in this process and find that the interference pattern with a dark center results from the participation of the antisymmetric state in the dynamics of the driven two-atom system.

Interference pattern with a dark center in resonance fluorescence from two atoms driven by a squeezed vacuum field

We study the resonance fluorescence from two interacting atoms driven by a squeezed vacuum field and show that this system produces an interference pattern with a dark center. We discuss the role of the interatomic interactions in this process and find that the interference pattern results from an unequal population of the symmetric and antisymmetric states of the two-atom system. We also identify intrinsically nonclassical effects versus classical squeezed field effects, (C) 1998 Elsevier Science B.V. All rights reserved.

Evolution of three-dimensional folds for a non-Newtonian plate in a viscous medium

We derive analytical solutions for the three-dimensional time-dependent buckling of a non-Newtonian viscous plate in a less viscous medium. For the plate we assume a power-law rheology. The principal, axes of the stretching D-ij in the homogeneously deformed ground state are parallel and orthogonal to the bounding surfaces of the plate in the flat state. In the model formulation the action of the less viscous medium is replaced by equivalent reaction forces. The reaction forces are assumed to be parallel to the normal vector of the deformed plate surfaces. As a consequence, the buckling process is driven by the differences between the in-plane stresses and out of plane stress, and not by the in-plane stresses alone as assumed in previous models. The governing differential equation is essentially an orthotropic plate equation for rate dependent material, under biaxial pre-stress, supported by a viscous medium. The differential problem is solved by means of Fourier transformation and largest growth coefficients and corresponding wavenumbers are evaluated. We discuss in detail fold evolutions for isotropic in-plane stretching (D-11 = D-22), uniaxial plane straining (D-22 = 0) and in-plane flattening (D-11 = -2D(22)). Three-dimensional plots illustrate the stages of fold evolution for random initial perturbations or initial embryonic folds with axes non-parallel to the maximum compression axis. For all situations, one dominant set of folds develops normal to D-11, although the dominant wavelength differs from the Biot dominant wavelength except when the plate has a purely Newtonian viscosity. However, in the direction parallel to D-22, there exist infinitely many modes in the vicinity of the dominant wavelength which grow only marginally slower than the one corresponding to the dominant wavelength. This means that, except for very special initial conditions, the appearance of a three-dimensional fold will always be governed by at least two wavelengths. The wavelength in the direction parallel to D-11 is the dominant wavelength, and the wavelength(s) in the direction parallel to D-22 is determined essentially by the statistics of the initial state. A comparable sensitivity to the initial geometry does not exist in the classic two-dimensional folding models. In conformity with tradition we have applied Kirchhoff's hypothesis to constrain the cross-sectional rotations of the plate. We investigate the validity of this hypothesis within the framework of Reissner's plate theory. We also include a discussion of the effects of adding elasticity into the constitutive relations and show that there exist critical ratios of the relaxation times of the plate and the embedding medium for which two dominant wavelengths develop, one at ca. 2.5 of the classical Biot dominant wavelength and the other at ca. 0.45 of this wavelength. We propose that herein lies the origin of parasitic folds well known in natural examples.

Heat flow for Yang-Mills-Higgs fields, part I

The Yang-Mills-Higgs field generalizes the Yang-Mills field. The authors establish the local existence and uniqueness of the weak solution to the heat flow for the Yang-Mills-Higgs field in a vector bundle over a compact Riemannian 4-manifold, and show that the weak solution is gauge-equivalent to a smooth solution and there are at most finite singularities at the maximum existing time.

Saturation of a two-level atom in polychromatic fields

The response of a two-level atom in a strong polychromatic field composed of a large number of equidistant frequency components is investigated. We calculate numerically, as well as analytically,:the stationary population inversion and show that the saturation of the atomic transition strongly depends on whether or not there is a central (resonant) frequency component in the driving field. We find that, in the presence of the central component, the atom can remain in the ground state even for a strong Rabi frequency of the driving field. In addition, we find that the inversion is sensitive to the relative phase between the frequency components. When the central component is suppressed, the atomic transition saturates with the Rabi frequency independent of the relative phase.