-
Computationally Efficient Algorithms for Simulating Isotropic Gaussian Random Fields on Graphs with Euclidean Edges
Authors:
Alfredo Alegría,
Xavier Emery,
Tobia Filosi,
Emilio Porcu
Abstract:
This work addresses the problem of simulating Gaussian random fields that are continuously indexed over a class of metric graphs, termed graphs with Euclidean edges, being more general and flexible than linear networks. We introduce three general algorithms that allow to reconstruct a wide spectrum of random fields having a covariance function that depends on a specific metric, called resistance m…
▽ More
This work addresses the problem of simulating Gaussian random fields that are continuously indexed over a class of metric graphs, termed graphs with Euclidean edges, being more general and flexible than linear networks. We introduce three general algorithms that allow to reconstruct a wide spectrum of random fields having a covariance function that depends on a specific metric, called resistance metric, and proposed in recent literature. The algorithms are applied to a synthetic case study consisting of a street network. They prove to be fast and accurate in that they reproduce the target covariance function and provide random fields whose finite-dimensional distributions are approximately Gaussian.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Assessing the Competitiveness of Matrix-Free Block Likelihood Estimation in Spatial Models
Authors:
Alfredo Alegría
Abstract:
In geostatistics, block likelihood offers a balance between statistical accuracy and computational efficiency when estimating covariance functions. This balance is reached by dividing the sample into blocks and computing a weighted sum of (sub) log-likelihoods corresponding to pairs of blocks. Practitioners often choose block sizes ranging from hundreds to a few thousand observations, inherently i…
▽ More
In geostatistics, block likelihood offers a balance between statistical accuracy and computational efficiency when estimating covariance functions. This balance is reached by dividing the sample into blocks and computing a weighted sum of (sub) log-likelihoods corresponding to pairs of blocks. Practitioners often choose block sizes ranging from hundreds to a few thousand observations, inherently involving matrix-based implementations. An alternative, residing at the opposite end of this methodological spectrum, treats each observation as a block, resulting in the matrix-free pairwise likelihood method. We propose an additional alternative within this broad methodological landscape, systematically constructing blocks of size two and merging pairs of blocks through conditioning. Importantly, our method strategically avoids large-sized blocks, facilitating explicit calculations that ultimately do not rely on matrix computations. Studies with both simulated and real data validate the effectiveness of our approach, on one hand demonstrating its superiority over pairwise likelihood, and on the other, challenging the intuitive notion that employing matrix-based versions universally lead to better statistical performance.
△ Less
Submitted 20 January, 2024;
originally announced January 2024.
-
Parallel Trust-Region Approaches in Neural Network Training: Beyond Traditional Methods
Authors:
Ken Trotti,
Samuel A. Cruz Alegría,
Alena Kopaničáková,
Rolf Krause
Abstract:
We propose to train neural networks (NNs) using a novel variant of the ``Additively Preconditioned Trust-region Strategy'' (APTS). The proposed method is based on a parallelizable additive domain decomposition approach applied to the neural network's parameters. Built upon the TR framework, the APTS method ensures global convergence towards a minimizer. Moreover, it eliminates the need for computa…
▽ More
We propose to train neural networks (NNs) using a novel variant of the ``Additively Preconditioned Trust-region Strategy'' (APTS). The proposed method is based on a parallelizable additive domain decomposition approach applied to the neural network's parameters. Built upon the TR framework, the APTS method ensures global convergence towards a minimizer. Moreover, it eliminates the need for computationally expensive hyper-parameter tuning, as the TR algorithm automatically determines the step size in each iteration. We demonstrate the capabilities, strengths, and limitations of the proposed APTS training method by performing a series of numerical experiments. The presented numerical study includes a comparison with widely used training methods such as SGD, Adam, LBFGS, and the standard TR method.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
SAT-Based Algorithms for Regular Graph Pattern Matching
Authors:
Miguel Terra-Neves,
José Amaral,
Alexandre Lemos,
Rui Quintino,
Pedro Resende,
Antonio Alegria
Abstract:
Graph matching is a fundamental problem in pattern recognition, with many applications such as software analysis and computational biology. One well-known type of graph matching problem is graph isomorphism, which consists of deciding if two graphs are identical. Despite its usefulness, the properties that one may check using graph isomorphism are rather limited, since it only allows strict equali…
▽ More
Graph matching is a fundamental problem in pattern recognition, with many applications such as software analysis and computational biology. One well-known type of graph matching problem is graph isomorphism, which consists of deciding if two graphs are identical. Despite its usefulness, the properties that one may check using graph isomorphism are rather limited, since it only allows strict equality checks between two graphs. For example, it does not allow one to check complex structural properties such as if the target graph is an arbitrary length sequence followed by an arbitrary size loop.
We propose a generalization of graph isomorphism that allows one to check such properties through a declarative specification. This specification is given in the form of a Regular Graph Pattern (ReGaP), a special type of graph, inspired by regular expressions, that may contain wildcard nodes that represent arbitrary structures such as variable-sized sequences or subgraphs. We propose a SAT-based algorithm for checking if a target graph matches a given ReGaP. We also propose a preprocessing technique for improving the performance of the algorithm and evaluate it through an extensive experimental evaluation on benchmarks from the CodeSearchNet dataset.
△ Less
Submitted 15 December, 2023;
originally announced December 2023.
-
Versatile Parametric Classes of Covariance Functions that Interlace Anisotropies and Hole Effects
Authors:
Alfredo Alegría,
Xavier Emery
Abstract:
Covariance functions are a fundamental tool for modeling the dependence structure of spatial processes. This work investigates novel constructions for covariance functions that enable the integration of anisotropies and hole effects in complex and versatile ways, having the potential to provide more accurate representations of dependence structures arising with real-world data. We show that these…
▽ More
Covariance functions are a fundamental tool for modeling the dependence structure of spatial processes. This work investigates novel constructions for covariance functions that enable the integration of anisotropies and hole effects in complex and versatile ways, having the potential to provide more accurate representations of dependence structures arising with real-world data. We show that these constructions extend widely used covariance models, including the Matérn, Cauchy, compactly-supported hypergeometric and cardinal sine models. We apply our results to a geophysical data set from a rock-carbonate aquifer and demonstrate that the proposed models yield more accurate predictions at unsampled locations compared to basic covariance models.
△ Less
Submitted 7 June, 2023;
originally announced June 2023.
-
Hybrid Parametric Classes of Isotropic Covariance Functions for Spatial Random Fields
Authors:
Alfredo Alegría,
Fabián Ramírez,
Emilio Porcu
Abstract:
Covariance functions are the core of spatial statistics, stochastic processes, machine learning as well as many other theoretical and applied disciplines. The properties of the covariance function at small and large distances determine the geometric attributes of the associated Gaussian random field. Having covariance functions that allow to specify both local and global properties is certainly on…
▽ More
Covariance functions are the core of spatial statistics, stochastic processes, machine learning as well as many other theoretical and applied disciplines. The properties of the covariance function at small and large distances determine the geometric attributes of the associated Gaussian random field. Having covariance functions that allow to specify both local and global properties is certainly on demand. This paper provides a method to find new classes of covariance functions having such properties. We term these models hybrid as they are obtained as scale mixtures of piecewise covariance kernels against measures that are also defined as piecewise linear combination of parametric families of measures. In order to illustrate our methodology, we provide new families of covariance functions that are proved to be richer with respect to other well known families that have been proposed by earlier literature. More precisely, we derive a hybrid Cauchy-Matérn model, which allows us to index both long memory and mean square differentiability of the random field, and a hybrid Hole-Effect-Matérn model, which is capable of attaining negative values (hole effect), while preserving the local attributes of the traditional Matérn model. Our findings are illustrated through numerical studies with both simulated and real data.
△ Less
Submitted 13 January, 2023;
originally announced January 2023.
-
Non-simple flow behavior in a polar van der Waals liquid: structural relaxation under scope
Authors:
Silvia Arrese-Igor,
Angel Alegria,
Juan Colmenero
Abstract:
The non-exponential character of the structural relaxation is considered one of the hallmarks of the glassy dynamics and in this context, the singular shape observed by dielectric techniques has attracted the attention of the community for long time. Particularly, the exceptionally narrow dielectric response of polar glass formers has been attributed so far to dipolar cross correlations. Here we s…
▽ More
The non-exponential character of the structural relaxation is considered one of the hallmarks of the glassy dynamics and in this context, the singular shape observed by dielectric techniques has attracted the attention of the community for long time. Particularly, the exceptionally narrow dielectric response of polar glass formers has been attributed so far to dipolar cross correlations. Here we show that dipole interactions can couple to shear stress and modify the flow behavior preventing the occurrence of the simple liquid behavior. We discuss our findings in the general framework of the glassy dynamics and the role of intermolecular interactions.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
T5QL: Taming language models for SQL generation
Authors:
Samuel Arcadinho,
David Aparício,
Hugo Veiga,
António Alegria
Abstract:
Automatic SQL generation has been an active research area, aiming at streamlining the access to databases by writing natural language with the given intent instead of writing SQL. Current SOTA methods for semantic parsing depend on LLMs to achieve high predictive accuracy on benchmark datasets. This reduces their applicability, since LLMs requires expensive GPUs. Furthermore, SOTA methods are ungr…
▽ More
Automatic SQL generation has been an active research area, aiming at streamlining the access to databases by writing natural language with the given intent instead of writing SQL. Current SOTA methods for semantic parsing depend on LLMs to achieve high predictive accuracy on benchmark datasets. This reduces their applicability, since LLMs requires expensive GPUs. Furthermore, SOTA methods are ungrounded and thus not guaranteed to always generate valid SQL. Here we propose T5QL, a new SQL generation method that improves the performance in benchmark datasets when using smaller LMs, namely T5-Base, by 13pp when compared against SOTA methods. Additionally, T5QL is guaranteed to always output valid SQL using a context-free grammar to constrain SQL generation. Finally, we show that dividing semantic parsing in two tasks, candidate SQLs generation and candidate re-ranking, is a promising research avenue that can reduce the need for large LMs.
△ Less
Submitted 21 September, 2022;
originally announced September 2022.
-
Self-propelling colloidal finite state machines
Authors:
Steven van Kesteren,
Laura Alvarez,
Silvia Arrese-Igor,
Angel Alegria,
Lucio Isa
Abstract:
Endowing materials with physical intelligence holds the key for a progress leap in robotic systems. In spite of the growing success for macroscopic devices, transferring these concepts to the microscale presents several challenges connected to the lack of suitable fabrication and design techniques, and of internal response schemes that connect the materials' properties to the function of an autono…
▽ More
Endowing materials with physical intelligence holds the key for a progress leap in robotic systems. In spite of the growing success for macroscopic devices, transferring these concepts to the microscale presents several challenges connected to the lack of suitable fabrication and design techniques, and of internal response schemes that connect the materials' properties to the function of an autonomous unit. Here, we realize self-propelling colloidal clusters which behave as simple finite state machines, i.e. systems built to possess a finite number of internal states connected by reversible transitions and associated to distinct functions. We produce these units via capillary assembly combining hard polystyrene colloids with two different types of thermo-responsive microgels. The clusters, actuated by spatially uniform AC electric fields, adapt their shape and dielectric properties, and consequently their propulsion, via reversible temperature-induced transitions controlled by light. The different transition temperatures for the two microgels enable three distinct dynamical states corresponding to three illumination intensity levels. The sequential reconfiguration of the microgels affects the velocity and shape of the active trajectories according to a pathway defined by tailoring the clusters' geometry during assembly. The demonstration of these simple systems indicates an exciting route to build more complex units with broader reconfiguration schemes and multiple responses towards the realization of autonomous systems with physical intelligence at the colloidal scale.
△ Less
Submitted 5 August, 2022;
originally announced August 2022.
-
Duplicated Code Pattern Mining in Visual Programming Languages
Authors:
Miguel Terra-Neves,
João Nadkarni,
Miguel Ventura,
Pedro Resende,
Hugo Veiga,
António Alegria
Abstract:
Visual Programming Languages (VPLs), coupled with the high-level abstractions that are commonplace in visual programming environments, enable users with less technical knowledge to become proficient programmers. However, the lower skill floor required by VPLs also entails that programmers are more likely to not adhere to best practices of software development, producing systems with high technical…
▽ More
Visual Programming Languages (VPLs), coupled with the high-level abstractions that are commonplace in visual programming environments, enable users with less technical knowledge to become proficient programmers. However, the lower skill floor required by VPLs also entails that programmers are more likely to not adhere to best practices of software development, producing systems with high technical debt, and thus poor maintainability. Duplicated code is one important example of such technical debt. In fact, we observed that the amount of duplication in the OutSystems VPL code bases can reach as high as $39\%$.
Duplicated code detection in text-based programming languages is still an active area of research with important implications regarding software maintainability and evolution. However, to the best of our knowledge, the literature on duplicated code detection for VPLs is very limited. We propose a novel and scalable duplicated code pattern mining algorithm that leverages the visual structure of VPLs in order to not only detect duplicated code, but also highlight duplicated code patterns that explain the reported duplication. The performance of the proposed approach is evaluated on a wide range of real-world mobile and web applications developed using OutSystems.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
The Gauss Hypergeometric Covariance Kernel for Modeling Second-Order Stationary Random Fields in Euclidean Spaces: its Compact Support, Properties and Spectral Representation
Authors:
Xavier Emery,
Alfredo Alegría
Abstract:
This paper presents a parametric family of compactly-supported positive semidefinite kernels aimed to model the covariance structure of second-order stationary isotropic random fields defined in the $d$-dimensional Euclidean space. Both the covariance and its spectral density have an analytic expression involving the hypergeometric functions ${}_2F_1$ and ${}_1F_2$, respectively, and four real-val…
▽ More
This paper presents a parametric family of compactly-supported positive semidefinite kernels aimed to model the covariance structure of second-order stationary isotropic random fields defined in the $d$-dimensional Euclidean space. Both the covariance and its spectral density have an analytic expression involving the hypergeometric functions ${}_2F_1$ and ${}_1F_2$, respectively, and four real-valued parameters related to the correlation range, smoothness and shape of the covariance. The presented hypergeometric kernel family contains, as special cases, the spherical, cubic, penta, Askey, generalized Wendland and truncated power covariances and, as asymptotic cases, the Matérn, Laguerre, Tricomi, incomplete gamma and Gaussian covariances, among others. The parameter space of the univariate hypergeometric kernel is identified and its functional properties -- continuity, smoothness, transitive upscaling (montée) and downscaling (descente) -- are examined. Several sets of sufficient conditions are also derived to obtain valid stationary bivariate and multivariate covariance kernels, characterized by four matrix-valued parameters. Such kernels turn out to be versatile, insofar as the direct and cross-covariances do not necessarily have the same shapes, correlation ranges or behaviors at short scale, thus associated with vector random fields whose components are cross-correlated but have different spatial structures.
△ Less
Submitted 23 January, 2021;
originally announced January 2021.
-
The $\mathcal{F}$-family of covariance functions: A Matérn analogue for modeling random fields on spheres
Authors:
Alfredo Alegría,
Francisco Cuevas-Pacheco,
Peter Diggle,
Emilio Porcu
Abstract:
The Mat{é}rn family of isotropic covariance functions has been central to the theoretical development and application of statistical models for geospatial data. For global data defined over the whole sphere representing planet Earth, the natural distance between any two locations is the great circle distance. In this setting, the Mat{é}rn family of covariance functions has a restriction on the smo…
▽ More
The Mat{é}rn family of isotropic covariance functions has been central to the theoretical development and application of statistical models for geospatial data. For global data defined over the whole sphere representing planet Earth, the natural distance between any two locations is the great circle distance. In this setting, the Mat{é}rn family of covariance functions has a restriction on the smoothness parameter, making it an unappealing choice to model smooth data. Finding a suitable analogue for modelling data on the sphere is still an open problem. This paper proposes a new family of isotropic covariance functions for random fields defined over the sphere. The proposed family has a parameter that indexes the mean square differentiability of the corresponding Gaussian field, and allows for any admissible range of fractal dimension. Our simulation study mimics the fixed domain asymptotic setting, which is the most natural regime for sampling on a closed and bounded set. As expected, our results support the analogous results (under the same asymptotic scheme) for planar processes that not all parameters can be estimated consistently. We apply the proposed model to a dataset of precipitable water content over a large portion of the Earth, and show that the model gives more precise predictions of the underlying process at unsampled locations than does the Mat{é}rn model using chordal distances.
△ Less
Submitted 13 January, 2021;
originally announced January 2021.
-
Partition of Coating Agents between Nanoparticle Interfaces and the Polymer in Nanocomposites
Authors:
Dafne Musino,
Julian Oberdisse,
Michael Sztucki,
Angel Alegria,
Anne-Caroline Genix
Abstract:
Industrial and model polymer nanocomposites are often formulated with coating agents to improve polymer-nanoparticle (NP) compatibility. Here the localization of silane coating agents in styrene-butadiene nanocomposite is investigated through the segmental dynamics of the polymer matrix by broadband dielectric spectroscopy (BDS), allowing the detection of silanes in the matrix through their plasti…
▽ More
Industrial and model polymer nanocomposites are often formulated with coating agents to improve polymer-nanoparticle (NP) compatibility. Here the localization of silane coating agents in styrene-butadiene nanocomposite is investigated through the segmental dynamics of the polymer matrix by broadband dielectric spectroscopy (BDS), allowing the detection of silanes in the matrix through their plasticization effect. This acceleration of dynamics was followed via the shift of $τ$max of the $α$-relaxation induced by the presence of coating agents of different molecular weight and quantity, for different amounts of incorporated colloidal silica NPs (R $\approx$ 12.5 nm, polydispersity 12%). Any noteworthy contribution of interfacial polymer layers on $τ$max has been excluded by reference measurements with bare NPs. Our approach allowed quantifying the partition between the matrix and the NP interfaces, and was confirmed independently by calorimetry. As a control parameter, the silane grafting reaction could be activated or not, which was confirmed by the absence (resp. presence) of partitioning with the matrix. Our main result is that in the first steps of material formulation, before any grafting reaction, coating agents both cover the silica surface by adsorption and mix with the polymer matrix-in particular if the latter has chemical compatibility via its functional groups. Silane adsorption was found to be comparable to the grafted amount (1.1 nm-2), and does not increase further, confirming that the plateau of the adsorption isotherm is reached in industrial formulations. These results are hoped to contribute to a better understanding of the surface reactions taking place during complex formulation processes of nanocomposites, namely the exact amounts at stake, e.g., in industrial mixers. Final material properties are affected both through NP-matrix compatibility and plasticization of the latter by unreacted molecules. 2
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
Reconfigurable Artificial Microswimmers with Internal Feedback
Authors:
L. Alvarez,
M. A. Fernandez-Rodriguez,
A. Alegria,
S. Arrese-Igor,
K. Zhao,
M. Kröger,
Lucio Isa
Abstract:
Micron-size self-propelling particles are often proposed as synthetic models for biological microswimmers, yet they lack internally regulated adaptation, which is central to the autonomy of their biological counterparts. Conversely, adaptation and autonomy can be encoded in larger-scale soft-robotic devices, but transferring these capabilities to the colloidal scale remains elusive. Here, we creat…
▽ More
Micron-size self-propelling particles are often proposed as synthetic models for biological microswimmers, yet they lack internally regulated adaptation, which is central to the autonomy of their biological counterparts. Conversely, adaptation and autonomy can be encoded in larger-scale soft-robotic devices, but transferring these capabilities to the colloidal scale remains elusive. Here, we create a new class of responsive microswimmers, powered by induced-charge electrophoresis, which can adapt their motility to external stimuli via an internal feedback. Using sequential capillary assembly, we fabricate deterministic colloidal clusters comprising soft thermoresponsive microparticles, which, upon spontaneous reconfiguration, induce motility changes, such as adaptation of the clusters' propulsion velocity and reversal of its direction. We rationalize the response in terms of a coupling between self-propulsion and variations of particle shape and dielectric properties. Harnessing those allows for strategies to achieve local dynamical control with simple illumination patterns, revealing exciting opportunities for the development of new tactic active materials.
△ Less
Submitted 17 September, 2020;
originally announced September 2020.
-
Incorporation of frailties into a non-proportional hazard regression model and its diagnostics for reliability modeling of downhole safety valves
Authors:
Francisco Louzada,
José A. Cuminato,
Oscar M. H. Rodriguez,
Vera L. D. Tomazella,
Eder A. Milani,
Paulo H. Ferreira,
Pedro L. Ramos,
Gustavo Bochio,
Ivan C. Perissini,
Oilson A. Gonzatto Junior,
Alex L. Mota,
Luis F. A. Alegría,
Danilo Colombo,
Paulo G. O. Oliveira,
Hugo F. L. Santos,
Marcus V. C. Magalhães
Abstract:
In this paper, our proposal consists of incorporating frailty into a statistical methodology for modeling time-to-event data, based on non-proportional hazards regression model. Specifically, we use the generalized time-dependent logistic (GTDL) model with a frailty term introduced in the hazard function to control for unobservable heterogeneity among the sampling units. We also add a regression i…
▽ More
In this paper, our proposal consists of incorporating frailty into a statistical methodology for modeling time-to-event data, based on non-proportional hazards regression model. Specifically, we use the generalized time-dependent logistic (GTDL) model with a frailty term introduced in the hazard function to control for unobservable heterogeneity among the sampling units. We also add a regression in the parameter that measures the effect of time, since it can directly reflect the influence of covariates on the effect of time-to-failure. The practical relevance of the proposed model is illustrated in a real problem based on a data set for downhole safety valves (DHSVs) used in offshore oil and gas production wells. The reliability estimation of DHSVs can be used, among others, to predict the blowout occurrence, assess the workover demand and aid decision-making actions.
△ Less
Submitted 1 December, 2020; v1 submitted 18 August, 2020;
originally announced August 2020.
-
Karhunen-Loève Expansions for Axially Symmetric Gaussian Processes: Modeling Strategies and $L^2$ Approximations
Authors:
Alfredo Alegría,
Francisco Cuevas-Pacheco
Abstract:
Axially symmetric processes on spheres, for which the second-order dependency structure may substantially vary with shifts in latitude, are a prominent alternative to model the spatial uncertainty of natural variables located over large portions of the Earth. In this paper, we focus on Karhunen-Loève expansions of axially symmetric Gaussian processes. First, we investigate a parametric family of K…
▽ More
Axially symmetric processes on spheres, for which the second-order dependency structure may substantially vary with shifts in latitude, are a prominent alternative to model the spatial uncertainty of natural variables located over large portions of the Earth. In this paper, we focus on Karhunen-Loève expansions of axially symmetric Gaussian processes. First, we investigate a parametric family of Karhunen-Loève coefficients that allows for versatile spatial covariance functions. The isotropy as well as the longitudinal independence can be obtained as limit cases of our proposal. Second, we introduce a strategy to render any longitudinally reversible process irreversible, which means that its covariance function could admit certain types of asymmetries along longitudes. Then, finitely truncated Karhunen-Loève expansions are used to approximate axially symmetric processes. For such approximations, bounds for the $L^2$-error are provided. Numerical experiments are conducted to illustrate our findings.
△ Less
Submitted 3 July, 2020;
originally announced July 2020.
-
Identifying Weakly Connected Subsystems in Building Energy Model for Effective Load Estimation in Presence of Parametric Uncertainty
Authors:
Arpan Mukherjee,
Anna Kuechle Szweda,
Andrew Alegria,
Rahul Rai,
Tarunraj Singh
Abstract:
It is necessary to estimate the expected energy usage of a building to determine how to reduce energy usage. The expected energy usage of a building can be reliably simulated using a Building Energy Model (BEM). Many of the numerous input parameters in a BEM are uncertain. To ensure that the building simulation is sufficiently accurate, and to better understand the impact of imprecisions in the in…
▽ More
It is necessary to estimate the expected energy usage of a building to determine how to reduce energy usage. The expected energy usage of a building can be reliably simulated using a Building Energy Model (BEM). Many of the numerous input parameters in a BEM are uncertain. To ensure that the building simulation is sufficiently accurate, and to better understand the impact of imprecisions in the input parameters and calculation methods, it is desirable to quantify uncertainty in the BEM throughout the modeling process. Uncertainty quantification (UQ) typically requires a large number of simulations to produce meaningful data, which, due to the vast number of input parameters and the dynamic nature of building simulation, is computationally expensive. Uncertainty Quantification (UQ) in BEM domain is thus intractable due to the size of the problem and parameters involved and hence it needs an advanced methodology for analysis. The current paper outlines a novel Weakly-Connected-Systems (WCSs) identification-based UQ framework developed to propagate the quantifiable uncertainty in the BEM. The overall approach is demonstrated on the physics-based thermal model of an actual building in Central New York.
△ Less
Submitted 17 April, 2020;
originally announced April 2020.
-
The Turning Arcs: a Computationally Efficient Algorithm to Simulate Isotropic Vector-Valued Gaussian Random Fields on the $d$-Sphere
Authors:
Alfredo Alegría,
Xavier Emery,
Christian Lantuéjoul
Abstract:
Random fields on the sphere play a fundamental role in the natural sciences. This paper presents a simulation algorithm parenthetical to the spectral turning bands method used in Euclidean spaces, for simulating scalar- or vector-valued Gaussian random fields on the $d$-dimensional unit sphere. The simulated random field is obtained by a sum of Gegenbauer waves, each of which is variable along a r…
▽ More
Random fields on the sphere play a fundamental role in the natural sciences. This paper presents a simulation algorithm parenthetical to the spectral turning bands method used in Euclidean spaces, for simulating scalar- or vector-valued Gaussian random fields on the $d$-dimensional unit sphere. The simulated random field is obtained by a sum of Gegenbauer waves, each of which is variable along a randomly oriented arc and constant along the parallels orthogonal to the arc. Convergence criteria based on the Berry-Esséen inequality are proposed to choose suitable parameters for the implementation of the algorithm, which is illustrated through numerical experiments. A by-product of this work is a closed-form expression of the Schoenberg coefficients associated with the Chentsov and exponential covariance models on spheres of dimensions greater than or equal to 2.
△ Less
Submitted 30 March, 2020;
originally announced March 2020.
-
Insights into the Non-exponential Behaviour of the Dielectric Debye-like Relaxation in Monoalcohols
Authors:
Silvia Arrese-Igor,
Angel Alegría,
Arantxa Arbe,
Juan Colmenero
Abstract:
More than 100 years after Debye proposed his model for the dielectric relaxation of monoalcohols (MA), some fundamental questions about their dynamics and its relation with the supramolecular structures created by hydrogen bonding remain not fully understood. The recent detection of the dynamics of hydrogen-bonded aggregates by techniques other than dielectric spectroscopy is leading to novel insi…
▽ More
More than 100 years after Debye proposed his model for the dielectric relaxation of monoalcohols (MA), some fundamental questions about their dynamics and its relation with the supramolecular structures created by hydrogen bonding remain not fully understood. The recent detection of the dynamics of hydrogen-bonded aggregates by techniques other than dielectric spectroscopy is leading to novel insights and opening new questions. In particular it was recently reported that the shear response of some MA present three relaxation components, at variance with their apparent bimodal dielectric response. We show by mixing an archetype MA with LiCl that both shear and dielectric measurements are consistent with the presence of three separated contributions. Results are discussed in the more general context of MAs with non-exponential slow dielectric relaxations. In particular, we propose the recently reported third process as the origin of the unusual broadening of the Debye-like dielectric relaxation of some MAs.
△ Less
Submitted 4 March, 2020;
originally announced March 2020.
-
Modelling and simulation of multifractal star-shaped particles
Authors:
Alfredo Alegría
Abstract:
The problem of constructing flexible stochastic models to describe the variability in shape of solid particles is challenging. Natural objects often exhibit mono- or multi-fractal features, i.e. irregular shapes and self-similar patterns. This paper presents a general framework for modelling three-dimensional star-shaped particles with a locally variable Hausdorff (or fractal) dimension. In our ap…
▽ More
The problem of constructing flexible stochastic models to describe the variability in shape of solid particles is challenging. Natural objects often exhibit mono- or multi-fractal features, i.e. irregular shapes and self-similar patterns. This paper presents a general framework for modelling three-dimensional star-shaped particles with a locally variable Hausdorff (or fractal) dimension. In our approach, the radial function of the particle is represented by an anisotropic Gaussian random field on the sphere. We additionally derive a simulation algorithm being parenthetical to the spectral turning bands method proposed in Euclidean spaces. We illustrate the use of our proposal through numerical examples, including a multifractal simulated version of the Earth topography.
△ Less
Submitted 22 January, 2019;
originally announced January 2019.
-
Modeling Temporally Evolving and Spatially Globally Dependent Data
Authors:
Emilio Porcu,
Alfredo Alegría,
Reinhard Furrer
Abstract:
The last decades have seen an unprecedented increase in the availability of data sets that are inherently global and temporally evolving, from remotely sensed networks to climate model ensembles. This paper provides a view of statistical modeling techniques for space-time processes, where space is the sphere representing our planet. In particular, we make a distintion between (a) second order-base…
▽ More
The last decades have seen an unprecedented increase in the availability of data sets that are inherently global and temporally evolving, from remotely sensed networks to climate model ensembles. This paper provides a view of statistical modeling techniques for space-time processes, where space is the sphere representing our planet. In particular, we make a distintion between (a) second order-based, and (b) practical approaches to model temporally evolving global processes. The former are based on the specification of a class of space-time covariance functions, with space being the two-dimensional sphere. The latter are based on explicit description of the dynamics of the space-time process, i.e., by specifying its evolution as a function of its past history with added spatially dependent noise.
We especially focus on approach (a), where the literature has been sparse. We provide new models of space-time covariance functions for random fields defined on spheres cross time. Practical approaches, (b), are also discussed, with special emphasis on models built directly on the sphere, without projecting the spherical coordinate on the plane.
We present a case study focused on the analysis of air pollution from the 2015 wildfires in Equatorial Asia, an event which was classified as the year's worst environmental disaster. The paper finishes with a list of the main theoretical and applied research problems in the area, where we expect the statistical community to engage over the next decade.
△ Less
Submitted 28 June, 2017;
originally announced June 2017.
-
Asymmetric Matrix-Valued Covariances for Multivariate Random Fields on Spheres
Authors:
Alfredo Alegría,
Emilio Porcu,
Reinhard Furrer
Abstract:
Matrix-valued covariance functions are crucial to geostatistical modeling of multivariate spatial data. The classical assumption of symmetry of a multivariate covariance function is overlay restrictive and has been considered as unrealistic for most of real data applications. Despite of that, the literature on asymmetric covariance functions has been very sparse. In particular, there is some work…
▽ More
Matrix-valued covariance functions are crucial to geostatistical modeling of multivariate spatial data. The classical assumption of symmetry of a multivariate covariance function is overlay restrictive and has been considered as unrealistic for most of real data applications. Despite of that, the literature on asymmetric covariance functions has been very sparse. In particular, there is some work related to asymmetric covariances on Euclidean spaces, depending on the Euclidean distance. However, for data collected over large portions of planet Earth, the most natural spatial domain is a sphere, with the corresponding geodesic distance being the natural metric. In this work, we propose a strategy based on spatial rotations to generate asymmetric covariances for multivariate random fields on the $d$-dimensional unit sphere. We illustrate through simulations as well as real data analysis that our proposal allows to achieve improvements in the predictive performance in comparison to the symmetric counterpart.
△ Less
Submitted 23 June, 2017;
originally announced June 2017.
-
Space-Time Geostatistical Models with both Linear and Seasonal Structures in the Temporal Components
Authors:
Alfredo Alegría,
Emilio Porcu
Abstract:
We provide a novel approach to model space-time random fields where the temporal argument is decomposed into two parts. The former captures the linear argument, which is related, for instance, to the annual evolution of the field. The latter is instead a circular variable describing, for instance, monthly observations. The basic intuition behind this construction is to consider a random field defi…
▽ More
We provide a novel approach to model space-time random fields where the temporal argument is decomposed into two parts. The former captures the linear argument, which is related, for instance, to the annual evolution of the field. The latter is instead a circular variable describing, for instance, monthly observations. The basic intuition behind this construction is to consider a random field defined over space (a compact set of the $d$-dimensional Euclidean space) across time, which is considered as the product space $\mathbb{R} \times \mathbb{S}^1$, with $\mathbb{S}^1$ being the unit circle. Under such framework, we derive new parametric families of covariance functions. In particular, we focus on two classes of parametric families. The former being parenthetical to the Gneiting class of covariance functions. The latter is instead obtained by proposing a new Lagrangian framework for the space-time domain considered in the manuscript. Our findings are illustrated through a real dataset of surface air temperatures. We show that the incorporation of both temporal variables can produce significant improvements in the predictive performances of the model. We also discuss the extension of this approach for fields defined spatially on a sphere, which allows to model space-time phenomena over large portions of planet Earth.
△ Less
Submitted 17 January, 2018; v1 submitted 5 February, 2017;
originally announced February 2017.
-
Covariance Functions for Multivariate Gaussian Fields Evolving Temporally over Planet Earth
Authors:
Alfredo Alegría,
Emilio Porcu,
Reinhard Furrer,
Jorge Mateu
Abstract:
The construction of valid and flexible cross-covariance functions is a fundamental task for modeling multivariate space-time data arising from climatological and oceanographical phenomena. Indeed, a suitable specification of the covariance structure allows to capture both the space-time dependencies between the observations and the development of accurate predictions. For data observed over large…
▽ More
The construction of valid and flexible cross-covariance functions is a fundamental task for modeling multivariate space-time data arising from climatological and oceanographical phenomena. Indeed, a suitable specification of the covariance structure allows to capture both the space-time dependencies between the observations and the development of accurate predictions. For data observed over large portions of planet Earth it is necessary to take into account the curvature of the planet. Hence the need for random field models defined over spheres across time. In particular, the associated covariance function should depend on the geodesic distance, which is the most natural metric over the spherical surface. In this work, we propose a flexible parametric family of matrix-valued covariance functions, with both marginal and cross structure being of the Gneiting type. We additionally introduce a different multivariate Gneiting model based on the adaptation of the latent dimension approach to the spherical context. Finally, we assess the performance of our models through the study of a bivariate space-time data set of surface air temperatures and precipitations.
△ Less
Submitted 21 November, 2017; v1 submitted 21 January, 2017;
originally announced January 2017.
-
Estimating covariance functions of multivariate skew-Gaussian random fields on the sphere
Authors:
Alfredo Alegría,
Sandra Caro,
Moreno Bevilacqua,
Emilio Porcu,
Jorge Clarke
Abstract:
This paper considers a multivariate spatial random field, with each component having univariate marginal distributions of the skew-Gaussian type. We assume that the field is defined spatially on the unit sphere embedded in $\mathbb{R}^3$, allowing for modeling data available over large portions of planet Earth. This model admits explicit expressions for the marginal and cross covariances. However,…
▽ More
This paper considers a multivariate spatial random field, with each component having univariate marginal distributions of the skew-Gaussian type. We assume that the field is defined spatially on the unit sphere embedded in $\mathbb{R}^3$, allowing for modeling data available over large portions of planet Earth. This model admits explicit expressions for the marginal and cross covariances. However, the $n$-dimensional distributions of the field are difficult to evaluate, because it requires the sum of $2^n$ terms involving the cumulative and probability density functions of a $n$-dimensional Gaussian distribution. Since in this case inference based on the full likelihood is computationally unfeasible, we propose a composite likelihood approach based on pairs of spatial observations. This last being possible thanks to the fact that we have a closed form expression for the bivariate distribution. We illustrate the effectiveness of the method through simulation experiments and the analysis of a real data set of minimum and maximum temperatures.
△ Less
Submitted 26 July, 2017; v1 submitted 10 December, 2016;
originally announced December 2016.
-
The dimple problem related to space-time modeling under the Lagrangian framework
Authors:
Alfredo Alegria,
Emilio Porcu
Abstract:
Space-time covariance modeling under the Lagrangian framework has been especially popular to study atmospheric phenomena in the presence of transport effects, such as prevailing winds or ocean currents, which are incompatible with the assumption of full symmetry. In this work, we assess the dimple problem (Kent et al., 2011) for covariance functions coming from transport phenomena. We work under t…
▽ More
Space-time covariance modeling under the Lagrangian framework has been especially popular to study atmospheric phenomena in the presence of transport effects, such as prevailing winds or ocean currents, which are incompatible with the assumption of full symmetry. In this work, we assess the dimple problem (Kent et al., 2011) for covariance functions coming from transport phenomena. We work under two important cases: the spatial domain can be either the $d$-dimensional Euclidean space $\mathbb{R}^d$ or the spherical shell of $\mathbb{R}^d$. The choice is relevant for the type of metric chosen to describe spatial dependence. In particular, in Euclidean spaces, we work under very general assumptions with the case of radial symmetry being deduced as a corollary of a more general result. We illustrate through examples that, under this framework, the dimple is a natural and physically interpretable property.
△ Less
Submitted 2 August, 2017; v1 submitted 28 November, 2016;
originally announced November 2016.
-
Reaching the ideal glass transition by aging polymer films
Authors:
Virginie M. Boucher,
Daniele Cangialosi,
Angel Alegria,
Juan Colmenero
Abstract:
Searching for the ideal glass transition, we exploit the ability of glassy polymer films to explore low energy states in remarkably short time scales. We use 30 nm thick polystyrene (PS) films, which in the supercooled state basically display the bulk polymer equilibrium thermodynamics and dynamics. We show that in the glassy state, this system exhibits two mechanisms of equilibrium recovery. The…
▽ More
Searching for the ideal glass transition, we exploit the ability of glassy polymer films to explore low energy states in remarkably short time scales. We use 30 nm thick polystyrene (PS) films, which in the supercooled state basically display the bulk polymer equilibrium thermodynamics and dynamics. We show that in the glassy state, this system exhibits two mechanisms of equilibrium recovery. The faster one, active well below the kinetic glass transition temperature ($T_g$), allows massive enthalpy recovery. This implies that the 'fictive' temperature ($T_f$) reaches values as low as the predicted Kauzmann temperature ($T_K$) for PS. Once the thermodynamic state corresponding to $T_f = T_K$ is reached, no further decrease of enthalpy is observed. This is interpreted as a signature of the ideal glass transition.
△ Less
Submitted 11 November, 2016;
originally announced November 2016.
-
Regularity properties and simulations of Gaussian random fields on the Sphere cross Time
Authors:
Jorge Clarke de La Cerda,
Alfredo Alegría,
Emilio Porcu,
Jorge De La Cerda
Abstract:
We study the regularity properties of Gaussian fields defined over spheres cross time. In particular, we consider two alternative spectral decompositions for a Gaussian field on $\mathbb{S}^d \times \mathbb{R}$. For each decomposition, we establish regularity properties through Sobolev and interpolation spaces. We then propose a simulation method and study its level of accuracy in the $L^2$ sense.…
▽ More
We study the regularity properties of Gaussian fields defined over spheres cross time. In particular, we consider two alternative spectral decompositions for a Gaussian field on $\mathbb{S}^d \times \mathbb{R}$. For each decomposition, we establish regularity properties through Sobolev and interpolation spaces. We then propose a simulation method and study its level of accuracy in the $L^2$ sense. The method turns to be both fast and efficient.
△ Less
Submitted 24 January, 2018; v1 submitted 9 November, 2016;
originally announced November 2016.
-
Anomalous Molecular Weight Dependence of Chain Dynamics in Unentangled Polymer Blends with Strong Dynamic Asymmetry
Authors:
Silvia Arrese-Igor,
Angel Alegria,
Angel J. Moreno,
Juan Colmenero
Abstract:
We address the general question of how the molecular weight dependence of chain dynamics in unentangled polymers is modified by blending. By dielectric spectroscopy we measure the normal mode relaxation of polyisoprene in blends with a slow matrix of poly(ter-butylstyrene). Unentangled polyisoprene in the blend exhibits strong deviations from Rouse scaling, approaching 'entangled-like' behavior at…
▽ More
We address the general question of how the molecular weight dependence of chain dynamics in unentangled polymers is modified by blending. By dielectric spectroscopy we measure the normal mode relaxation of polyisoprene in blends with a slow matrix of poly(ter-butylstyrene). Unentangled polyisoprene in the blend exhibits strong deviations from Rouse scaling, approaching 'entangled-like' behavior at low temperatures in concomitance with the increase of the dynamic asymmetry in the blend. The obtained results are discussed in the framework of the generalized Langevin equation formalism. On this basis, a non trivial relationship between the molecular weight dependence of the longest chain relaxation time and the nonexponentiality of the corresponding Rouse correlator is found. This result is confirmed by molecular dynamics simulations.
△ Less
Submitted 23 February, 2012; v1 submitted 6 October, 2011;
originally announced October 2011.
-
Clarifying the controversy of the Tg depression in polystyrene thin films
Authors:
V. M. Boucher,
D. Cangialosi,
A. Alegría,
J. Colmenero
Abstract:
The glass transition temperature ($T_g$) of polymer thin films has been a subject of controversy in the last two decades. (Pseudo)thermodynamic determinations of $T_g$ generally suggest a significant depression, whereas the molecular mobility is found to be unchanged. The present study clarifies this apparent controversy by assuming that the $T_g$ in thin films is determined not only by the molecu…
▽ More
The glass transition temperature ($T_g$) of polymer thin films has been a subject of controversy in the last two decades. (Pseudo)thermodynamic determinations of $T_g$ generally suggest a significant depression, whereas the molecular mobility is found to be unchanged. The present study clarifies this apparent controversy by assuming that the $T_g$ in thin films is determined not only by the molecular mobility but also by the thickness of the film. This hypothesis is supported by the analysis of literature results on polystyrene thin films showing that the $T_g$ dependence on the cooling rate obtained on samples with different thicknesses can be rescaled onto a master curve. The thickness dependence of $T_g$ is quantitatively captured by an equilibration mechanism based on free volume holes diffusion. This dependence emerges from the ability of thinner films to maintain equilibrium, due to the shorter distance free volume holes have to diffuse to the polymer interface, the molecular motion determining the diffusion coefficient being thickness independent.
△ Less
Submitted 1 August, 2011; v1 submitted 4 March, 2011;
originally announced March 2011.
-
A Novel Route to Calculate the Length Scale for the Glass Transition in Polymers
Authors:
D. Cangialosi,
A. Alegria,
J. Colmenero
Abstract:
The occurrence of glass transition is believed to be associated to cooperative motion with a growing length scale with decreasing temperature. We provide a novel route to calculate the size of cooperatively rearranging regions CRR of glass-forming polymers combining the Adam-Gibbs theory of the glass transition with the self-concentration concept. To do so we explore the dynamics of glass-formin…
▽ More
The occurrence of glass transition is believed to be associated to cooperative motion with a growing length scale with decreasing temperature. We provide a novel route to calculate the size of cooperatively rearranging regions CRR of glass-forming polymers combining the Adam-Gibbs theory of the glass transition with the self-concentration concept. To do so we explore the dynamics of glass-forming polymers in different environments. The material specific parameter $α$ connecting the size of the CRR to the configurational entropy is obtained in this way. Thereby, the size of CRR can be precisely quantified in absolute values. This size results to be in the range 1 $÷$ 3 nm at the glass transition temperature depending on the glass-forming polymer.
△ Less
Submitted 2 December, 2006;
originally announced December 2006.
-
Neutron scattering investigations on methyl group dynamics in polymers
Authors:
Juan Colmenero,
Angel J. Moreno,
Angel Alegria
Abstract:
Among the different dynamical processes that take place in polymers, methyl group rotation is perhaps the simplest one, since all the relevant interactions on the methyl group can be condensed in an effective mean-field one-dimensional potential. Recent experimental neutron scattering results have stimulated a new revival of the interest on methyl group dynamics in glasses and polymer systems. T…
▽ More
Among the different dynamical processes that take place in polymers, methyl group rotation is perhaps the simplest one, since all the relevant interactions on the methyl group can be condensed in an effective mean-field one-dimensional potential. Recent experimental neutron scattering results have stimulated a new revival of the interest on methyl group dynamics in glasses and polymer systems. The existence of quantum rotational tunnelling of methyl groups in polymers was expected for a long time but only very recently (1998), these processes have been directly observed by high-resolution neutron scattering techniques. This paper revises and summarizes the work done on this topic over last ten years by means of neutron scattering. It is shown that the results obtained in many chemically and structurally different polymers can be consistently described in the whole temperature range -- from the quantum tunnelling limit to the classical hop** regime -- as well as in the librational spectrum, in terms of the Rotation Rate Distribution Model (RRDM), which was first proposed in 1994. This model introduces a distribution of potential barriers for methyl group rotation, which is associated to the disorder present in any structural glass. The molecular and structural origin of the barrier distribution in polymers is discussed on the basis of a huge collection of investigations reported in the literature, including recent fully atomistic molecular dynamics simulations.
△ Less
Submitted 29 August, 2005;
originally announced August 2005.
-
A thermodynamic approach to the fragility of glass-forming polymers
Authors:
D. Cangialosi,
A. Alegria,
J. Colmenero
Abstract:
We have connected the dynamic fragility, namely the rapidity of the relaxation time increase upon temperature reduction, to the excess entropy and heat capacity of a large number of glass-forming polymers. The connection was obtained in a natural way from the Adam-Gibbs equation, relating the structural relaxation time to the configurational entropy. We find a clear correlation for a group of po…
▽ More
We have connected the dynamic fragility, namely the rapidity of the relaxation time increase upon temperature reduction, to the excess entropy and heat capacity of a large number of glass-forming polymers. The connection was obtained in a natural way from the Adam-Gibbs equation, relating the structural relaxation time to the configurational entropy. We find a clear correlation for a group of polymers. For another group of polymers, for which this correlation does not work, we emphasise the role of relaxation processes unrelated to the  process in affecting macroscopic thermodynamic properties. Once an essentially temperature independent contribution of these processes is removed from the total excess entropy, the correlation between dynamic fragility and thermodynamic properties is re-established.
△ Less
Submitted 10 August, 2005;
originally announced August 2005.
-
Scaling out the density dependence of the $α$ relaxation in glassforming polymers
Authors:
C. Alba-Simionesco,
A. Cailliaux,
A. Alegria,
G. Tarjus
Abstract:
We show that the density and temperature dependences of the $α$-relaxation time of several glassforming polymers can be described through a single scaling variable $X=e(ρ)/T$, where $e(ρ)$ is well fitted by a power law $ρ^x$, $x$ being a species-specific parameter. This implies that ``fragility'' is an intrinsic, density-independent property of a glassformer characterizing its super-Arrhenius sl…
▽ More
We show that the density and temperature dependences of the $α$-relaxation time of several glassforming polymers can be described through a single scaling variable $X=e(ρ)/T$, where $e(ρ)$ is well fitted by a power law $ρ^x$, $x$ being a species-specific parameter. This implies that ``fragility'' is an intrinsic, density-independent property of a glassformer characterizing its super-Arrhenius slowing down of relaxations, and it leads us to propose a modification of the celebrated Angell plot.
△ Less
Submitted 2 April, 2004;
originally announced April 2004.
-
Methyl group dynamics in a confined glass
Authors:
A. J. Moreno,
J. Colmenero,
A. Alegría,
C. Alba-Simionesco,
G. Dosseh,
D. Morineau,
B. Frick
Abstract:
We present a neutron scattering investigation on methyl group dynamics in glassy toluene confined in mesoporous silicates of different pore sizes. The experimental results have been analysed in terms of a barrier distribution model, such a distribution following from the structural disorder in the glassy state. Confinement results in a strong decreasing of the average rotational barrier in compa…
▽ More
We present a neutron scattering investigation on methyl group dynamics in glassy toluene confined in mesoporous silicates of different pore sizes. The experimental results have been analysed in terms of a barrier distribution model, such a distribution following from the structural disorder in the glassy state. Confinement results in a strong decreasing of the average rotational barrier in comparison to the bulk state. We have roughly separated the distribution for the confined state in a bulk-like and a surface-like contribution, corresponding to rotors at a distance from the pore wall respectively larger and smaller than the spatial range of the interactions which contribute to the rotational potential for the methyl groups. We have estimated a distance of 7 Amstrong as a lower limit of the interaction range, beyond the typical nearest-neighbour distance between centers-of-mass (4.7 Amstrong).
△ Less
Submitted 4 February, 2003; v1 submitted 19 December, 2002;
originally announced December 2002.
-
The Spin Glass Transition : Exponents and Dynamics
Authors:
L. W. Bernardi,
N. Lemke,
P. O. Mari,
I. A. Campbell,
A. Alegria,
J. Colmenero
Abstract:
Numerical simulations on Ising Spin Glasses show that spin glass transitions do not obey the usual universality rules which hold at canonical second order transitions. On the other hand the dynamics at the approach to the transition appear to take up a universal form for all spin glasses. The implications for the fundamental physics of transitions in complex systems are addressed.
Numerical simulations on Ising Spin Glasses show that spin glass transitions do not obey the usual universality rules which hold at canonical second order transitions. On the other hand the dynamics at the approach to the transition appear to take up a universal form for all spin glasses. The implications for the fundamental physics of transitions in complex systems are addressed.
△ Less
Submitted 22 April, 1998;
originally announced April 1998.