-
Tailored Forecasting from Short Time Series via Meta-learning
Authors:
Declan A. Norton,
Edward Ott,
Andrew Pomerance,
Brian Hunt,
Michelle Girvan
Abstract:
Machine learning (ML) models can be effective for forecasting the dynamics of unknown systems from time-series data, but they often require large amounts of data and struggle to generalize across systems with varying dynamics. Combined, these issues make forecasting from short time series particularly challenging. To address this problem, we introduce Meta-learning for Tailored Forecasting from Re…
▽ More
Machine learning (ML) models can be effective for forecasting the dynamics of unknown systems from time-series data, but they often require large amounts of data and struggle to generalize across systems with varying dynamics. Combined, these issues make forecasting from short time series particularly challenging. To address this problem, we introduce Meta-learning for Tailored Forecasting from Related Time Series (METAFORS), which uses related systems with longer time-series data to supplement limited data from the system of interest. By leveraging a library of models trained on related systems, METAFORS builds tailored models to forecast system evolution with limited data. Using a reservoir computing implementation and testing on simulated chaotic systems, we demonstrate METAFORS' ability to predict both short-term dynamics and long-term statistics, even when test and related systems exhibit significantly different behaviors and the available data are scarce, highlighting its robustness and versatility in data-limited scenarios.
△ Less
Submitted 27 January, 2025;
originally announced January 2025.
-
Prediction Beyond the Medium Range with an Atmosphere-Ocean Model that Combines Physics-based Modeling and Machine Learning
Authors:
Dhruvit Patel,
Troy Arcomano,
Brian Hunt,
Istvan Szunyogh,
Edward Ott
Abstract:
This paper explores the potential of a hybrid modeling approach that combines machine learning (ML) with conventional physics-based modeling for weather prediction beyond the medium range. It extends the work of Arcomano et al. (2022), which tested the approach for short- and medium-range weather prediction, and the work of Arcomano et al. (2023), which investigated its potential for climate model…
▽ More
This paper explores the potential of a hybrid modeling approach that combines machine learning (ML) with conventional physics-based modeling for weather prediction beyond the medium range. It extends the work of Arcomano et al. (2022), which tested the approach for short- and medium-range weather prediction, and the work of Arcomano et al. (2023), which investigated its potential for climate modeling. The hybrid model used for the forecast experiments of the paper is based on the low-resolution, simplified parameterization atmospheric general circulation model SPEEDY. In addition to the hybridized prognostic variables of SPEEDY, the model has three purely ML-based prognostic variables: the 6h cumulative precipitation, the sea surface temperature, and the heat content of the top 300m deep layer of the ocean (a new addition compared to the model used in Arcomano et al., 2023). The model has skill in predicting the El Nino cycle and its global teleconnections with precipitation for 3-7 months depending on the season. The model captures equatorial variability of the precipitation associated with Kelvin and Rossby waves and MJO. Predictions of the precipitation in the equatorial region have skill for 15 days in the East Pacific and 11.5 days in the West Pacific. Though the model has low spatial resolution, for these tasks it has prediction skill comparable to what has been published for high-resolution, purely physics-based, conventional, operational forecast models.
△ Less
Submitted 25 November, 2024; v1 submitted 29 May, 2024;
originally announced May 2024.
-
Using Machine Learning to Anticipate Tipping Points and Extrapolate to Post-Tipping Dynamics of Non-Stationary Dynamical Systems
Authors:
Dhruvit Patel,
Edward Ott
Abstract:
In this paper we consider the machine learning (ML) task of predicting tipping point transitions and long-term post-tipping-point behavior associated with the time evolution of an unknown (or partially unknown), non-stationary, potentially noisy and chaotic, dynamical system. We focus on the particularly challenging situation where the past dynamical state time series that is available for ML trai…
▽ More
In this paper we consider the machine learning (ML) task of predicting tipping point transitions and long-term post-tipping-point behavior associated with the time evolution of an unknown (or partially unknown), non-stationary, potentially noisy and chaotic, dynamical system. We focus on the particularly challenging situation where the past dynamical state time series that is available for ML training predominantly lies in a restricted region of the state space, while the behavior to be predicted evolves on a larger state space set not fully observed by the ML model during training. In this situation, it is required that the ML prediction system have the ability to extrapolate to different dynamics past that which is observed during training. We investigate the extent to which ML methods are capable of accomplishing useful results for this task, as well as conditions under which they fail. In general, we found that the ML methods were surprisingly effective even in situations that were extremely challenging, but do (as one would expect) fail when ``too much" extrapolation is required. For the latter case, we investigate the effectiveness of combining the ML approach with conventional modeling based on scientific knowledge, thus forming a hybrid prediction system which we find can enable useful prediction even when its ML-based and knowledge-based components fail when acting alone. We also found that achieving useful results may require using very carefully selected ML hyperparameters and we propose a hyperparameter optimization strategy to address this problem. The main conclusion of this paper is that ML-based approaches are promising tools for predicting the behavior of non-stationary dynamical systems even in the case where the future evolution (perhaps due to the crossing of a tipping point) includes dynamics on a set outside of that explored by the training data.
△ Less
Submitted 1 July, 2022;
originally announced July 2022.
-
Deep learning estimation of complex reverberant wave fields by a programmable metasurface
Authors:
Benjamin W. Frazier,
Thomas M. Antonsen,
Steven M. Anlage,
Edward Ott
Abstract:
Electromagnetic environments are becoming increasingly complex and congested, creating a growing challenge for systems that rely on electromagnetic waves for communication, sensing, or imaging, particularly in reverberating environments. The use of programmable metasurfaces provides a potential means of directing waves to optimize wireless channels on-demand, ensuring reliable operation and protec…
▽ More
Electromagnetic environments are becoming increasingly complex and congested, creating a growing challenge for systems that rely on electromagnetic waves for communication, sensing, or imaging, particularly in reverberating environments. The use of programmable metasurfaces provides a potential means of directing waves to optimize wireless channels on-demand, ensuring reliable operation and protecting sensitive electronic components. Here we introduce a technique that combines a deep learning network with a binary programmable metasurface to shape waves in complex reverberant electromagnetic environments, in particular ones where there is no direct line of sight. We applied this technique for wavefront reconstruction and control, and accurately determined metasurface configurations based on measured system scattering responses in a chaotic microwave cavity. The state of the metasurface that realizes desired electromagnetic wave field distribution properties was successfully determined even in cases previously unseen by the deep learning algorithm. Our technique is enabled by the reverberant nature of the cavity, and is effective with a metasurface that covers only $\sim$1.5\% of the total cavity surface area.
△ Less
Submitted 30 January, 2022; v1 submitted 24 March, 2021;
originally announced March 2021.
-
Using Data Assimilation to Train a Hybrid Forecast System that Combines Machine-Learning and Knowledge-Based Components
Authors:
Alexander Wikner,
Jaideep Pathak,
Brian R. Hunt,
Istvan Szunyogh,
Michelle Girvan,
Edward Ott
Abstract:
We consider the problem of data-assisted forecasting of chaotic dynamical systems when the available data is in the form of noisy partial measurements of the past and present state of the dynamical system. Recently there have been several promising data-driven approaches to forecasting of chaotic dynamical systems using machine learning. Particularly promising among these are hybrid approaches tha…
▽ More
We consider the problem of data-assisted forecasting of chaotic dynamical systems when the available data is in the form of noisy partial measurements of the past and present state of the dynamical system. Recently there have been several promising data-driven approaches to forecasting of chaotic dynamical systems using machine learning. Particularly promising among these are hybrid approaches that combine machine learning with a knowledge-based model, where a machine-learning technique is used to correct the imperfections in the knowledge-based model. Such imperfections may be due to incomplete understanding and/or limited resolution of the physical processes in the underlying dynamical system, e.g., the atmosphere or the ocean. Previously proposed data-driven forecasting approaches tend to require, for training, measurements of all the variables that are intended to be forecast. We describe a way to relax this assumption by combining data assimilation with machine learning. We demonstrate this technique using the Ensemble Transform Kalman Filter (ETKF) to assimilate synthetic data for the 3-variable Lorenz system and for the Kuramoto-Sivashinsky system, simulating model error in each case by a misspecified parameter value. We show that by using partial measurements of the state of the dynamical system, we can train a machine learning model to improve predictions made by an imperfect knowledge-based model.
△ Less
Submitted 15 February, 2021;
originally announced February 2021.
-
Regional Impacts of COVID-19 on Carbon Dioxide Detected Worldwide from Space
Authors:
Brad Weir,
David Crisp,
Christopher W O'Dell,
Sourish Basu,
Abhishek Chatterjee,
Jana Kolassa,
Tomohiro Oda,
Steven Pawson,
Benjamin Poulter,
Zhen Zhang,
Philippe Ciais,
Steven J Davis,
Zhu Liu,
Lesley E Ott
Abstract:
Activity reductions in early 2020 due to the Coronavirus Disease 2019 pandemic led to unprecedented decreases in carbon dioxide (CO2) emissions. Despite their record size, the resulting atmospheric signals are smaller than and obscured by climate variability in atmospheric transport and biospheric fluxes, notably that related to the 2019-2020 Indian Ocean Dipole. Monitoring CO2 anomalies and disti…
▽ More
Activity reductions in early 2020 due to the Coronavirus Disease 2019 pandemic led to unprecedented decreases in carbon dioxide (CO2) emissions. Despite their record size, the resulting atmospheric signals are smaller than and obscured by climate variability in atmospheric transport and biospheric fluxes, notably that related to the 2019-2020 Indian Ocean Dipole. Monitoring CO2 anomalies and distinguishing human and climatic causes thus remains a new frontier in Earth system science. We show, for the first time, that the impact of short-term, regional changes in fossil fuel emissions on CO2 concentrations was observable from space. Starting in February and continuing through May, column CO2 over many of the World's largest emitting regions was 0.14 to 0.62 parts per million less than expected in a pandemic-free scenario, consistent with reductions of 3 to 13 percent in annual, global emissions. Current spaceborne technologies are therefore approaching levels of accuracy and precision needed to support climate mitigation strategies with future missions expected to meet those needs.
△ Less
Submitted 20 October, 2021; v1 submitted 25 November, 2020;
originally announced November 2020.
-
Wavefront Shaping with a Tunable Metasurface: Creating Coldspots and Coherent Perfect Absorption at Arbitrary Frequencies
Authors:
Benjamin W. Frazier,
Thomas M. Antonsen Jr.,
Steven M. Anlage,
Edward Ott
Abstract:
Modern electronic systems operate in complex electromagnetic environments and must handle noise and unwanted coupling. The capability to isolate or reject unwanted signals for mitigating vulnerabilities is critical in any practical application. In this work, we describe the use of a binary programmable metasurface to (i) control the spatial degrees of freedom for waves propagating inside an electr…
▽ More
Modern electronic systems operate in complex electromagnetic environments and must handle noise and unwanted coupling. The capability to isolate or reject unwanted signals for mitigating vulnerabilities is critical in any practical application. In this work, we describe the use of a binary programmable metasurface to (i) control the spatial degrees of freedom for waves propagating inside an electromagnetic cavity and demonstrate the ability to create nulls in the transmission coefficient between selected ports; and (ii) create the conditions for coherent perfect absorption. Both objectives are performed at arbitrary frequencies. In the first case a novel and effective optimization algorithm is presented that selectively generates coldspots over a single frequency band or simultaneously over multiple frequency bands. We show that this algorithm is successful with multiple input port configurations and varying optimization bandwidths. In the second case we establish how this technique can be used to establish a multi-port coherent perfect absorption state for the cavity.
△ Less
Submitted 6 November, 2020; v1 submitted 11 September, 2020;
originally announced September 2020.
-
Efficient Statistical Model for Predicting Electromagnetic Wave Distribution in Coupled Enclosures
Authors:
Shukai Ma,
Sendy Phang,
Zachary Drikas,
Bisrat Addissie,
Ronald Hong,
Valon Blakaj,
Gabriele Gradoni,
Gregor Tanner,
Thomas M. Antonsen,
Edward Ott,
Steven M. Anlage
Abstract:
The Random Coupling Model (RCM) has been successfully applied to predicting the statistics of currents and voltages at ports in complex electromagnetic (EM) enclosures operating in the short wavelength limit. Recent studies have extended the RCM to systems of multi-mode aperture-coupled enclosures. However, as the size (as measured in wavelengths) of a coupling aperture grows, the coupling matrix…
▽ More
The Random Coupling Model (RCM) has been successfully applied to predicting the statistics of currents and voltages at ports in complex electromagnetic (EM) enclosures operating in the short wavelength limit. Recent studies have extended the RCM to systems of multi-mode aperture-coupled enclosures. However, as the size (as measured in wavelengths) of a coupling aperture grows, the coupling matrix used in the RCM increases as well, and the computation becomes more complex and time-consuming. A simple Power Balance Model (PWB) can provide fast predictions for the \textit{averaged} power density of waves inside electrically-large systems for a wide range of cavity and coupling scenarios. However, the important interference induced fluctuations of the wavefield retained in the RCM is absent in PWB. Here we aim to combine the best aspects of each model to create a hybrid treatment and study the EM fields in coupled enclosure systems. The proposed hybrid approach provides both mean and fluctuation information of the EM fields without the full computational complexity of coupled-cavity RCM. We compare the hybrid model predictions with experiments on linear cascades of over-moded cavities. We find good agreement over a set of different loss parameters and for different coupling strengths between cavities. The range of validity and applicability of the hybrid method are tested and discussed.
△ Less
Submitted 26 May, 2020; v1 submitted 16 March, 2020;
originally announced March 2020.
-
Combining Machine Learning with Knowledge-Based Modeling for Scalable Forecasting and Subgrid-Scale Closure of Large, Complex, Spatiotemporal Systems
Authors:
Alexander Wikner,
Jaideep Pathak,
Brian Hunt,
Michelle Girvan,
Troy Arcomano,
Istvan Szunyogh,
Andrew Pomerance,
Edward Ott
Abstract:
We consider the commonly encountered situation (e.g., in weather forecasting) where the goal is to predict the time evolution of a large, spatiotemporally chaotic dynamical system when we have access to both time series data of previous system states and an imperfect model of the full system dynamics. Specifically, we attempt to utilize machine learning as the essential tool for integrating the us…
▽ More
We consider the commonly encountered situation (e.g., in weather forecasting) where the goal is to predict the time evolution of a large, spatiotemporally chaotic dynamical system when we have access to both time series data of previous system states and an imperfect model of the full system dynamics. Specifically, we attempt to utilize machine learning as the essential tool for integrating the use of past data into predictions. In order to facilitate scalability to the common scenario of interest where the spatiotemporally chaotic system is very large and complex, we propose combining two approaches:(i) a parallel machine learning prediction scheme; and (ii) a hybrid technique, for a composite prediction system composed of a knowledge-based component and a machine-learning-based component. We demonstrate that not only can this method combining (i) and (ii) be scaled to give excellent performance for very large systems, but also that the length of time series data needed to train our multiple, parallel machine learning components is dramatically less than that necessary without parallelization. Furthermore, considering cases where computational realization of the knowledge-based component does not resolve subgrid-scale processes, our scheme is able to use training data to incorporate the effect of the unresolved short-scale dynamics upon the resolved longer-scale dynamics ("subgrid-scale closure").
△ Less
Submitted 10 February, 2020;
originally announced February 2020.
-
Backpropagation Algorithms and Reservoir Computing in Recurrent Neural Networks for the Forecasting of Complex Spatiotemporal Dynamics
Authors:
Pantelis R. Vlachas,
Jaideep Pathak,
Brian R. Hunt,
Themistoklis P. Sapsis,
Michelle Girvan,
Edward Ott,
Petros Koumoutsakos
Abstract:
We examine the efficiency of Recurrent Neural Networks in forecasting the spatiotemporal dynamics of high dimensional and reduced order complex systems using Reservoir Computing (RC) and Backpropagation through time (BPTT) for gated network architectures. We highlight advantages and limitations of each method and discuss their implementation for parallel computing architectures. We quantify the re…
▽ More
We examine the efficiency of Recurrent Neural Networks in forecasting the spatiotemporal dynamics of high dimensional and reduced order complex systems using Reservoir Computing (RC) and Backpropagation through time (BPTT) for gated network architectures. We highlight advantages and limitations of each method and discuss their implementation for parallel computing architectures. We quantify the relative prediction accuracy of these algorithms for the longterm forecasting of chaotic systems using as benchmarks the Lorenz-96 and the Kuramoto-Sivashinsky (KS) equations. We find that, when the full state dynamics are available for training, RC outperforms BPTT approaches in terms of predictive performance and in capturing of the long-term statistics, while at the same time requiring much less training time. However, in the case of reduced order data, large scale RC models can be unstable and more likely than the BPTT algorithms to diverge. In contrast, RNNs trained via BPTT show superior forecasting abilities and capture well the dynamics of reduced order systems. Furthermore, the present study quantifies for the first time the Lyapunov Spectrum of the KS equation with BPTT, achieving similar accuracy as RC. This study establishes that RNNs are a potent computational framework for the learning and forecasting of complex spatiotemporal systems.
△ Less
Submitted 17 February, 2020; v1 submitted 9 October, 2019;
originally announced October 2019.
-
Wave scattering properties of multiple weakly-coupled complex systems
Authors:
Shukai Ma,
Bo Xiao,
Zachary Drikas,
Bisrat Addissie,
Ronald Hong,
Thomas M. Antonsen,
Edward Ott,
Steven M. Anlage
Abstract:
The statistics of scattering of waves inside single ray-chaotic enclosures have been successfully described by the Random Coupling Model (RCM). We expand the RCM to systems consisting of multiple complex ray-chaotic enclosures with variable coupling scenarios. The statistical properties of the model-generated quantities are tested against measured data of electrically large multi-cavity systems of…
▽ More
The statistics of scattering of waves inside single ray-chaotic enclosures have been successfully described by the Random Coupling Model (RCM). We expand the RCM to systems consisting of multiple complex ray-chaotic enclosures with variable coupling scenarios. The statistical properties of the model-generated quantities are tested against measured data of electrically large multi-cavity systems of various designs. The statistics of model-generated trans-impedance and induced voltages on a load impedance agree well with the experimental results. The RCM coupled chaotic enclosure model is general and can be applied to other physical systems including coupled quantum dots, disordered nanowires, and short-wavelength electromagnetic propagation through rooms in buildings, aircraft and ships.
△ Less
Submitted 6 September, 2019;
originally announced September 2019.
-
Critical Network Cascades with Re-excitable nodes: Why tree-like approximations usually work, when they breakdown, and how to correct them
Authors:
Sarthak Chandra,
Edward Ott,
Michelle Girvan
Abstract:
Network science is a rapidly expanding field, with a large and growing body of work on network-based dynamical processes. Most theoretical results in this area rely on the so-called \emph{locally tree-like approximation}. This is, however, usually an `uncontrolled' approximation, in the sense that the magnitudes of the error are typically unknown, although numerical results show that this error is…
▽ More
Network science is a rapidly expanding field, with a large and growing body of work on network-based dynamical processes. Most theoretical results in this area rely on the so-called \emph{locally tree-like approximation}. This is, however, usually an `uncontrolled' approximation, in the sense that the magnitudes of the error are typically unknown, although numerical results show that this error is often surprisingly small. In this paper, we place this approximation on more rigorous footing by calculating the magnitude of deviations away from tree-based theories in the context of discrete-time critical network cascades with re-excitable nodes. We discuss the conditions under which tree-like approximations give good results for calculating network criticality, and also explain the reasons for deviation from this approximation, in terms of the density of certain kinds of network motifs. Using this understanding, we derive results for network criticality that apply to general networks that explicitly do not satisfy the locally tree-like approximation. In particular, we focus on the bi-parallel motif, the smallest motif relevant to the failure of a tree-based theory in this context, and we derive the corrections due to such motifs on the conditions for criticality. We verify our claims on computer-generated networks, and we confirm that our theory accurately predicts the observed deviations from criticality. Using our theory, we explain why numerical simulations often show that deviations from a tree-based theory are surprisingly small. More specifically, we show that these deviations are negligible for networks whose average degree is even modestly large compared to one, justifying why tree-based theories appear to work well for most real-world networks.
△ Less
Submitted 8 June, 2020; v1 submitted 17 May, 2019;
originally announced May 2019.
-
Observing Microscopic Transitions from Macroscopic Bursts: Instability-Mediated Resetting in the Incoherent Regime of the $D$-dimensional Generalized Kuramoto Model
Authors:
Sarthak Chandra,
Edward Ott
Abstract:
We consider a recently introduced $D$-dimensional generalized Kuramoto model for many $(N\gg 1)$ interacting agents in which the agent states are $D$-dimensional unit vectors. It was previously shown that, for even $D$, similar to the original Kuramoto model ($D=2$), there exists a continuous dynamical phase transition from incoherence to coherence of the time asymptotic attracting state as the co…
▽ More
We consider a recently introduced $D$-dimensional generalized Kuramoto model for many $(N\gg 1)$ interacting agents in which the agent states are $D$-dimensional unit vectors. It was previously shown that, for even $D$, similar to the original Kuramoto model ($D=2$), there exists a continuous dynamical phase transition from incoherence to coherence of the time asymptotic attracting state as the coupling parameter $K$ increases through a critical value $K_c^{(+)}>0$. We consider this transition from the point of view of the stability of an incoherent state, i.e., where the $N\to\infty$ distribution function is time-independent and the macroscopic order parameter is zero. In contrast with $D=2$, for even $D>2$ there is an infinity of possible incoherent equilibria, each of which becomes unstable with increasing $K$ at a different point $K=K_c$. We show that there are incoherent equilibria for all $K_c$ within the range $(K_c^{(+)}/2)\leq K_c \leq K_c^{(+)}$. How can the possible instability of incoherent states arising at $K=K_c<K_c^{(+)}$ be reconciled with the previous finding that, at large time, the state is always incoherent unless $K>K_c^{(+)}$? We find, for a given incoherent equilibrium, that, if $K$ is rapidly increased from $K<K_c$ to $K_c<K<K_c^{(+)}$, due to the instability, a short, macroscopic burst of coherence is observed, which initially grows exponentially, but then reaches a maximum, past which it decays back into incoherence. After this decay, we observe that the equilibrium has been reset to one whose $K_c$ value exceeds that of the increased $K$. Thus this process, which we call `Instability-Mediated Resetting,' leads to an increase in the effective $K_c$ with continuously increasing $K$, until the equilibrium has been effectively set to one for which for which $K_c\approx K_c^{(+)}$, leading to a unique critical point of the time asymptotic state.
△ Less
Submitted 13 February, 2019;
originally announced February 2019.
-
Scattering Statistics in Nonlinear Wave Chaotic Systems
Authors:
Min Zhou,
Edward Ott,
Thomas M. Antonsen, Jr.,
Steven M. Anlage
Abstract:
The Random Coupling Model (RCM) is a statistical approach for studying the scattering properties of linear wave chaotic systems in the semi-classical regime. Its success has been experimentally verified in various over-moded wave settings, including both microwave and acoustic systems. It is of great interest to extend its use to nonlinear systems. This paper studies the impact of a nonlinear port…
▽ More
The Random Coupling Model (RCM) is a statistical approach for studying the scattering properties of linear wave chaotic systems in the semi-classical regime. Its success has been experimentally verified in various over-moded wave settings, including both microwave and acoustic systems. It is of great interest to extend its use to nonlinear systems. This paper studies the impact of a nonlinear port on the measured statistical electromagnetic properties of a ray-chaotic complex enclosure in the short wavelength limit. A Vector Network Analyzer is upgraded with a high power option which enables calibrated scattering (S) parameter measurements up to +43 dBm. By attaching a diode to the excitation antenna, amplitude-dependent S-parameters are observed. We have systematically studied how the key components in the RCM are affected by this nonlinear port, including the radiation impedance, short ray orbit corrections, and statistical properties. By applying the newly developed radiation efficiency extension to the RCM, we find that the diode admittance increases with excitation amplitude. This reduces the amount of power entering the cavity through the port, so that the diode effectively acts as a protection element.
△ Less
Submitted 13 December, 2018;
originally announced December 2018.
-
Continuous versus Discontinuous Transitions in the $D$-Dimensional Generalized Kuramoto Model: Odd $D$ is Different
Authors:
Sarthak Chandra,
Michelle Girvan,
Edward Ott
Abstract:
The Kuramoto model, originally proposed to model the dynamics of many interacting oscillators, has been used and generalized for a wide range of applications involving the collective behavior of large heterogeneous groups of dynamical units whose states are characterized by a scalar angle variable. One such application in which we are interested is the alignment of orientation vectors among member…
▽ More
The Kuramoto model, originally proposed to model the dynamics of many interacting oscillators, has been used and generalized for a wide range of applications involving the collective behavior of large heterogeneous groups of dynamical units whose states are characterized by a scalar angle variable. One such application in which we are interested is the alignment of orientation vectors among members of a swarm. Despite being commonly used for this purpose, the Kuramoto model can only describe swarms in 2 dimensions, and hence the results obtained do not apply to the often relevant situation of swarms in 3 dimensions. Partly based on this motivation, as well as on relevance to the classical, mean-field, zero-temperature Heisenberg model with quenched site disorder, in this paper we study the Kuramoto model generalized to $D$ dimensions. We show that in the important case of 3 dimensions, as well as for any odd number of dimensions, the $D$-dimensional generalized Kuramoto model for heterogeneous units has dynamics that are remarkably different from the dynamics in 2 dimensions. In particular, for odd $D$ the transition to coherence occurs discontinuously as the inter-unit coupling constant $K$ is increased through zero, as opposed to the $D=2$ case (and, as we show, also the case of even $D$) for which the transition to coherence occurs continuously as $K$ increases through a positive critical value $K_c$. We also demonstrate the qualitative applicability of our results to related models constructed specifically to capture swarming and flocking dynamics in three dimensions.
△ Less
Submitted 29 November, 2018; v1 submitted 4 June, 2018;
originally announced June 2018.
-
Uncovering Universal Wave Fluctuations In a Scaled Ray-Chaotic Cavity With Remote Injection
Authors:
Bo Xiao,
Thomas M. Antonsen,
Edward Ott,
Zachary B. Drikas,
Jesus Gil Gil,
Steven M. Anlage
Abstract:
The Random Coupling Model (RCM), introduced by Zheng, Antonsen and Ott, predicts the statistical properties of waves inside a ray-chaotic enclosure in the semi-classical regime by using Random Matrix Theory, combined with system-specific information. Experiments on single cavities are in general agreement with the predictions of the RCM. It is now desired to test the RCM on more complex structures…
▽ More
The Random Coupling Model (RCM), introduced by Zheng, Antonsen and Ott, predicts the statistical properties of waves inside a ray-chaotic enclosure in the semi-classical regime by using Random Matrix Theory, combined with system-specific information. Experiments on single cavities are in general agreement with the predictions of the RCM. It is now desired to test the RCM on more complex structures, such as a cascade or network of coupled cavities, that represent realistic situations, but which are difficult to test due to the large size of the structures of interest. This paper presents a novel experimental setup that replaces a cubic-meter-scale microwave cavity with a miniaturized cavity, scaled down by a factor of 20 in each dimension, operated at a frequency scaled up by a factor of 20 and having wall conductivity appropriately scaled up by a factor of 20. We demonstrate experimentally that the miniaturized cavity maintains the statistical wave properties of the larger cavity. This scaled setup opens the opportunity to study wave properties in large structures such as the floor of an office building, a ship, or an aircraft, in a controlled laboratory setting.
△ Less
Submitted 15 February, 2018;
originally announced February 2018.
-
Dynamic regulation of resource transport induces criticality in interdependent networks of excitable units
Authors:
Yogesh S. Virkar,
Juan G. Restrepo,
Woodrow L. Shew,
Edward Ott
Abstract:
Various functions of a network of excitable units can be enhanced if the network is in the `critical regime', where excitations are, on average, neither damped nor amplified. An important question is how can such networks self-organize to operate in the critical regime. Previously it was shown that regulation via resource transport on a secondary network can robustly maintain the primary network d…
▽ More
Various functions of a network of excitable units can be enhanced if the network is in the `critical regime', where excitations are, on average, neither damped nor amplified. An important question is how can such networks self-organize to operate in the critical regime. Previously it was shown that regulation via resource transport on a secondary network can robustly maintain the primary network dynamics in a balanced state where activity doesn't grow or decay. Here we show that this inter-network regulation process robustly produces a power-law distribution of activity avalanches, as observed in experiments, over ranges of model parameters spanning orders of magnitude. We also show that the resource transport over the secondary network protects the system against the destabilizing effect of local variations in parameters and heterogeneity in network structure. For homogeneous networks, we derive a reduced 3-dimensional map which reproduces the behavior of the full system.
△ Less
Submitted 20 October, 2019; v1 submitted 6 February, 2018;
originally announced February 2018.
-
A statistical model for the excitation of cavities through apertures
Authors:
Gabriele Gradoni,
Thomas M. Antonsen,
Steven M. Anlage,
Edward Ott
Abstract:
In this paper, a statistical model for the coupling of electromagnetic radiation into enclosures through apertures is presented. The model gives a unified picture bridging deterministic theories of aperture radiation, and statistical models necessary for capturing the properties of irregular shaped enclosures. A Monte Carlo technique based on random matrix theory is used to predict and study the p…
▽ More
In this paper, a statistical model for the coupling of electromagnetic radiation into enclosures through apertures is presented. The model gives a unified picture bridging deterministic theories of aperture radiation, and statistical models necessary for capturing the properties of irregular shaped enclosures. A Monte Carlo technique based on random matrix theory is used to predict and study the power transmitted through the aperture into the enclosure. Universal behavior of the net power entering the aperture is found. Results are of interest for predicting the coupling of external radiation through openings in irregular enclosures and reverberation chambers.
△ Less
Submitted 23 February, 2015;
originally announced February 2015.
-
The Impact of Imperfect Information on Network Attack
Authors:
Andrew Melchionna,
Jesus Caloca,
Shane Squires,
Thomas M. Antonsen,
Edward Ott,
Michelle Girvan
Abstract:
This paper explores the effectiveness of network attack when the attacker has imperfect information about the network. For Erdős-Rényi networks, we observe that dynamical importance and betweenness centrality-based attacks are surprisingly robust to the presence of a moderate amount of imperfect information and are more effective compared with simpler degree-based attacks even at moderate levels o…
▽ More
This paper explores the effectiveness of network attack when the attacker has imperfect information about the network. For Erdős-Rényi networks, we observe that dynamical importance and betweenness centrality-based attacks are surprisingly robust to the presence of a moderate amount of imperfect information and are more effective compared with simpler degree-based attacks even at moderate levels of network information error. In contrast, for scale-free networks the effectiveness of attack is much less degraded by a moderate level of information error. Furthermore, in the Erdőos-Rényi case the effectiveness of network attack is much more degraded by missing links as compared with the same number of false links.
△ Less
Submitted 10 December, 2014;
originally announced December 2014.
-
Focusing Waves at Arbitrary Locations in a Ray-Chaotic Enclosure Using Time-Reversed Synthetic Sonas
Authors:
Bo Xiao,
Thomas M. Antonsen,
Edward Ott,
Steven M. Anlage
Abstract:
Time reversal methods are widely used to achieve wave focusing in acoustics and electromagnetics. A typical time reversal experiment requires that a transmitter be initially present at the target focusing point, which limits the application of this technique. In this paper, we propose a method to focus waves at an arbitary location inside a complex enclosure using a numerically calculated wave exc…
▽ More
Time reversal methods are widely used to achieve wave focusing in acoustics and electromagnetics. A typical time reversal experiment requires that a transmitter be initially present at the target focusing point, which limits the application of this technique. In this paper, we propose a method to focus waves at an arbitary location inside a complex enclosure using a numerically calculated wave excitation signal. We use a semi-classical ray algorithm to calculate the signal that would be received at a transceiver port resulting from the injection of a short pulse at the desired target location. The time-reversed version of this signal is then injected into the transceiver port and an approximate reconstruction of the short pulse is created at the target. The quaility of the pulse reconstruction is quantified in three different ways and the values of these metrics are predicted by the statistics of the scattering-parameter $|S_{21}|^2$ between the transceiver and target points in the enclosure. We experimentally demonstrate the method using a flat microwave billiard and quantify the reconstruction quality as a function of enclosure loss, port coupling and other considerations.
△ Less
Submitted 13 April, 2016; v1 submitted 12 September, 2014;
originally announced September 2014.
-
Spatially embedded growing small-world networks
Authors:
Ari Zitin,
Alex Gorowora,
Shane Squires,
Mark Herrera,
Thomas M. Antonsen,
Michelle Girvan,
Edward Ott
Abstract:
Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. We propose a class of spatially-based growing network models and investigate the relationship between the resulting statistical network properties and the dimension and topology of the space in which the networks are embedded. In particular, we consider models in wh…
▽ More
Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. We propose a class of spatially-based growing network models and investigate the relationship between the resulting statistical network properties and the dimension and topology of the space in which the networks are embedded. In particular, we consider models in which nodes are placed one by one in random locations in space, with each such placement followed by configuration relaxation toward uniform node density, and connection of the new node with spatially nearby nodes. We find that such growth processes naturally result in networks with small-world features, including a short characteristic path length and nonzero clustering. These properties do not appear to depend strongly on the topology of the embedding space, but do depend strongly on its dimension; higher-dimensional spaces result in shorter path lengths but less clustering.
△ Less
Submitted 26 December, 2013;
originally announced December 2013.
-
Stability of Boolean networks: The joint effects of topology and update rules
Authors:
Shane Squires,
Andrew Pomerance,
Michelle Girvan,
Edward Ott
Abstract:
We study the stability of orbits in large Boolean networks with given complex topology. We impose no restrictions on the form of the update rules, which may be correlated with local topological properties of the network. While recent past work has addressed the separate effects of nontrivial network topology and certain special classes of update rules on stability, only crude results exist about h…
▽ More
We study the stability of orbits in large Boolean networks with given complex topology. We impose no restrictions on the form of the update rules, which may be correlated with local topological properties of the network. While recent past work has addressed the separate effects of nontrivial network topology and certain special classes of update rules on stability, only crude results exist about how these effects interact. We present a widely applicable solution to this problem. Numerical experiments confirm our theory and show that local correlations between topology and update rules can have profound effects on the qualitative behavior of these systems.
△ Less
Submitted 4 October, 2013;
originally announced October 2013.
-
Robustness of Network Measures to Link Errors
Authors:
John Platig,
Ed Ott,
Michelle Girvan
Abstract:
In various applications involving complex networks, network measures are employed to assess the relative importance of network nodes. However, the robustness of such measures in the presence of link inaccuracies has not been well characterized. Here we present two simple stochastic models of false and missing links and study the effect of link errors on three commonly used node centrality measures…
▽ More
In various applications involving complex networks, network measures are employed to assess the relative importance of network nodes. However, the robustness of such measures in the presence of link inaccuracies has not been well characterized. Here we present two simple stochastic models of false and missing links and study the effect of link errors on three commonly used node centrality measures: degree centrality, betweenness centrality, and dynamical importance. We perform numerical simulations to assess robustness of these three centrality measures. We also develop an analytical theory, which we compare with our simulations, obtaining very good agreement.
△ Less
Submitted 18 September, 2013;
originally announced September 2013.
-
Weakly Explosive Percolation in Directed Networks
Authors:
Shane Squires,
Katherine Sytwu,
Diego Alcala,
Thomas Antonsen,
Edward Ott,
Michelle Girvan
Abstract:
Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness of power grids and information networks, the spreading of epidemics and forest fires, and the stability of gene regulatory networks. Recent studies have shown th…
▽ More
Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness of power grids and information networks, the spreading of epidemics and forest fires, and the stability of gene regulatory networks. Recent studies have shown that if network edges are added "competitively" in undirected networks, the onset of percolation is abrupt or "explosive." The unusual qualitative features of this phase transition have been the subject of much recent attention. Here we generalize this previously studied network growth process from undirected networks to directed networks and use finite-size scaling theory to find several scaling exponents. We find that this process is also characterized by a very rapid growth in the giant component, but that this growth is not as sudden as in undirected networks.
△ Less
Submitted 20 June, 2013; v1 submitted 9 March, 2013;
originally announced March 2013.
-
Quantifying Volume Changing Perturbations in a Wave Chaotic System
Authors:
Biniyam Tesfaye Taddese,
Gabriele Gradoni,
Franco Moglie,
Thomas M. Antonsen,
Edward Ott,
Steven M. Anlage
Abstract:
A sensor was developed to quantitatively measure perturbations which change the volume of a wave chaotic cavity while leaving its shape intact. The sensors work in the time domain by using either scattering fidelity of the transmitted signals or time reversal mirrors. The sensors were tested experimentally by inducing volume changing perturbations to a one cubic meter mixed chaotic and regular bil…
▽ More
A sensor was developed to quantitatively measure perturbations which change the volume of a wave chaotic cavity while leaving its shape intact. The sensors work in the time domain by using either scattering fidelity of the transmitted signals or time reversal mirrors. The sensors were tested experimentally by inducing volume changing perturbations to a one cubic meter mixed chaotic and regular billiard system. Perturbations which caused a volume change that is as small as 54 parts in a million were quantitatively measured. These results were obtained by using electromagnetic waves with a wavelength of about 5cm, therefore, the sensor is sensitive to extreme sub-wavelength changes of the boundaries of a cavity. The experimental results were compared with Finite Difference Time Domain (FDTD) simulation results, and good agreement was found. Furthermore, the sensor was tested using a frequency domain approach on a numerical model of the star graph, which is a representative wave chaotic system. These results open up interesting applications such as: monitoring the spatial uniformity of the temperature of a homogeneous cavity during heating up / cooling down procedures, verifying the uniform displacement of a fluid inside a wave chaotic cavity by another fluid, etc.
△ Less
Submitted 17 February, 2013; v1 submitted 27 August, 2012;
originally announced August 2012.
-
Mitigating the effect of non-uniform loss on time reversal mirrors
Authors:
Biniyam Tesfaye Taddese,
Thomas M. Antonsen,
Edward Ott,
Steven M. Anlage
Abstract:
Time reversal mirrors work perfectly only for lossless wave propagation. Here, the performance of time-reversal mirrors is quantitatively defined, and the adverse effect of dissipation on their performance is investigated. An application of the technique of exponential amplification is proposed to overcome the effect of dissipation in the case of uniform loss distributions, and, to some extent, in…
▽ More
Time reversal mirrors work perfectly only for lossless wave propagation. Here, the performance of time-reversal mirrors is quantitatively defined, and the adverse effect of dissipation on their performance is investigated. An application of the technique of exponential amplification is proposed to overcome the effect of dissipation in the case of uniform loss distributions, and, to some extent, in the case of non-uniform loss distributions. A numerical model of a star graph was employed to test the applicability of this technique on realizations with various random spatial distributions of loss. A subset of the numerical results are also verified by experimental results from an electromagnetic time-reversal mirror. The exponential amplification technique should improve the performance of emerging technologies based on time-reversed wave propagation such as directed communication and wireless power transfer.
△ Less
Submitted 16 February, 2014; v1 submitted 27 August, 2012;
originally announced August 2012.
-
Statistical Properties of Avalanches in Networks
Authors:
Daniel B. Larremore,
Marshall Y. Carpenter,
Edward Ott,
Juan G. Restrepo
Abstract:
We characterize the distributions of size and duration of avalanches propagating in complex networks. By an avalanche we mean the sequence of events initiated by the externally stimulated `excitation' of a network node, which may, with some probability, then stimulate subsequent firings of the nodes to which it is connected, resulting in a cascade of firings. This type of process is relevant to a…
▽ More
We characterize the distributions of size and duration of avalanches propagating in complex networks. By an avalanche we mean the sequence of events initiated by the externally stimulated `excitation' of a network node, which may, with some probability, then stimulate subsequent firings of the nodes to which it is connected, resulting in a cascade of firings. This type of process is relevant to a wide variety of situations, including neuroscience, cascading failures on electrical power grids, and epidemology. We find that the statistics of avalanches can be characterized in terms of the largest eigenvalue and corresponding eigenvector of an appropriate adjacency matrix which encodes the structure of the network. By using mean-field analyses, previous studies of avalanches in networks have not considered the effect of network structure on the distribution of size and duration of avalanches. Our results apply to individual networks (rather than network ensembles) and provide expressions for the distributions of size and duration of avalanches starting at particular nodes in the network. These findings might find application in the analysis of branching processes in networks, such as cascading power grid failures and critical brain dynamics. In particular, our results show that some experimental signatures of critical brain dynamics (i.e., power-law distributions of size and duration of neuronal avalanches), are robust to complex underlying network topologies.
△ Less
Submitted 17 April, 2012;
originally announced April 2012.
-
Dynamical Instability in Boolean Networks as a Percolation Problem
Authors:
Shane Squires,
Edward Ott,
Michelle Girvan
Abstract:
Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics can be mapped onto a static percolation problem which predicts the long-time average Hamming distance between perturbed and unperturbed orbits.
Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics can be mapped onto a static percolation problem which predicts the long-time average Hamming distance between perturbed and unperturbed orbits.
△ Less
Submitted 25 July, 2012; v1 submitted 7 January, 2012;
originally announced January 2012.
-
Ensemble regional data assimilation using joint states
Authors:
Young-noh Yoon,
Brian R. Hunt,
Edward Ott,
Istvan Szunyogh
Abstract:
We propose a data assimilation scheme that produces the analyses for a global and an embedded limited area model simultaneously, considering forecast information from both models. The purpose of the proposed approach is twofold. First, we expect that the global analysis will benefit from incorporation of information from the higher resolution limited area model. Second, our method is expected to p…
▽ More
We propose a data assimilation scheme that produces the analyses for a global and an embedded limited area model simultaneously, considering forecast information from both models. The purpose of the proposed approach is twofold. First, we expect that the global analysis will benefit from incorporation of information from the higher resolution limited area model. Second, our method is expected to produce a limited area analysis that is more strongly constrained by the large scale flow than a conventional limited area analysis. The proposed scheme minimizes a cost function in which the control variable is the joint state of the global and the limited area models. In addition, the cost function includes a constraint term that penalizes large differences between the global and the limited area state estimates. The proposed approach is tested by idealized experiments, using `toy' models introduced by Lorenz in 2005. The results of these experiments suggest that the proposed approach improves the global analysis within and near the limited area domain and the regional analysis near the lateral boundaries. These analysis improvements lead to forecast improvements in both the global and the limited area models.
△ Less
Submitted 3 August, 2011;
originally announced August 2011.
-
Quantum chaos of a mixed, open system of kicked cold atoms
Authors:
Yevgeny Krivolapov,
Shmuel Fishman,
Edward Ott,
Thomas M. Antonsen
Abstract:
The quantum and classical dynamics of particles kicked by a gaussian attractive potential are studied. Classically, it is an open mixed system (the motion in some parts of the phase space is chaotic, and in some parts it is regular). The fidelity (Lochshmidt echo) is found to exhibit oscillations that can be determined from classical considerations but are sensitive to phase space structures that…
▽ More
The quantum and classical dynamics of particles kicked by a gaussian attractive potential are studied. Classically, it is an open mixed system (the motion in some parts of the phase space is chaotic, and in some parts it is regular). The fidelity (Lochshmidt echo) is found to exhibit oscillations that can be determined from classical considerations but are sensitive to phase space structures that are smaller than Planck's constant. Families of quasi-energies are determined from classical phase space structures. Substantial differences between the classical and quantum dynamics are found for time dependent scattering. It is argued that the system can be experimentally realized by cold atoms kicked by a gaussian light beam.
△ Less
Submitted 31 October, 2010; v1 submitted 16 September, 2010;
originally announced September 2010.
-
Detecting Functional Communities in Complex Networks
Authors:
Sanjeev Chauhan,
Michelle Girvan,
Edward Ott
Abstract:
We consider an alternate definition of community structure that is functionally motivated. We define network community structure-based on the function the network system is intended to perform. In particular, as a specific example of this approach, we consider communities whose function is enhanced by the ability to synchronize and/or by resilience to node failures. Previous work has shown that, i…
▽ More
We consider an alternate definition of community structure that is functionally motivated. We define network community structure-based on the function the network system is intended to perform. In particular, as a specific example of this approach, we consider communities whose function is enhanced by the ability to synchronize and/or by resilience to node failures. Previous work has shown that, in many cases, the largest eigenvalue of the network's adjacency matrix controls the onset of both synchronization and percolation processes. Thus, for networks whose functional performance is dependent on these processes, we propose a method that divides a given network into communities based on maximizing a function of the largest eigenvalues of the adjacency matrices of the resulting communities. We also explore the differences between the partitions obtained by our method and the modularity approach (which is based solely on consideration of network structure). We do this for several different classes of networks. We find that, in many cases, modularity-based partitions do almost as well as our function-based method in finding functional communities, even though modularity does not specifically incorporate consideration of function.
△ Less
Submitted 2 March, 2012; v1 submitted 13 November, 2009;
originally announced November 2009.
-
Using synchronism of chaos for adaptive learning of network topology
Authors:
Francesco Sorrentino,
Edward Ott
Abstract:
In this paper we consider networks of dynamical systems that evolve in synchrony and investigate how dynamical information from the synchronization dynamics can be effectively used to learn the network topology, i.e., identify the time evolution of the couplings between the network nodes. To this aim, we present an adaptive strategy that, based on a potential that the network systems seek to min…
▽ More
In this paper we consider networks of dynamical systems that evolve in synchrony and investigate how dynamical information from the synchronization dynamics can be effectively used to learn the network topology, i.e., identify the time evolution of the couplings between the network nodes. To this aim, we present an adaptive strategy that, based on a potential that the network systems seek to minimize in order to maintain synchronization, can be successfully applied to identify the time evolution of the network from limited information. This strategy takes advantage of the properties of synchronism of chaos and of the presence of different communication delays over the network links. As a motivating example we consider a network of sensors surveying an area, in which information regarding the time evolution of the network connections can be used, e.g., to detect changes taking place within the area. We propose two different setups for our strategy. In the first one, synchronization has to be achieved at each node (as well as the identification of the couplings over the network links), based solely on a single scalar signal representing a superposition of signals from the other nodes in the network. In the second one, we incorporate an additional node, termed the maestro, having the function of maintaining network synchronization. We will see that when such an arrangement is realized, it will become possible to effectively identify the time evolution of networks that are much larger than would be possible in the absence of a maestro.
△ Less
Submitted 9 November, 2008;
originally announced November 2008.
-
Scale dependence of branching in arterial and bronchial trees
Authors:
Juan G. Restrepo,
Edward Ott,
Brian R. Hunt
Abstract:
Although models of branching in arterial and bronchial trees often predict a dependence of bifurcation parameters on the scale of the bifurcating vessels, direct verifications of this dependence with data are uncommon. We compare measurements of bifurcation parameters in airways and arterial trees of different mammals as a function of scale to general features predicted by theoretical models. We…
▽ More
Although models of branching in arterial and bronchial trees often predict a dependence of bifurcation parameters on the scale of the bifurcating vessels, direct verifications of this dependence with data are uncommon. We compare measurements of bifurcation parameters in airways and arterial trees of different mammals as a function of scale to general features predicted by theoretical models. We find that the size dependence is more complex than existing theories based solely on energy minimization explain, and suggest additional factors that may govern the branching at different scales.
△ Less
Submitted 26 July, 2006; v1 submitted 29 April, 2005;
originally announced May 2005.
-
Intermittency in Two-Dimensional Turbulence with Drag
Authors:
Yue-Kin Tsang,
Edward Ott,
Thomas M. Antonsen,
Parvez N. Guzdar
Abstract:
We consider the enstrophy cascade in forced two-dimensional turbulence with a linear drag force. In the presence of linear drag, the energy wavenumber spectrum drops with a power law faster than in the case without drag, and the vorticity field becomes intermittent, as shown by the anomalous scaling of the vorticity structure functions. Using a previous theory, we compare numerical simulation re…
▽ More
We consider the enstrophy cascade in forced two-dimensional turbulence with a linear drag force. In the presence of linear drag, the energy wavenumber spectrum drops with a power law faster than in the case without drag, and the vorticity field becomes intermittent, as shown by the anomalous scaling of the vorticity structure functions. Using a previous theory, we compare numerical simulation results with predictions for the power law exponent of the energy wavenumber spectrum and the scaling exponents of the vorticity structure functions $ζ_{2q}$ obtained in terms of the distribution of finite time Lyapunov exponents. We also study, both by numerical experiment and theoretical analysis, the multifractal structure of the viscous enstrophy dissipation in terms of its Rényi dimension spectrum $D_q$ and singularity spectrum $f(α)$. We derive a relation between $D_q$ and $ζ_{2q}$, and discuss its relevance to a version of the refined similarity hypothesis. In addition, we obtain and compare theoretically and numerically derived results for the dependence on separation $r$ of the probability distribution of $δ_{\V{r}}ω$, the difference between the vorticity at two points separated by a distance $r$. Our numerical simulations are done on a $4096 \times 4096$ grid.
△ Less
Submitted 22 March, 2005; v1 submitted 17 March, 2005;
originally announced March 2005.
-
Evolving Networks with Multi-species Nodes and Spread in the Number of Initial Links
Authors:
Jong-Won Kim,
Brian Hunt,
Edward Ott
Abstract:
We consider models for growing networks incorporating two effects not previously considered: (i) different species of nodes, with each species having different properties (such as different attachment probabilities to other node species); and (ii) when a new node is born, its number of links to old nodes is random with a given probability distribution. Our numerical simulations show good agreeme…
▽ More
We consider models for growing networks incorporating two effects not previously considered: (i) different species of nodes, with each species having different properties (such as different attachment probabilities to other node species); and (ii) when a new node is born, its number of links to old nodes is random with a given probability distribution. Our numerical simulations show good agreement with analytic solutions. As an application of our model, we investigate the movie-actor network with movies considered as nodes and actors as links.
△ Less
Submitted 1 May, 2002;
originally announced May 2002.
-
A Local Ensemble Kalman Filter for Atmospheric Data Assimilation
Authors:
Edward Ott,
Brian R. Hunt,
Istvan Szunyogh,
Aleksey V. Zimin,
Eric J. Kostelich,
Matteo Corazza,
Eugenia Kalnay,
D. J. Patil,
James A. Yorke
Abstract:
In this paper, we introduce a new, local formulation of the ensemble Kalman Filter approach for atmospheric data assimilation. Our scheme is based on the hypothesis that, when the Earth's surface is divided up into local regions of moderate size, vectors of the forecast uncertainties in such regions tend to lie in a subspace of much lower dimension than that of the full atmospheric state vector…
▽ More
In this paper, we introduce a new, local formulation of the ensemble Kalman Filter approach for atmospheric data assimilation. Our scheme is based on the hypothesis that, when the Earth's surface is divided up into local regions of moderate size, vectors of the forecast uncertainties in such regions tend to lie in a subspace of much lower dimension than that of the full atmospheric state vector of such a region. Ensemble Kalman Filters, in general, assume that the analysis resulting from the data assimilation lies in the same subspace as the expected forecast error. Under our hypothesis the dimension of this subspace is low. This implies that operations only on relatively low dimensional matrices are required. Thus, the data analysis is done locally in a manner allowing massively parallel computation to be exploited. The local analyses are then used to construct global states for advancement to the next forecast time. The method, its potential advantages, properties, and implementation requirements are illustrated by numerical experiments on the Lorenz-96 model. It is found that accurate analysis can be achieved at a cost which is very modest compared to that of a full global ensemble Kalman Filter.
△ Less
Submitted 30 July, 2003; v1 submitted 19 March, 2002;
originally announced March 2002.