On the Nesterov-Todd Direction in Semidefinite Programming

On the Nesterov-Todd Direction in Semidefinite Programmin

Lattice dynamics of mixed semiconductors (Be,Zn)Se from first-principles calculations

Vibration properties of Zn(1-x)Be(x)Se, a mixed II-VI semiconductor haracterized by a high contrast in elastic properties of its pure constituents, ZnSe and BeSe, are simulated by first-principles calculations of electronic structure, lattice relaxation and frozen phonons. The calculations within the local density approximation has been done with the Siesta method, using norm-conserving pseudopotentials and localized basis functions; the benchmark calculations for pure endsystems were moreover done also by all-electron WIEN2k code. An immediate motivation for the study was to analyze, at the microscopic level, the appearance of anomalous phonon modes early detected in Raman spectra in the intermediate region (20 to 80%) of ZnBe concentration. This was early discussed on the basis of a percolation phenomenon, i.e., the result of the formation of wall-to-wall --Be--Se-- chains throughout the crystal. The presence of such chains was explicitly allowed in our simulation and indeed brought about a softening and splitting off of particular modes, in accordance with experimental observation, due to a relative elongation of Be--Se bonds along the chain as compared to those involving isolated Be atoms. The variation of force constants with interatomic distances shows common trends in relative independence on the short-range order.Comment: 11 pages, 10 figures, to be published in Phys. Rev.

Projection methods in conic optimization

There exist efficient algorithms to project a point onto the intersection of a convex cone and an affine subspace. Those conic projections are in turn the work-horse of a range of algorithms in conic optimization, having a variety of applications in science, finance and engineering. This chapter reviews some of these algorithms, emphasizing the so-called regularization algorithms for linear conic optimization, and applications in polynomial optimization. This is a presentation of the material of several recent research articles; we aim here at clarifying the ideas, presenting them in a general framework, and pointing out important techniques

Using redundancy to cope with failures in a delay tolerant network

We consider the problem of routing in a delay tolerant net-work (DTN) in the presence of path failures. Previous work on DTN routing has focused on using precisely known network dy-namics, which does not account for message losses due to link failures, buffer overruns, path selection errors, unscheduled de-lays, or other problems. We show how to split, replicate, and erasure code message fragments over multiple delivery paths to optimize the probability of successful message delivery. We provide a formulation of this problem and solve it for two cases: a 0/1 (Bernoulli) path delivery model where messages are ei-ther fully lost or delivered, and a Gaussian path delivery model where only a fraction of a message may be delivered. Ideas from the modern portfolio theory literature are borrowed to solve the underlying optimization problem. Our approach is directly relevant to solving similar problems that arise in replica place-ment in distributed file systems and virtual node placement in DHTs. In three different simulated DTN scenarios covering a wide range of applications, we show the effectiveness of our ap-proach in handling failures

Daily Rhythms of Plasma Melatonin, but Not Plasma Leptin or Leptin mRNA, Vary between Lean, Obese and Type 2 Diabetic Men

Melatonin and leptin exhibit daily rhythms that may contribute towards changes in metabolic physiology. It remains unclear, however, whether this rhythmicity is altered in obesity or type 2 diabetes (T2DM). We tested the hypothesis that 24-hour profiles of melatonin, leptin and leptin mRNA are altered by metabolic status in laboratory conditions. Men between 45–65 years old were recruited into lean, obese-non-diabetic or obese-T2DM groups. Volunteers followed strict sleep-wake and dietary regimes for 1 week before the laboratory study. They were then maintained in controlled light-dark conditions, semi-recumbent posture and fed hourly iso-energetic drinks during wake periods. Hourly blood samples were collected for hormone analysis. Subcutaneous adipose biopsies were collected 6-hourly for gene expression analysis. Although there was no effect of subject group on the timing of dim light melatonin onset (DLMO), nocturnal plasma melatonin concentration was significantly higher in obese-non-diabetic subjects compared to weight-matched T2DM subjects (p<0.01) and lean controls (p<0.05). Two T2DM subjects failed to produce any detectable melatonin, although did exhibit plasma cortisol rhythms comparable to others in the group. Consistent with the literature, there was a significant (p<0.001) effect of subject group on absolute plasma leptin concentration and, when expressed relative to an individual’s 24-hour mean, plasma leptin showed significant (p<0.001) diurnal variation. However, there was no difference in amplitude or timing of leptin rhythms between experimental groups. There was also no significant effect of time on leptin mRNA expression. Despite an overall effect (p<0.05) of experimental group, post-hoc analysis revealed no significant pair-wise effects of group on leptin mRNA expression. Altered plasma melatonin rhythms in weight-matched T2DM and non-diabetic individuals supports a possible role of melatonin in T2DM aetiology. However, neither obesity nor T2DM changed 24-hour rhythms of plasma leptin relative to cycle mean, or expression of subcutaneous adipose leptin gene expression, compared with lean subjects