Algorithmic Computation of Formal Fourier Series

KAAD (Katholischer Akademischer Ausländer-Dienst)

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs

A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper provides two algorithms, one serial and one parallel, to maintain series-parallel (SP) relationships "on the fly" for fork-join multithreaded programs. The serial SP-order algorithm runs in O(1) amortized time per operation. In contrast, the previously best algorithm requires a time per operation that is proportional to Tarjan’s functional inverse of Ackermann’s function. SP-order employs an order-maintenance data structure that allows us to implement a more efficient "English-Hebrew" labeling scheme than was used in earlier race detectors, which immediately yields an improved determinacy-race detector. In particular, any fork-join program running in T₁ time on a single processor can be checked on the fly for determinacy races in O(T₁) time. Corresponding improved bounds can also be obtained for more sophisticated data-race detectors, for example, those that use locks. By combining SP-order with Feng and Leiserson’s serial SP-bags algorithm, we obtain a parallel SP-maintenance algorithm, called SP-hybrid. Suppose that a fork-join program has n threads, T₁ work, and a critical-path length of T[subscript ∞]. When executed on P processors, we prove that SP-hybrid runs in O((T₁/P + PT[subscript ∞]) lg n) expected time. To understand this bound, consider that the original program obtains linear speed-up over a 1-processor execution when P = O(T₁/T[subscript ∞]). In contrast, SP-hybrid obtains linear speed-up when P = O(√T₁/T[subscript ∞]), but the work is increased by a factor of O(lg n).

Time-series regression models to study the short-term effects of environmental factors on health

Time series regression models are especially suitable in epidemiology for evaluating short-term effects of time-varying exposures on health. The problem is that potential for confounding in time series regression is very high. Thus, it is important that trend and seasonality are properly accounted for. Our paper reviews the statistical models commonly used in time-series regression methods, specially allowing for serial correlation, make them potentially useful for selected epidemiological purposes. In particular, we discuss the use of time-series regression for counts using a wide range Generalised Linear Models as well as Generalised Additive Models. In addition, recently critical points in using statistical software for GAM were stressed, and reanalyses of time series data on air pollution and health were performed in order to update already published. Applications are offered through an example on the relationship between asthma emergency admissions and photochemical air pollutants

Application of discriminant function analysis and change-point problem in dating volcanic ashes

The application of Discriminant function analysis (DFA) is not a new idea in the study of tephrochrology. In this paper, DFA is applied to compositional datasets of two different types of tephras from Mountain Ruapehu in New Zealand and Mountain Rainier in USA. The canonical variables from the analysis are further investigated with a statistical methodology of change-point problems in order to gain a better understanding of the change in compositional pattern over time. Finally, a special case of segmented regression has been proposed to model both the time of change and the change in pattern. This model can be used to estimate the age for the unknown tephras using Bayesian statistical calibration

Multivariate ARIMA Compositional Time Series Analysis

A compositional time series is obtained when a compositional data vector is observed at different points in time. Inherently, then, a compositional time series is a multivariate time series with important constraints on the variables observed at any instance in time. Although this type of data frequently occurs in situations of real practical interest, a trawl through the statistical literature reveals that research in the field is very much in its infancy and that many theoretical and empirical issues still remain to be addressed. Any appropriate statistical methodology for the analysis of compositional time series must take into account the constraints which are not allowed for by the usual statistical techniques available for analysing multivariate time series. One general approach to analyzing compositional time series consists in the application of an initial transform to break the positive and unit sum constraints, followed by the analysis of the transformed time series using multivariate ARIMA models. In this paper we discuss the use of the additive log-ratio, centred log-ratio and isometric log-ratio transforms. We also present results from an empirical study designed to explore how the selection of the initial transform affects subsequent multivariate ARIMA modelling as well as the quality of the forecasts

Compositional Time Series: An Application

The composition of the labour force is an important economic factor for a country. Often the changes in proportions of different groups are of interest. I this paper we study a monthly compositional time series from the Swedish Labour Force Survey from 1994 to 2005. Three models are studied: the ILR-transformed series, the ILR-transformation of the compositional differenced series of order 1, and the ILRtransformation of the compositional differenced series of order 12. For each of the three models a VAR-model is fitted based on the data 1994-2003. We predict the time series 15 steps ahead and calculate 95 % prediction regions. The predictions of the three models are compared with actual values using MAD and MSE and the prediction regions are compared graphically in a ternary time series plot. We conclude that the first, and simplest, model possesses the best predictive power of the three models

