Active set algorithms for isotonic regression; A unifying framework

In this and subsequent papers we will show that several algorithms for the isotonic regression problem may be viewed as active set methods. The active set approach provides a unifying framework for studying algorithms for isotonic regression, simplifies the exposition of existing algorithms and leads to several new efficient algorithms. We also investigate the computational complexity of several algorithms.In this paper we consider the isotonic regression problem with respect to a complete order where eachw _i is strictly positive and eachy _i is an arbitrary real number. We show that the Pool Adjacent Violators algorithm (due to Ayer et al., 1955; Miles, 1959; Kruskal, 1964), is a dual feasible active set method and that the Minimum Lower Set algorithm (due to Brunk et al., 1957) is a primal feasible active set method of computational complexity O(n ²). We present a new O(n) primal feasible active set algorithm. Finally we discuss Van Eeden's method and show that it is of worst-case exponential time complexity.This work was supported by the National Science and Engineering Research Council of Canada under Research Grant A8189 and an Ontario Graduate Scholarship.     

Backward particle production in neutrino neon interactions

Backward proton and pion production is studied in ν and \(\bar v\) charged current interactions in neon. The results are compared with other experiments and theory. The complete backward proton data is compatible with protons produced by reinteractions in the nucleus. However in events with only one proton, muon variables appear correlated to those for the backward proton, as expected by the two-nucleon correlation model.     

Buchbesprechungen

Ohne Zusammenfassung     

Buchbesprechungen

Ohne Zusammenfassung     

Coherent single pion production by antineutrino charged current interactions and test of PCAC

The cross section for coherent production of a single π^? meson in charged current antineutrino interactions on neon nuclei has been measured in BEBC to be (175±25) 10^?40 cm²/neon nucleus, averaged over the energy spectrum of the antineutrino wide band beam at the CERN SPS; this corresponds to (0.9±0.1) % of the total charged current \(\bar v_\mu \) cross section. The distributions of kinematical variables are in agreement with theoretical predictions based on the PCAC hypothesis and the meson dominance model; in particular, theQ ² dependence is well described by a propagator containing a massm=(1.35±0.18) GeV. The absolute value of the cross section is also in agreement with the model. This analysis thus provides a test of the PCAC hypothesis in the antineutrino energy range 5–150 GeV.     

PHOTOSENSITIZING PROPERTIES OF BACTERIOCHLOROPHYLLIN a and BACTERIOCHLORIN a, TWO DERIVATIVES OF BACTERIOCHLOROPHYLL a

Abstract The photosensitizing properties of two water soluble derivatives of bacteriochlorophyll a , bacteriochlorophyllin a and bacteriochlorin a (lacking the central Mg-ion) were investigated and compared to those of hematoporphyrin derivatives. At physiological pH the oxygen consumption rate of histidine, tryptophan, dithiothreitol and guanosine upon illumination was 3 to 4 times higher when bacteriochlorin a was used as photosensitizer than when hematoporphyrin derivatives were used. Especially bacteriochlorin a proved to be an effective sensitizer for the killing of L929 cells. Because bacteriochlorin a has an absorption maximum at 765 nm in phosphate buffered saline (allowing a light penetration in tissue about ten times larger than at 630 nm) and a high molar absorption coefficient (32 000 M cm⁻¹) it has promising possibilities for the application in photodynamic therapy.     

Dynamics and lithium binding energies of polyelectrolytes based on functionalized poly(para-phenylene terephthalamide)

Polyelectrolyte materials are an interesting class of electrolytes for use in fuel cell and battery applications. Poly(para-phenylene terephthalamide) (PPTA, Kevlar) is a liquid crystalline polymer that, when sulfonated, is a polyelectrolyte that exhibits moderate ion conductivity at elevated temperatures. In this work, quasi-elastic neutron scattering (QENS) experiments were performed to gain insight into the effect of the presence of lithium counterions on the chain dynamics in the material. It was found that the addition of lithium ions decreases the dynamics of the chains. Additionally, the binding of lithium ions to the sulfonic acids groups was investigated by density functional theory (DFT) calculations. It was found that the local surroundings of the sulfonic acid group have very little effect on the lithium-ion binding energy. Binding energies for a variety of different systems were all calculated to be around 150 kcal/mol. The DFT calculations also show the existence of a structure in which a single lithium ion interacts with two sulfonic acid moieties on different chains. The formation of such "electrostatic cross-links" is believed to be the source of the increased tendency to aggregate and the reduced dynamics in the presence of lithium ions.