Primal and dual active-set methods for convex quadratic programming

Computational methods are proposed for solving a convex quadratic program (QP). Active-set methods are defined for a particular primal and dual formulation of a QP with general equality constraints and simple lower bounds on the variables. In the first part of the paper, two methods are proposed, one primal and one dual. These methods generate a sequence of iterates that are feasible with respect to the equality constraints associated with the optimality conditions of the primal-dual form. The primal method maintains feasibility of the primal inequalities while driving the infeasibilities of the dual inequalities to zero. The dual method maintains feasibility of the dual inequalities while moving to satisfy the primal inequalities. In each of these methods, the search directions satisfy a KKT system of equations formed from Hessian and constraint components associated with an appropriate column basis. The composition of the basis is specified by an active-set strategy that guarantees the nonsingularity of each set of KKT equations. Each of the proposed methods is a conventional active-set method in the sense that an initial primal- or dual-feasible point is required. In the second part of the paper, it is shown how the quadratic program may be solved as a coupled pair of primal and dual quadratic programs created from the original by simultaneously shifting the simple-bound constraints and adding a penalty term to the objective function. Any conventional column basis may be made optimal for such a primal-dual pair of shifted-penalized problems. The shifts are then updated using the solution of either the primal or the dual shifted problem. An obvious application of this approach is to solve a shifted dual QP to define an initial feasible point for the primal (or vice versa). The computational performance of each of the proposed methods is evaluated on a set of convex problems.Comment: The final publication is available at Springer via http://dx.doi.org/10.1007/s10107-015-0966-

Elevated CO₂ affects embryonic development and larval phototaxis in a temperate marine fish

As an effect of anthropogenic CO2 emissions, the chemistry of the world's oceans is changing. Understanding how this will affect marine organisms and ecosystems are critical in predicting the impacts of this ongoing ocean acidification. Work on coral reef fishes has revealed dramatic effects of elevated oceanic CO2 on sensory responses and behavior. Such effects may be widespread but have almost exclusively been tested on tropical reef fishes. Here we test the effects elevated CO2 has on the reproduction and early life history stages of a temperate coastal goby with paternal care by allowing goby pairs to reproduce naturally in an aquarium with either elevated (ca 1400 μatm) CO2 or control seawater (ca 370 μatm CO2). Elevated CO2 did not affect the occurrence of spawning nor clutch size, but increased embryonic abnormalities and egg loss. Moreover, we found that elevated CO2 significantly affected the phototactic response of newly hatched larvae. Phototaxis is a vision-related fundamental behavior of many marine fishes, but has never before been tested in the context of ocean acidification. Our findings suggest that ocean acidification affects embryonic development and sensory responses in temperate fishes, with potentially important implications for fish recruitment

Immunodepletion in xenotransplantation

Xenograft transplantation is perhaps the most immunologically difficult problem in transplantation today. An overwhelming hyperacute rejection reaction (HAR) occurs within minutes of organ implantation. Preformed antibodies are thought to initiate this process. We used a pig-to-dog renal xenograft transplant model and investigated methods of decreasing the severity of hyperacute rejection. Female pigs weighing 15-20 kg were used as donors. Recipients were mongrel dogs weighing 15-25 kg. Experimental dogs were all given a number of treatments of IgG depletion using an antibody removal system (Dupont-Excorim). This machine immunoadsorbs plasma against a column containing immobilized staphylococcal protein A, which is known to bind the IgG Fc receptor. An 84% reduction in the IgG levels and a 71% reduction in IgM levels was achieved. Postoperative assessment was made of urine output, time to onset of HAR, and histopathological examination of the rejected kidneys. Although cross-matches between donor lymphocytes and recipient sera remained strongly positive in the treated dogs, there was a two- to fourfold reduction in the titers. The time to onset of HAR was prolonged in the experimental group, and the urine output was increased slightly. The histopathologic changes in the experimental group generally showed signs of HAR, but of less intensity than in the nonimmunodepleted control group. © 1990 Informa UK Ltd All rights reserved: reproduction in whole or part not permitted

