Some geometrical aspects of semidefinite linear complementarity problems

This article studies some geometrical aspects of the semidefinite linear complementarity problem (SDLCP), which can be viewed as a generalization of the well-known linear complementarity problem (LCP). SDLCP is a special case of a complementarity problem over a closed convex cone, where the cone considered is the closed convex cone of positive semidefinite matrices. It arises naturally in the unified formulation of a pair of primal-dual semidefinite programming problems. In this article, we introduce the notion of complementary cones in the semidefinite setting using the faces of the cone of positive semidefinite matrices and show that unlike complementary cones induced by an LCP, semidefinite complementary cones need not be closed. However, under R₀-property of the linear transformation, closedness of all the semidefinite complementary cones induced by L is ensured. We also introduce the notion of a principal subtransformation with respect to a face of the cone of positive semidefinite matrices and show that for a self-adjoint linear transformation, strict copositivity is equivalent to strict semimonotonicity of each principal subtransformation. Besides the above, various other solution properties of SDLCP will be interpreted and studied geometrically.     

Novel route to synthesis of allyl starch and biodegradable hydrogel by copolymerizing allyl‐modified starch with methacrylic acid and acrylamide

Maize starch was modified by allyl chloride adopting an interfacial reaction technique with cetyltrimethyl ammonium bromide as a phase‐transfer catalyst and pyridine as an acid acceptor. The degree of substitution was determined from an increasing carbon content of the modified starch. The percentage of carbon and hydrogen of the allyl‐modified starch was estimated by elemental analysis (C, H, and N), and the product characterization was done through ¹H NMR and ¹³C NMR analyses. The allyl‐modified starch was then copolymerized with methacrylic acid and a combination of methacrylic acid and acrylamide at 50 and 70 °C with potassium persulfate as an initiator. The copolymer thus formed swelled in distilled water after neutralization with sodium carbonate. The percentage of absorption capacity of the hydrogels was determined with distilled water and 0.9% NaCl solution. The highest percentage of absorption, 6500%, was achieved for the developed hydrogel containing allyl starch and acrylic monomer in a 1.7:1 w/w ratio and acrylic monomer, namely, methacrylic acid and acrylamide in a 3.2:1 w/w ratio. The study on biodegradability of the developed hydrogel showed that the hydrogel is degradable in the presence of diastase (amylase). © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 1650–1658, 2003     

Assessment of the Formant Frequencies in Normal and Laryngectomized Individuals Using Linear Predictive Coding

The objective of this study was to assess the difference in voice quality as defined by acoustical analysis using sustained vowel in laryngectomized patients in comparison with normal volunteers. This was designed as a retrospective single center cohort study. An adult tertiary referral unit formed the setting of this study. Fifty patients (40 males) who underwent total laryngectomy and 31 normal volunteers (18 male) participated. Group comparisons with the first three formant frequencies (F1, F2, and F3) using linear predictive coding (LPC) (Laryngograph Ltd, London, UK) was performed. The existence of any significant difference of F1, F2, and F3 between the two groups using the sustained vowel /i/ and the effects of other factors namely, tumor stage (T), chemoradiotherapy, pharyngectomy, cricothyroid myotomy, closure of pharyngoesophageal segment, and postoperative complication were analyzed. Formant frequencies F1, F2, and F3 were significantly different in male laryngectomees compared to controls: F1 (P<0.001, Mann-Whitney U test), F2 (P<0.001, Student's t test), and F3 (P=0.008, Student's t test). There was no significant difference between females in both groups for all three formant frequencies. Chemoradiotherapy and postoperative complications (pharyngocutaneous fistula) caused a significantly lower formant F1 in men, but showed little effect in F2 and F3. Laryngectomized males produced significantly higher formant frequencies, F1, F2, and F3, compared to normal volunteers, and this is consistent with literature. Chemoradiotherapy and postoperative complications significantly influenced the formant scores in the laryngectomee population. This study shows that robust and reliable data could be obtained using electroglottography and LPC in normal volunteers and laryngectomees using a sustained vowel.     

Partitioning multi-edge graphs

We introduce a new kind of graph called multi-edge graph which arises in many applications such as finite state Markov chains and broadcasting communication networks. A cluster in such a graph is a set of nodes such that for any ordered pair of nodes, there is a path of multi-edges from one to the other such that these edges remain within the same set. We give two algorithms to partition a multi-edge graph into maximal clusters. Both these algorithms are based on the depth-first search algorithm to find strongly connected components of the directed graph. We also discuss some applications of clustering in multi-edge graphs.     

Total synthesis of d-(+)-biotin

A total synthesis of d-(+)-biotin is described starting from d-(+)-glucosamine using acyliminium chemistry.