SearcharxivSearch

arXiv subjects

Georg A. Gottwald

Publications and source records attributed to Georg A. Gottwald.

At least 19 recordsLinked to original sources

An improved noise model for representing westerly wind bursts in the recharge oscillator model of ENSO

Westerly wind bursts (WWBs) have long been known to have a major impact on the development of El Niño events. In particular, they amplify these events, with stronger events associated with a higher number and stronger WWBs. We consider here a noise-driven recharge oscillator model of ENSO. Commonly, WWBs are represented by a state-dependent Gaussian noise that naturally reproduces the amplification of warm events. However, we show that many properties of WWBs and their effects on sea surface temperature (SST) are better captured by a conditional additive and multiplicative (CAM) noise, which presents a promising alternative to represent WWBs. In addition to recovering the sporadic nature of WWBs, CAM noise leads to an asymmetry between El Niño and La Niña events without the need for deterministic nonlinearities. Furthermore, CAM noise generates SST dynamics with a higher frequency of WWBs accompanying the largest events. This suggests that extreme warm events are better modelled by CAM noise. To cover the full spectrum of warm events, we propose a conditional noise model in which the wind stress is modelled by additive Gaussian noise for sufficiently small SSTs and by additive CAM noise once the SST exceeds a certain threshold. We show that this conditional noise model captures observed bulk statistical properties of ENSO equally well as the commonly used multiplicative Gaussian red noise model, but additionally better reproduces dynamical signatures such as the increased number of WWBs preceding large El Niño events.

physics.ao-ph

Mean-field approach to finite-size fluctuations in the Kuramoto-Sakaguchi model

We develop an ab initio approach to describe the statistical behavior of finite-size fluctuations in the deterministic Kuramoto-Sakaguchi model. We obtain explicit expressions for the covariance function of fluctuations of the complex order parameter and determine the variance of its magnitude entirely in terms of the equation parameters. Our results rely on an explicit complex-valued formula for the solution of the Adler equation. We present analytical results for both the sub- and the super-critical case. Moreover, our framework does not require any prior knowledge about the structure of the partially synchronized state. We corroborate our results with numerical simulations of the full Kuramoto-Sakaguchi model. The proposed methodology is sufficiently general such that it can be applied to other interacting particle systems.

nlin.AO

Intrinsic Neuro-Synaptic Spiking Dynamics and Resonance in Memristive Networks

Self-organizing memristive networks are physical circuits that dynamically reconfigure their circuitry in response to external input signals. Their adaptive behavior arises from intrinsic neuro-synaptic dynamics combined with a heterogeneous network topology. In this work, we demonstrate that such networks naturally generate neuronal population spiking dynamics similar to those observed in biological neuronal systems. This study investigates the intrinsic and emergent dynamics of memristive networks mathematically and numerically for both DC and AC input signals. Nonlinear spike-like features are maximized when the frequency of the input driving signal matches the network's intrinsic dynamical timescale, where nonlinear resonance is observed. Furthermore, the optimal frequency for computation is found to be the maximal frequency before the onset of resonance.

cond-mat.dis-nn

Finite-size induced random switching of chimeras in a deterministic two-population Kuramoto-Sakaguchi model

The two-population Kuramoto-Sakaguchi model for interacting populations of phase oscillators exhibits chimera states whereby one population is synchronised, and the other is desynchronised. Which of the two populations is synchronised depends on the initial conditions. We show that this deterministic model exhibits random switches of their chimera states, alternating between which of the two populations is synchronised and which is not. We show that these random switches are induced by the finite size of the network. We provide numerical evidence that the switches are governed by a Poisson process and that the time between switches grows exponentially with the system size, rendering switches unobservable for all practical purposes in sufficiently large networks. We develop a reduced stochastic model for the synchronised population, based on a central limit theorem controlling the collective effect of the desynchronised population on the synchronised one, and show that this stochastic model well reproduces the statistical behaviour of the full deterministic model. We further determine critical fluctuation sizes capable of inducing switches and provide estimates for the mean switching times from an associated Kramers problem.

nlin.AO

Choosing observables that capture critical slowing down before tipping points: A Fokker-Planck operator approach

