Distributed nonlinear optimization algorithms for general network problems

There are a number of large networks which occur in many problems dealing with the flow of power, communication signals, water, gas, transportable goods, etc. Both design and planning of these networks involve optimization problems. The first part of this paper introduces the common characteristics of a nonlinear network (the network may be linear, the objective function may be non linear, or both may be nonlinear). The second part develops a mathematical model trying to put together some important constraints based on the abstraction for a general network. The third part deals with solution procedures; it converts the network to a matrix based system of equations, gives the characteristics of the matrix and suggests two solution procedures, one of them being a new one. The fourth part handles spatially distributed networks and evolves a number of decomposition techniques so that we can solve the problem with the help of a distributed computer system. Algorithms for parallel processors and spatially distributed systems have been described.There are a number of common features that pertain to networks. A network consists of a set of nodes and arcs. In addition at every node, there is a possibility of an input (like power, water, message, goods etc) or an output or none. Normally, the network equations describe the flows amoungst nodes through the arcs. These network equations couple variables associated with nodes. Invariably, variables pertaining to arcs are constants; the result required will be flows through the arcs. To solve the normal base problem, we are given input flows at nodes, output flows at nodes and certain physical constraints on other variables at nodes and we should find out the flows through the network (variables at nodes will be referred to as across variables).The optimization problem involves in selecting inputs at nodes so as to optimise an objective function; the objective may be a cost function based on the inputs to be minimised or a loss function or an efficiency function. The above mathematical model can be solved using Lagrange Multiplier technique since the equalities are strong compared to inequalities. The Lagrange multiplier technique divides the solution procedure into two stages per iteration. Stage one calculates the problem variables % and stage two the multipliers lambda. It is shown that the Jacobian matrix used in stage one (for solving a nonlinear system of necessary conditions) occurs in the stage two also.A second solution procedure has also been imbedded into the first one. This is called total residue approach. It changes the equality constraints so that we can get faster convergence of the iterations.Both solution procedures are found to coverge in 3 to 7 iterations for a sample network.The availability of distributed computer systems — both LAN and WAN — suggest the need for algorithms to solve the optimization problems. Two types of algorithms have been proposed — one based on the physics of the network and the other on the property of the Jacobian matrix. Three algorithms have been deviced, one of them for the local area case. These algorithms are called as regional distributed algorithm, hierarchical regional distributed algorithm (both using the physics properties of the network), and locally distributed algorithm (a multiprocessor based approach with a local area network configuration). The approach used was to define an algorithm that is faster and uses minimum communications. These algorithms are found to converge at the same rate as the non distributed (unitary) case.

Intermolecular Chelate Linkage Isomerism of the Hydroxyimino Group in the Nickel(II), Copper(II), and Palladium(II) Complexes of Quadridentate Schiff-base Ligands

The C-nitrosation of bivalent quadridentate β-imino ketone complexes of nickel(II), copper(II), and palladium(II), with nitrosating reagents has been investigated. The chemical analysis and spectroscopic results reveal that one of the α-CH groups of the coordinated lignad undergoes selective nitrosation forming mono(hydroxyimino) derivative. The hydroxyimino group introduced coordinates through either N- or O- atom to metal(II) by dislodging the carbonyl group already coordinated. This gives rise to two linkage isomers, one with N-bonded and the other with O-bonded hydroxyimino group in the case of nickel(II) (except for 1d) and palladium(II), and a single isomer with O-bonded hydroxyimino group in copper(II) complexes. The isomers obtained from 1b and 1i have been separated by column chromatography. In chloroform each of the isomers of nickel(II) isomerizes to give an equilibrium mixture of two isomers, but not those of copper(II) and palladium(II).

Photocytotoxicity and near-IR light DNA cleavage activity of oxovanadium(IV) Schiff base complexes having phenanthroline bases

