Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations

Parallel execution of computational mechanics codes requires efficient mesh-partitioning techniques. These mesh-partitioning techniques divide the mesh into specified number of submeshes of approximately the same size and at the same time, minimise the interface nodes of the submeshes. This paper describes a new mesh partitioning technique, employing Genetic Algorithms. The proposed algorithm operates on the deduced graph (dual or nodal graph) of the given finite element mesh rather than directly on the mesh itself. The algorithm works by first constructing a coarse graph approximation using an automatic graph coarsening method. The coarse graph is partitioned and the results are interpolated onto the original graph to initialise an optimisation of the graph partition problem. In practice, hierarchy of (usually more than two) graphs are used to obtain the final graph partition. The proposed partitioning algorithm is applied to graphs derived from unstructured finite element meshes describing practical engineering problems and also several example graphs related to finite element meshes given in the literature. The test results indicate that the proposed GA based graph partitioning algorithm generates high quality partitions and are superior to spectral and multilevel graph partitioning algorithms.

Electrical treeing in polyethylene: effect of nano fillers on tree inception and growth

Treeing in polyethylene based nanocomposite samples as well as unfilled polyethylene samples were studied using 50Hz ac voltage. The tree inception voltage was observed for different types of samples. The tree initiation time as well as the tree growth patterns at a fixed ac voltage have also been studied. The results show that there is an improvement in tree inception voltage with nano filler loading in polyethylene. Different tree growth patterns for both the unfilled polyethylene and the polyethylene nanocomposites have been observed. A slower tree growth was observed in polyethylene nanocomposites. The partial discharge characteristics of unfilled and nano filled polyethylene samples during the electrical tree growth period was also studied. Decrease in PD magnitude as well as in the number of pd pulses with electrical tree growth duration in polyethylene nanocomposites has also been observed. The possible reasons for the improvement in electrical tree growth and PD resistance with the addition of nano fillers are discussed.

Mechanistic investigations on the efficient catalytic decomposition of peroxynitrite by ebselen analogues

In this study, ebselen and its analogues are shown to be catalysts for the decomposition of peroxynitrite (PN). This study suggests that the PN-scavenging ability of selenenyl amides can be enhanced by a suitable substitution at the phenyl ring in ebselen. Detailed mechanistic studies on the reactivity of ebselen and its analogues towards PN reveal that these compounds react directly with PN to generate highly unstable selenoxides that undergo a rapid hydrolysis to produce the corresponding seleninic acids. The selenoxides interact with nitrite more effectively than the corresponding seleninic acids to produce nitrate with the regeneration of the selenenyl amides. Therefore, the amount of nitrate formed in the reactions mainly depends on the stability of the selenoxides. Interestingly, substitution of an oxazoline moiety on the phenyl ring stabilizes the selenoxide, and therefore, enhances the isomerization of PN to nitrate.

Efficient algorithms for learning kernels from multiple similarity matrices with general convex loss functions

In this paper we consider the problem of learning an n × n kernel matrix from m(1) similarity matrices under general convex loss. Past research have extensively studied the m = 1 case and have derived several algorithms which require sophisticated techniques like ACCP, SOCP, etc. The existing algorithms do not apply if one uses arbitrary losses and often can not handle m > 1 case. We present several provably convergent iterative algorithms, where each iteration requires either an SVM or a Multiple Kernel Learning (MKL) solver for m > 1 case. One of the major contributions of the paper is to extend the well knownMirror Descent(MD) framework to handle Cartesian product of psd matrices. This novel extension leads to an algorithm, called EMKL, which solves the problem in O(m2 log n 2) iterations; in each iteration one solves an MKL involving m kernels and m eigen-decomposition of n × n matrices. By suitably defining a restriction on the objective function, a faster version of EMKL is proposed, called REKL,which avoids the eigen-decomposition. An alternative to both EMKL and REKL is also suggested which requires only an SVMsolver. Experimental results on real world protein data set involving several similarity matrices illustrate the efficacy of the proposed algorithms.

On the explicit determination of the polar decomposition in n-dimensional vector spaces

A method for the explicit determination of the polar decomposition (and the related problem of finding tensor square roots) when the underlying vector space dimension n is arbitrary (but finite), is proposed. The method uses the spectral resolution, and avoids the determination of eigenvectors when the tensor is invertible. For any given dimension n, an appropriately constructed van der Monde matrix is shown to play a key role in the construction of each of the component matrices (and their inverses) in the polar decomposition.

Oxidation and decomposition of NH3 over combustion synthesized Al2O3 and CeO2 supported Pt, Pd and Ag catalysts