Tipping points (TP) are abrupt transitions between metastable states in complex systems, most often described by a bifurcation or crisis of a multistable system induced by a slowly changing control parameter. An avenue for predicting TPs in real-world systems is critical slowing down (CSD), which is a decrease in the relaxation rate after perturbations prior to a TP that can be measured by statistical early warning signals (EWS) in the autocovariance of observational time series. In high-dimensional systems, we cannot expect a priori chosen scalar observables to show significant EWS, and some may even show an opposite signal. Thus, to avoid false negative or positive early warnings, it is desirable to monitor fluctuations only in observables that are designed to capture CSD. Here we propose that a natural observable for this purpose can be obtained by a data-driven approximation of the first non-trivial eigenfunction of the backward Fokker-Planck (or Kolmogorov) operator, using the diffusion map algorithm.

nlin.CD

Localized Diffusion Models

Diffusion models are state-of-the-art tools for various generative tasks. Yet training these models involves estimating high-dimensional score functions, which in principle suffers from the curse of dimensionality. It is therefore important to understand how low-dimensional structure in the target distribution can be exploited in these models. Here we consider locality structure, which describes certain sparse conditional dependencies among the target random variables. Given some locality structure, the score function is effectively low-dimensional, so that it can be estimated by a localized neural network with significantly reduced sample complexity. This observation motivates the localized diffusion model, where a localized score matching loss is used to train the score function within a localized hypothesis space. We prove that such localization enables diffusion models to circumvent the curse of dimensionality, at the price of additional localization error. Under realistic sample size scaling, we then show both theoretically and numerically that a moderate localization radius can balance the statistical and localization errors, yielding better overall performance. Localized structure also facilitates parallel training, making localized diffusion models potentially more efficient for large-scale applications.

cs.LG

UNO: Unlearning via Orthogonalization in Generative models

As generative models become increasingly powerful and pervasive, the ability to unlearn specific data, whether due to privacy concerns, legal requirements, or the correction of harmful content, has become increasingly important. Unlike in conventional training, where data are accumulated and knowledge is reinforced, unlearning aims to selectively remove the influence of particular data points without costly retraining from scratch. To be effective and reliable, such algorithms need to achieve (i) forgetting of the undesired data, (ii) preservation of the quality of the generation, (iii) preservation of the influence of the desired training data on the model parameters, and (iv) small number of training steps. We propose fast unlearning algorithms based on loss gradient orthogonalization for unconditional and conditional generative models. We show that our algorithms are able to forget data while maintaining the fidelity of the original model. On standard image benchmarks, our algorithms achieve orders of magnitude faster unlearning times than their predecessors, such as gradient surgery. We demonstrate our algorithms with datasets of increasing complexity (MNIST, CelebA and ImageNet-1K) and for generative models of increasing complexity (VAEs and diffusion transformers).

cs.LG

Learning Chaotic Dynamics with Neuromorphic Network Dynamics

This study investigates how dynamical systems may be learned and modelled with a neuromorphic network which is itself a dynamical system. The neuromorphic network used in this study is based on a complex electrical circuit comprised of memristive elements that produce neuro-synaptic nonlinear responses to input electrical signals. To determine how computation may be performed using the physics of the underlying system, the neuromorphic network was simulated and evaluated on autonomous prediction of a multivariate chaotic time series, implemented with a reservoir computing framework. Through manipulating only input electrodes and voltages, optimal nonlinear dynamical responses were found when input voltages maximise the number of memristive components whose internal dynamics explore the entire dynamical range of the memristor model. Increasing the network coverage with the input electrodes was found to suppress other nonlinear responses that are less conducive to learning. These results provide valuable insights into how a physical neuromorphic network device can be feasibly optimised for learning complex dynamical systems using only external control parameters.

cond-mat.dis-nn

Dynamic Reservoir Computing with Physical Neuromorphic Networks

Reservoir Computing (RC) with physical systems requires an understanding of the underlying structure and internal dynamics of the specific physical reservoir. In this study, physical nano-electronic networks with neuromorphic dynamics are investigated for their use as physical reservoirs in an RC framework. These neuromorphic networks operate as dynamic reservoirs, with node activities in general coupled to the edge dynamics through nonlinear nano-electronic circuit elements, and the reservoir outputs influenced by the underlying network connectivity structure. This study finds that networks with varying degrees of sparsity generate more useful nonlinear temporal outputs for dynamic RC compared to dense networks. Dynamic RC is also tested on an autonomous multivariate chaotic time series prediction task with networks of varying densities, which revealed the importance of network sparsity in maintaining network activity and overall dynamics, that in turn enabled the learning of the chaotic Lorenz63 system's attractor behavior.

