Optimal convex hull algorithms on enhanced meshes

In this paper we propose time-optimal convex hull algorithms for two classes of enhanced meshes. Our first algorithm computes the convex hull of an arbitrary set ofn points in the plane inO (logn) time on a mesh with multiple broadcasting of sizen×n. The second algorithm shows that the same problem can be solved inO (1) time on a reconfigurable mesh of sizen×n. Both algorithms achieve time lower bounds for their respective model of computation.This work was supported by NASA under grant NCCI-99.Additional support by the National Science Foundation under grant CCR-8909996 is gratefully acknowledged.     

Spectropolarised ray-tracing simulations in densely packed particulate medium

Light scattering from particulate medium is simulated using the Monte Carlo ray-tracing technique. The medium is modelled as a randomly packed medium of ellipsoidal grains with stochastically rough surfaces, with an optional thin coating. Optical properties are modelled using a wavelength-dependent complex refractive index and taking Fresnelian reflections and refractions from the interfaces. The size and shape of the grains are assumed to be large and smooth enough for geometric optics to apply reasonably well.The ray-tracing technique uses parallel, weighted rays for computing simultaneously over a wide wavelength spectrum and a small roughness range, and scaling to obtain a large range of sizes and absorbities simultaneously. Polarisation is fully accounted for. The multiobservation technique is effectively used at each scattering point. The scattering from thinner sample layers is also received as a subresult.Simulations are run for a set of model samples to study the effects and sensitivities regarding the values of certain parameters. It has been found that the size and composition of the grains affect the scattering in a unique and invertible way. The shape of the grain causes similar significant effects that must certainly be taken into account if any accuracy is required, although inverting for the shape is difficult without further constraints. The packing density has a small but observable effect. Polarisation can be used to study the composition of low-albedo objects.     

Localising gravity in composite monopole brane worlds without bulk cosmological constant

We study a 7-dimensional brane world scenario with a Ricci-flat 3-brane residing in the core of a composite monopole defect, i.e., a defect composed of a 't Hooft–Polyakov and a global monopole. Admitting a direct interaction between the two bosonic sectors of the theory, we analyse the structure of the space–time in the limits of small, respectively large direct interaction coupling constant. For large direct interaction, the global monopole disappears from the system and leaves behind a negative cosmological constant in the bulk such that gravity-localising solutions are possible without a priori introduction of a bulk cosmological constant.     

Optical properties of Fe-doped silica films on Si

Optical properties of Fe-doped silica films on Si were investigated by ellipsometric technique in the region 1-5 eV. Samples were produced by sol-gel method. Precursors were prepared by mixing tetraethoxysilane (TEOS) solution in ethanol and water with aqueous solution of Fe-chloride or Fe-acetate. The coating solution was deposited on Si substrates by spin on technique. The size of Fe-containing nanometric-sized particles depended on technology and varied from 20 to 100 nm. Optical response of complex hybrid samples SiO₂:Fe/Si was interpreted in a multi-layer model. In the inverse problem, the Maxwell equations were solved by transfer matrix technique. Dielectric function of Fe-doped silica layers was calculated in the model of effective media. Analysis of optical data has shown that various Fe-oxides formed. Experimental data for films obtained from precursors with Fe-acetate and annealed in hydrogen were well described by the model calculations taking into account a small contribution 1-5% of metal Fe imbedded in silica. The Fe/Fe-O contribution to optical response increased for samples grown from FeCl₃-precursor. Ellipsometric data for Fe-doped silica films on Si were interpreted taking into account the structural AFM studies as well as the results of magnetic measurements.     

Validation of fuzzy logic method for automated mass spectral classification for mineral imaging

