A note to the paper “An efficient algorithm for linear programming” of V Ch Venkaiah

In Venkaiah [1] an algorithm for solving linear optimization problems based on the idea of the projective algorithm of Karmarkar, is proposed. The essential simplification in the new algorithm is the use of a fixed projection operator. In this way the algorithm requires onlyO(n ² ) operations to obtain a sufficient exact solution. In this note it is shown that in some special cases the algorithm of Venkaiah yields a feasible solution that is far from the optimal one.     

Polarization inscription in ferroelectric (111) PZT and (100) SBT films

Ferroelectric thin films form an equilibrium domain structure compatible with their respective crystallographic symmetry. In tetragonal (111) PZT, 90° domains prevail; in (pseudo-tetragonal) (100) SBT both 90° and 180° domains are present. The size of 90° domains has been measured for e.g., PZT as slabs of 15 nm width. Domain size is a result of stress minimization in the film during the paraelectric (PE) → ferroelectric (FE) transition. A precise and regular domain pattern for (111) PZT and (100) SBT films has been investigated in detail by TMSFM. Single domains can be addressed mechanically with the tip of an AFM. Such single domain switching corresponds to a data storage density of 200 Gbit/inch². Applications of ferroelectric and high- paraelectric materials for e.g., non-volatile data storage replacing DRAM devices or as sensors in infrared cameras are increasingly becoming popular.     

Nanocrystalline ceramic films for efficient conversion of light into electricity

Transparent nanocrystalline films of oxide semiconductors such as TiO₂ and Fe₂O₃ have been prepared on a conducting glass support employing a sol-gel procedure. The films are composed of nanometer-sized particles sintered together to allow for percolative charge carrier transport. The internal surface of these films is very high, roughness factors of the order of 1000 being readily obtained. Electric polarization was applied for forward and reverse biasing of the films and the resulting optical changes have been analyzed to derive their flat band potential. Band gap excitation of such nanocrystalline semiconductors produces electron-hole pairs which migrate through the film to be collected as electric current. Steady state photolysis and time resolved laser techniques have been applied to scrutinize the mechanism of light induced charge separation within the nanostructure. When derivatized with a suitable chromophore, TiO₂ films give extraordinary efficiencies for the conversion of incident photons into electric current, exceeding 90% for certain transition metal complexes within the wavelength range of their absorption band. The underlying physical principles of these astonishing findings will be discussed. Exploiting this discovery, we have developed a new type of photovoltaic device whose overall light to electric energy conversion yield is 10% under simulated AM 1.5 solar radiation.     

Nitro musks in cosmetic products—determination by headspace solid-phase microextraction and gas chromatography with atomic-emission detection

Summary The combination of headspace solid-phase microextraction with atomic-emission detection enables highly selective and sensitive determination of itro musk compounds in cosmetic products. Sample preparation is considerably simplified; there is no solvent extraction step. Enrichment is influenced by the type and amount of cosmetic product investigated. The lowest amount giving well detectable peaks is 1 mg musk compound per kg sample. Calibration curves obtained from spiked solutions of selected reference cosmetics in water show very good linearity. Relative standard deviations of peak areas from repeated measurements are usually <10%. Presented at the 21^st ISC held in Stuttgart, Germany, 15^th–20^th September, 1996     

On top-down splaying

The splay tree is a self-adjusting binary search tree which has a good amortized performance. This paper studies some properties of top-down splay trees. Different ways to charge for the primitive operations of top-down splaying are discussed. We also give some empirical results concerning the behaviour of different top-down restructuring algorithms.This work was supported by the Academy of Finland.