Optimal search efficiency of Barker’s algorithm with an exponential fitness function

Markov Chain Monte Carlo (MCMC) methods may be employed to search for a probability distribution over a bounded space of function arguments to estimate which argument(s) optimize(s) an objective function. This search-based optimization requires sampling the suitability, or fitness, of arguments in the search space. When the objective function or the fitness of arguments vary with time, significant exploration of the search space is required. Search efficiency then becomes a more relevant measure of the usefulness of an MCMC method than traditional measures such as convergence speed to the stationary distribution and asymptotic variance of stationary distribution estimates. Search efficiency refers to how quickly prior information about the search space is traded-off for search effort savings. Optimal search efficiency occurs when the entropy of the probability distribution over the space during search is maximized. Whereas the Metropolis case of the Hastings MCMC algorithm with fixed candidate generation is optimal with respect to asymptotic variance of stationary distribution estimates, this paper proves that Barker’s case is optimal with respect to search efficiency if the fitness of the arguments in the search space is characterized by an exponential function. The latter instance of optimality is beneficial for time-varying optimization that is also model-independent.     

Rotational CARS N2 thermometry: validation experiments for the influence of nitrogen spectral line broadening by hydrogen

Rotational coherent anti‐Stokes Raman spectroscopy (CARS) in fuel‐rich hydrocarbon flames, with a large content of hydrogen in the product gases (∼20%), has in previous work shown that evaluated temperatures are raised several tens of Kelvin by taking newly derived N₂ H₂ Raman line widths into account. To validate these results, in this work calibrated temperature measurements at around 300, 500 and 700 K were performed in a cell with binary gas mixtures of nitrogen and hydrogen. The temperature evaluation was made with respect to Raman line widths either from self‐broadened nitrogen only, N₂ N₂ [energy‐corrected‐sudden (ECS)], or by also taking nitrogen broadened by hydrogen, N₂ H₂ [Robert–Bonamy (RB)], Raman line widths into account. With increased amount of hydrogen in the cell at constant temperature, the evaluated CARS temperatures were clearly lowered with the use of Raman line widths from self‐broadened nitrogen only, and the case with inclusion of N₂ H₂ Raman line widths was more successful. The difference in evaluated temperatures between the two different sets increases approximately linearly, reaching 20 K (at T ∼ 300 K), 43 K (at T = 500 K) and 61 K (at T = 700 K) at the highest hydrogen concentration (90%). The results from this work further emphasize the importance of using adequate Raman line widths for accurate rotational CARS thermometry. Copyright © 2010 John Wiley & Sons, Ltd.     

Compilation Methods for the Address Calculation Units of Embedded Processor Systems

An essential component of today's embedded system is an instruction-set processor running real-time software. All variations of these core components contain at least the minimum data-flow processing capabilities, while a certain class contain specialized units for highly data-intensive operations for Digital Signal Processing (DSP). For the required level of memory interaction, the parallel executing Address Calculation Unit (ACU) is often used to tune the architecture to the memory access characteristics of the application. The design of the ACU is performance critical. In today's typical design flow, this design task is somewhat driven by intuition as the transformation from application algorithm to architecture is complex and the exploration space is immense. Automatic utilities to aid the designer are essential; however, the key compilation techniques which map high-level language constructs onto addressing units have lagged far behind the emergence of these units. This paper presents a new retargetable approach and prototype tool for the analysis of array references and traversals for efficient use of ACUs. In addition to being an enhancement to existing compiler systems, the ArrSyn utility may be used as an aid to architecture exploration. A simple specification of the addressing resources and basic operations drives the available transformations and allows the designer to quickly evaluate the effects on speed and code size of his/her algorithm. Thus, the designer can tune the design of the ACU toward the application constraints. ArrSyn has been successfully used together with a C compiler developed for a VLIW architecture for an MPEG audio decoding application. The combination of these methods with the C compiler showed on average a 39% speedup and 29% code size reduction for a representative set of DSP benchmarks.     

New amphiphilic polymers: Poly(N-alkylacrylamide-CO-vinylpyridinium)

A series of new amphiphilic polymers containing various amounts of N-methyl-4-vinylpyridinium units as hydrophilic part and N-dodecylacrylamide or N-decylacrylamide units as hydrophobic part have been prepared by quaternizing the cognate copolymers. Their behaviour in aqueous solutions has been studied by viscometry, as well as by fluorescence spectroscopy and tensiometry. Results are discussed in detail and a conformational model of the macromolecules at the interface (water/methylcyclohexane) is proposed in relation to the formation of microdomains in the aqueous media.     

Sterically congested uranyl complexes with seven-coordination of the UO2 unit: the peculiar ligation mode of nitrate in [UO2(NO3)2(Rbtp)] complexes

