Algorithms for network piecewise-linear programs: A comparative study

Piecewise-Linear Programming (PLP) is an important area of Mathematical Programming and concerns the minimisation of a convex separable piecewise-linear objective function, subject to linear constraints. In this paper a subarea of PLP called Network Piecewise-Linear Programming (NPLP) is explored. The paper presents four specialised algorithms for NPLP: (Strongly Feasible) Primal Simplex, Dual Method, Out-of-Kilter and (Strongly Polynomial) Cost-Scaling and their relative efficiency is studied. A statistically designed experiment is used to perform a computational comparison of the algorithms. The response variable observed in the experiment is the CPU time to solve randomly generated network piecewise-linear problems classified according to problem class (Transportation, Transshipment and Circulation), problem size, extent of capacitation, and number of breakpoints per arc. Results and conclusions on performance of the algorithms are reported.

Discriminating new physics scenarios at the Next Linear Collider: The role of polarization

We explore the potential of the Next Linear Collider, operating in the e γ mode, to disentangle new physics scenarios in single W production. We study the effects related to the exchange of composite fermions in the reaction e γ→Wνe, and compare them with those arising from trilinear gauge boson anomalous couplings. We stress the role played by the initial state polarization to increase the reach of this machine and to discriminate the possible origin of the new phenomena.

Triple gauge boson production and dynamical symmetry breaking at the Next Linear Collider

We study in a model independent way the role of a techniomega resonance in the process e+e-→ W+W-Z at the Next Linear Collider. © 1998 Elsevier Science B.V.

Tests of anomalous quartic couplings at the Next Linear Collider

We analyze the potential of the Next Linear e+e- Collider to study anomalous quartic vector-boson interactions through the processes e+e-→W+W-Z and ZZZ. In the framework of SU(2)L⊗U(1)Y chiral Lagrangians, we examine all effective operators of order p4 that lead to four-gauge-boson interactions but do not induce anomalous trilinear vertices. In our analysis, we take into account the decay of the vector bosons to fermions and evaluate the efficiency in their reconstruction. We obtain the bounds that can be placed on the anomalous quartic interactions and we study the strategies to distinguish the possible couplings.

Dynamic behavior of a linear induction motor

Although conventional rotating machines have been largely used to drive underground transportation systems, linear induction motors are also being considered for future applications owing to their indisputable advantages. A mathematical model for the transient behavior analysis of linear induction motors, when operating with constant r.m.s. currents, is presented in this paper. Operating conditions, like phase short-circuit and input frequency variations and also some design characteristics, such as air-gap and secondary resistivity variations, can be considered by means of this modeling. The basis of the mathematical modeling is presented. Experimental results obtained in the laboratory are compared with the corresponding simulations and discussed in this paper.

Inverter-fed linear asynchronous machine

The behaviors of an arc-shaped stator induction machine (the sector-motor) and a disc-secondary linear induction motor are analyzed in this work for different values of the frequency. Variable frequency is produced by a voltage source controlled-current inverter which keeps constant the r.m.s. value of the phase current, also assuring a sinusoidal waveform. For the simulations of the machine developed thrust, an equivalent circuit is used. It is obtained through the application of the one-dimensional theory to the modeling. The circuit parameters take into account the end effects, always present is these kind of machines. The phase current waveforms are analyzed for their harmonic contents. Experimental measurements were carried out in laboratory and are presented with the simulations, for comparison.

Giant non-linear absorption in Er3+-doped fluoroindate glass

Non-linear absorption is observed in Er3+-doped fluoroindate glass (in mol% 37InF2:20ZnF2:20SrF2:16BaF2:2GdF2: 2NaF:1GaF3:2ErF3) when the sample is irradiated with a CW laser emitting at 650 nm. An intensity dependence of the optical transmittance is detected. Saturation and sequential absorption of two photons are responsible for the decrease of 50% in the transmittance. The results are explained by simple models which are solved based on rate-equations for the populations of energy levels.

Design of microirrigation systems in sloping lands using linear programming

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

VAr planning using genetic algorithm and linear programming

A combined methodology consisting of successive linear programming (SLP) and a simple genetic algorithm (SGA) solves the reactive planning problem. The problem is divided into operating and planning subproblems; the operating subproblem, which is a nonlinear, ill-conditioned and nonconvex problem, consists of determining the voltage control and the adjustment of reactive sources. The planning subproblem consists of obtaining the optimal reactive source expansion considering operational, economical and physical characteristics of the system. SLP solves the optimal reactive dispatch problem related to real variables, while SGA is used to determine the necessary adjustments of both the binary and discrete variables existing in the modelling problem. Once the set of candidate busbars has been defined, the program implemented gives the location and size of the reactive sources needed, if any, to maintain the operating and security constraints.

Direct signals for large extra dimensions in the production of fermion pairs at linear colliders

We analyze the potential of the next generation of e+e- linear colliders to search for large extra dimensions via the production of fermion pairs in association with Kaluza-Klein gravitons (G), i.e., e+e- →ff̃G. This process leads to a final state exhibiting a significant amount of missing energy in addition to acoplanar lepton or jet pairs. We study in detail this reaction using the full tree level contributions due to the graviton emission and the standard model backgrounds. After choosing the cuts to enhance the signal, we show that a linear collider with a center-of-mass energy of 500 GeV will be able to probe quantum gravity scales from 0.96 (0.86) up to 4.1 (3.3) TeV at a 2 (5)σ level, depending on the number of extra dimensions. ©2001 The American Physical Society.

New remarks on the linear constraint self-dual boson and Wess-Zumino terms

