On the performance of peeling algorithms

The peeling of a d-dimensional set of points is usually performed with successive calls to a convex hull algorithm; the optimal worst-case convex hull algorithm, known to have an O(n^˙ Log (n)) execution time, may give an O(n^˙n^˙ Log (n)) to peel all the set; an O(n^˙n) convex hull algorithm, m being the number of extremal points, is shown to peel every set with an O(n-n) time, and proved to be optimal; an implementation of this algorithm is given for planar sets and spatial sets, but the latter give only an approximate O(n^˙n) performance.     

Polynomial-time approximation schemes for packing and piercing fat objects

We consider two problems: given a collection of n fat objects in a fixed dimension, (1) ( packing) find the maximum subcollection of pairwise disjoint objects, and (2) ( piercing) find the minimum point set that intersects every object. Recently, Erlebach, Jansen, and Seidel gave a polynomial-time approximation scheme (PTAS) for the packing problem, based on a shifted hierarchical subdivision method. Using shifted quadtrees, we describe a similar algorithm for packing but with a smaller time bound. Erlebach et al.'s algorithm requires polynomial space. We describe a different algorithm, based on geometric separators, that requires only linear space. This algorithm can also be applied to piercing, yielding the first PTAS for that problem.     

Numerical analysis for factorial data analysis. Part II: Special purpose hardware—the programmable systolic array SARDA

The second part of this paper deals with the systolic implementation of the computational kernel for factorial data analysis, defined in Part I, on special-purpose hardware. The framework of the study is that a sequence of different algorithms has to be performed on a unique hardware array. This fact has led us to the design of the programmable systolic array SARDA: this is a triangular array which consists of programmable nodes with local memory and programmable orthogonal connections.     

Second harmonic magnetoacoustic responses of magnetic nanoparticles in magnetoacoustic tomography with magnetic induction

Due to the unique magnetic, mechanical and thermal properties, magnetic nanoparticles(MNPs) have comprehensive applications as the contrast and therapeutic agents in biomedical imaging and magnetic hyperthermia. The linear and nonlinear magnetoacoustic responses determined by the magnetic properties of MNPs have attracted more and more attention in biomedical engineering. By considering the relaxation time of MNPs, we derive the formulae of second harmonic magnetoacoustic responses(2H-MARs) for a cylindrical MNP solution model based on the mechanical oscillations of MNPs in magnetoacoustic tomography with magnetic induction(MAT-MI). It is proved that only the second harmonic magnetoacoustic oscillations can be generated by MNPs under an alternating magnetic excitation. The acoustic pressure of the 2H-MAR is proportional to the square of the magnetic field intensity and exhibits a linear increase with the concentration of MNPs. Numerical simulations of the 2H-MAR are confirmed by the experimental measurements for various magnetic field intensities and solution concentrations using a laser vibrometer. The favorable results demonstrate the feasibility of the harmonic measurements without the fundamental interference of the electromagnetic excitation, and suggest a new harmonic imaging strategy of MAT-MI for MNPs with enhanced spatial resolution and improved signal-to-noise ratio in biomedical applications.     

喷流冷却复合陶瓷薄片激光器的热特性仿真分析及实验研究

为分析喷流冷却复合陶瓷薄片激光器的热特性,设计用于冷却复合陶瓷薄片的喷流冷却系统.利用湍流换热理论和计算流体动力学仿真方法建立喷流冷却复合陶瓷薄片激光器的流固耦合热仿真模型,定义评价其冷却能力和冷却均匀性的定量参数.根据该仿真模型得到喷流冷却系统的最优设计参数,并进行实验验证.使用163孔喷板,流量为0.2kg/s,入口温度为20℃,在1200 W泵浦时获得359 W激光输出功率,并测得复合陶瓷薄片上表面的最高温度为92℃.激光输出功率与复合陶瓷薄片上表面温度均与泵浦功率呈近似正线性关系,且温度的实验值与仿真值相符度较高.     

Sonoelectrochemical hydrogenation of safrole: A reactor design,statistical analysis and computational fluid dynamic approach