The catalytic oxidation and decomposition of NH3 have been carried out over combustion synthesized Al2O3 and CeO2 supported Pt, Pd and Ag catalysts using temperature programmed reaction (TPR) technique in a packed bed tubular reactor. Metals are ionically dispersed over CeO2 and fine metal particles are found on Al2O3. NH3 oxidation occurs over 1% Pt/Al2O3, 1% Pd/Al2O3 and 1% Ag/Al2O3 at 175, 270 and 350 C respectively producing N-2, NO, N2O and H2O, whereas 1% Pt/CeO2, 1% Pd/CeO2 and 1% Ag/CeO2 give N-2 along with NO, N2O and H2O at 200, 225 and 250degreesC respectively. N-2 predominates over other nitrogen-containing products during the reaction on all catalysts. At less O-2 concentration, N-2 and H2O are the only products obtained during NH3 Oxidation. NH3 decomposition over all the catalysts occurs above 450degreesC.

Twisted aromatics, 9-anthryl and 1-pyrenyl terpyridines organize into novel multi-directional 'ladder-like' motifs in the solid state

9-Anthryl and 1-pyrenyl terpyridines (1 and 2, respectively), key precursors for the design of novel fluorescent sensors have been synthesized and characterized by H-1 NMR, mass spectroscopy and X-ray crystallography. Twisted molecular conformations for each 1 and 2 were observed in their single crystal structures. Energy minimization calculations for the 1 and 2 using the semi-empirical AM1 method show that the 'twisted' conformation is intrinsic to these systems. We observe interconnected networks of edge-to-face CH...pi interactions, which appear to be cooperative in nature, in each of the crystal structures. The two twisted molecules, although having differently shaped polyaromatic hydrocarbon substituents, show similar patterns of edge-to-face CH...pi interactions.The presently described systems comprise of two aromatic surfaces that are almost orthogonal to each other. This twisted or orthogonal nature of the molecules leads to the formation of interesting multi-directional ladder like supramolecular organizations. A combination of edge-to-face and face-to-face packing modes helps to stabilize these motifs. The ladder like architecture in 1 is helical in nature. (C) 2002 Published by Elsevier Science B.V.

DNA recognition by the first tail-to-tail linked distamycin-like oligopeptide dimers

Sequence-specific bidentate binding to double-stranded (ds)-DNA by 'tail-to-tail' linked dimeric, distamycin analogues is described; compared to their monomeric analogues, these dimers exhibit greater affinity and longer binding site size and open up a novel avenue in the design of minor groove binders that overcome the phasing problem.

Matching sender and receiver: poikilothermy and frequency tuning in a tree cricket

Animals communicate in non-ideal and noisy conditions. The primary method they use to improve communication efficiency is sender-receiver matching: the receiver's sensory mechanism filters the impinging signal based on the expected signal. In the context of acoustic communication in crickets, such a match is made in the frequency domain. The males broadcast a mate attraction signal, the calling song, in a narrow frequency band centred on the carrier frequency (CF), and the females are most sensitive to sound close to this frequency. In tree crickets, however, the CF changes with temperature. The mechanisms used by female tree crickets to accommodate this change in CF were investigated at the behavioural and biomechanical level. At the behavioural level, female tree crickets were broadly tuned and responded equally to CFs produced within the naturally occurring range of temperatures (18 to 27 degrees C). To allow such a broad response, however, the transduction mechanisms that convert sound into mechanical and then neural signals must also have a broad response. The tympana of the female tree crickets exhibited a frequency response that was even broader than suggested by the behaviour. Their tympana vibrate with equal amplitude to frequencies spanning nearly an order of magnitude. Such a flat frequency response is unusual in biological systems and cannot be modelled as a simple mechanical system. This feature of the tree cricket auditory system not only has interesting implications for mate choice and species isolation but may also prove exciting for bio-mimetic applications such as the design of miniature low frequency microphones.

Polymerization of pyrrole and processing of the resulting polypyrrole as blends with plasticised PVC

Polypyrrole was synthesized by chemical oxidation of pyrrole in water containing various sulphonic acids like toluene sulphonic acid (TSA), sulphosalicylic acid (SSA), and camphor sulphonic acid (CSA), as well as a combination of each sulphonic acid with sodium dodecyl benzene sulphonate (NaDBS) to investigate the effect of doping on conductivity, yield, and processability of the conducting polymer. Free-standing blend films of polypyrrole and plasticized polyvinyl chloride (PVC) were obtained by casting an homogeneous suspension of the two polymers in tetrahydrofuran. The maximum conductivity of the blend film is similar to 0.3 S/cm, corresponding to a weight fraction of 0.16 w/w polypyrrole. The blend film is semiconducting in the range 300-10 K. A TG-DTA scan indicates the blend film to be amorphous with a stepwise decomposition process similar to pristine PVC. The choice of a dual dopant system during synthesis and the plasticised polymer during subsequent processing were keys to obtaining homogeneous high-quality films. (C) 2001 John Wiley & Sons, Inc.

A new parallel overlapped domain decomposition method for nonlinear dynamic finite element analysis

