High order integrators obtained by linear combinations of symmetric-conjugate compositions

A new family of methods involving complex coefficients for the numerical integration of differential equations is presented and analyzed. They are constructed as linear combinations of symmetric-conjugate compositions obtained from a basic time-symmetric integrator of order (). The new integrators are of order , , and preserve time-symmetry up to order when applied to differential equations with real vector fields. If in addition the system is Hamiltonian and the basic scheme is symplectic, then they also preserve symplecticity up to order . We show that these integrators are well suited for a parallel implementation, thus improving their efficiency. Methods up to order 10 based on a 4th-order integrator are built and tested in comparison with other standard procedures to increase the order of a basic scheme.This work has been funded by Ministerio de Ciencia e Innovación (Spain) through project PID2019-104927GB-C21 (AEI/FEDER, UE) and by Universitat Jaume I (UJI-B2019-17). A.E.-T. has been additionally supported by the predoctoral contract BES-2017-079697 (Spain)

Composition Methods for Dynamical Systems Separable into Three Parts

New families of fourth-order composition methods for the numerical integration of initial value problems defined by ordinary differential equations are proposed. They are designed when the problem can be separated into three parts in such a way that each part is explicitly solvable. The methods are obtained by applying different optimization criteria and preserve geometric properties of the continuous problem by construction. Different numerical examples exhibit their improved performance with respect to previous splitting methods in the literature

TaskPoint: sampled simulation of task-based programs

