Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method

Recently, it was shown how the convergence of a class of multigrid methods for computing the stationary distribution of sparse, irreducible Markov chains can be accelerated by the addition of an outer iteration based on iterant recombination. The acceleration was performed by selecting a linear combination of previous fine-level iterates with probability constraints to minimize the two-norm of the residual using a quadratic programming method. In this paper we investigate the alternative of minimizing the one-norm of the residual. This gives rise to a nonlinear convex program which must be solved at each acceleration step. To solve this minimization problem we propose to use a deep-cuts ellipsoid method for nonlinear convex programs. The main purpose of this paper is to investigate whether an iterant recombination approach can be obtained in this way that is competitive in terms of execution time and robustness. We derive formulas for subgradients of the one-norm objective function and the constraint functions, and show how an initial ellipsoid can be constructed that is guaranteed to contain the exact solution and give conditions for its existence. We also investigate using the ellipsoid method to minimize the two-norm. Numerical tests show that the one-norm and two-norm acceleration procedures yield a similar reduction in the number of multigrid cycles. The tests also indicate that one-norm ellipsoid acceleration is competitive with two-norm quadratic programming acceleration in terms of running time with improved robustness.     

Modeling Instrumental Rationality, Land Tenure and Conflict Resolution

Full instrumental rationality and perfect institutions are two cornerstoneassumptions underlying neoclassical models. However, in the real world, thesetwo assumptions never hold, especially not in developing countries. In thispaper, we develop a game theoretical model to investigate if relaxations inthe full instrumental rationality and perfect institutions premise can explainthe conflicts that have been occurring between the various principals in theNarok district in Kenya with regard to land tenure and use.     

Sequential architecture models for Prolog: A performance comparison

In this paper we investigate the relation between architectural support for Prolog and performance. We will show that partial support for tags does perform as well as full support, but it only reduces the execution time by approximately 10%. With respect to special addressing modes, auto address modification (post/pre increment, decrement on loads and stores) only yields a cycle reduction of approximately 6% and the introduction of a single shadow register set yields around 8%. Combining these optimizations, a performance gain of 20 to 25% can be achieved, depending on the memory system. Usingvliw techniques, which exploit instruction-level parallelism, the performance can be doubled, using three processing elements. Two processing elements already provide a significant speedup, but the use of four processing elements is not justified if we compare the gain in performance with the cost of the extra hardware. In general we observe only a small performance improvement (around 20%) when moving fromrisc to special-purposerisc architectures, an improvement which can also be achieved by applying advanced compiler technology, such as compiler optimization, optimizations forwam, and optimal scheduling techniques forvliw architectures. Unfortunately these hardware and software effects do not add up, as a better compiler reduces the effect of hardware support. Finally, the cycle time is essential for comparing the performance of different (micro)-architectures, but it is not always clear what the effects of the different tradeoffs are on the maximum achievable cycle time.     

Worm algorithms for the 3-state Potts model with magnetic field and chemical potential

We discuss worm algorithms for the 3-state Potts model with external field and chemical potential. The complex phase problem of this system can be overcome by using a flux representation where the new degrees of freedom are dimer and monomer variables. Working with this representation we discuss two different generalizations of the conventional Prokof’ev–Svistunov algorithm suitable for Monte Carlo simulations of the model at arbitrary chemical potential and evaluate their performance.     

Intelligent product search with soft-boundary preference relaxation

This paper proposes a novel method for preference relaxation in online product search, which enables consumers to make quality choices without suffering from the commonly experienced information overload. In online shopping scenarios that involve multi-attribute choice tasks, it can be difficult for consumers to process the vast amounts of information available and to make satisfactory buying decisions. In such situations consumers are likely to eliminate potentially good choices early on, using hard-constraint filtering tools. Our approach uses edge sets to identify the alternatives on the soft boundary and the principle of alternative domination to suppress the alternatives on this boundary that are irrelevant. We demonstrate how our approach outperforms existing methods for product search in a set of simulations using two sets of 2650 car advertisements and 1813 digital cameras gathered from a popular online store.     

A Model for Studying Velocity Variations in Unmyelinated Axons

A simple electrical model of the nerve axon is presented. The only non-linear element in the model is the sodium conductance, which is assumed to vary in a step-like way. This allows the propagation velocity for action potentials to be expressed analytically. The aftereffects from an action potential are generally slow. By considering them quasi-stationary, the velocity of a subsequent action potential can be calculated and compared with that of the first one. Considering the effects of afterpotential and afterconductance, it is shown that the theory adequately describes the variations in propagation velocity in the squid giant axon for action potentials separated by 3 ms to 14 ms.     

Impact wear of a tool steel

Results from wear studies in repetitive impact sliding are described in this paper. The material pair studied consisted of steel CPM-10V (specimen) (where CPM denotes crucible particle metallurgy) and 17-4 precipitationhardened (PH) steel (counterface) with transverse sliding velocities of 4 and 8 m s^?1. By means of scanning electron microscopy, energy-dispersive analysis of X-rays and X-ray diffraction methods it is shown that the wear is due to a material transport of the counterface 17-4 PH steel to the CPM-10V surface. In the wear process, a change in microhardness of the counterface substrate is apparent, and X-ray diffraction of debris confirms the presence of transformed metal. These products include γ-Fe together with trace amounts of α-Fe₂O₃; however, virtually no carbide from the CPM-10V steel was detected.     

A Novel Cartesian Plot Analysis for Fixed Monolayers That Relates Cell Phenotype to Transfer of Contents between Fibroblasts and Cancer Cells by Cell-Projection Pumping

We recently described cell-projection pumping as a mechanism transferring cytoplasm between cells. The uptake of fibroblast cytoplasm by co-cultured SAOS-2 osteosarcoma cells changes SAOS-2 morphology and increases cell migration and proliferation, as seen by single-cell tracking and in FACS separated SAOS-2 from co-cultures. Morphological changes in SAOS-2 seen by single cell tracking are consistent with previous observations in fixed monolayers of SAOS-2 co-cultures. Notably, earlier studies with fixed co-cultures were limited by the absence of a quantitative method for identifying sub-populations of co-cultured cells, or for quantitating transfer relative to control populations of SAOS-2 or fibroblasts cultured alone. We now overcome that limitation by a novel Cartesian plot analysis that identifies individual co-cultured cells as belonging to one of five distinct cell populations, and also gives numerical measure of similarity to control cell populations. We verified the utility of the method by first confirming the previously established relationship between SAOS-2 morphology and uptake of fibroblast contents, and also demonstrated similar effects in other cancer cell lines including from melanomas, and cancers of the ovary and colon. The method was extended to examine global DNA methylation, and while there was no clear effect on SAOS-2 DNA methylation, co-cultured fibroblasts had greatly reduced DNA methylation, similar to cancer associated fibroblasts.