Tchebychev acceleration technique for large scale nonsymmetric matrices

Summary The acceleration by Tchebychev iteration for solving nonsymmetric eigenvalue problems is dicussed. A simple algorithm is derived to obtain the optimal ellipse which passes through two eigenvalues in a complex plane relative to a reference complex eigenvalue. New criteria are established to identify the optimal ellipse of the eigenspectrum. The algorithm is fast, reliable and does not require a search for all possible ellipses which enclose the spectrum. The procedure is applicable to nonsymmetric linear systems as well.     

The Recognition of Double Euler Trails in Series-Parallel Networks

Given a series-parallel network (network, for short)N, its dual networkN′ is given by interchanging the series connection and the parallel connection of networkN. We usually use a series-parallel graph to represent a network. LetG[N] andG[N′] be graph representations ofNandN′, respectively. A sequence of edgese₁, e₂,…,e_kis said to form a common trail on (G[N], G[N′]) if it is a trail on bothG[N] andG[N′]. If a common trail covers all of the edges inG[N] andG[N′], it is called adouble Euler trail.However, there are many different graph representations for a network. We say that a networkNhas a double Euler trail (DET) if there is a common Euler trail for someG[N] and someG[N′]. Finding a DET in a network is essential for optimizing the layout area of a complementary CMOS functional cell. Maziasz and Hayes (IEEE Trans. Computer-Aided Design9(1990), 708–719) gave a linear time algorithm for solving the layout problem in fixedG[N] andG[N′] and an exponential algorithm for finding the optimal cover in a network without fixing graph representations. In this paper, we study properties of subnetworks of a DET network. According to these properties, we propose an algorithm that automatically generates the rules for composition of trail cover classes. On the basis of these rules, a linear time algorithm for recognizing DET networks is presented. Furthermore, we also give a necessary and sufficient condition for the existence of a double Euler circuit in a network.     

Intraspinal endodermal cyst: ultrastructural study of abnormal cilia.

Abnormal cilia were demonstrated in the lining epithelial cells of three cases of intraspinal endodermal (bronchogenic) cyst. The changes comprised a wide spectrum of ultrastructural abnormalities, including (a). cilia with abnormal axonemal microtubules, (b). swollen cilia, (c). compound cilia with or without excessive ciliary matrix, (d). naked cilia without limiting membrane, and (e). intracytoplasmic cilia and aggregates of microtubules. Of these, compound cilia and swollen cilia were most common. Cilia with dynein arm deficiency were not observed. Ciliary abnormalities found in the present study were very similar to those described in the bronchial epithelium of various diseases. The present findings suggest that the lining epithelium of intraspinal endodermal cyst shares similar ciliogenesis and susceptibility to abnormal ciliary formation as that of the bronchial epithelium.     

Support vector machine via nonlinear rescaling method

In this paper we construct the linear support vector machine (SVM) based on the nonlinear rescaling (NR) methodology (see [Polyak in Math Program 54:177–222, 1992; Polyak in Math Program Ser A 92:197–235, 2002; Polyak and Teboulle in Math Program 76:265–284, 1997] and references therein). The formulation of the linear SVM based on the NR method leads to an algorithm which reduces the number of support vectors without compromising the classification performance compared to the linear soft-margin SVM formulation. The NR algorithm computes both the primal and the dual approximation at each step. The dual variables associated with the given data-set provide important information about each data point and play the key role in selecting the set of support vectors. Experimental results on ten benchmark classification problems show that the NR formulation is feasible. The quality of discrimination, in most instances, is comparable to the linear soft-margin SVM while the number of support vectors in several instances were substantially reduced.     

Effect of biotransformation on multispecies plume evolution and natural attenuation

Biological transformation of volatile organic compounds is one of the key factors that influence contaminant-plume evolution and thus natural attenuation. In this study we investigate the effect of biological transformation on the transport of contaminants in the aqueous and gaseous phases. The analysis includes the study of the effect of density-driven advection of contaminants in the gaseous phase on multiphase and multispecies flow, fate and transport modeling in the subsurface. Trichloroethylene (TCE) and its two byproducts, dichloroethylene and vinyl chloride, are analyzed as the target contaminants. Our results indicate that density-driven advection of the gaseous phase, which is initiated by evaporation of TCE as a nonaqueous phase liquid, increases the downward and also the lateral migration of TCE within the unsaturated zone. This process also influences the location of high-concentration zones of the byproducts of TCE in the unsaturated and the saturated zones. Biotransformation of TCE contributes to the reduction of dissolved TCE plume development as expected. The daughter byproducts, which are introduced into the subsurface system, show distinct transport patterns as they are affected by their independent degradation kinetics and density-driven advection. These observations, which are based on our simulation results for biotransformation and transport of TCE and its byproducts, are useful in evaluating the natural attenuation processes, its potential health hazards and also the evaluation of potential plume development at contaminated sites.     

