Minimizing Maximum Weighted Error for Imprecise Computation Tasks

We consider the problem of preemptively scheduling a set of imprecise computation tasks on m ≥ 1 identical processors, with each task T_i having two weights, w_i and w′_i. Two performance metrics are considered: (1) the maximum w′-weighted error; (2) the total w-weighted error subject to the constraint that the maximum w′-weighted error is minimized. For the problem of minimizing the maximum w′-weighted error, we give an algorithm which runs in O(n³ log²n) time for multiprocessors and O(n²) time for a single processor. For the problem of minimizing the total w-weighted error subject to the constraint that the maximum w′-weighted error is minimized, we give an algorithm which also has the same time complexity.     

Superfield form of discrete gauge states in ĉ = 1 2d supergravity

A general formula for the discrete states (NeveuSchwarz sector) in N = 1 2D super-Liouville theory is written down in the world-sheet supersymmetric form. We then derive a set of gauge states at the discrete momenta. These discrete gauge states are shown to carry the ω_∞ charges and serve as the symmetry parameters in the old covariant quantization of the theory.     

Efficient synthesis of an aldehyde‐capped polythiophene containing fluorinated electron‐withdrawing groups

To incorporate an acceptor type polythiophene segment onto a supramolecular block copolymer for potential light harvesting applications, effective synthetic routes for the end‐functionalized and acceptor‐substituted polythiophenes are critical. The Ullmann coupling reaction can be utilized to obtain electron‐deficient polythiophenes and to attach terminal thiophene units that carry functional groups. In this article, the reactions involving a 2,5‐dibromothiophene monomer containing an electron‐withdrawing fluorinated ester and 5‐bromo‐2‐thiophenecarboxaldehyde (the end‐capper) were studied in detail. It was found that the Ullmann coupling reaction of the dibromide is very fast (completed in a few minutes) and the terminal bromine group does not survive long under the reaction condition. These findings lead to the development of an effective procedure for aldehyde end‐capping of electron‐deficient polythiophenes. Polymers with molecular weights around 4000 Da are routinely obtained. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 41–47, 2007     

A possibility of parallel and anti-parallel diffraction measurements on neutron diffractometer employing bent perfect crystal monochromator at the monochromatic focusing condition

In a conventional diffractometer having single monochromator, only one position, parallel position, is used for the diffraction experiment (i.e. detection) because the resolution property of the other one, anti-parallel position, is very poor. However, a bent perfect crystal (BPC) monochromator at monochromatic focusing condition can provide a quite flat and equal resolution property at both parallel and anti-parallel positions and thus one can have a chance to use both sides for the diffraction experiment. From the data of the FWHM and the Δd/d measured on three diffraction geometries (symmetric, asymmetric compression and asymmetric expansion), we can conclude that the simultaneous diffraction measurement in both parallel and anti-parallel positions can be achieved.     

Generation of 0.2-TW 5.5-fs optical pulses at 1 kHz using a differentially pumped hollow-fiber chirped-mirror compressor

Optical pulses with 1.1-mJ energy and 5.5-fs duration have been generated at 1-kHz repetition rate from a chirped pulse amplification Ti:Sapphire laser incorporating a differentially pumped hollow-fiber chirped-mirror compressor. The effects of self-focusing and multi-photon ionization during the beam propagation were minimized by differentially pumping the hollow fiber filled with neon. The spectral broadening at the hollow-fiber compressor was optimized by adjusting gas pressure, laser intensity, and laser chirp, covering from 540 nm to 950 nm. PACS 42.65.Jx; 42.65.Re     

Effective-Field Theory on High Spin Systems with Biaxial Crystal Field

Based on the effective-field theory with self-spin correlations and the differential operator technique,physical properties of the spin-2 system with biaxial crystal field on the simple cubic, body-centered cubic, as well as faced-centered lattice have been studied. The influences of the external longitudinal magnetic field on the magnetization,internal energy, specific heat, and susceptibility have been discussed in detail. The phenomenon that the magnetization in the ground state shows quantum effects produced by the biaxial transverse crystal field has been found.     

The uv-Decomposition on a Class of D.C. Functions and Optimality Conditions

In this paper,the UV-theory and P-differential calculus are employed to study second-order ex-pansion of a class of D.C.functions and minimization problems.Under certain conditions,some properties ofthe U-Lagrangian,the second-order expansion of this class of functions along some trajectories are formulated.Some first and second order optimality conditions for the class of D.C.optimization problems are given.     

Normalization and Fermi–Coulomb and Coulomb hole sum rules for approximate wave functions

For approximate wave functions, we prove the theorem that there is a one‐to‐one correspondence between the constraints of normalization and of the Fermi–Coulomb and Coulomb hole charge sum rules at each electron position. This correspondence is surprising in light of the fact that normalization depends on the probability of finding an electron at some position. In contrast, the Fermi–Coulomb hole sum rule depends on the probability of two electrons staying apart because of correlations due to the Pauli exclusion principle and Coulomb repulsion, while the Coulomb hole sum rule depends on Coulomb repulsion. We demonstrate the theorem for the ground state of the He atom by the use of two different approximate wave functions that are functionals rather than functions. The first of these wave function functionals is constructed to satisfy the constraint of normalization, and the second that of the Coulomb hole sum rule for each electron position. Each is then shown to satisfy the other corresponding sum rule. The significance of the theorem for the construction of approximate “exchange‐correlation” and “correlation” energy functionals of density functional theory is also discussed. © 2006 Wiley Periodicals, Inc. Int J Quantum Chem, 2007