Vectorized algorithms for quadtree construction and descent

This paper presents vectorized methods of construction and descent of quadtrees that can be easily adapted to message passing parallel computing. A time complexity analysis for the present approach is also discussed. The proposed method of tree construction requires a hash table to index nodes of a linear quadtree in the breadth-first order. The hash is performed in two steps: an internal hash to index child nodes and an external hash to index nodes in the same level (depth). The quadtree descent is performed by considering each level as a vector segment of a linear quadtree, so that nodes of the same level can be processed concurrently. © 2012 Springer-Verlag.

Stochastic simulation of time-series models combined with geostatistics to predict water-table scenarios in a Guarani Aquifer System outcrop area, Brazil

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

Frequency synthesizer using a hybrid analog/digital loop filter: A low complexity approach

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

Time series analysis for minority game simulations of financial markets

The minority game (MG) model introduced recently provides promising insights into the understanding of the evolution of prices, indices and rates in the financial markets. In this paper we perform a time series analysis of the model employing tools from statistics, dynamical systems theory and stochastic processes. Using benchmark systems and a financial index for comparison, several conclusions are obtained about the generating mechanism for this kind of evolution. The motion is deterministic, driven by occasional random external perturbation. When the interval between two successive perturbations is sufficiently large, one can find low dimensional chaos in this regime. However, the full motion of the MG model is found to be similar to that of the first differences of the SP500 index: stochastic, nonlinear and (unit root) stationary. (C) 2002 Elsevier B.V. B.V. All rights reserved.

DIFFERENTIATION OF DROSOPHILA-SERIDO (ISOFEMALE LINE A95F3) AND D-KOEPFERAE (ISOFEMALE LINE B20D2) - REPRODUCTIVE ISOLATION, DEVELOPMENT TIME AND POLYTENE CHROMOSOME-BANDING PATTERNS

Drosophila serido is considered to be a superspecies consisting of two species: D. serido, from Brazil and D. koepferae from Argentina and Bolivia. However this probably does not express the entire evolutionary complexity of its populations. Isofemale lines A95F3 (from Brazil) and B20D2 (from Argentina), at present representing, respectively, the first and second species, were analyzed for fertility and fecundity in pair-mating intracrosses and intercrosses, as well as for development time, banding patterns and asynapsis of polytene chromosomes in the isofemale lines and their hybrids.Although variations in experimental conditions resulted in some variability in the results, in general A95F3 fertility and fecundity were lower than in B20D2. Intercrosses of A95F3 females and B20D2 males showed lower fertility and fecundity than the reciprocal crosses, following more closely characteristics of the mother strains. This is in contrast to the results obtained by Fontdevilla et al. (An. Entomol. Soc. Amer. 81: 380-385, 1988) and may be due to the different geographic origin of D. serido strains they used in crosses to B20D2. This difference and others cited in the literature relative to aedeagus morphology, karyotype characteristics, inversion polymorphisms and reproductive isolation strongly indicate that A95F3 and D. serido from the State of Bahia, Brazil are not a single evolutionary entity, reinforcing the idea of greater complexity of the superspecies D. serido than is known today.The reproductive isolation mechanisms found operating between A95F3 and B20D2 were prezygotic and postzygotic, the latter included mortality at the larvae stage in both directions of crosses and sterility of male hybrids in intercrosses involving B20D2 females and A95F3 males. The two isofemale lines differed in egg-adult development time, which was also differently affected by culture medium composition.A95F3 and B20D2 also showed differences in the banding patterns of proximal regions of polytene chromosomes 2, 3 and X, a fixed inversion in chromosome 3 (here named 3t), apparently not described previously, and a high degree of asynapsis in hybrids.These observations, especially those related to reproductive isolation and chromosomal differentiation (including the karyotype, previously described, and the differentiation of banding patterns, described in this paper), as well as the extensive asynapsis observed in hybrids reinforces the distinct species status of A95F3 and B20D2 isofemale lines.

Structural complexity of the nitrogen source and influence on yeast growth and fermentation

The structural complexity of the nitrogen source strongly affects both biomass and ethanol production by industrial strains of Saccharomyces cerevisiae, during fermentation in media containing glucose or maltose, and supplemented with a nitrogen source varying from a single ammonium salt (ammonium sulfate) to free amino acids (casamino acids) and peptides (peptone). Diauxie was observed at low glucose and maltose concentrations independent of nitrogen supplementation. At high sugar concentrations diauxie was not easily observed. and growth and ethanol production depended on the nature of the nitrogen source. This was different for baking and brewing ale and lager yeast strains. Sugar concentration had a strong effect on the shift from oxido-fermentative to oxidative metabolism. At low sugar concentrations, biomass production was similar under both peptone and casamino acid supplementation. Under casamino acid supplementation, the time for metabolic shift increased with the glucose concentration, together with a decrease in the biomass production. This drastic effect on glucose fermentation resulted in the extinction of the second growth phase, probably due to the loss of cell viability. Ammonium salts always induced poor yeast performance. In general, supplementation with a nitrogen source in the peptide form (peptone) was more positive for yeast metabolism, inducing higher biomass and ethanol production, and preserving yeast viability, in both glucose and maltose media, for baking and brewing ale and lager yeast strains. Determination of amino acid utilization showed that most free and peptide amino acids present, in peptone and casamino acids, were utilized by the yeast, suggesting that the results described in this work were not due to a nutritional status induced by nitrogen limitation.

