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.

Studies on follicular growth in the immature rat and hamster: Effect of a single injection of gonadotropin or estrogen on the rate of3H-thymidine incorporation into ovarian DNAin vitro

Initiation of follicular growth by specific hormonal stimuli in ovaries of immature rats and hamsters was studied by determining the rate of incorporation of3H-thymidine into ovarian DNAin vitro. Incorporation was considered as an index of DNA synthesis and cell multiplication. A single injection of pregnant mare serum gonadotropin could thus maximally stimulate by 18 hr3H-thymidine incorporation into DNA of the ovary of immature hamsters. Neutralization of pregnant mare serum gonadotropin by an antiserum to ovine follicle stimulating hormone only during the initial 8–10 hr and not later could inhibit the increase in3H-thymidine incorporationin vitro observed at 18 hr, suggesting that the continued presence of gonadotropin stimulus was not necessary for this response. The other indices of follicular growth monitored such as ovarian weight, serum estradiol and uterine weight showed discernible increase at periods only after the above initial event. A single injection of estrogen (diethyl stilbesterol or estradiol-l7β) could similarly cause 18 hr later, a stimulation in the rate of incorporation of3H-thymidine into DNAin vitro in ovaries of immature rats. The presence of endogenous gonadotropins, however, was obligatory for observing this response to estrogen. Evidence in support of the above was two-fold: (i) administration of antiserum to follicle stimulating hormone or luteinizing hormone along with estrogen completely inhibited the increase in3H-thymidine incorporation into ovarian DNAin vitro; (ii) a radioimmunological measurement revealed following estrogen treatment, the presence of a higher concentration of endogenous follicle stimulating hormone in the ovary. Finally, administration of varying doses of ovine follicle stimulating hormone along with a constant dose of estrogen to immature rats produced a dose-dependent increment in the incorporation of3H-thymidine into ovarian DNAin vitro. These observations suggested the potentiality of this system for developing a sensitive bioassay for follicle stimulating hormone.

Strain-rate sensitivity and microstructural evolution in a Mg-Al-Zn alloy

Strain rate sensitivity measurements are used to identify twinning and changes in deformation mechanisms in a Mg AZ31 alloy over a wide range of temperatures and grain sizes. At low temperatures, there is significant twinning at low strains with strain-rate insensitivity; at large strains, strain rate sensitivity is noted, corresponding to deformation by multiple slip. At high temperatures, there is very little twinning and this leads to a significant strain rate sensitivity from the early stages of deformation. (C) 2010 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Criticality of the exponential rate of decay for the largest nearest-neighbor link in random geometric graphs

Let n points be placed independently in d-dimensional space according to the density f(x) = A(d)e(-lambda parallel to x parallel to alpha), lambda, alpha > 0, x is an element of R-d, d >= 2. Let d(n) be the longest edge length of the nearest-neighbor graph on these points. We show that (lambda(-1) log n)(1-1/alpha) d(n) - b(n) converges weakly to the Gumbel distribution, where b(n) similar to ((d - 1)/lambda alpha) log log n. We also prove the following strong law for the normalized nearest-neighbor distance (d) over tilde (n) = (lambda(-1) log n)(1-1/alpha) d(n)/log log n: (d - 1)/alpha lambda <= lim inf(n ->infinity) (d) over tilde (n) <= lim sup(n ->infinity) (d) over tilde (n) <= d/alpha lambda almost surely. Thus, the exponential rate of decay alpha = 1 is critical, in the sense that, for alpha > 1, d(n) -> 0, whereas, for alpha <= 1, d(n) -> infinity almost surely as n -> infinity.

Effect of Strain Rate on Evolution of the Deformation Microstructure and Texture in Polycrystalline Copper and Nickel

The evolution of crystallographic texture in polycrystalline copper and nickel has been studied. The deformation texture evolution in these two materials over seven orders of magnitude of strain rate from 3 x 10(-4) to similar to 2.0 x 10(+3) s(-1) show little dependence on the stacking fault energy (SFE) and the amount of deformation. Higher strain rate deformation in nickel leads to weakerh < 101 > texture because of extensive microband formation and grain fragmentation. This behavior, in turn, causes less plastic spin and hence retards texture evolution. Copper maintains the stable end < 101 > component over large strain rates (from 3 x 10(-4) to 10(+2) s(-1)) because of its higher strain-hardening rate that resists formation of deformation heterogeneities. At higher strain rates of the order of 2 x 10(+3) s(-1), the adiabatic temperature rise assists in continuous dynamic recrystallization that leads to an increase in the volume fraction of the < 101 > component. Thus, strain-hardening behavior plays a significant role in the texture evolution of face-centered cubic materials. In addition, factors governing the onset of restoration mechanisms like purity and melting point govern texture evolution at high strain rates. SFE may play a secondary role by governing the propensity of cross slip that in turn helps in the activation of restoration processes.

High-Temperature (1023 K to 1273 K 750 degrees C to 1000 degrees C]) Plastic Deformation Behavior of B-Modified Ti-6Al-4V Alloys: Temperature and Strain Rate Effects