In this paper a new parallel algorithm for nonlinear transient dynamic analysis of large structures has been presented. An unconditionally stable Newmark-beta method (constant average acceleration technique) has been employed for time integration. The proposed parallel algorithm has been devised within the broad framework of domain decomposition techniques. However, unlike most of the existing parallel algorithms (devised for structural dynamic applications) which are basically derived using nonoverlapped domains, the proposed algorithm uses overlapped domains. The parallel overlapped domain decomposition algorithm proposed in this paper has been formulated by splitting the mass, damping and stiffness matrices arises out of finite element discretisation of a given structure. A predictor-corrector scheme has been formulated for iteratively improving the solution in each step. A computer program based on the proposed algorithm has been developed and implemented with message passing interface as software development environment. PARAM-10000 MIMD parallel computer has been used to evaluate the performances. Numerical experiments have been conducted to validate as well as to evaluate the performance of the proposed parallel algorithm. Comparisons have been made with the conventional nonoverlapped domain decomposition algorithms. Numerical studies indicate that the proposed algorithm is superior in performance to the conventional domain decomposition algorithms. (C) 2003 Elsevier Ltd. All rights reserved.

Decomposition temperatures of Cu2Ln2O5 (Ln = Tb, Dy, Ho, Er, Tm, Yb, and Lu) compounds

The equilibrium decomposition temperatures of Cu2Ln2O5 (Ln = Tb, Dy, Ho, Er, Tm, Yb, and Lu) compounds have been measured using a combined DTA-TGA apparatus under a flowing Ar + O2 gas mixture, in which the partial pressure of oxygen was controlled at 5.0 × 103 Pa. The Cu2Ln2O5 compounds yield Ln2O3 and Cu2O on decomposition. The decomposition temperature increases monotonically with the atomic number of the lanthanide element. This suggests that the stability of the Cu2Ln2O5 compounds with respect to the component binary oxides increases with decreasing radius of the Ln3+ ion.

Kinetic decomposition of Ni2SiO4 in oxygen potential gradients

Nickel orthosilicate (Ni2SiO4) has been found to decompose into its component binary oxides in oxygen potential gradients at 1373 K. Nickel oxide was formed at the high oxygen potential boundary, while silica was detected at the low oxygen potential side. Significant porosity and fissures were observed near the Ni2SiO4/SiO2 interface and the SiO2 layer. The critical oxygen partial pressure ratio required for decomposition varied from 1.63 to 2.15 as the oxygen pressures were altered from 1.01 ⊠ 105 to 2.7X 10−4 Pa, well above the dissociation pressure of Ni2SiO4. Platinum markers placed at the boundaries of the Ni2SiO4 sample indicated growth of NiO at the higher oxygen potential boundary, without any apparent transport of material to the low oxygen potential side. However, significant movement of the bulk Ni2SiO4 crystal with respect to the marker was not observed. The decomposition of the silicate occurs due to the unequal rates of transport of Ni and Si. The critical oxygen partial pressure ratio required for decomposition is related both to the thermodynamic stability of Ni2SiO4 with respect to component oxides and the ratio of diffusivities of nickel and silicon. Kinetic decomposition of multicomponent oxides, first discovered by Schmalzried, Laqua, and co-workers [H. Schmalzried, W. Laqua, and P. L. Lin, Z. Natur Forsch. Teil A 34, 192 (1979); H. Schmalzried and W. Laqua, Oxid. Met. 15, 339 (1981); W. Laqua and H. Schmalzried, Chemical Metallurgy—A Tribute to Carl Wagner (Metallurgical Society of the AIME, New York, 1981), p. 29] has important consequences for their use at high temperatures and in geochemistry.

Efficient statistical modeling for the compression of tree structured intermediate code

We propose a scheme for the compression of tree structured intermediate code consisting of a sequence of trees specified by a regular tree grammar. The scheme is based on arithmetic coding, and the model that works in conjunction with the coder is automatically generated from the syntactical specification of the tree language. Experiments on data sets consisting of intermediate code trees yield compression ratios ranging from 2.5 to 8, for file sizes ranging from 167 bytes to 1 megabyte.

Solving a part classification problem using simulated annealing-like hybrid

Part classification and coding is still considered as laborious and time-consuming exercise. Keeping in view, the crucial role, which it plays, in developing automated CAPP systems, the attempts have been made in this article to automate a few elements of this exercise using a shape analysis model. In this study, a 24-vector directional template is contemplated to represent the feature elements of the parts (candidate and prototype). Various transformation processes such as deformation, straightening, bypassing, insertion and deletion are embedded in the proposed simulated annealing (SA)-like hybrid algorithm to match the candidate part with their prototype. For a candidate part, searching its matching prototype from the information data is computationally expensive and requires large search space. However, the proposed SA-like hybrid algorithm for solving the part classification problem considerably minimizes the search space and ensures early convergence of the solution. The application of the proposed approach is illustrated by an example part. The proposed approach is applied for the classification of 100 candidate parts and their prototypes to demonstrate the effectiveness of the algorithm. (C) 2003 Elsevier Science Ltd. All rights reserved.