Imaging mass spectrometry requires the acquisition and interpretation of hundreds to thousands of individual spectra in order to map the mineral phases within heterogeneous geomatrices. A fuzzy logic inference engine (FLIE) was developed to automate data interpretation. To evaluate the strengths and limitations of FLIE, the chemical images obtained using FLIE were compared with those developed using two chemometric methods: principle component analysis (PCA) and cluster analysis (K-Means). Two heterogeneous geomatrices, a low-grade chalcopyrite ore and basalt, were imaged using a laser-desorption Fourier transform mass spectrometer. Similar mineral distribution patterns in the chalcopyrite ore sample were obtained by the three data analysis methods with most of the differences occurring at the interfaces between mineral phases. PCA missed one minor mineral phase in the chalcopyrite ore sample and did not clearly differentiate among the mineral classes of the basalt. K-Means cluster analysis differentiated among the various mineral phases in both samples, but improperly grouped some spectra in the chalcopyrite sample that only contained unanticipated high mass peaks. Unlike the chemometric methods, FLIE was able to classify spectra as unknowns for those spectra that fell below the confidence level threshold. A nearest neighbor approach, included in FLIE, was used to classify the unknowns to form a visually complete image; however, the unknowns identified by FLIE can be informative because they highlight potential problems or overlooked results. In conclusion, this study validated the fuzzy logic-based approach used in our laboratory and reveald some limitations in the three techniques that were evaluated.     

Low-Temperature Magnetic Properties of Co Antidot Array

Cobalt antidot arrays with different thicknesses are fabricated by rf magnetron sputtering onto porous alumina substrates. Scanning electron microscopy and grazing incidence x-ray diffraction are employed to characterize the morphology and crystal structure of the antidot array, respectively. The temperature dependence of magnetic properties shows that in the temperature range 5K--300K, coercivity and squareness increase firstly, reach their maximum values, then decrease. The anomalous temperature dependences of coercivity and squareness are discussed by considering the pinning effect of the antidot and the magnetocrystalline anisotropy.     

广义分解定理与两个不等式

本文给出了Banach空间广义分解定理的一个初等证明,并利用它来证明两个对称不等式.这是首次在Banach空间获得这样的不等式.     

Shape transition from InAs quantum dash to quantum dot on InP(3 1 1)A

We report on the shape transition from InAs quantum dashes to quantum dots (QDs) on lattice-matched GaInAsP on InP(3 1 1)A substrates. InAs quantum dashes develop during chemical-beam epitaxy of 3.2 monolayers InAs, which transform into round InAs QDs by introducing a growth interruption without arsenic flux after InAs deposition. The shape transition is solely attributed to surface properties, i.e., increase of the surface energy and symmetry under arsenic deficient conditions. The round QD shape is maintained during subsequent GaInAsP overgrowth because the reversed shape transition from dot to dash is kinetically hindered by the decreased ad-atom diffusion under arsenic flux.     

Orlicz范数下的Hardy-Hilbert不等式

给出了Orlicz范数下的Hardy-Hilbert不等式的一种形式,建立了当N-函数M(u)及其余N-函数N(u)均满足Δ′条件时Orlicz范数下的积分型及双级数型Hardy-Hilbert不等式.     

Validation of the catalytic properties of Cu-Os/13X using single fixed bed reactor in selective catalytic reduction of NO

Catalytic decomposition of NO over Cu-Os/13X has been carried out in a tubular fixed bed reactor at atmospheric pressure and the results were compared with literature data performed by high-throughput screening (HTS). The activity and durability of Cu-Os/13X prepared by conventional ion-exchange method have been investigated in the presence of H₂O and SO₂. It was found that Cu-Os/13X prepared by ion-exchange shows a high activity in a wide temperature range in selective catalytic reduction (SCR) of NO with C₃H₆ compared to Cu/13X, proving the existence of more NO adsorption site on Cu-Os/13X. However, Cu-Os/13X exhibited low activity in the presence of water, and was quite different from the result reported in literature. SO₂ resistance is also low and does not recover its original activity when the SO₂ was blocked in the feed gas stream. This result suggested that catalytic activity between combinatorial screening and conventional testing should be compared to confirm the validity of high-throughput screening.