Strong visible PL from the nc-Si thin film by Ni silicide mediated crystallization

We studied the growth of nanocrystalline silicon (nc-Si) thin film exhibiting a strong room temperature photoluminescence (PL) at 1.81–2.003 eV. The amorphous silicon was crystallized by Ni silicide mediated crystallization (Ni SMC) and then Secco-etched to exhibit the PL. The PL peak energy and intensity increase with increasing the metal density on the a-Si because of the reduction in the grain size down to 2 nm. The photoluminescence energy and peak intensity depend strongly on the Secco etch time because the grain size is reduced by etching the grain boundaries.     

Preparation,thermal properties,and flame retardance of epoxy–silica hybrid resins

A novel epoxy system was developed through the in situ curing of bisphenol A type epoxy and 4,4′‐diaminodiphenylmethane with the sol–gel reaction of a phosphorus‐containing trimethoxysilane (DOPO–GPTMS), which was prepared from the reaction of 9,10‐dihydro‐9‐oxa‐10‐phosphaphenanthrene‐10‐oxide (DOPO) with 3‐glycidoxypropyltrimethoxysilane (GPTMS). The preparation of DOPO–GPTMS was confirmed with Fourier transform infrared, ¹H and ³¹P NMR, and elemental analysis. The resulting organic–inorganic hybrid epoxy resins exhibited a high glass‐transition temperature (167 °C), good thermal stability over 320 °C, and a high limited oxygen index of 28.5. The synergism of phosphorus and silicon on flame retardance was observed. Moreover, the kinetics of the thermal oxidative degradation of the hybrid epoxy resins were studied. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 2354–2367, 2003     

Correlation between Al2O3 particles and interface of Al-Al2O3 coatings by cold spray

Al-Al₂O₃ composite coatings with different Al₂O₃ particle shapes were prepared on Si and Al substrate by cold spray. The powder compositions of metal (Al) and ceramic (Al₂O₃) having different sizes and agglomerations were varied into ratios of 10:1 wt% and 1:1 wt%. Al₂O₃ particles were successfully incorporated into the soft metal matrix of Al. It was found that crater formation between the coatings and substrate, which is typical characteristic signature of cold spray could be affected by initial starting Al₂O₃ particles. In addition, when the large hard particles of fused Al₂O₃ were employed, the deep and big craters were generated at the interface between coatings and hard substrates. In the case of pure soft metal coating such as Al on hard substrate, it is very hard to get proper adhesion due to lack of crater formation. Therefore, the composite coating would have certain advantages.     

Effects of physical aging on yielding kinetics of polycarbonate

The purpose of this work was to investigate the effects of physical aging on the kinetics of yielding in polycarbonate. PC samples were annealed over a wide range of aging times and temperatures. Both tensile and compressive tests were performed over various loading rates and temperatures to analyze the effects of aging time and aging temperature on yielding kinetics. Two grades of polycarbonate, Makrolon, of different molecular weights, PC-2608 (low M_w), and PC-3208 (high M_w), supplied by Bayer were analyzed. In unaged condition, PC is hard and tough, but after aging, it becomes more brittle. In terms of molecular movement, the yielding process is a thermally activated process involving inter- and intra-molecular motions. The time–temperature dependence of yielding behavior can be separated into two regions. Aging does not affect localized molecular motions of the β process during yielding. Physical aging in PC results in a slower jump rate of the main segments of macromolecules between two equilibrium positions. It reduces the flexibility of the macromolecules and thus, makes the polymer more brittle. Heat aging also causes a decrease of the entropy (ΔS) in polycarbonate, and this decrease is more important when the molecular weight is reduced. Increasing the annealing time and temperature results in a continuous reduction of ΔS. The rate of aging decreases with decreasing annealing temperature and below about 30 °C, no aging takes place. Annealing also strongly affects the excess of enthalpy in PC. However the effect of physical aging on yielding differs to that on enthalpy excess. The kinetics of yielding and aging processes in polycarbonate are also different. An increase in the strain rate does not have the same effect on the yield stress as an increase in the aging time by a same factor.