In this work, ultrasound-assisted electrocatalytic hydrogenation (US-ECHSA) of safrole was carried out in water medium, using sacrificial anode of nickel. The ultrasonic irradiation was carried out at frequency of 20 kHz ± 500 Hz with a titanium cylindrical horn (MS 73 microtip; Ti-6AI-4V alloy; 3.0 mm diameter). The optimal conditions were analyzed by statistical experimental design (fractional factorial). The influence of the sonoelectrochemical reactor design was also investigated by using computational fluid dynamics as simulation tool. Among the five parameters studied: catalyst type, use of β-cyclodextrin as inverse phase transfer catalyst, sonoelectrochemical reactor design, ultrasound mode and the temperature of the solution, only the last three were significant. The hydrogenation product, dihydrosafrole, reached 94% yield, depending on the experimental conditions applied. Data of computational fluid dynamics showed that a wing shape tube added to the sonoelectrochemical reactor can work as a cooling apparatus, during the electrochemical process. The reactional solution temperature diminishes 14 °C when compared to the four-way-type reactor. Cooper cathode, absence of β-cyclodextrin, four-way-type reactor, ultrasound continuous mode (14 W) and absence of temperature control were the most effective reaction parameters for the safrole hydrogenation using US-ECHSA method. The proposed approach represents an important contribution for understanding the hydrodynamic behavior of sonoelectrochemical reactors designs and, consequently, for the reducing of the experimental costs inherent to the sonoelectrochemical process.     

The complex networks approach for authorship attribution of books

Authorship analysis by means of textual features is an important task in linguistic studies. We employ complex networks theory to tackle this disputed problem. In this work, we focus on some measurable quantities of word co-occurrence network of each book for authorship characterization. Based on the network features, attribution probability is defined for authorship identification. Furthermore, two scaling exponents, q-parameter and α-exponent, are combined to classify personal writing style with acceptable high resolution power. The q-parameter, generally known as the nonextensivity measure, is calculated for degree distribution and the α-exponent comes from a power law relationship between number of links and number of nodes in the co-occurrence network constructed for different books written by each author. The applicability of the presented method is evaluated in an experiment with thirty six books of five Persian litterateurs. Our results show high accuracy rate in authorship attribution.     

A statistical study of the analysis of congested spectra by total spectrum fitting

Heavily overlapped, or congested spectra often display much structure but few individual “lines.” Methods have been devised for analyzing such spectra through nonlinear least-squares fitting of the intensity as a function of wavelength or wavenumber. Such total spectrum fitting (TSF) methods are examined statistically for a simple diatomic model and compared with the standard “measure-assign-fit” (MAF) approach in use since the dawn of spectroscopy. Monte Carlo computations on typically 1000 synthetic spectra at a time verify that the predictions of the variance-covariance matrix are reliable under many circumstances. However in regions where the P and R branches double up, the predicted standard errors in the key spectroscopic constants rise sharply and greatly exceed estimates from the Monte Carlo ensemble statistics. In the same regions, the MAF method actually gives better precision. However, for imperfectly overlapped R and P branches, the MAF standard errors are typically three times larger than the TSF values; moreover, the MAF statistical errors are dwarfed by bias. The TSF approach, while clearly superior in these tests, has a practical drawback: it, too, can give significant bias if the spectra are analyzed with an incorrect model, as illustrated here through calculations employing the wrong function to describe the spectral lineshape.     

Evolution of long-period stacking order (LPSO) in Mg97Zn1Gd2 cast alloys viewed by HAADF-STEM multi-scale electron tomography

We have studied three-dimensional (3D) structures and growth processes of 14H-type long-period stacking order (LPSO) formed in Mg₉₇Zn₁Gd₂ cast alloys by single tilt-axis electron tomography (ET) using high-angle annular dark-field scanning transmission electron microscopy. Evolution of the solute-enriched stacking faults (SFs) and the 14H LPSO by ageing were visualised in 3D with a high spatial resolution in multi-scale fields of views from a few nanometres to ~10 μm. Lateral growth of the solute-enriched SFs and the LPSO in the (0?0?0?1)_Mg plane is notable compared to the out-of-plane growth in the [0?0?0?1]_Mg direction. The 14H LPSO grows at the cost of decomposition of the (Mg, Zn)₃Gd-type precipitates, and accompany a change of in-plane edge angles from 30 to 60°. We have updated the Time–Temperature–Transformation diagram for precipitation in Mg₉₇Zn₁Gd₂ alloys: starting temperatures of both solute-enriched SFs and LPSO formation shifted to a shorter time side than those in the previous diagram.