Error and complexity of random walk Monte Carlo radiosity

The author studies the error and complexity of the discrete random walk Monte Carlo technique for radiosity, using both the shooting and gathering methods. The author shows that the shooting method exhibits a lower complexity than the gathering one, and under some constraints, it has a linear complexity. This is an improvement over a previous result that pointed to an O(n log n) complexity. The author gives and compares three unbiased estimators for each method, and obtains closed forms and bounds for their variances. The author also bounds the expected value of the mean square error (MSE). Some of the results obtained are also shown

Llocs, formes i textos de la protohistòria literària catalana. Segles XV-XVII: del marquès de Santillana a Nicolás Antonio (1676)

Es presenten notícies sobre l’activitat dels els inicis de la història literària catalana, la multiplicitat dels vehicles on apareix, les formes que adopta i l’evolució que experimenta

A Monte Carlo method for accelerating the computation of animated radiosity sequences

Realistic rendering animation is known to be an expensive processing task when physically-based global illumination methods are used in order to improve illumination details. This paper presents an acceleration technique to compute animations in radiosity environments. The technique is based on an interpolated approach that exploits temporal coherence in radiosity. A fast global Monte Carlo pre-processing step is introduced to the whole computation of the animated sequence to select important frames. These are fully computed and used as a base for the interpolation of all the sequence. The approach is completely view-independent. Once the illumination is computed, it can be visualized by any animated camera. Results present significant high speed-ups showing that the technique could be an interesting alternative to deterministic methods for computing non-interactive radiosity animations for moderately complex scenarios

Biblioteca de l'heurística constructiva Clarke and Wright combinada amb simulació Monte Carlo per resoldre el problema d'adreçament de vehicles

En aquesta recerca es presenta una biblioteca de programari lliure basada en l'heurística constructiva de Clarke & Wright combinada amb simulació Monte Carlo que permet, de manera simple, generar solucions al problema d'adreçament de vehicles. Aquesta metodologia construeix solucions competents en poc temps i sense necessitat d'ajustar o configurar paràmetres previs. La biblioteca pot integrar-se fàcilment en projectes que resolguin variants del VRP amb canvis mínims sobre el codi. Aquest es troba ben documentat i accessible de manera lliure a través de la xarxa. Els resultats computacionals indiquen que es resolen instàncies VRP en temps i costos significativament inferiors a altres propostes de la mateixa família.

Analysis and Monte Carlo simulations of a model for the spread of infectious diseases in heterogeneous metapopulations

We present a study of the continuous-time equations governing the dynamics of a susceptible infected-susceptible model on heterogeneous metapopulations. These equations have been recently proposed as an alternative formulation for the spread of infectious diseases in metapopulations in a continuous-time framework. Individual-based Monte Carlo simulations of epidemic spread in uncorrelated networks are also performed revealing a good agreement with analytical predictions under the assumption of simultaneous transmission or recovery and migration processes

Implantació d'un Porta-foli Docent sobre Sakai per a l'avaluació dels TFG's

El projecte ha consistit en: analitzar i avaluar les eines del porta-foli, decidir quines són útils i de quina manera s'han d'utilitzar per a la implantació d'un porta-foli pels TFG's, crear un prototipus de porta-foli pels TFG's que permeti entregar les activitats i la seva avaluació i el prototipus també permet definir les competències i indicadors associades a una activitat.

Análisis traductológico de referentes culturales en La Testa Perduta di Damasceno Monteiro de Antonio Tabucchi

Este trabajo de investigación pretende llevar a cabo un estudio exploratorio para observar cómo se resuelven los problemas traductológicos de índole cultural dentro del contexto de la autotraducción in mente. El trabajo está estructurado en dos partes: la primera abarca el marco teórico referencial como base para poder desarrollar la segunda parte, el apartado práctico, donde se llevará a cabo el análisis traductológico de referentes culturales para obtener los resultados de los objetivos e hipótesis planteados. Para llevar a cabo dicho análisis, se parte de una serie de ejemplos (rich points) de La testa perduta di Damasceno Monteiro de Antonio Tabucchi, una obra escrita en italiano que se enmarca y refleja la cultura portuguesa