cs.ET

On the choice of the non-trainable internal weights in random feature maps

The computationally cheap machine learning architecture of random feature maps can be viewed as a single-layer feedforward network in which the weights of the hidden layer are random but fixed and only the outer weights are learned via linear regression. The internal weights are typically chosen from a prescribed distribution. The choice of the internal weights significantly impacts the accuracy of random feature maps. We address here the task of how to best select the internal weights. In particular, we consider the forecasting problem whereby random feature maps are used to learn a one-step propagator map for a dynamical system. We provide a computationally cheap hit-and-run algorithm to select good internal weights which lead to good forecasting skill. We show that the number of good features is the main factor controlling the forecasting skill of random feature maps and acts as an effective feature dimension. Lastly, we compare random feature maps with single-layer feedforward neural networks in which the internal weights are now learned using gradient descent. We find that random feature maps have superior forecasting capabilities whilst having several orders of magnitude lower computational cost.

cs.LG

Data assimilation for networks of coupled oscillators: Inferring unknown model parameters from partial observations

Inferring the state and unknown parameters of a network of coupled oscillators is of utmost importance. This task is made harder when only partial and noisy observations are available, which is a typical scenario in realistic high-dimensional systems. The general task of inference falls under data assimilation, and a commonly used assimilation method is the Ensemble Kalman Filter. Employing network-specific localization of the forecast covariance, an Ensemble Kalman Filter with state space augmentation is shown to yield highly accurate estimates of both the oscillator phases and unknown model parameters in the case where only a subset of oscillator phases are observed. In contrast, standard data assimilation methods yield poor results. We demonstrate the effectiveness of our approach for Kuramoto oscillators and for networks of theta neurons, using a variety of network topologies.

nlin.AO

Learning dynamical systems with hit-and-run random feature maps

We show how random feature maps can be used to forecast dynamical systems with excellent forecasting skill. We consider the tanh activation function and judiciously choose the internal weights in a data-driven manner such that the resulting features explore the nonlinear, non-saturated regions of the activation function. We introduce skip connections and construct a deep variant of random feature maps by combining several units. To mitigate the curse of dimensionality, we introduce localization where we learn local maps, employing conditional independence. Our modified random feature maps provide excellent forecasting skill for both single trajectory forecasts as well as long-time estimates of statistical properties, for a range of chaotic dynamical systems with dimensions up to 512. In contrast to other methods such as reservoir computers which require extensive hyperparameter tuning, we effectively need to tune only a single hyperparameter, and are able to achieve state-of-the-art forecast skill with much smaller networks.

cs.LG

A modified Hegselmann-Krause model for interacting voters and political parties

The Hegselmann--Krause model is a prototypical model for opinion dynamics. It models the stochastic time evolution of an agent's or voter's opinion in response to the opinion of other like-minded agents. The Hegselmann--Krause model only considers the opinions of voters; we extend it here by incorporating the dynamics of political parties which influence and are influenced by the voters. We show in numerical simulations for $1$- and $2$-dimensional opinion spaces that, as for the original Hegselmann--Krause model, the modified model exhibits opinion cluster formation as well as a phase transition from disagreement to consensus. We provide an analytical sufficient condition for the formation of unanimous consensus in which voters and parties collapse to the same point in opinion space in the deterministic case. Using mean-field theory, we further derive an approximation for the critical noise strength delineating consensus from non-consensus in the stochastically driven modified Hegselmann--Krause model. We compare our analytical findings with simulations of the modified Hegselmann--Krause model.

physics.soc-ph

Localized Schrödinger Bridge Sampler