Oxovanadium(IV) complexes VO(L)(B)] (1-3), where H2L is a Schiff base ligand 2-(2-hydroxybenzylideneamino) phenol and B is 1,10-phenanthroline (phen for 1), dipyrido3,2-d:2',3'-f]quinoxaline (dpq for 2) or dipyrido3,2-a:2',3'-c]phenazine (dppz for 3), have been prepared, characterized and their DNA binding property and photo-induced DNA cleavage activity studied. Complex 3 which is structurally characterized by X-ray crystallography shows the presence of an oxovanadium(IV) moiety in a six coordinate VO3N3 coordination geometry. The complexes show a d-d band within 800-850 nm in DMF. The complexes display an oxidative response near 0.7 V versus SCE for V(V)-V(IV) and a reductive response within -1.1 to -1.3 V due to V(IV)-V(III) couple in DMF-0.1 M TBAP. The complexes are avid binders to calf thymus DNA giving binding constant values of 4.2 x 10(4) to 1.2 x 10(5) M (1). The complexes do not show any ``chemical nuclease'' activity in dark. The dpq and dppz complexes are photocleavers of plasmid DNA in UV-A light of 365 nm via O-1(2) pathway and in near-IR light (752.5 to 799.3 nm IR optics) by HO* pathway. Complex 3 exhibits significant photocytotoxicity in visible light in HeLa cells giving IC50 value of 13 mu M, while it is less toxic in dark (IC50 = 97 mu M). (C) 2010 Elsevier B.V. All rights reserved.

Diastereoisomeric (η6-arene)ruthenium(II) chiral Schiff base complexes: crystal structure of a triphenylphosphine adduct

Reaction of [(eta-6-p-cymene)RuCl(L star)] with AgClO4 in Me2CO gives a perchlorate complex which on subsequent treatment with PPh3, gamma-picoline or Cl- yields adducts showing that there can be retention as well as inversion of configuration at the metal centre. The (R)Ru,(S)C absolute configurations of the chiral centres in the triphenylphosphine adduct have been established by an X-ray diffraction study [HL star, (S)-alpha-methylbenzylsalicylaldimine]. The CD spectral study reveals that there is an inversion of configuration during formation of the PPh3 adduct.

DNA polymorphism and local variation in base-pair orientation: a theoretical rationale

Basepair stacking calculations have been carried out to understand the conformational polymorphism of DNA and its sequence dependence. The recently developed self-consistent parameter set, which is specially suitable for describing irregular DNA structures, has been used to describe the geometry of a basepair doublet. While for basepairs without any propeller, the favourable stacking patterns do not appear to have very strong features, much more noticeable sequence dependent stacking patterns emerge once a propeller is applied to the basepairs. The absolute minima for most sequences occurs for a doublet geometry close to the B-DNA fibre models. Hence in the B-DNA region, no strong sequence dependent features are found, but the range of doublet geometries observed in the crystal structures generally lie within the low energy contours, obtained from stacking energy calculations. The doublet geometry corresponding to the A-DNA fibre model is not energetically favourable for the purine-pyrimidine sequences, which prefer small roll angle values when the slide has a large negative value as in A-DNA. However positive roll with large negative slide is allowed for GG, GA, AG and the pyrimidine-purine steps. This is consistent with the observed geometries of various steps in A-DNA crystals. Thus the general features of the basepair doublets predicted from these theoretical studies agree very well with the results from crystal structure analysis. However, since most sequences show an overall preference for B-type doublet geometry, the B --> A transition for random sequence DNA cannot be explained on the basis of basepair stacking interactions.

Interactions of methoxyamine with pyridoxal-5'-phosphate-Schiff's base at the active site of sheep liver serine hydroxymethyltransferase

The mechanism of interaction of methoxyamine with sheep liver serine hydroxymethyltransferase (EC 2.1.2.1) (SHMT) was established by measuring changes in enzyme activity, visible absorption spectra, circular dichroism and fluorescence, and by evaluating the rate constant by stopped-flow spectrophotometry. Methoxyamine can be considered as the smallest substituted aminooxy derivative of hydroxylamine. It was a reversible noncompetitive inhibitor (Ki = 25 microM) of SHMT similar to O-amino-D-serine. Like in the interaction of O-amino-D-serine and aminooxyacetic acid, the first step in the reaction was very fast. This was evident by the rapid disappearance of the enzyme-Schiff base absorbance at 425 nm with a rate constant of 1.3 x 10(3) M-1 sec-1 and CD intensity at 430 nm. Concomitantly, there was an increase in absorbance at 388 nm (intermediate I). The next step in the reaction was the unimolecular conversion (1.1 x 10(-3) sec-1) of this intermediate to the final oxime absorbing at 325 nm. The identity of the oxime was established by its characteristic fluorescence emission at 460 nm when excited at 360 nm and by high performance liquid chromatography. These results highlight the specificity in interactions of aminooxy compounds with sheep liver serine hydroxymethyltransferase and that the carboxyl group of the inhibitors enhances the rate of the initial interaction with the enzyme.

Rocking response of rectangular rigid blocks under random noise base excitations