Evaluating distributed time-varying generation through a multiobjective index

In the last decade, distributed generation, with its various technologies, has increased its presence in the energy mix presenting distribution networks with challenges in terms of evaluating the technical impacts that require a wide range of network operational effects to be qualified and quantified. The inherent time-varying behavior of demand and distributed generation (particularly when renewable sources are used), need to be taken into account since considering critical scenarios of loading and generation may mask the impacts. One means of dealing with such complexity is through the use of indices that indicate the benefit or otherwise of connections at a given location and for a given horizon. This paper presents a multiobjective performance index for distribution networks with time-varying distributed generation which consider a number of technical issues. The approach has been applied to a medium voltage distribution network considering hourly demand and wind speeds. Results show that this proposal has a better response to the natural behavior of loads and generation than solely considering a single operation scenario.

A new method for real time computation of power quality indices based on instantaneous space phasors

One of the important issues about using renewable energy is the integration of dispersed generation in the distribution networks. Previous experience has shown that the integration of dispersed generation can improve voltage profile in the network, decrease loss etc. but can create safety and technical problems as well, This work report the application of the instantaneous space phasors and the instantaneous complex power in observing performances of the distribution networks with dispersed generators in steady state. New IEEE apparent power definition, the so called Buccholz-Goodhue apparent power, as well as new proposed power quality (oscillation) index in the three-phase distribution systems with unbalanced loads and dispersed generators, are applied. Results obtained from several case studies using IEEE 34 nodes test network are presented and discussed.

Onboard and real-time artificial satellite orbit determination using GPS

An algorithm for real-time and onboard orbit determination applying the Extended Kalman Filter (EKF) method is developed. Aiming at a very simple and still fairly accurate orbit determination, an analysis is performed to ascertain an adequacy of modeling complexity versus accuracy. The minimum set of to-be-estimated states to reach the level of accuracy of tens of meters is found to have at least the position, velocity, and user clock offset components. The dynamical model is assessed through several tests, covering force model, numerical integration scheme and step size, and simplified variational equations. The measurement model includes only relevant effects to the order of meters. The EKF method is chosen to be the simplest real-time estimation algorithm with adequate tuning of its parameters. In the developed procedure, the obtained position and velocity errors along a day vary from 15 to 20 m and from 0.014 to 0.018 m/s, respectively, with standard deviation from 6 to 10 m and from 0.006 to 0.008 m/s, respectively, with the SA either on or off. The results, as well as analysis of the final adopted models used, are presented in this work. © 2013 Ana Paula Marins Chiaradia et al.

Damage detection in nonlinear structures using discrete-time volterra series

Structural damage identification is basically a nonlinear phenomenon; however, nonlinear procedures are not used currently in practical applications due to the complexity and difficulty for implementation of such techniques. Therefore, the development of techniques that consider the nonlinear behavior of structures for damage detection is a research of major importance since nonlinear dynamical effects can be erroneously treated as damage in the structure by classical metrics. This paper proposes the discrete-time Volterra series for modeling the nonlinear convolution between the input and output signals in a benchmark nonlinear system. The prediction error of the model in an unknown structural condition is compared with the values of the reference structure in healthy condition for evaluating the method of damage detection. Since the Volterra series separate the response of the system in linear and nonlinear contributions, these indexes are used to show the importance of considering the nonlinear behavior of the structure. The paper concludes pointing out the main advantages and drawbacks of this damage detection methodology. © (2013) Trans Tech Publications.

Health related quality of life is differently associated with leisure-time physical activity intensities according to gender: a cross-sectional approach

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Task complexity reveals expertise of table tennis players

AIM: The purpose of this study was to examine the effect of intensive practice in table-­tennis on perceptual, decision-­making and motor-­systems. Groups of elite (HL=11), intermediate (LL=6) and control (CC=11) performed tasks of different levels. METHODS: All subjects underwent to reaction-­time-­test and response-­time-­test consisting of a pointing task to targets placed at distinct distances (15 and 25-­cm) on the right and left sides. The ball speed test in forehand and backhand condition just for HL and LL group. RESULTS: In CC group reaction time was higher compared to HL (P< 0.05) group. In the response-­time-­test, there was a significant main effect of distance (P< 0.0001) and the tennis-­table expertise (P= 0.011). In the ball speed test the HL were constantly faster compared to the LL in both forehand stroke (P< 0.0001) and backhand stroke (P< 0.0001). Overall, the forehand stroke was significantly faster than the backhand stroke. CONCLUSION: We can conclude that table-­tennis-­players have shorter response-­times than non-­athletes and the tasks of reaction-­time and response-­time are incapable to distinguish the performance of well-­trained table tennis players of the intermediate player, but the ball speed test seems be able to do it.