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.     

The effect of fat on the gastric responses to foods

Summary 1. In eight series of triplicate tests on persons in good health and with normal secretory responses who were fed test meals of foods cooked with fat, the day to day variations in gastric evacuation times ranged from 0 to 30 minutes with an average deviation from the mean of ±17 minutes. 2. Experiments with meals of foods in which moderate quantities of fats were incorporated intimately by either baking or frying according to good culinary procedure revealed no relationship between the fat contents of the foods and the times required for complete evacuation of the foods from the subjects’ stomachs. 3. The experiments indicated a parallelism between the protein contents of the test meals and the gastric evacuation times. 4. No significant differences were observed between the influences of a hydrogenated vegetable fat and of butter upon the rates of evacuation from the subjects’ stomachs of meals of potatoes in which these fats had been incorporated intimately by good culinary technic. Within the limits of error of the experimental procedure, French fried and Lyonnaise potatoes containing moderate amounts of fat were evacuated from the stomachs as rapidly as boiled potatoes. 5. Gastric emptying times for meals of doughnuts did not differ significantly from gastric evacuation times for meals of bread and butter supplying equivalent amounts of fat. 6. The addition to a test meal of glucose in water of either hydrogenated vegetable fat or butter fat in amounts equivalent to two-thirds the weight of the glucose retarded the evacuation of the glucose meal from the stomach. 7. Excess fat, added to potatoes by pan-frying in hydrogenated vegetable fat or butter to the extent of making the potatoes “greasy,” such as may occur in poor culinary practice, prolonged the emptying time of the stomach beyond the period for boiled potatoes. 8. An explanation has been suggested for this retardation of the emptying of the stomach effected both by digestible fats added to glucose solutions and by foods containing fats in excess of that which is incorporated intimately in these foods by good culinary methods. This paper was presented before the meeting of the American Oil Chemists’ Society, Chicago, Illinois, October 27, 1944. This work was supported by a grant from Lever Brothers Company, Cambridge, Massachusetts.     

Molecular ordering of interfacially localized tryptophan analogs in ester- and ether-lipid bilayers studied by 2H-NMR

Perdeuterated indole-d6 and N-methylated indole-d6 were solubilized in lamellar liquid crystalline phases composed of either 1,2-diacyl-glycero-3-phosphocholine (14:0)/water or 1,2-dialkyl-glycero-3-phosphocholine(14:0/water. The molecular ordering of the tryptophan analogs was determined from deuteron quadrupole splittings observed in 2H-NMR spectra on macroscopically aligned lipid bilayers. NMR spectra were recorded with the bilayers oriented perpendicular to or parallel with the external magnetic field, and the values of the splittings differed by a factor of 2 between these distinct orientations, indicating fast rotational motion of the molecules about an axis parallel to the bilayer normal. In all cases the splittings were found to decrease with increasing temperature. Relatively large splittings were observed in all systems, demonstrating that the tryptophans partition into a highly anisotropic environment. Solubilization most likely occurs at the lipid/water interface, as indicated by 1H-NMR chemical shift studies. The 2H-NMR spectra obtained for each analog were found to be rather similar in ester and ether lipids, but with smaller splittings in the ether lipid under similar conditions. The difference was slightly less for the indole molecule. Furthermore, in both lipid systems the positions of the splittings from indole were different from those of N-methyl indole. The results suggest that 1) the tryptophan analogs are solubilized in the interfacial region of the lipid bilayer, 2) the behavior may be modulated by hydrogen bonding in the case of indole, and 3) hydrogen bonding with the lipid carbonyl groups is not likely to play a major role in the solubilization of single indole molecules in the ester lipid bilayer interface.     

Dependence of surface-enhanced infrared absorption (SEIRA) enhancement and spectral quality on the choice of underlying substrate: a closer look at silver (Ag) films prepared by physical vapor deposition (PVD)

Silver (Ag) films of varying thickness were simultaneously deposited using physical vapor deposition (PVD) onto six infrared (IR) substrates (BaF(2), CaF(2), Ge, AMTIR, KRS-5, and ZnSe) in order to correlate the morphology of the deposited film with optimal SEIRA response and spectral band symmetry and quality. Significant differences were observed in the surface morphology of the deposited silver films, the degree of enhancement provided, and the spectral appearance of para-nitrobenzoic acid (PNBA) cast films for each silver-coated substrate. These differences were attributed to each substrate's chemical properties, which dictate the morphology of the Ag film and ultimately determine the spectral appearance of the adsorbed analyte and the magnitude of SEIRA enhancement. Routine SEIRA enhancement factors (EFs) for all substrates were between 5 and 150. For single-step Ag depositions, the following ranking identifies the greatest SEIRA enhancement factor and the maximum absorption of the 1345 cm(-1) spectral marker of PNBA at the optimal silver thickness for each substrate: BaF(2) (EF = 85 ± 19, 0.059 A, 10 nm Ag) > CaF(2) (EF = 75 ± 30, 0.052 A, 10 nm Ag) > Ge (EF = 45 ± 8, 0.019 A, 5 nm Ag) > AMTIR (EF = 38 ± 8, 0.024 A, 15 nm Ag) > KRS-5 (EF = 24 ± 1, 0.015 A, 12 nm Ag) > ZnSe (EF = 9 ± 5, 0.008 A, 8 nm Ag). A two-step deposition provides 59% larger EFs than single-step depositions of Ag on CaF(2). A maximum EF of 147 was calculated for a cast film of PNBA (surface coverage = 341 ng/cm(2)) on a 10 nm two-step Ag film on CaF(2) (0.102 A, 1345 cm(-1) symmetric NO(2) stretching band). The morphology of the two-step Ag film has smaller particles and greater particle density than the single-step Ag film.     