Leveraging explicitly disclosed location information to understand tourist dynamics: a case study

In recent years, the large deployment of mobile devices has led to a massiveincrease in the volume of records of where people have been and when they were there.The analysis of these spatio-temporal data can supply high-level human behaviorinformation valuable to urban planners, local authorities, and designer of location-basedservices. In this paper, we describe our approach to collect and analyze the history ofphysical presence of tourists from the digital footprints they publicly disclose on the web.Our work takes place in the Province of Florence in Italy, where the insights on thevisitors’ flows and on the nationalities of the tourists who do not sleep in town has beenlimited to information from survey-based hotel and museums frequentation. In fact, mostlocal authorities in the world must face this dearth of data on tourist dynamics. In thiscase study, we used a corpus of geographically referenced photos taken in the provinceby 4280 photographers over a period of 2 years. Based on the disclosure of the locationof the photos, we design geovisualizations to reveal the tourist concentration and spatiotemporalflows. Our initial results provide insights on the density of tourists, the points ofinterests they visit as well as the most common trajectories they follow.

Recollida selectiva porta a porta

Sap la gent quin és el model de recollida selectiva porta a porta? Ajuda aquest sistema a la preservació del medi ambient o es tracta simplement d’un mite? Això és el que ens vam preguntar nosaltres a l’inici del treball. Aquest model s’aplica des del mes de novembre del 2008 a Palau-solità i Plegamans, un municipi del Vallès Occidental. A partir de l’estudi d’aquest cas pràctic hem volgut analitzar la viabilitat d’aquest sistema i la seva acceptació social. Comprovarem que aquest sistema és deficitari i que els impostos juguen un paper molt important en el finançament del sistema actual.Un altre objectiu és comparar el sistema porta a porta que hi ha actualment amb el que es va proposar en l’anterior legislatura, basat en la divisió del poble en dues zones amb models de recollida diferents. Concretament, ens interessa saber si va ser una bona idea canviar de sistema i, tal com veurem més endavant, la resposta és afirmativa.També volem saber si aquest model es podria aplicar a altres municipis amb densitat i poblacions diferents. A través d’aquest treball, veurem que la densitat de la població és un dels factors més importants, malgrat que influeixen altres elements (per exemple, l’acceptació social).

On the robustness of least-squares Monte Carlo (LSM) for pricing American derivatives

This paper analyses the robustness of Least-Squares Monte Carlo, a techniquerecently proposed by Longstaff and Schwartz (2001) for pricing Americanoptions. This method is based on least-squares regressions in which theexplanatory variables are certain polynomial functions. We analyze theimpact of different basis functions on option prices. Numerical resultsfor American put options provide evidence that a) this approach is veryrobust to the choice of different alternative polynomials and b) few basisfunctions are required. However, these conclusions are not reached whenanalyzing more complex derivatives.

Estimating learning models from experimental data

We study the statistical properties of three estimation methods for a model of learning that is often fitted to experimental data: quadratic deviation measures without unobserved heterogeneity, and maximum likelihood withand without unobserved heterogeneity. After discussing identification issues, we show that the estimators are consistent and provide their asymptotic distribution. Using Monte Carlo simulations, we show that ignoring unobserved heterogeneity can lead to seriously biased estimations in samples which have the typical length of actual experiments. Better small sample properties areobtained if unobserved heterogeneity is introduced. That is, rather than estimating the parameters for each individual, the individual parameters are considered random variables, and the distribution of those random variables is estimated.

Tipologia de les roques emprades en la construcció de la Porta Ferrada de Sant Feliu de Guíxols

Es descriuen les diferents menes de roques utilitzades en la construcció de la Porta Ferrada de Sant Feliu de Guíxols. Les dades litològiques obtingudes permeten localitzar de manera aproximada les pedreres d'on procedeixen els carreus que la conformen. A més, la posició de les diferents varietats de roques dins el conjunt del monument permet arribar a distingir les parts que corresponen a l'edifici original d'aquelles que s'hi han afegit posteriorment