Eulerian and modified Lagrangian approaches to multi-dimensional condensation and collection

Turbulence is argued to play a crucial role in cloud droplet growth. The combined problem of turbulence and cloud droplet growth is numerically challenging. Here, an Eulerian scheme based on the Smoluchowski equation is compared with two Lagrangian superparticle (or su- perdroplet) schemes in the presence of condensation and collection. The growth processes are studied either separately or in combination using either two-dimensional turbulence, a steady flow, or just gravitational acceleration without gas flow. Good agreement between the differ- ent schemes for the time evolution of the size spectra is observed in the presence of gravity or turbulence. Higher moments of the size spectra are found to be a useful tool to characterize the growth of the largest drops through collection. Remarkably, the tails of the size spectra are reasonably well described by a gamma distribution in cases with gravity or turbulence. The Lagrangian schemes are generally found to be superior over the Eulerian one in terms of computational performance. However, it is shown that the use of interpolation schemes such as the cloud-in-cell algorithm is detrimental in connection with superparticle or superdroplet approaches. Furthermore, the use of symmetric over asymmetric collection schemes is shown to reduce the amount of scatter in the results.Comment: 36 pages, 17 figure

Effect of turbulence on collisional growth of cloud droplets

We investigate the effect of turbulence on the collisional growth of um-sized droplets through high- resolution numerical simulations with well resolved Kolmogorov scales, assuming a collision and coalescence efficiency of unity. The droplet dynamics and collisions are approximated using a superparticle approach. In the absence of gravity, we show that the time evolution of the shape of the droplet-size distribution due to turbulence-induced collisions depends strongly on the turbulent energy-dissipation rate, but only weakly on the Reynolds number. This can be explained through the energy dissipation rate dependence of the mean collision rate described by the Saffman-Turner collision model. Consistent with the Saffman-Turner collision model and its extensions, the collision rate increases as the square root of the energy dissipation rate even when coalescence is invoked. The size distribution exhibits power law behavior with a slope of -3.7 between a maximum at approximately 10 um up to about 40 um. When gravity is invoked, turbulence is found to dominate the time evolution of an initially monodisperse droplet distribution at early times. At later times, however, gravity takes over and dominates the collisional growth. We find that the formation of large droplets is very sensitive to the turbulent energy dissipation rate. This is due to the fact that turbulence enhances the collisional growth between similar sized droplets at the early stage of raindrop formation. The mean collision rate grows exponentially, which is consistent with the theoretical prediction of the continuous collisional growth even when turbulence-generated collisions are invoked. This consistency only reflects the mean effect of turbulence on collisional growth

New Notions and Constructions of Sparsification for Graphs and Hypergraphs

A sparsifier of a graph G (Benczu´r and Karger; Spielman and Teng) is a sparse weighted subgraph ˜ G that approximately retains the same cut structure of G. For general graphs, non-trivial sparsification is possible only by using weighted graphs in which different edges have different weights. Even for graphs that admit unweighted sparsifiers (that is, sparsifiers in which all the edge weights are equal to the same scaling factor), there are no known polynomial time algorithms that find such unweighted sparsifiers. We study a weaker notion of sparsification suggested by Oveis Gharan, in which the number of cut edges in each cut (S, ¯ S) is not approximated within a multiplicative factor (1 + ǫ), but is, instead, approximated up to an additive term bounded by ǫ times d · |S| + vol(S), where d is the average

Money in monetary policy design: monetary cross-checking in the New-Keynesian model

In the New-Keynesian model, optimal interest rate policy under uncertainty is formulated without reference to monetary aggregates as long as certain standard assumptions on the distributions of unobservables are satisfied. The model has been criticized for failing to explain common trends in money growth and inflation, and that therefore money should be used as a cross-check in policy formulation (see Lucas (2007)). We show that the New-Keynesian model can explain such trends if one allows for the possibility of persistent central bank misperceptions. Such misperceptions motivate the search for policies that include additional robustness checks. In earlier work, we proposed an interest rate rule that is near-optimal in normal times but includes a cross-check with monetary information. In case of unusual monetary trends, interest rates are adjusted. In this paper, we show in detail how to derive the appropriate magnitude of the interest rate adjustment following a significant cross-check with monetary information, when the New-Keynesian model is the central bank’s preferred model. The cross-check is shown to be effective in offsetting persistent deviations of inflation due to central bank misperceptions. Keywords: Monetary Policy, New-Keynesian Model, Money, Quantity Theory, European Central Bank, Policy Under Uncertaint

Phonons in random alloys: the itinerant coherent-potential approximation

