Aggregation in the generalized transportation problem

Aggregation disaggregation is used to reduce the analysis of a large generalized transportation problem to a smaller one. Bounds for the actual difference between the aggregated objective and the original optimal value are used to quantify the error due to aggregation and estimate the quality of the aggregation. The bounds can be calculated either before optimization of the aggregated problem (a priori) or after (a posteriori). Both types of the bounds are derived and numerically compared. A computational experiment was designed to (a) study the correlation between the bounds and the actual error and (b) quantify the difference of the error bounds from the actual error. The experiment shows a significant correlation between some a priori bounds, the a posteriori bounds and the actual error. These preliminary results indicate that calculating the a priori error bound is a useful strategy to select the appropriate aggregation level, since the a priori bound varies in the same way that the actual error does. After the aggregated problem has been selected and optimized, the a posteriori bound provides a good quantitative measure for the error due to aggregation.

Speedup and scalability analysis of Master-Slave applications on large heterogeneous clusters

Although cluster environments have an enormous potential processing power, real applications that take advantage of this power remain an elusive goal. This is due, in part, to the lack of understanding about the characteristics of the applications best suited for these environments. This paper focuses on Master/Slave applications for large heterogeneous clusters. It defines application, cluster and execution models to derive an analytic expression for the execution time. It defines speedup and derives speedup bounds based on the inherent parallelism of the application and the aggregated computing power of the cluster. The paper derives an analytical expression for efficiency and uses it to define scalability of the algorithm-cluster combination based on the isoefficiency metric. Furthermore, the paper establishes necessary and sufficient conditions for an algorithm-cluster combination to be scalable which are easy to verify and use in practice. Finally, it covers the impact of network contention as the number of processors grow. (C) 2007 Elsevier B.V. All rights reserved.

A column generation approach to capacitated p-median problems

The Capacitated p-median problem (CPMP) seeks to solve the optimal location of p facilities, considering distances and capacities for the service to be given by each median. In this paper we present a column generation approach to CPMP. The identified restricted master problem optimizes the covering of 1-median clusters satisfying the capacity constraints, and new columns are generated considering knapsack subproblems. The Lagrangean/surrogate relaxation has been used recently to accelerate subgradient like methods. In this work the Lagrangean/surrogate relaxation is directly identified from the master problem dual and provides new bounds and new productive columns through a modified knapsack subproblem. The overall column generation process is accelerated, even when multiple pricing is observed. Computational tests are presented using instances taken from real data from Sao Jose dos Campos' city.

The non-adiabatic hyperspherical approach to the two-dimensional D- ion in the presence of a magnetic field

We have used the adiabatic hyperspherical approach to determine the energies and wave functions of the ground state and first excited states of a two-dimensional D- ion in the presence of a magnetic field. Using a modified hyperspherical angular variable, potential energy curves are analytically obtained, allowing an accurate determination of the energy levels of this system. Upper and lower bounds for the ground-state energy have been determined by a non-adiabatic procedure, as the purpose is to improve the accuracy of method. The results are shown to be comparable to the best variational calculations reported in the literature.

Nonlinear parameter estimation in laminar forced convection within a circular sector tube

In this article we examine an inverse heat convection problem of estimating unknown parameters of a parameterized variable boundary heat flux. The physical problem is a hydrodynamically developed, thermally developing, three-dimensional steady state laminar flow of a Newtonian fluid inside a circular sector duct, insulated in the flat walls and subject to unknown wall heat flux at the curved wall. Results are presented for polynomial and sinusoidal trial functions, and the unknown parameters as well as surface heat fluxes are determined. Depending on the nature of the flow, on the position of experimental points the inverse problem sometimes could not be solved. Therefore, an identification condition is defined to specify a condition under which the inverse problem can be solved. Once the parameters have been computed it is possible to obtain the statistical significance of the inverse problem solution. Therefore, approximate confidence bounds based on standard statistical linear procedure, for the estimated parameters, are analyzed and presented.

Robust state-derivative feedback LMI-based designs for multivariable linear systems

In some practical problems, for instance in the control systems for the suppression of vibration in mechanical systems, the state-derivative signals are easier to obtain than the state signals. New necessary and sufficient linear matrix inequalities (LMI) conditions for the design of state-derivative feedback for multi-input (MI) linear systems are proposed. For multi-input/multi-output (MIMO) linear time-invariant or time-varying plants, with or without uncertainties in their parameters, the proposed methods can include in the LMI-based control designs the specifications of the decay rate, bounds on the output peak, and bounds on the state-derivative feedback matrix K. These design procedures allow new specifications and also, they consider a broader class of plants than the related results available in the literature. The LMIs, when feasible, can be efficiently solved using convex programming techniques. Practical applications illustrate the efficiency of the proposed methods.