An alternative method for dating unknown tephras based on a segmented regression model

In CoDaWork’05, we presented an application of discriminant function analysis (DFA) to 4 different compositional datasets and modelled the first canonical variable using a segmented regression model solely based on an observation about the scatter plots. In this paper, multiple linear regressions are applied to different datasets to confirm the validity of our proposed model. In addition to dating the unknown tephras by calibration as discussed previously, another method of mapping the unknown tephras into samples of the reference set or missing samples in between consecutive reference samples is proposed. The application of these methodologies is demonstrated with both simulated and real datasets. This new proposed methodology provides an alternative, more acceptable approach for geologists as their focus is on mapping the unknown tephra with relevant eruptive events rather than estimating the age of unknown tephra. Kew words: Tephrochronology; Segmented regression

La regulación verbal en los años preescolares : una investigación con la reproducción de series.

Comprobar la existencia de una regulación específicamente semántica. Contrastar la influencia reguladora derivada del seguimiento de claves perceptivas con la influencia reguladora de las claves semánticas. 129 preescolares. Se trata de un diseño multifactorial mixto con bloqueo y medidas repetidas en tres factores, en el cual: se manejan seis factores de variación (variables independientes). Se efectúan comparaciones tanto intrasujeto como intersujeto. Los sujetos de todos los grupos formados en el bloqueo realizan las dos tareas (GRA y MAN) en las dos condiciones de presencia del modelo visual (CM y SM), cada una de las cuales comprende los cuatro niveles de dificultad. Prueba de Lebedinski y Subbotski. Técnicas estadísticas. Se aprecian ligeras pero constantes diferencias entre las modalidades CM y SM, a favor de la primera. Por lo que hace referencia a las tareas, en todos los niveles de edad se aprecia mayor proporción de realizaciones correctas en la tarea gráfica. Las tareas de reproducción de series, tanto en su versión gráfica como en la manipulativa, son pruebas idóneas porque requieren tal subordinación de la acción a un objetivo dado. La actividad autorreguladora no necesariamente está acompañada por la verbalización reguladora.

Tolerance towards dating violence in Spanish adolescents

Resumen tomado de la publicaci??n

Physical and psychological aggression in dating relationships in Spanish university students. 'Agresi??n f??sica y psicol??gica en las relaciones de noviazgo en universitarios espa??oles'

Resumen tomado de la publicaci??n. Resumen tambi??n en ingl??s

Prevalence and predictors of sexual aggression in dating relationships of adolescents and young adults

Prevalencia y predictores de la agresi??n sexual en las relaciones de noviazgo en adolescentes y j??venes. Son muchos los estudios publicados que analizan las influencias di??dicas en las relaciones de noviazgo en adolescentes y j??venes adultos. El objetivo de este estudio consiste en aplicar el modelo di??dico de la agresi??n f??sica hacia las parejas a la agresi??n sexual contra las parejas. Se ha utilizado una muestra de 4.052 adolescentes y j??venes adultos de ambos sexos, con edades comprendidas entre los 16 y los 26 a??os. El porcentaje de hombres agresores es significativamente superior que el de mujeres (35,7 por ciento vs 14,9 por ciento), y el porcentaje de v??ctimas de agresi??n sexual fue superior para las mujeres (25,1 por ciento vs 21,7 por ciento). Los resultados muestran que tanto la agresi??n como la victimizaci??n sexual son fundamentalmente de naturaleza psicol??gica, como, por ejemplo, la utilizaci??n de t??cticas coercitivas de naturaleza verbal. Tal como predice el modelo di??dico de agresi??n f??sica en las relaciones de noviazgo, la victimizaci??n sexual se predice en funci??n de la agresi??n sexual de los individuos estudiados tanto en el caso de los hombres como en el de las mujeres.

Fourier Series

Lecture notes on Fourier Series

Winchester Research Centre Talks Series draft

Preliminartry listing of talks planned for the Autumn semester 2011

Análisis de los intereses geoestratégicos de China y Estados Unidos en Corea del Sur tras el programa nuclear de Corea del Norte

La península coreana ha sido desde la Guerra Fría y a la actualidad una zona convulsionada por intereses políticos, económicos e ideológicos. Ese panorama obliga un análisis sobre la configuración y los cambios que se han dado entre las potencias actuales, China y Estados Unidos, desde la existencia de un programa nuclear norcoreano que afecta a Corea del Sur y la definición de los intereses de Beijin y Washington.