PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Interactions of Electrons and Rydberg Atoms in Ultra-Cold Plasmas

This thesis discusses an experimental technique for investigating electron temperature control by Rydberg atoms in ultra-cold plasmas. The objective we set ourselves was twofold. Firstly, we sought to gain an insight into the processes whereby the creation of Rydberg atoms within the plasma lengthens the lifetime of the plasma. To this end, we created the plasma using a Littman dye laser and subsequently, at a variable time delay, we excited neutral atoms in the plasma to specific Rydberg states using a narrow bandwidth pulsed dye laser. Secondly, we employed radio-frequency (rf) electric fields to excite electron oscillations within the plasma in order to infer such information as plasma density and electron temperature. Although we found that the introduction of high angular momentum Rydberg states did lengthen the plasma lifetime we were not able to differentiate between the temperature moderation effect due to the Rydberg atoms cooling the plasma, and the binding effect due to an increased positive space charge within the plasma.

Model Prediction Control For Water Management Using Adaptive Prediction Accuracy

In the field of operational water management, Model Predictive Control (MPC) has gained popularity owing to its versatility and flexibility. The MPC controller, which takes predictions, time delay and uncertainties into account, can be designed for multi-objective management problems and for large-scale systems. Nonetheless, a critical obstacle, which needs to be overcome in MPC, is the large computational burden when a large-scale system is considered or a long prediction horizon is involved. In order to solve this problem, we use an adaptive prediction accuracy (APA) approach that can reduce the computational burden almost by half. The proposed MPC scheme with this scheme is tested on the northern Dutch water system, which comprises Lake IJssel, Lake Marker, the River IJssel and the North Sea Canal. The simulation results show that by using the MPC-APA scheme, the computational time can be reduced to a large extent and a flood protection problem over longer prediction horizons can be well solved.

Avaliação de robustez, desempenho e aplicação do controlador adaptativo por posicionamento de pólos e estrutura variável

In this work, the variable structure adaptive pole placement controller (VS-APPC) robustness and performance are evaluated and this algorithm is applied in a motor control system. The controller robustness evaluation will be done through simulations, where will be introduced in the system the following adversities: time delay, actuator response boundeds, disturbances, parametric variation and unmodeled dynamics. The VS-APPC will be compared with PI control, pole placement control (PPC) and adaptive pole placement controller (APPC). The VS-APPC will be simulated to track a step and a sine reference. It will be applied in a three-phase induction motor control system to track a sine signal in the stator reference frame. Simulation and experimental results will prove the efficiency and robustness of this control strategy

Gravitomagnetismo e o teste da sonda gravidade B

The so-called gravitomagnetic field arised as an old conjecture that currents of matter (no charges) would produce gravitational effects similar to those produced by electric currents in electromagnetism. Hans Thirring in 1918, using the weak field approximation to the Einsteins field equations, deduced that a slowly rotating massive shell drags the inertial frames in the direction of its rotation. In the same year, Joseph Lense applied to astronomy the calculations of Thirring. Later, that effect came to be known as the Lense- Thirring effect. Along with the de Sitter effect, those phenomena were recently tested by a gyroscope in orbit around the Earth, as proposed by George E. Pugh in 1959 and Leonard I. Schiff in 1960. In this dissertation, we study the gravitational effects associated with the rotation of massive bodies in the light of the Einsteins General Theory of Relativity. With that finality, we develop the weak field approximation to General Relativity and obtain the various associated gravitational effects: gravitomagnetic time-delay, de Sitter effect (geodesic precession) and the Lense-Thirring effect (drag of inertial frames). We discus the measures of the Lense-Thirring effect done by LAGEOS Satellite (Laser Geodynamics Satellite) and the Gravity Probe B - GPB - mission. The GPB satellite was launched into orbit around the Earth at an altitude of 642 km by NASA in 2004. Results presented in May 2011 clearly show the existence of the Lense-Thirring effect- a drag of inertial frames of 37:2 7:2 mas/year (mas = milliarcsec)- and de Sitter effect - a geodesic precession of 6; 601:8 18:3 mas/year- measured with an accuracy of 19 % and of 0.28 % respectively (1 mas = 4:84810��9 radian). These results are in a good agreement with the General Relativity predictions of 41 mas/year for the Lense-Thirring effect and 6,606.1 mas/year for the de Sitter effect.

Incorporating memory effects in phase separation processes

We consider the modification of the Cahn-Hilliard equation when a time delay process through a memory function is taken into account. We then study the process of spinodal decomposition in fast phase transitions associated with a conserved order parameter. Finite-time memory effects are seen to affect the dynamics of phase transition at short times and have the effect of delaying, in a significant way, the process of rapid growth of the order parameter that follows a quench into the spinodal region. These effects are important in several systems characterized by fast processes, like non-equilibrium dynamics in the early universe and in relativistic heavy-ion collisions. (C) 2006 Elsevier B.V. All rights reserved.