In this work we prove in a precise way that the soldering formalism can be applied to the Srivastava chiral boson (SCB), in contradiction with some results appearing in the literature. We promote a canonical transformation that shows directly that the SCB is composed of two Floreanini-Jackiw particles with the same chirality in which the spectrum is a vacuumlike one. As another conflicting result, we prove that a Wess-Zumino (WZ) term used in the literature consists of a scalar field, once again denying the assertion that the WZ term adds a new degree of freedom to the SCB theory in order to modify the physics of the system. © 2001 The American Physical Society.

Determinantes da evolução do peso e altura em crianças de 3 meses a 6 anos assistidas em creche: Análise por modelo linear não hierarquizado em ensaio quase-experimental

Objective. To assess factors determining growth in a group of children between 3 months and 6 years old enrolled in a public municipal (i.e., government-supported, not private) day-care center, in comparison to a group of children with similar characteristics but who were not enrolled in the center. Methods. A quasi-experimental study was designed to observe 444 children aged 3 to 72 months from a low-income neighborhood in the city of Sorocaba, in the state of São Paulo, Brazil. Two groups were studied: 164 children enrolled in a local municipal day-care center (intervention group) and 280 not receiving care at the center (nonintervention, comparison group) but instead being cared for at home. Both groups were seen four times over a period of 16 months. At each observation session, the children's weight and height were measured. Information was also collected on the mother's sociodemographic characteristics and the illnesses she had suffered as well as the child's weight and other health characteristics at birth, the child's illnesses in the 15 days before each observation, and any hospitalizations. Results. The children in both groups were from low-income families, with 65% of the families having an average monthly income below US$ 100; 80% of the mothers had received 8 years of schooling or less. Multivariate linear regression analysis showed that at the first observation (just before enrollment in the day-care center), birth weight was the only factor that explained the nutritional differences between the two groups. Subsequent analyses showed that being in day care was the factor that best explained the differences between the groups, especially in terms of the adequacy of weight for age, after controlling for birthweight, sex, age at the beginning of the study, and illnesses in the 15 days before an observation session. The nutritional impact of the intervention was significant as early as 3 months after being enrolled in day care. Conclusions. The nutritional benefits of the care provided at the center outweighed the negative effects sometimes seen in such centers, such as the greater morbidity that children in day-care centers often experience in comparison to children receiving care at home.

On non-ideal and non-linear portal frame dynamics analysis using Bogoliubov averaging method

We apply the Bogoliubov Averaging Method to the study of the vibrations of an elastic foundation, forced by a Non-ideal energy source. The considered model consists of a portal plane frame with quadratic nonlinearities, with internal resonance 1:2, supporting a direct current motor with limited power. The non-ideal excitation is in primary resonance in the order of one-half with the second mode frequency. The results of the averaging method, plotted in time evolution curve and phase diagrams are compared to those obtained by numerically integrating of the original differential equations. The presence of the saturation phenomenon is verified by analytical procedures.

Effect of a heat-treatment on the linear dimensional change of a hard chairside reline resin

Statement of problem. Little data are available regarding the effect of heat-treatments on the dimensional stability of hard chairside reline resins. Purpose. The objective of this in vitro study was to evaluate whether a heat-treatment improves the dimensional stability of the reline resin Duraliner II and to compare the linear dimensional changes of this material with the heat-polymerized acrylic resin Lucitone 550. Material and methods. The materials were mixed according to the manufacturer's instructions and packed into a stainless steel split mold (50.0 mm diameter and 0.5 mm thickness) with reference points (A, B, C, and D). Duraliner II specimens were polymerized for 12 minutes in water at 37°C and bench cooled to room temperature before being removed from the mold. Twelve specimens were made and divided into 2 groups: group 1 specimens (n=6) were left untreated, and group 2 specimens (n=6) were submitted to a heat-treatment in a water bath at 55°C for 10 minutes and then bench cooled to room temperature. The 6 Lucitone specimens (control group) were polymerized in a water bath for 9 hours at 71°C. The specimens were removed after the mold reached the room temperature. A Nikon optical comparator was used to measure the distances between the reference points (AB and CD) on the stainless steel mold (baseline readings) and on the specimens to the nearest 0.001 mm. Measurements were made after processing and after the specimens had been stored in distilled water at 37°C for 8 different periods of time. Data were subjected to analysis of variance with repeated measures, followed by Tukey's multiple comparison test (P<.05). Results. All specimens exhibited shrinkage after processing (control, -0.41%; group 1, -0.26%; and group 2, -0.51%). Group 1 specimens showed greater shrinkage (-1.23%) than the control (-0.23%) and group 2 (-0.81%) specimens after 60 days of storage in water (P<.05). Conclusion. Within the limitations of this study, a significant improvement of the long-term dimensional stability of the Duraliner II reline resin was observed when the specimens were heat-treated. However, the shrinkage remained considerably higher than the denture base resin Lucitone 550. Copyright © 2002 by The Editorial Council of The Journal of Prosthetic Dentistry.

Robust linear mixed models with normal/independent distributions and Bayesian MCMC implementation

Linear mixed effects models have been widely used in analysis of data where responses are clustered around some random effects, so it is not reasonable to assume independence between observations in the same cluster. In most biological applications, it is assumed that the distributions of the random effects and of the residuals are Gaussian. This makes inferences vulnerable to the presence of outliers. Here, linear mixed effects models with normal/independent residual distributions for robust inferences are described. Specific distributions examined include univariate and multivariate versions of the Student-t, the slash and the contaminated normal. A Bayesian framework is adopted and Markov chain Monte Carlo is used to carry out the posterior analysis. The procedures are illustrated using birth weight data on rats in a texicological experiment. Results from the Gaussian and robust models are contrasted, and it is shown how the implementation can be used for outlier detection. The thick-tailed distributions provide an appealing robust alternative to the Gaussian process in linear mixed models, and they are easily implemented using data augmentation and MCMC techniques.