Maximizing a Linear Fractional Function on a Pareto Efficient Frontier

We consider the problem of maximizing a linear fractional function on the Pareto efficient frontier of two other linear fractional functions. We present a finite pivoting-type algorithm that solves the maximization problem while computing simultaneously the efficient frontier. Application to multistage efficiency analysis is discussed. An example demonstrating the computational procedure is included.     

Carbon precipitation and diffusion in SiGeC alloys under silicon self-interstitial injection

In this work we investigate the diffusion and precipitation of supersaturated substitutional carbon in 200-nm-thick SiGeC layers buried under a silicon cap layer of 40 nm. The samples were annealed in either inert (N₂) or oxidizing (O₂) ambient at 850 °C for times ranging from 2 to 10 h. The silicon self-interstitial (I) flux coming from the surface under oxidation enhances the C diffusion with respect to the N₂-annealed samples. In the early stages of the oxidation process, the loss of C from the SiGeC layer by diffusion across the layer/cap interface dominates. This phenomenon saturates after an initial period (2–4 h), which depends on the C concentration. This saturation is due to the formation and growth of C-containing precipitates that are promoted by the I injection and act as a sink for mobile C atoms. The influence of carbon concentration on the competition between precipitation and diffusion is discussed. Received: 19 October 2001 / Accepted: 19 December 2001 / Published online: 20 March 2002 / Published online: 20 March 2002     

Infrared picosecond absorption spectroscopy of microcrystalline silicon: separation between carrier recombination in crystalline and amorphous fractions

We have studied ultra-fast carrier dynamics of photo-excited carriers in hydrogenated microcrystalline silicon prepared by a very high frequency glow-discharge technique. We report on direct observation of two types of dynamics using selective photo-excitation in picosecond pump and probe measurements. One type of the observed dynamics has been found to be independent of the sample preparation, while the other reflects the relative weights of crystalline and amorphous fractions. We propose a simple rate-equation model that describes the carrier dynamics in microcrystalline silicon in terms of the composition of those in Si microcrystallites and in the a-Si:H tissue which surrounds the microcrystallites. The model without any fitting parameters reproduces the experimental data very well when the dynamics are scaled with relative volume fractions as obtained from Raman spectra. Received: 23 November 2000 / Accepted: 17 March 2001 / Published online: 23 May 2001     

Formation of hydrogenated amorphous carbon films from polymer pyrolysis

Free-standing and supported hydrogenated amorphous carbon films (a:C–H) were prepared upon pyrolysis of the polymer formed by ethanolamine (EA) and citric acid (CA), under an ambient atmosphere at 300 °C. EA facilitates the formation of the macroscopic films, while CA is essential for obtaining the a:C–H microstructure, which comprises a mixture of sp² and sp³ carbon. Received: 29 May 2001 / Accepted: 17 August 2001 / Published online: 20 December 2001     

Structures and stability of Al<Subscript><Emphasis Type="Bold">7</Emphasis></Subscript>C and Al<Subscript><Emphasis Type="Bold">7</Emphasis></Subscript>N clusters

We report results of the atomic and electronic structures of Al₇C cluster using ab initio molecular dynamics with ultrasoft pseudopotentials and generalized gradient approximation. The lowest energy structure is found to be the one in which carbon atom occupies an interstitial position in Al₇ cluster. The electronic structure shows that the recent observation [Chem. Phys. Lett. 316, 31 (2000)] of magic behavior of Al₇C^- cluster is due to a large highest occupied and lowest unoccupied molecular orbital (HOMO-LUMO) gap which makes Al₇C^- chemically inert. These results have further led us to the finding of a new neutral magic cluster Al₇N which has the same number of valence electrons as in Al₇C^- and a large HOMO-LUMO gap of 1.99 eV. Further, calculations have been carried out on (Al₇N)₂ to study interaction between magic clusters. Received 28 July 2001     

Tagging of the Magnetization with the Transition Zones of 360° Rotations Generated by a Tandem of Two Adiabatic DANTE Inversion Sequences

A new technique is presented for generating myocardial tagging using the signal intensity minima of the transition zones between the bands of 0° and 360° rotations, induced by a tandem of two adiabatic delays alternating with nutations for tailored excitation (DANTE) inversion sequences. With this approach, the underlying matrix corresponds to magnetization that has experienced 0° or 360° rotations. The DANTE sequences were implemented from adiabatic parent pulses for insensitivity of the underlying matrix to B₁ inhomogeneity. The performance of the proposed tagging technique is demonstrated theoretically with computer simulations and experimentally on phantom and on the canine heart, using a surface coil for both RF transmission and signal reception. The simulations and the experimental data demonstrated uniform grid contrast and sharp tagging profiles over a twofold variation of the B₁ field magnitude.     

A search technique for global optimization in a chaotic environment

We describe a new algorithm which uses the trajectories of a discrete dynamical system to sample the domain of an unconstrained objective function in search of global minima. The algorithm is unusually adept at avoiding nonoptimal local minima and successfully converging to a global minimum. Trajectories generated by the algorithm for objective functions with many local minima exhibit chaotic behavior, in the sense that they are extremely sensitive to changes in initial conditions and system parameters. In this context, chaos seems to have a beneficial effect: failure to converge to a global minimum from a given initial point can often be rectified by making arbitrarily small changes in the system parameters.     

Simulated annealing with noisy or imprecise energy measurements

The annealing algorithm (Ref. 1) is modified to allow for noisy or imprecise measurements of the energy cost function. This is important when the energy cannot be measured exactly or when it is computationally expensive to do so. Under suitable conditions on the noise/imprecision, it is shown that the modified algorithm exhibits the same convergence in probability to the globally minimum energy states as the annealing algorithm (Ref. 2). Since the annealing algorithm will typically enter and exit the minimum energy states infinitely often with probability one, the minimum energy state visited by the annealing algorithm is usually tracked. The effect of using noisy or imprecise energy measurements on tracking the minimum energy state visited by the modified algorithms is examined.The research reported here has been supported under Contracts AFOSR-85-0227, DAAG-29-84-K-0005, and DAAL-03-86-K-0171 and a Purdue Research Initiation Grant.     

Primal cutting plane algorithms revisited

Dual fractional cutting plane algorithms, in which cutting planes are used to iteratively tighten a linear relaxation of an integer program, are well-known and form the basis of the highly successful branch-and-cut method. It is rather less well-known that various primal cutting plane algorithms were developed in the 1960s, for example by Young. In a primal algorithm, the main role of the cutting planes is to enable a feasible solution to the original problem to be improved. Research on these algorithms has been almost non-existent.  In this paper we argue for a re-examination of these primal methods. We describe a new primal algorithm for pure 0-1 problems based on strong valid inequalities and give some encouraging computational results. Possible extensions to the case of general mixed-integer programs are also discussed.