Addition of 1 or 2 molar equiv of Rbtp [Rbtp = 2,6-bis(5,6-dialkyl-1,2,4-triazin-3-yl)pyridine; R = Me, Pr ( n )] to UO 2(OTf) 2 in anhydrous acetonitrile gave the neutral compounds [UO 2(OTf) 2(Rbtp)] [R = Me ( 1), ( n )Pr ( 2)] and the cationic complexes [UO 2(Rbtp) 2][OTf] 2 [R = Me ( 3), Pr ( n ) ( 4)], respectively. No equilibrium between the mono and bis(Rbtp) complexes or between [UO 2(Rbtp) 2][OTf] 2 and free Rbtp in acetonitrile was detected by NMR spectroscopy. The crystal structures of 1 and 3 resemble those of their terpyridine analogues, and 3 is another example of a uranyl complex with the uranium atom in the unusual rhombohedral environment. In the presence of 1 molar equiv of Rbtp in acetonitrile, UO 2(NO 3) 2 was in equilibrium with [UO 2(NO 3) 2(Rbtp)] and the formation of the bis adduct was not observed, even with an excess of Rbtp. The X-ray crystal structures of [UO 2(NO 3) 2(Rbtp)] [R = Me ( 5), Pr ( n ) ( 6)] reveal a particular coordination geometry with seven coordinating atoms around the UO 2 fragment. The large steric crowding in the equatorial girdle forces the bidentate nitrate ligands to be almost perpendicular to the mean equatorial plane, inducing bending of the UO 2 fragment. The dinuclear oxo compound [U(CyMe 4btbp) 2(mu-O)UO 2(NO 3) 3][OTf] ( 7), which was obtained fortuitously from a 1:2:1 mixture of U(OTf) 4, CyMe 4btbp, and UO 2(NO 3) 2 [CyMe 4btbp = 6,6'-bis-(3,3,6,6-tetramethyl-cyclohexane-1,2,4-triazin-3-yl)-2,2'-bipyridine] is a very rare example of a mixed valence complex involving covalently bound U (IV) and U (VI) ions; its crystal structure also exhibits a seven coordinate uranyl moiety, with one bidentate nitrate group almost parallel to the UO 2 fragment. The distinct structural features of [UO 2(kappa (2)-NO 3) 2(Mebtp)], with its high coordination number and a noticeable bending of the UO 2 fragment, and of [UO 2(kappa (2)-NO 3)(kappa (1)-NO 3)(terpy)], which displays a classical geometry, were analyzed by Density Functional Theory, considering the bonding energy components and the molecular orbitals involved in the interaction between the uranyl, nitrate, and Mebtp or terpy moieties. The unusual geometry of the Mebtp derivative with the seven coordinating atoms around the UO 2 fragment was found very stable. In both the Mebtp and terpy complexes, the origin of the interaction appears to be primarily steric (Pauli repulsion and electrostatic); this term represents 62-63% of the total bonding energy while the orbital term contributes to about 37-38%.     

Square versus tetrahedral iron clusters with polyoxometalate ligands

Two new insoluble transition metal substituted phosphotungstates, (C2N2H10)11[{(B-alpha-PW9O34)Fe3(OH)3}4(PO4)4Fe].38H2O(1) and K4(C2N2H10)12[(alpha-PW10Fe2O39)4].30H2O(2), have been isolated by the hydrothermal reaction of [A-alpha-PW9O34]9-, Fe(III) ions and ethylenediamine. Compound 1 has a tetrahedral symmetry and contains a Fe13 core built from the assembly of four Fe(III) trisubstituted [B-alpha-PW9O34]9- anions around a central disordered iron ion via four phosphato ligands. The anion in 2 can be described as a square of disubstituted [PW10O37]9- anions linked by Fe(III)-O-Fe(III) bridges. Magnetic measurements performed on 1 and 2 have shown the occurrence of antiferromagnetic interactions between the iron ions and have allowed the coupling constants between the magnetic centers to be determined.     

Efficient and fast Heck vinylation of 2-bromo-6-methyl pyridines with methylacrylate. Application to the synthesis of 6-methyl cyclopenta[b]pyridinone

Heck vinylation of 2-bromo-6-methyl-3-substituted pyridines using η³-allylpalladium chloride dimer/P(o-Tol)₃ complex/toluene and dimethylacetamide (DMA) as co-solvent with methyl acrylate is reported. Electronic and steric effects were investigated engaging diversely 2-bromo-3,6-disubstituted pyridines. As application, a new synthesis of the 6-methyl cyclopenta[b]pyridinone building-block connecting Heck vinylation, alkene reduction and Dieckmann condensation is described.