We present the itinerant coherent-potential approximation(ICPA), an analytic, translationally invariant and tractable form of augmented-space-based, multiple-scattering theory in a single-site approximation for harmonic phonons in realistic random binary alloys with mass and force-constant disorder. We provide expressions for quantities needed for comparison with experimental structure factors such as partial and average spectral functions and derive the sum rules associated with them. Numerical results are presented for Ni_{55} Pd_{45} and Ni_{50} Pt_{50} alloys which serve as test cases, the former for weak force-constant disorder and the latter for strong. We present results on dispersion curves and disorder-induced widths. Direct comparisons with the single-site coherent potential approximation(CPA) and experiment are made which provide insight into the physics of force-constant changes in random alloys. The CPA accounts well for the weak force-constant disorder case but fails for strong force-constant disorder where the ICPA succeeds.Comment: 19 pages, 12 eps figures, uses RevTex

Reduced avian body condition due to global warming has little reproductive or population consequences

Climate change has strong effects on traits such as phenology and physiology. Studies typically assume that climate-induced trait changes will have consequences for population dynamics, but explicit tests are rare. Body condition reflects energy storage and may directly affect how much can be invested in reproduction and survival. However, the causal pathway by which decreased body condition impacts population dynamics has never been quantified across multiple populations and species. Therefore, we lack a general understanding of the consequences of changes in condition for variables more relevant for conservation, such as population size. Using structural equation modeling, we investigate how temperature-induced changes in body condition affect reproduction, and the subsequent impact on population growth rates of 19 bird species across 80 Dutch sites over a 21-year period. Warmer temperatures were associated with decreased body condition, which led to both decreased and increased reproduction at different sites, cancelling out any overall effect. The indirect effect of temperature on population growth (via body condition and reproduction) only explained within-species variation in the total effects of temperature on population growth. Instead, the direct effect of temperature on population growth (unrelated to condition and reproduction) was the most important pathway underlying the total effects of temperature on population growth, suggesting that unknown variables are mediating this effect. About half of the species are expected to increase under global warming, but this variation was not associated with any species characteristic. Overall, body condition responses to global warming are common, but their consequences on reproduction and subsequently population growth contribute relatively little to the total temperature impacts on population dynamics. Given that warming temperatures have strong effects on population dynamics, understanding the pathways via which temperature impacts population dynamics will be crucial for our ability to predict climate change effects in the future and improve conservation efforts

Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship

We study the truthful facility assignment problem, where a set of agents with private most-preferred points on a metric space are assigned to facilities that lie on the metric space, under capacity constraints on the facilities. The goal is to produce such an assignment that minimizes the social cost, i.e., the total distance between the most-preferred points of the agents and their corresponding facilities in the assignment, under the constraint of truthfulness, which ensures that agents do not misreport their most-preferred points. We propose a resource augmentation framework, where a truthful mechanism is evaluated by its worst-case performance on an instance with enhanced facility capacities against the optimal mechanism on the same instance with the original capacities. We study a very well-known mechanism, Serial Dictatorship, and provide an exact analysis of its performance. Although Serial Dictatorship is a purely combinatorial mechanism, our analysis uses linear programming; a linear program expresses its greedy nature as well as the structure of the input, and finds the input instance that enforces the mechanism have its worst-case performance. Bounding the objective of the linear program using duality arguments allows us to compute tight bounds on the approximation ratio. Among other results, we prove that Serial Dictatorship has approximation ratio $g/(g-2)$ when the capacities are multiplied by any integer $g \geq 3$. Our results suggest that even a limited augmentation of the resources can have wondrous effects on the performance of the mechanism and in particular, the approximation ratio goes to 1 as the augmentation factor becomes large. We complement our results with bounds on the approximation ratio of Random Serial Dictatorship, the randomized version of Serial Dictatorship, when there is no resource augmentation

Plasma Ejection from Magnetic Flares and the X-ray Spectrum of Cygnus X-1

The hard X-rays in Cyg X-1 and similar black hole sources are possibly produced in an active corona atop an accretion disk. We suggest that the observed weakness of X-ray reflection from the disk is due to bulk motion of the emitting hot plasma away from the reflector. A mildly relativistic motion causes aberration reducing X-ray emission towards the disk. This in turn reduces the reprocessed radiation from the disk and leads to a hard spectrum of the X-ray source. The resulting spectral index is Gamma=1.9B^{1/2} where B=gamma(1+beta) is the aberration factor for a bulk velocity beta=v/c. The observed Gamma=1.6 and the amount of reflection, R=0.3, in Cyg X-1 in the hard state can both be explained assuming a bulk velocity beta=0.3. We discuss one possible scenario: the compact magnetic flares are dominated by e+- pairs which are ejected away from the reflector by the pressure of the reflected radiation. We also discuss physical constraints on the disk-corona model and argue that the magnetic flares are related to magneto-rotational instabilities in the accretion disk.Comment: The final version, accepted for publication in ApJ Letter