Sampled simulation is a mature technique for reducing simulation time of single-threaded programs, but it is not directly applicable to simulation of multi-threaded architectures. Recent multi-threaded sampling techniques assume that the workload assigned to each thread does not change across multiple executions of a program. This assumption does not hold for dynamically scheduled task-based programming models. Task-based programming models allow the programmer to specify program segments as tasks which are instantiated many times and scheduled dynamically to available threads. Due to system noise and variation in scheduling decisions, two consecutive executions on the same machine typically result in different instruction streams processed by each thread. In this paper, we propose TaskPoint, a sampled simulation technique for dynamically scheduled task-based programs. We leverage task instances as sampling units and simulate only a fraction of all task instances in detail. Between detailed simulation intervals we employ a novel fast-forward mechanism for dynamically scheduled programs. We evaluate the proposed technique on a set of 19 task-based parallel benchmarks and two different architectures. Compared to detailed simulation, TaskPoint accelerates architectural simulation with 64 simulated threads by an average factor of 19.1 at an average error of 1.8% and a maximum error of 15.0%.This work has been supported by the Spanish Government (Severo Ochoa grants SEV2015-0493, SEV-2011-00067), the Spanish Ministry of Science and Innovation (contract TIN2015-65316-P), Generalitat de Catalunya (contracts 2014-SGR-1051 and 2014-SGR-1272), the RoMoL ERC Advanced Grant (GA 321253), the European HiPEAC Network of Excellence and the Mont-Blanc project (EU-FP7-610402 and EU-H2020-671697). M. Moreto has been partially supported by the Ministry of Economy and Competitiveness under Juan de la Cierva postdoctoral fellowship JCI-2012-15047. M. Casas is supported by the Ministry of Economy and Knowledge of the Government of Catalonia and the Cofund programme of the Marie Curie Actions of the EUFP7 (contract 2013BP B 00243). T.Grass has been partially supported by the AGAUR of the Generalitat de Catalunya (grant 2013FI B 0058).Peer ReviewedPostprint (author's final draft

On the centrality analysis of covert networks using games with externalities

The identification of the most potentially hazardous agents in a terrorist organisation helps to prevent further attacks by effectively allocating surveillance resources and destabilising the covert network to which they belong. In this paper, several mechanisms for the overall ranking of covert networks members in a general framework are addressed based on their contribution to the overall relative effectiveness in the event of a merger. In addition, the possible organisation of agents outside of each possible merger naturally influences their relative effectiveness score, which motivates the innovative use of games in partition function form and specific ranking indices for individuals. Finally, we apply these methods to analyse the effectiveness of the hijackers of the covert network supporting the 9/11 attacksThis work is part of the R+D+I project grants MTM2017-87197-C3-3-P and PID2021-124030NB-C32, funded byMCIN/AEI/10.13039/501100011033/ and by “ERDF A way of making Europe”/EU. This research was also funded by Grupos de Referencia Competitiva ED431C-2021/24 from the Consellería de Cultura, Educación e Universidades, Xunta de Galicia.S

Applying splitting methods with complex coefficients to the numerical integration of unitary problems

We explore the applicability of splitting methods involving complex coefficients to solve numerically the time-dependent Schr¨odinger equation. We prove that a particular class of integrators are conjugate to unitary methods for sufficiently small step sizes when applied to problems defined in the group SU(2). In the general case, the error in both the energy and the norm of the numerical approximation provided by these methods does not possess a secular component over long time intervals, when combined with pseudo-spectral discretization techniques in space

Movimientos socio-políticos, gobiernos progresistas y construcción de alternativas emancipatorias en la actual coyuntura latinoamericana

The following reflections pretend to contribute with some elements to understand some challenges presented to social struggles and to the construction of liberation alternatives with a post capitalist orientation in the Latin American and Caribbean current situation, highlighting the needs of articulation of the diverse social struggles among them and those which are focused in the control of the State, in a counter hegemonic approach. Some simplifications of the thesis of the “two left wings” in the Latin American situation are debated, thesis that is supported by left-wing extremist positions and conservative positions too. The analysis is focused in some theoretical and political approach, that seem to be interesting from the experience of the diverse subjects and social movements which have emerged with a social and political significance in our America, focus them in the south American region.Las siguientes reflexiones pretenden aportar algunos elementos para comprender algunos desafíos planteados para las luchas sociales y la construcción de alternativas emancipatorias con orientación poscapitalista, en la actual coyuntura latinoamericana y caribeña, con un énfasis puesto en las posibilidades de articulación entre las diversas luchas sociales entre sí, y con aquellas más centradas en el control del aparato estatal, en una perspectiva contrahegemónica. Se discuten ciertas simplificaciones de las tesis de las “dos izquierdas” en la actual coyuntura latinoamericana, tesis que es sustentada tanto desde posiciones de ultraizquierda como conservadoras. Nos centramos en algunos desafíos tanto de carácter teórico como político, que aparecen como potencialmente interesantes desde la práctica de diversos sujetos y movimientos sociales que han emergido con significación socio-política en Nuestra América, focalizándonos en la región sudamericana

Historical time, redemption and oppressed in Benjamin. Contributions to the political-cultural praxis

Nos proponemos recuperar algunos aportes teóricos de la obra de Walter Benjamin, con el trasfondo de subsidiar búsquedas interpretativas para la comprensión de las transformaciones societales y la praxis político-cultural de las clases oprimidas, los sujetos colectivos y los proyectos transformadores en nuestra América. Tomando en consideración la singular comprensión y análisis del tiempo histórico que permea toda la obra de Benjamin, nos centraremos en algunas interpelaciones de su última etapa, de corte más histórico-político y de un marxismo heterodoxo, para detenernos luego en algunas categorías e imágenes dialécticas fundamentales y entrelazadas entre sí. Para ello abordaremos algunos conceptos claves, tales como los de tiempo histórico, rememoración, redención, “tiempo-ahora”, oprimidos

El regreso de la voz y la palabra : los pueblos originarios de San Juan

Muchos de los pueblos originarios fueron diezmados o casi extinguidos durante la conquista y colonización europea. Otros sufrieron genocidio y masacres en la etapa de las repúblicas americanas. Algunos pueblos sobrevivieron en tanto otros fueron declarados extinguidos, como es el caso de los huarpes. Sin embargo estos reaparecieron en Cuyo, constituyéndose muchas comunidades en los últimos 20 años. Esos procesos recientes pueden denominarse de visibilización o emergencia social de los pueblos originarios. Estos sufrieron dominación y explotación por siglos, junto con genocidio y etnocidio. Al mismo tiempo se producía su desculturación y aculturación, junto con su invisibilización, minorización y minimización. Pese a ello sobrevivieron y sus organizaciones luchan por los derechos de territorio, educación, salud. Al mismo tiempo pugnan por construir y re- construir rasgos culturales e identitarios. Lo que son actualmente los pueblos originarios de San Juan en su configuración social, cultural, económica, se explica a través del proceso histórico de dominación que sufrieron.Fil: Casas, José.Fil: Carelli, Alejandro.Fil: López, Mariela .Fil: Larreta, Gerardo

Sistema de análisis automático de sentimientos basado en procesamiento del lenguaje natural

En este Proyecto Fin de Carrera se pretende diseñar e implementar un sistema capaz de extraer información de tipo emocional y de opinión de un texto de forma automatizada a través de técnicas de procesamiento del lenguaje natural y análisis morfosintáctico del mismo. Así, se persigue dar una solución tecnológica al problema del análisis automático del sentimiento, cuyo interés ha ido en alza estos últimos años, debido mayormente al crecimiento continuado en nuestra sociedad de las redes sociales, en las que los usuarios vuelcan en forma de opinión: datos muy valiosos y al mismo tiempo, difíciles de extraer, debido, paradójicamente, a la cantidad y diversidad de la información disponible. El sistema utilizará un diccionario externo de reglas, en el que se define, entre otras cosas, palabras con polaridad asociada (sentimiento positivo o negativo) que además pueden ser modificadas mediante diferentes operadores. Por otro lado, se pondrá interés en detectar las entidades y conceptos que aparezcan en el texto, y en cómo éstos son afectados por los sentimientos descubiertos en él. Permitiendo de esta forma recopilar en los textos analizados información de mucha utilidad, la valoración de los usuarios sobre diferentes asuntos. Además, al final de este documento se realiza una evaluación del sistema que nos permitirá descubrir hasta qué punto puede nuestro sistema extraer de forma correcta esta información y determinar posibles mejoras futuras.Ingeniería de Telecomunicació