Honeybee Colony Vibrational Measurements to Highlight the Brood Cycle

Insect pollination is of great importance to crop production worldwide and honey bees are amongst its chief facilitators. Because of the decline of managed colonies, the use of sensor technology is growing in popularity and it is of interest to develop new methods which can more accurately and less invasively assess honey bee colony status. Our approach is to use accelerometers to measure vibrations in order to provide information on colony activity and development. The accelerometers provide amplitude and frequency information which is recorded every three minutes and analysed for night time only. Vibrational data were validated by comparison to visual inspection data, particularly the brood development. We show a strong correlation between vibrational amplitude data and the brood cycle in the vicinity of the sensor. We have further explored the minimum data that is required, when frequency information is also included, to accurately predict the current point in the brood cycle. Such a technique should enable beekeepers to reduce the frequency with which visual inspections are required, reducing the stress this places on the colony and saving the beekeeper time

Gastric cancer and Helicobacter pylori: a combined analysis of 12 case control studies nested within prospective cohorts

BACKGROUND: The magnitude of the association between Helicobacter pylori and incidence of gastric cancer is unclear. H pylori infection and the circulating antibody response can be lost with development of cancer; thus retrospective studies are subject to bias resulting from classifi- cation of cases as H pylori negative when they were infected in the past. AIMS: To combine data from all case control studies nested within prospective cohorts to assess more reliably the relative risk of gastric cancer associated with H pylori infection.To investigate variation in relative risk by age, sex, cancer type and subsite, and interval between blood sampling and cancer diagnosis. METHODS: Studies were eligible if blood samples for H pylori serology were collected before diagnosis of gastric cancer in cases. Identified published studies and two unpublished studies were included. Individual subject data were obtained for each. Matched odds ratios (ORs) and 95% confidence intervals (95% CI) were calculated for the association between H pylori and gastric cancer. RESULTS: Twelve studies with 1228 gastric cancer cases were considered. The association with H pylori was restricted to noncardia cancers (OR 3.0; 95% CI 2.3–3.8) and was stronger when blood samples for H pylori serology were collected 10+ years before cancer diagnosis (5.9; 3.4–10.3). H pylori infection was not associated with an altered overall risk of cardia cancer (1.0; 0.7–1.4). CONCLUSIONS: These results suggest that 5.9 is the best estimate of the relative risk of non-cardia cancer associated with H pylori infection and that H pylori does not increase the risk of cardia cancer. They also support the idea that when H pylori status is assessed close to cancer diagnosis, the magnitude of the non-cardia association may be underestimated

TNF-Alpha in the Locomotor System beyond Joints: High Degree of Involvement in Myositis in a Rabbit Model

The importance of TNF-alpha in arthritis is well documented. It may be that TNF-alpha is also markedly involved in muscle inflammation (myositis). An animal model where this can be investigated is needed. A newly developed rabbit myositis model involving pronounced muscle overuse and local injections of substances having proinflammatory effects was therefore used in the present study. The aim was to investigate the patterns of TNF-alpha expression in the developing myositis and to evaluate the usefulness of this myositis model for further TNF-alpha research. Human rheumatoid arthritis (RA) synovial tissue was examined as a reference. TNF-alpha immunoexpression and TNF-alpha mRNA, visualized via in situ hybridization, were detected in cells in the inflammatory infiltrates of the affected muscle (soleus muscle). Coexistence of TNF-alpha and CD68 immunoreactions was noted, suggesting that the TNF-alpha reactive cells are macrophages. Expression of TNF-alpha mRNA was also noted in muscle fibers and blood vessel walls in areas with inflammation. These findings demonstrate that TNF-alpha is highly involved in the myositis process. The model can be used in further studies evaluating the importance of TNF-alpha in developing myositis