Target neuron specification of short-term synaptic facilitation and depression in the cricket CNS

We investigated the role of retrograde signals in the regulation of short-term synaptic depression and facilitation by characterizing the form of plasticity expressed at novel synapses on four giant interneurons in the cricket cercal sensory system. We induced the formation of novel synapses by transplanting a mesothoracic leg and its associated sensory neurons to the cricket terminal abdominal segment. Axons of ectopic leg sensory neurons regenerated and innervated the host terminal abdominal ganglion forming monosynaptic connections with the medial giant interneuron (MGI), lateral giant interneuron (LGI), and interneurons 7-1a and 9-2a. The plasticity expressed by these synapses was characterized by stimulating a sensory neuron with pairs of stimuli at various frequencies or with trains of 10 stimuli delivered at 100 Hz and measuring the change in excitatory postsynaptic potential amplitude recorded in the postsynaptic neuron. Novel synapses of a leg tactile hair on 7-1a depressed, as did control synapses of cercal sensory neurons on this interneuron. Novel synapses of leg campaniform sensilla (CS) sensory neurons on MGI, like MGI's control synapses, always facilitated. The form of plasticity expressed by novel synapses is thus consistent with that observed at control synapses. Leg CS synapses with 9-2a also facilitated; however, the plasticity expressed by these sensory neurons is dependent on the identity of the postsynaptic cell since the synapses these same sensory neurons formed with LGI always depressed. We conclude that the form of plasticity expressed at these synaptic connections is determined retrogradely by the postsynaptic cell.     

Effect of follicular or oviductal fluids on movement characteristics of bovine sperm during capacitation in vitro

Mammalian sperm exhibit characteristic motility changes associated with capacitation. Movement characteristics of bovine sperm incubated in noncapacitating (control, medium alone), capacitating (oviduct fluid, nonluteal, and luteal), or capacitating, acrosome reaction inducing (follicular fluid) conditions were investigated using a computer-assisted automated semen analysis system. Sperm were incubated up to 4 hours in a modified Tyrode's medium (control), 20 and 60% nonluteal (NL) or luteal (L) oviduct fluid (ODF), or 20 and 60% follicular fluid (FF). Relative to sperm incubated in control medium, motility of sperm treated with ODF or FF had increased linearity and vigorous motility. Sperm incubated in 60% ODF or FF showed a small decrease in mean trajectory/path straightness and velocity over time compared to 20% fluid treatments and control. Frequency distribution graphs were symmetric for 20% NL- and L-ODF treated sperm. However, 20% FF and 60% ODF and FF treatments had distributions skewed to the left, indicating smaller values for lateral head displacement (ALH) and curvilinear velocity (VCL). Median values for ALH and VCL were determined for control-treated sperm, and subtracted from individual sperm values for all treatments to estimate deviation from control, designated ALHc and VCLc. Three-dimensional plots of ALHc, VCLc and corresponding frequency indicated shifts in peak patterns for fluid-treated sperm compared to control sperm. Incubation in 20% ODF and FF resulted in peak shift for ALH and VCL values; yet, little change in peak position was observed in sperm incubated in 60% ODF and FF.(ABSTRACT TRUNCATED AT 250 WORDS)     

Characterisation of frequency doubling in Eu/sup 2+/ doped aluminosilicate fibres

Second harmonic conversion has recently been reported by Krol et al. in aluminosilicate fibres containing rare earth elements such as Ce/sup 3+/ and Eu/sup 2+/. The results of a series of experiments aimed at characterising Eu/sup 2+/ doped fibres and comparing their behaviour to germanosilicate fibres are reported.<>     

The design of the mechanically despun antenna for the Intelsat III communications satellite

The use of a spin-stabilized communications satellite of large channel capacity requires a high-gain antenna which may be despun, mechanically or electronically, with respect to the satellite. The design of a mechanically despun antenna system for the Intelsat-III communications satellite is discussed. The communications signals utilize a high-gain directive antenna which is mechanically despun while an omnidirectional antenna is used for the telemetry information. Positional control of the directional antenna is provided by the control electronics subsystem such that the antenna is always pointed directly at the earth. Satellite-borne infrared earth sensors provide earth reference pulses to the control electronic subsystem for antenna despin stabilization and pointing. Also discussed is the bearing and lubrication system for the antenna drive assembly. In-orbit performance of the two systems launched is also given.