De Sitter Relativity: a New Road to Quantum Gravity?

The Poincar, group generalizes the Galilei group for high-velocity kinematics. The de Sitter group is assumed to go one step further, generalizing Poincar, as the group governing high-energy kinematics. In other words, ordinary special relativity is here replaced by de Sitter relativity. In this theory, the cosmological constant I > is no longer a free parameter, and can be determined in terms of other quantities. When applied to the whole universe, it is able to predict the value of I > and to explain the cosmic coincidence. When applied to the propagation of ultra-high energy photons, it gives a good estimate of the time delay observed in extragalactic gamma-ray flares. It can, for this reason, be considered a new paradigm to approach the quantum gravity problem.

Some interesting features of new massive gravity

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

Memory effect and fast spinodal decomposition

We consider the modification of the Cahn-Hilliard equation when a time delay process through a memory function is taken into account. We then study the process of spinodal decomposition in fast phase transitions associated with a conserved order parameter. The introduced memory effect plays an important role to obtain a finite group velocity. Then, we discuss the constraint for the parameters to satisfy causality. The memory effect is seen to affect the dynamics of phase transition at short times and have the effect of delaying, in a significant way, the process of rapid growth of the order parameter that follows a quench into the spinodal region.

Refuse production in leaf-cutting ants (Hymenoptera: Formicidae) and its relationship with leaf harvest

We examined the relationship between fungal refuse production and vegetation input in a laboratory colony of the leaf-cutting ant Acromyrmex coronatus. We found only a strong 6-day time-delay in the production of refuse with variation in substrate intake.

Integration Methods Used in Numerical Simulations of Electromagnetic Transients

This paper made an analysis of some numerical integration methods that can be used in electromagnetic transient simulations. Among the existing methods, we analyzed the trapezoidal integration method (or Heun formula), Simpson's Rule and Runge-Kutta. These methods were used in simulations of electromagnetic transients in power systems, resulting from switching operations and maneuvers that occur in transmission lines. Analyzed the characteristics such as accuracy, computation time and robustness of the methods of integration.

Oscillating holograms recorded in photorefractive crystals by a frequency detuned feedback loop

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

Estimação de frequência usando sensores de erro com atrasos adaptativos

This paper proposes a solution to improve the performance of the first order Early Error Sensing (EES) Adaptive Time Delay Tanlock Loops (ATDTL) presented in (Al-Zaabi, Al-Qutayri e Al-Araji, 2005), regarding to frequency estimation and tracking time. The EES-ATDTL are phaselocked-loops (PLL) used to hardware implementations, due to their simple structure. Fixed-points theorems are used to determine conditions for rapid convergence of the estimation process and a estimative of the frecuency input is obtained with a Gaussian filter that improves the gain adaptation. The mathematical models are the presented by (Al-Araji, Al-Qutayri e Al-Zaabi, 2006). Simulations have been performed to evaluate the theoretical results.

Multiple minima hypersurfaces procedures for biomimetic ligands screening

In this work the interaction of the pesticide carbaryl with two groups of biomimetic ligands, peptides and MIPs was screened by multiple minima hypersurfaces (MMH) procedures, through the AM1 semiempirical method. Data related to the properties of the molecular association of the complex biomimetic ligand-pesticide were obtained and compared with another molecular modeling algorithm named Leapfrog, as included in the Sybyl software package, and experimental results from the literature, remarking good correlation between them. All important MMH program parameters (cells number, box size, conformers) were studied and optimized with the aim of getting the minimum computation time without losing the correlation with experimental data. The data demonstrated that MMH approach can be used as a fast biomimetic ligand screening tool for MIPs. In the case of peptides the computation time was not comparable with the molecular dynamics methods conventionally used for this approach. © 2011 Springer Science+Business Media B.V.

Using serial bluetooth converters as a sensor link in networked control systems

Networked control systems (NCS) are distributed control system in which sensors, actuators and controllers are physically separated and connected through communication networks. NCS represent the evolution of networked control architectures providing greater modularity and control decentralization, ease maintenance and diagnosis and lower cost of implementation. A recent trend in this research topic is the development of NCS using wireless networks which enable interoperability between existing wired and wireless systems. This paper presents the feasibility analysis of using a serial RS-232 to Bluetooth converter as a wireless sensor link in NCS. In order to support this investigation, relevant performance metrics for wireless control applications such as jitter, time delay and messages lost are highlighted and calculated to evaluate the converter capabilities. In addition the control performance of an implemented motor control system using the converter is analyzed. Experimental results led to the conclusion that serial RS-232 Bluetooth converters can be used to implement wireless networked control systems (WNCS) providing transmission rates and closed control loop times which are acceptable for NCS applications. © 2011 IEEE.