A minor addition of B to the Ti-6Al-4V alloy, by similar to 0.1 wt pct, reduces its as-cast prior beta grain size by an order of magnitude, whereas higher B content leads to the presence of in situ formed TiB needles in significant amounts. An experimental investigation into the role played by these microstructural modifications on the high-temperature deformation behavior of Ti-6Al-4V-xB alloys, with x varying between 0 wt pct and 0.55 wt pct, was conducted. Uniaxial compression tests were performed in the temperature range of 1023 K to 1273 K (750 degrees C to 1000 degrees C) and in the strain rate range of 10(-3) to 10(+1) s(-1). True stress-true strain responses of all alloys exhibit flow softening at lower strain rates and oscillations at higher strain rates. The flow softening is aided by the occurrence of dynamic recrystallization through lath globularization in high temperature (1173 K to 1273 K 900 degrees C to 1000 degrees C]) and a lower strain rate (10(-2) to 10(-3) s(-1)) regime. The grain size refinement with the B addition to Ti64, despite being marked, had no significant effect on this. Oscillations in the flow curve at a higher strain rate (10(0) to 10(+1) s(-1)), however, are associated with microstructural instabilities such as bending of laths, breaking of lath boundaries, generation of cavities, and breakage of TiB needles. The presence of TiB needles affected the instability regime. Microstructural evidence suggests that the matrix cavitation is aided by the easy fracture of TiB needles.

Effect of favorable pressure gradient on transitional spot formation rate

The calculation of the transitional boundary layer requires estimates of the extent of the transition zone, which in turn depends on the rate at which turbulent spots are formed. This rate has been found to scale with local boundary layer thickness and viscosity, and the resulting nondimensional group (called crumble) is a function of the pressure gradient, among other parameters. Available experimental data are analyzed to show that the crumble increases slowly with increasing favorable pressure gradients, being about four times as large as in constant-pressure flow when the Thwaites pressure gradient parameter at the effective origin of the resulting turbulent boundary layer is 0.1 and when transition is driven by free-stream turbulence.

Electrical switching behavior of amorphous Al23Te77 thin film sample

The electrical switching behavior of amorphous Al23Te77 thin film devices, deposited by flash evaporation, has been studied in co-planar geometry. It is found that these samples exhibit memory type electrical switching. Scanning Electron Microscopic studies show the formation of a crystalline filament in the electrode region which is responsible for switching of the device from high resistance OFF state to low resistance ON state. It is also found that the switching behavior of thin film Al-Te samples is similar to that of bulk samples, with the threshold fields of bulk samples being higher. This has been understood on the basis of higher thermal conductance in bulk, which reduces the Joule heating and temperature rise in the electrode region. (C) 2010 Elsevier B.V. All rights reserved.

Influence of cross-correlation between dipolar and chemical shift anisotropy relaxation mechanisms upon the transverse relaxation rates of 15N in macromolecules

Heteronuclear multiple-quantum coherence relaxation rate are calculated for the individual transitions of the S spin in an AIS nuclear spin system assuming that the heteronucleus (S spin) has relaxation contributions from both intramolecular dipole-dipole and chemical shift anisotropy relaxation. The individual multiplet components of the heteronuclear zero- and double-quantum coherences are shown to have different transverse relaxation rates. The cross-correlation between the two relaxation mechanisms is shown to be the dominant cause of the calculated differential line broadening. Experimental data are presented using as an example a uniformly 15N labelled sample of human epidermal growth factor.

Measurement of the corrosion rate of aluminium in sodium hydroxide using holographic interferometry

The application of holographic interferometry to the measurement of the corrosion rate of aluminium in sodium hydroxide is investigated. Details of the fabrication of the corrosion cell and the experimental procedure are given. Thickness loss of aluminium was found for different dissolution times and compared with the conventional weight-loss method using a microbalance.

Position and Feed-Rate Control for Contouring Numerical-Control Systems

Numerical control (NC) for contouring operations requires precise control of position and feed rate for approximating the contour by linear moves of the cutter. A control scheme, for generating linear moves with desired slopes for the cutter, is described. This scheme provides for nine successive linear moves, and may be either expanded or implemented in succession, for approximating a contour.

In-Network Computation in Random Wireless Networks: A PAC Approach to Constant Refresh Rates with Lower Energy Costs

We propose a method to compute a probably approximately correct (PAC) normalized histogram of observations with a refresh rate of Theta(1) time units per histogram sample on a random geometric graph with noise-free links. The delay in computation is Theta(root n) time units. We further extend our approach to a network with noisy links. While the refresh rate remains Theta(1) time units per sample, the delay increases to Theta(root n log n). The number of transmissions in both cases is Theta(n) per histogram sample. The achieved Theta(1) refresh rate for PAC histogram computation is a significant improvement over the refresh rate of Theta(1/log n) for histogram computation in noiseless networks. We achieve this by operating in the supercritical thermodynamic regime where large pathways for communication build up, but the network may have more than one component. The largest component however will have an arbitrarily large fraction of nodes in order to enable approximate computation of the histogram to the desired level of accuracy. Operation in the supercritical thermodynamic regime also reduces energy consumption. A key step in the proof of our achievability result is the construction of a connected component having bounded degree and any desired fraction of nodes. This construction may also prove useful in other communication settings on the random geometric graph.

On determining the elastic modulus of a cylindrical sample subjected to flexural excitation in a resonant column apparatus

For resonant column tests conducted in the flexure mode of excitation, a new methodology has been proposed to find the elastic modulus and associated axial strain of a cylindrical sample. The proposed method is an improvement over the existing one, and it does not require the assumption of either the mode shape or zero bending moment condition at the top of the sample. A stepwise procedure is given to perform the necessary calculations. From a number of resonant column experiments on aluminum bars and dry sand samples, it has been observed that the present method as compared with the one available in literature provides approximately (i) 5.9%-7.3% higher values of the elastic modulus and (ii) 6.5%-7.3% higher values of the associated axial strains.