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.     

Multiple local solutions to nonlinear control processes

We use the topological tool of Nielsen fixed-point theory to study the controllability of perturbed linear control processes whose control space can be reduced to a finite-dimensional one. These methods produce a lower bound on the number of controls that achieve a given target. We concentrate particularly on the case where the perturbation has sublinear growth, and we exhibit examples of multiple controls of various types that are detected by the Nielsen theory method.This research was partly supported by the Research Grant Teoria del Controllo dei Sistemi Dinamici, Ministero della Pubblica Istruzione, Roma, Italy.     

Solution of a class of stochastic linear-convex control problems using deterministic equivalents

In this paper, we identify a new class of stochastic linearconvex optimal control problems, whose solution can be obtained by solving appropriate equivalent deterministic optimal control problems. The term linear-convex is meant to imply that the dynamics is linear and the cost function is convex in the state variables, linear in the control variables, and separable. Moreover, some of the coefficients in the dynamics are allowed to be random and the expectations of the control variables are allowed to be constrained. For any stochastic linear-convex problem, the equivalent deterministic problem is obtained. Furthermore, it is shown that the optimal feedback policy of the stochastic problem is affine in its current state, where the affine transformation depends explicitly on the optimal solution of the equivalent deterministic problem in a simple way. The result is illustrated by its application to a simple stochastic inventory control problem.This research was supported in part by NSERC Grant A4617, by SSHRC Grant 410-83-0888, and by an INRIA Post-Doctoral Fellowship.     

Conformation control of bilatrienes by peptides: A survey

Summary A variety of bilipeptides has been synthesized and investigated by UV-VIS and CD spectroscopy to explore the conformational influence of peptide ligands on the covalently bound tetrapyrrol moiety. The results obtained are complemented by those reported previously. From the comprehensive data thus available several features of the peptidic chain regulating interactions with the bilatriene moiety have been elucidated. Accordingly, the presence of three amide linkages at the ligand is prerequiste for induction of pronounced conformational changes consisting either in a complete transition ofM intoP helical bilatriene species by inversion of all torsional angles, or in a stretching of the chromophore. The kind of conformational influence can be controlled by varying the position of the prolyl entity within a given peptide.Dedicated to Prof. Dr. Kurt Schaffner on occasion of his 60th birthday     

Detection of processed genetically modified food using CIM monolithic columns for DNA isolation

The availability of sufficient quantities of DNA of adequate quality is crucial in polymerase chain reaction (PCR)-based methods for genetically modified food detection. In this work, the suitability of anion-exchange CIM (Convective Interaction Media; BIA Separations, Ljubljana, Slovenia) monolithic columns for isolation of DNA from food was studied. Maize and its derivates corn meal and thermally pretreated corn meal were chosen as model food. Two commercially available CIM disk columns were tested: DEAE (diethylaminoethyl) and QA (quaternary amine). Preliminary separations were performed with standard solution of salmon DNA at different pH values and different NaCl concentrations in mobile phase. DEAE groups and pH 8 were chosen for further isolations of DNA from a complex matrix-food extract. The quality and quantity of isolated DNA were tested on agarose gel electrophoresis, with UV-scanning spectrophotometry, and by amplification with real-time PCR. DNA isolated in this way was of suitable quality for further PCR analyses. The described method is also applicable for DNA isolation from processed foods with decreased DNA content. Furthermore, it is more effective and less time-consuming in comparison with the existing proposed methods for isolation of DNA from plant-derived foods.     

1-烃基-1-硅杂环丁烷的合成及其Si—H键伸缩振动频率与结构关系的研究

硅杂环丁烷在有机硅化学中是一类非常重要的小分子环系化合物。由于硅杂环丁烷和环丁烷的环张力相似,因而显示出较高的反应活性。例如能与某些试剂作用,生成开环产物;在光解或热解条件下,产生具有Si=C结构的高活性中间体,可用以合成多种有机硅化合物。     

导电性聚呋喃的氧化合成及应用

总结了芳香族聚呋喃的氧化聚合方法,系统论述了聚合过程中影响聚呋喃性质的各种因素,推测了聚呋喃的链结构,介绍了聚呋喃的各种改进方法和效果。指出聚呋喃及其共聚物是一种电导率在10-11到10-1S.cm-1范围内有机半导体材料,其电聚合沉积膜具有奇特的电活性、优良的热加工性和特殊的表面形貌,可望在金属离子和有机物质的吸附与富集、传感探测等领域发挥作用。     

泡沫铅对VRLA电池负极活性物质结构及性能影响

0引言随着36V/42V汽车电源系统的提出,新一轮汽车用电池的竞争不断加剧。从目前情况看,铅酸电池由于具有成本低廉,使用可靠,原材料来源丰富,铅回收率可高达98%等优点,因此成为电动车电源最实际的选择之一[1]。但作为电动车用电池,需要克服其比能量低、充电接受能力差和负极硫酸盐化等缺点。为此各国科学家开展了大量的研究工作。最近报道用铸造多孔体作为敞口铅酸电池的集流体,它的比表面积为14cm2·cm-3,正极活性物质利用率上升到50%,远高于传统的铸造板栅[2]。在铅酸电池集流体研究领域里另一个重大进步,就是以R V C(R etic-ulated V i…     

光学活性化合物的工业合成

本文介绍了光学活性化合物研究现状及发展趋势。并从技术和经济角度论述了工业合成光学活性化合物的可能性     

亚运会兴奋剂检测

本文建立了检查IOC禁用的五大类100种药物的筛选和确证方法。对药物检查机构及资格认可,药物检验的一般步骤,第十一届亚运会兴奋剂的检测均作了简要的介绍。