Activity Identification and Local Linear Convergence of Douglas--Rachford/ADMM under Partial Smoothness

Convex optimization has become ubiquitous in most quantitative disciplines of science, including variational image processing. Proximal splitting algorithms are becoming popular to solve such structured convex optimization problems. Within this class of algorithms, Douglas--Rachford (DR) and alternating direction method of multipliers (ADMM) are designed to minimize the sum of two proper lower semi-continuous convex functions whose proximity operators are easy to compute. The goal of this work is to understand the local convergence behaviour of DR (resp. ADMM) when the involved functions (resp. their Legendre-Fenchel conjugates) are moreover partly smooth. More precisely, when both of the two functions (resp. their conjugates) are partly smooth relative to their respective manifolds, we show that DR (resp. ADMM) identifies these manifolds in finite time. Moreover, when these manifolds are affine or linear, we prove that DR/ADMM is locally linearly convergent. When $J$ and $G$ are locally polyhedral, we show that the optimal convergence radius is given in terms of the cosine of the Friedrichs angle between the tangent spaces of the identified manifolds. This is illustrated by several concrete examples and supported by numerical experiments.Comment: 17 pages, 1 figure, published in the proceedings of the Fifth International Conference on Scale Space and Variational Methods in Computer Visio

The central image of a gravitationally lensed quasar

A galaxy can act as a gravitational lens, producing multiple images of a background object. Theory predicts there should be an odd number of images but, paradoxically, almost all observed lenses have 2 or 4 images. The missing image should be faint and appear near the galaxy's center. These ``central images'' have long been sought as probes of galactic cores too distant to resolve with ordinary observations. There are five candidates, but in one case the third image is not necessarily a central image, and in the others, the central component might be a foreground source rather than a lensed image. Here we report the most secure identification of a central image, based on radio observations of PMN J1632-0033, one of the latter candidates. Lens models incorporating the central image show that the mass of the lens galaxy's central black hole is less than 2 x 10^8 M_sun, and the galaxy's surface density at the location of the central image is more than 20,000 M_sun per square parsec, in agreement with expectations based on observations of galaxies hundreds of times closer to the Earth.Comment: Nature, in press [7 pp, 2 figs]. Standard media embargo applies before publicatio

Letters and records of the dissenting congregations: David Crosley, Cripplegate and Baptist Church life

The original publication is available at www.springerlink.comInternational audienceThis chapter examines the status and function of letters in manuscript records of dissenting Churches of the post-Toleration years, concentrating on the correspondence of the Baptist Church of Cripplegate. The letters are placed in the context of controversies about Church government and discipline and the rhetoric used during the scandal caused by the excommunication of its Northern minister David Crosley for drinking, lying and adultery is assessed. In doing so, the chapter pays particular attention to the epistolary exchanges between metropolitan and provincial congregations and to what they reveal about conceptions of the Baptist ministry

How do patient characteristics influence informal payments for inpatient and outpatient health care in Albania: Results of logit and OLS models using Albanian LSMS 2005

Abstract Background Informal payments for health care are common in most former communist countries. This paper explores the demand side of these payments in Albania. By using data from the Living Standard Measurement Survey 2005 we control for individual determinants of informal payments in inpatient and outpatient health care. We use these results to explain the main factors contributing to the occurrence and extent of informal payments in Albania. Methods Using multivariate methods (logit and OLS) we test three models to explain informal payments: the cultural, economic and governance model. The results of logit models are presented here as odds ratios (OR) and results from OLS models as regression coefficients (RC). Results Our findings suggest differences in determinants of informal payments in inpatient and outpatient care. Generally our results show that informal payments are dependent on certain characteristics of patients, including age, area of residence, education, health status and health insurance. However, they are less dependent on income, suggesting homogeneity of payments across income categories. Conclusions We have found more evidence for the validity of governance and economic models than for the cultural model.</p

Molecular dynamics simulations reveal that AEDANS is an inert fluorescent probe for the study of membrane proteins

Computer simulations were carried out of a number of AEDANS-labeled single cysteine mutants of a small reference membrane protein, M13 major coat protein, covering 60% of its primary sequence. M13 major coat protein is a single membrane-spanning, α-helical membrane protein with a relatively large water-exposed region in the N-terminus. In 10-ns molecular dynamics simulations, we analyze the behavior of the AEDANS label and the native tryptophan, which were used as acceptor and donor in previous FRET experiments. The results indicate that AEDANS is a relatively inert environmental probe that can move unhindered through the lipid membrane when attached to a membrane protein

Karyotype differentiation in three species of Tripogandra Raf. (Commelinaceae) with different ploidy levels

Most species of the genus Tripogandra (Commelinaceae) are taxonomically poorly circumscribed, in spite of having a relatively stable basic number x = 8. Aiming to estimate the cytological variation among Tripogandra species carrying this base number, several structural karyotypic characters were investigated in the diploid T. glandulosa, the hexaploid T. serrulata, and the octoploid T. diuretica. A careful evaluation of chromosome size and morphology did not reveal clear chromosome homeologies among karyotypes. The mean chromosome size was strongly reduced in the octoploid species, but not in the hexaploid species. They also differed largely in the CMA+ banding pattern and in the number of 5S and 45S rDNA sites per monoploid chromosome complement. All three species showed proximal DAPI + heterochromatin, although in T. serrulata this kind of heterochromatin was only visible after FISH. Further, the meiosis in T. serrulata was highly irregular, suggesting that this species has a hybrid origin. The data indicate that, in spite of the conservation of the base number, these species are karyologically quite different from each other

The Structure of the EU Mediasphere

Background. A trend towards automation of scientific research has recently resulted in what has been termed “data-driven inquiry” in various disciplines, including physics and biology. The automation of many tasks has been identified as a possible future also for the humanities and the social sciences, particularly in those disciplines concerned with the analysis of text, due to the recent availability of millions of books and news articles in digital format. In the social sciences, the analysis of news media is done largely by hand and in a hypothesis-driven fashion: the scholar needs to formulate a very specific assumption about the patterns that might be in the data, and then set out to verify if they are present or not. Methodology/Principal Findings. In this study, we report what we think is the first large scale content-analysis of cross-linguistic text in the social sciences, by using various artificial intelligence techniques. We analyse 1.3 M news articles in 22 languages detecting a clear structure in the choice of stories covered by the various outlets. This is significantly affected by objective national, geographic, economic and cultural relations among outlets and countries, e.g., outlets from countries sharing strong economic ties are more likely to cover the same stories. We also show that the deviation from average content is significantly correlated with membership to the eurozone, as well as with the year of accession to the EU. Conclusions/Significance. While independently making a multitude of small editorial decisions, the leading media of the 27 EU countries, over a period of six months, shaped the contents of the EU mediasphere in a way that reflects its deep geographic, economic and cultural relations. Detecting these subtle signals in a statistically rigorous way would be out of the reach of traditional methods. This analysis demonstrates the power of the available methods for significant automation of media content analysis

Presentism and the flow of time

The paper examines the relations between presentism and the thesis concerning the existence of the flow of time. It tries to show that the presentist has to admit the existence of the passage of time and that the standard formulation of presentism as a singular thesis saying that only the present exists is insufficient because it does not allow the inference of the existence of the passage of time. Instead of this, the paper proposes a formulation of presentism with the aid of the notion of becoming; not only does a formulation state the existence of the flow of time in such a way as to avoid the question of the rate of the passage of time, it also allows the inference of the existence of only present things and events. The paper demonstrates that the proposed conception of presentism also has other virtues, such as homogeneity, non-triviality, and ability to express dynamicity of presentists’ image of the world which testify for it