We consider the problem of sampling from an unknown distribution for which only a sufficiently large number of training samples are available. In this paper, we build on previous work combining Schrödinger bridges and plug & play Langevin samplers. A key bottleneck of these approaches is the exponential dependence of the required training samples on the dimension, $d$, of the ambient state space. We propose a localization strategy which exploits conditional independence of conditional expectation values. Localization thus replaces a single high-dimensional Schrödinger bridge problem by $d$ low-dimensional Schrödinger bridge problems over the available training samples. In this context, a connection to multi-head self attention transformer architectures is established. As for the original Schrödinger bridge sampling approach, the localized sampler is stable and geometric ergodic. The sampler also naturally extends to conditional sampling and to Bayesian inference. We demonstrate the performance of our proposed scheme through experiments on a high-dimensional Gaussian problem, on a temporal stochastic process, and on a stochastic subgrid-scale parametrization conditional sampling problem. We also extend the idea of localization to plug & play Langevin samplers using kernel-based denoising in combination with Tweedie's formula.

stat.ML

Stable generative modeling using Schrödinger bridges

We consider the problem of sampling from an unknown distribution for which only a sufficiently large number of training samples are available. Such settings have recently drawn considerable interest in the context of generative modelling and Bayesian inference. In this paper, we propose a generative model combining Schrödinger bridges and Langevin dynamics. Schrödinger bridges over an appropriate reversible reference process are used to approximate the conditional transition probability from the available training samples, which is then implemented in a discrete-time reversible Langevin sampler to generate new samples. By setting the kernel bandwidth in the reference process to match the time step size used in the unadjusted Langevin algorithm, our method effectively circumvents any stability issues typically associated with the time-stepping of stiff stochastic differential equations. Moreover, we introduce a novel split-step scheme, ensuring that the generated samples remain within the convex hull of the training samples. Our framework can be naturally extended to generate conditional samples and to Bayesian inference problems. We demonstrate the performance of our proposed scheme through experiments on synthetic datasets with increasing dimensions and on a stochastic subgrid-scale parametrization conditional sampling problem as well as generating sample trajectories of a dynamical system using conditional sampling.

stat.ML

A stochastic approximation for the finite-size Kuramoto-Sakaguchi model

We perform a stochastic model reduction of the Kuramoto-Sakaguchi model for finitely many coupled phase oscillators with phase frustration. Whereas in the thermodynamic limit coupled oscillators exhibit stationary states and a constant order parameter, finite-size networks exhibit persistent temporal fluctuations of the order parameter. These fluctuations are caused by the interaction of the synchronized oscillators with the non-entrained oscillators. We present numerical results suggesting that the collective effect of the non-entrained oscillators on the synchronized cluster can be approximated by a Gaussian process. This allows for an effective closed evolution equation for the synchronized oscillators driven by a Gaussian process which we approximate by a two-dimensional Ornstein-Uhlenbeck process. Our reduction reproduces the stochastic fluctuations of the order parameter and leads to a simple stochastic differential equation for the order parameter.

nlin.AO

Lévy flights as an emergent phenomenon in a spatially extended system

Anomalous diffusion and Lévy flights, which are characterized by the occurrence of random discrete jumps of all scales, have been observed in a plethora of natural and engineered systems, ranging from the motion of molecules to climate signals. Mathematicians have recently unveiled mechanisms to generate anomalous diffusion, both stochastically and deterministically. However, there exists to the best of our knowledge no explicit example of a spatially extended system which exhibits anomalous diffusion without being explicitly driven by Lévy noise. We show here that the Landau-Lifshitz-Gilbert equation, a stochastic partial differential equation (SPDE), despite only driven by Gaussian white noise, exhibits superdiffusive behaviour. The anomalous diffusion is an entirely emergent behaviour and manifests itself in jumps in the location of its travelling front solution. Using a collective coordinate approach we reduce the SPDE to a set of stochastic differential equations (SDEs) driven by Gaussian white noise. This allows us to identify the mechanism giving rise to the anomalous diffusion as random widening events of the front interface.

math.DS

Canards in modified equations for Euler discretizations

Canards are a well-studied phenomenon in fast-slow ordinary differential equations implying the delayed loss of stability after the slow passage through a singularity. Recent studies have shown that the corresponding maps stemming from explicit Runge-Kutta discretizations, in particular the forward Euler scheme, exhibit significant distinctions to the continuous-time behavior: for folds, the delay in loss of stability is typically shortened whereas, for transcritical singularities, it is arbitrarily prolonged. We employ the method of modified equations, which correspond with the fixed discretization schemes up to higher order, to understand and quantify these effects directly from a fast-slow ODE, yielding consistent results with the discrete-time behavior and opening a new perspective on the wide range of (de-)stabilization phenomena along canards.

math.DS