Probing Higgs couplings in e(+)e(-)->gamma gamma gamma

We investigate the existence of anomalous Higgs boson couplings, H gamma gamma and HZ gamma, through the analysis of the process e(+)e(-) gamma gamma gamma at LEP2 energies. We suggest some kinematical cuts to improve the signal to background ratio and determine the capability of LEP2 to impose bounds on those couplings by looking for a Higgs boson signal in this reaction.

A Lagrangian bound for many-to-many assignment problems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

On the number of critical periods for planar polynomial systems

In this paper we get some lower bounds for the number of critical periods of families of centers which are perturbations of the linear one. We give a method which lets us prove that there are planar polynomial centers of degree l with at least 2[(l - 2)/2] critical periods as well as study concrete families of potential, reversible and Lienard centers. This last case is studied in more detail and we prove that the number of critical periods obtained with our approach does not. increases with the order of the perturbation. (C) 2007 Elsevier Ltd. All rights reserved.

Limits on anomalous couplings from higgs boson production at the fermilab tevatron collider

We estimate the attainable limits on the coefficients of dimension-6 operators from the analysis of Higgs boson phenomenology, in the framework of a SU L(2) × U y(1) gauge-invariant effective Lagrangian. Our results, based on the data sample already collected by the collaborations at Fermilab Tevatron, show that the coefficients of Higgs-vector boson couplings can be determined with unprecedented accuracy. Assuming that the coefficients of all blind operators are of the same magnitude, we are also able to impose mere restrictive bounds on the anomalous vector-boson triple couplings than the present limit from double gauge boson production at the Tevatron collider.

Limits on anomalous top couplings from Z pole physics

We obtain constraints on possible anomalous interactions of the top quark with the electroweak vector bosons arising from the precision measurements at the Z pole. In the framework of SU(2)L ⊕ U(1)Y chiral Lagrangians, we examine all effective CP-conserving operators of dimension five which induce fermionic currents involving the top quark. We constrain the magnitudes of these anomalous interactions by evaluating their one-loop contributions to the Z pole physics. Our analysis shows that the operators that contribute to the LEP observables get bounds close to the theoretical expectation for their anomalous couplings. We also show that those which break the SU(2)C custodial symmetry are more strongly bounded. © 1997 Elsevier Science B.V.

The action for the (propagating) torsion and the limits on the torsion parameters from present experimental data

Starting from the well established form of the Dirac action coupled to the electromagnetic and torsion field we find that there is some additional softly broken local symmetry associated with torsion. This symmetry fixes the form of divergences of the effective action after the spinor fields are integrated out. Then the requirement of renormalizability fixes the torsion field to be equivalent to some massive pseudovector and its action is fixed with accuracy to the values of coupling constant of torsion-spinor interaction, mass of the torsion and higher derivative terms. Implementing this action into the abelian sector of the Standard Model we establish the upper bounds on the torsion mass and coupling. In our study we used results of present experimental limits on four-fermion contact interaction (LEP, HERA, SLAC, SLD, CCFR) and TEVATRON limits on the cross section of new gauge boson, which could be produced as a resonance at high energy pp̄ collisions. © 1998 Elsevier Science B.V. All rights reserved.

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.

Testing anomalous Higgs couplings in triple photon production at the Tevatron collider

We derive bounds on Higgs and gauge-boson anomalous interactions using the CDF data for the process pp̄ → γγγ + X. We use a linearly realized SU L(2) X U Y(1) invariant effective Lagrangian to describe the bosonic sector of the Standard Model, keeping the fermionic couplings unchanged. All dimension-six operators that lead to anomalous Higgs interactions involving γ and Z are considered. We also show the sensitivity that can be achieved for these couplings at Fermilab Tevatron upgrades. © 1998 Published by Elsevier Science B.V. All rights reserved.

Strongly interacting vector bosons at the CERN LHC: Quartic anomalous couplings

We analyze the potential of the CERN Large Hadron Collider to study anomalous quartic vector-boson interactions through the production of vector-boson pairs accompanied by jets. In the framework of SU(2) L⊗U(1) Y chiral Lagrangians, we examine all effective operators of order p 4 that lead to new four-gauge-boson interactions but do not alter trilinear vertices. In our analyses, we perform the full tree-level calculation of the processes leading to two jets plus vector-boson pairs, W +W -,W ±W ±,W ±Z, or ZZ, taking properly into account the interference between the standard model and the anomalous contributions. We obtain the bounds that can be placed on the anomalous quartic interactions and we study the strategies to distinguish the possible new couplings. ©1998 The American Physical Society.