The response of a rigid rectangular block resting on a rigid foundation and acted upon simultaneously by a horizontal and a vertical random white-noise excitation is considered. In the equation of motion, the energy dissipation is modeled through a viscous damping term. Under the assumption that the body does not topple, the steady-state joint probability density function of the rotation and the rotational velocity is obtained using the Fokker-Planck equation approach. Closed form solution is obtained for a specific combination of system parameters. A more general but approximate solution to the joint probability density function based on the method of equivalent non-linearization is also presented. Further, the problem of overturning of the block is approached in the framework of the diffusion methods for first passage failure studies. The overturning of the block is deemed incipient when the response trajectories in the phase plane cross the separatrix of the conservative unforced system. Expressions for the moments of first passage time are obtained via a series solution to the governing generalized Pontriagin-Vitt equations. Numerical results illustra- tive of the theoretical solutions are presented and their validity is examined through limited amount of digital simulations.

Synthetic, spectroscopic, magnetic, and x-ray structural studies on a vitamin B6-amino acid Schiff base complex, aqua(5'-phosphopyridoxylidenetyrosinato)copper(II) tetrahydrate

A Schiff base metal complex, [Cu(II)(PLP-DL-tyrosinato)(H2O)].4H2O (PLP = pyridoxal phosphate), with the molecular formula CuC17O13N2H27P has been prepared and characterized by magnetic, spectral, and X-ray structural studies. The compound crystallizes in the triclinic space group P1BAR with a = 8.616 (2) angstrom, b = 11.843 (3) angstrom, c = 12.177 (3) angstrom, alpha = 103.40 (2)degrees, beta = 112.32 (2)degrees, gamma = 76.50 (1)degrees, and Z = 2. The structure was solved by the heavy-atom method and refined by least-squares techniques to a final R value of 0.057 for 3132 independent reflections. The coordination geometry around Cu(II) is distorted square pyramidal with phenolic oxygen, imino nitrogen, and carboxylate oxygen from the Schiff base ligand and water oxygen as basal donor atoms. The axial site is occupied by a phosphate oxygen from a neighboring molecule, thus resulting in a one-dimensional polymer. The structure reveals pi-pi interaction of the aromatic side chain of the amino acid with the pyridoxal pi system. A comparative study is made of this complex with similar Schiff base complexes. The variable-temperature magnetic behavior of this compound shows a weak antiferromagnetic interaction.

Lewis Acid-Lewis Base Mediated Metal-Free Hydrogen Activation and Catalytic Hydrogenation

Organocatalysis, the use of organic molecules as catalysts, is attracting increasing attention as one of the most modern and rapidly growing areas of organic chemistry, with countless research groups in both academia and the pharmaceutical industry around the world working on this subject. The literature review of this thesis mainly focuses on metal-free systems for hydrogen activation and organocatalytic reduction. Since these research topics are relatively new, the literature review also highlights the basic principles of the use of Lewis acid-Lewis base pairs, which do not react irreversibly with each other, as a trap for small molecules. The experimental section progresses from the first observation of the facile heterolytical cleavage of hydrogen gas by amines and B(C6F5)3 to highly active non-metal catalysts for both enantioselective and racemic hydrogenation of unsaturated nitrogen-containing compounds. Moreover, detailed studies of structure-reactivity relationships of these systems by X-ray, neutron diffraction, NMR methods and quantum chemical calculations were performed to gain further insight into the mechanism of hydrogen activation and hydrogenation by boron-nitrogen compounds.

Structural features of B-DNA dodecamer crystal structures: Influence of crystal packing versus base sequence

We have analyzed the set of inter and intra base pair parameters for each dinucleotide step in single crystal structures of dodecamers, solved at high and medium resolution and all crystallized in P2(1)2(1)2(1) space group. The objective was to identify whether all the structures which have either the Drew-Dickerson (DD) sequence d[CGCGAATTCGCG] with some base modification or related sequence (non-DD), would display the same sequence dependent structural variability about its palindromic sequence, despite the molecule being bent at one end because of similar crystal lattice packing effect. Most of the local doublet parameters for base pairs steps G2-C3 and G10-C11 positions, symmetrically situated about the lateral twofold, were significantly correlated between themselves. In non-DD sequences, significant correlations between these positional parameters were absent. The different range of local step parameter values at each sequence position contributed to the gross feature of smooth helix axis bending in all structures. The base pair parameters in some of the positions, for medium resolution DD sequence, were quite unlike the high-resolution set and encompassed a higher range of values. Twist and slide are the two main parameters that show wider conformational range for the middle region of non-DD sequence structures in comparison to DD sequence structures. On the contrary, the minor and major groove features bear good resemblance between DD and non-DD sequence crystal structure datasets. The sugar-phosphate backbone torsion angles are similar in all structures, in sharp contrast to base pair parameter variation for high and low resolution DD and non-DD sequence structures, consisting of unusual (epsilon =g(-), xi =t) B-II conformation at the 10(th) position of the dodecamer sequence. Thus examining DD and non-DD sequence structures packed in the same crystal lattice arrangement, we infer that inter and intra base pair parameters are as symmetrically equivalent in its value as the symmetry related step for the palindromic DD sequence about lateral two-fold axis. This feature would lead us to agree with the conclusion that DNA conformation is not substantially affected by end-to-end or lateral inter-molecular interaction due to crystal lattice packing effect. Non-DD sequence structures acquire step parameter values which reflect the altered sequence at each of the dodecamer sequence position in the orthorhombic lattice while showing similar gross features of DD sequence structures

A standard reference frame for the description of Nucleic Acid Base-Pair Geometry

A common point of reference is needed to describe the three-dimensional arrangements of bases and base-pairs in nucleic acid structures. The different standards used in computer programs created for this purpose give rise to con¯icting interpretations of the same structure.1 For example, parts of a structure that appear ``normal'' according to one computational scheme may be highly unusual according to another and vice versa. It is thus dif®cult to carry out comprehensive comparisons of nucleic acid structures and to pinpoint unique conformational features in individual structures

Growth Kinetics of ZnO Nanocrystals in the Presence of a Base: Effect of the Size of the Alkali Cation

Following an earlier study (J. Am. Chem Soc. 2007, 129, 4470) describing a very unusual growth kinetics of ZnO nanoparticles, we critically evaluate here the proposed mechanism involving a crucial role of the alkali base ion in controlling the growth of ZnO nanoparticles using other alkali bases, namely, LiOH and KOH. While confirming the earlier conclusion of the growth of ZnO nanoparticles being hindered by an effective passivating layer of cations present in the reaction mixture and thereby generalizing this phenomenon, present experimental data reveal an intriguing nonmonotonic dependence of the passivation efficacy on the ionic size of the alkali base ion. This unexpected behavior is rationalized on the basis of two opposing factors: (a) solvated cationic radii and (b) dissociation constant of the base.

Local variability and base sequence effects in DNA crystal structures.

The importance and usefulness of local doublet parameters in understanding sequence dependent effects has been described for A- and B-DNA oligonucleotide crystal structures. Each of the two sets of local parameters described by us in the NUPARM algorithm, namely the local doublet parameters, calculated with reference to the mean z-axis, and the local helical parameters, calculated with reference to the local helix axis, is sufficient to describe the oligonucleotide structures, with the local helical parameters giving a slightly magnified picture of the variations in the structures. The values of local doublet parameters calculated by NUPARM algorithm are similar to those calculated by NEWHELIX90 program, only if the oligonucleotide fragment is not too distorted. The mean values obtained using all the available data for B-DNA crystals are not significantly different from those obtained when a limited data set is used, consisting only of structures with a data resolution of better than 2.4 A and without any bound drug molecule. Thus the variation observed in the oligonucleotide crystals appears to be independent of the quality of their crystallinity. No strong correlation is seen between any pair of local doublet parameters but the local helical parameters are interrelated by geometric relationships. An interesting feature that emerges from this analysis is that the local rise along the z-axis is highly correlated with the difference in the buckle values of the two basepairs in the doublet, as suggested earlier for the dodecamer structures (Bansal and Bhattacharyya, in Structure & Methods: DNA & RNA, Vol. 3 (Eds., R.H. Sarma and M.H. Sarma), pp. 139-153 (1990)). In fact the local rise values become almost constant for both A- and B-forms, if a correction is applied for the buckling of the basepairs. In B-DNA the AA, AT, TA and GA basepair sequences generally have a smaller local rise (3.25 A) compared to the other sequences (3.4 A) and this seems to be an intrinsic feature of basepair stacking interaction and not related to any other local doublet parameter. The roll angles in B-DNA oligonucleotides have small values (less than +/- 8 degrees), while mean local twist varies from 24 degrees to 45 degrees. The CA/TG doublet sequences show two types of preferred geometries, one with positive roll, small positive slide and reduced twist and another with negative roll, large positive slide and increased twist.(ABSTRACT TRUNCATED AT 400 WORDS)