Showing 1–50 of 54 results for author: Kevrekidis, I G

Multi-hump Collapsing Solutions in the Nonlinear Schr{ö}dinger Problem: Existence, Stability and Dynamics

Authors: Jon S. Chapman, Mihalis Kavousanakis, Efstathios G. Charalampidis, Ioannis G. Kevrekidis, Panayotis G. Kevrekidis

Abstract: In the present work we examine multi-hump solutions of the nonlinear Schr{ö}dinger equation in the blowup regime of the one-dimensional model with power law nonlinearity, bearing a suitable exponent of $σ>2$. We find that families of such solutions exist for arbitrary pulse numbers, with all of them bifurcating from the critical case of $σ=2$. Remarkably, all of them involve ``bifurcations from in… ▽ More In the present work we examine multi-hump solutions of the nonlinear Schr{ö}dinger equation in the blowup regime of the one-dimensional model with power law nonlinearity, bearing a suitable exponent of $σ>2$. We find that families of such solutions exist for arbitrary pulse numbers, with all of them bifurcating from the critical case of $σ=2$. Remarkably, all of them involve ``bifurcations from infinity'', i.e., the pulses come inward from an infinite distance as the exponent $σ$ increases past the critical point. The position of the pulses is quantified and the stability of the waveforms is also systematically examined in the so-called ``co-exploding frame''. Both the equilibrium distance between the pulse peaks and the point spectrum eigenvalues associated with the multi-hump configurations are obtained as a function of the blowup rate $G$ theoretically, and these findings are supported by detailed numerical computations. Finally, some prototypical dynamical scenarios are explored, and an outlook towards such multi-hump solutions in higher dimensions is provided. △ Less

Submitted 13 April, 2025; originally announced April 2025.

Comments: 64 pages, 16 figures

Global Bifurcations in a Damped-Driven Diatomic Granular Crystal

Authors: D. Pozharskiy, I. G. Kevrekidis, P. G. Kevrekidis

Abstract: We revisit here the dynamics of an engineered dimer granular crystal under an external periodic drive in the presence of dissipation. Earlier findings included a saddle-node bifurcation, whose terminal point initiated the observation of chaos; the system was found to exhibit bistability and potential quasiperiodicity. We now complement these findings by the identification of unstable manifolds of… ▽ More We revisit here the dynamics of an engineered dimer granular crystal under an external periodic drive in the presence of dissipation. Earlier findings included a saddle-node bifurcation, whose terminal point initiated the observation of chaos; the system was found to exhibit bistability and potential quasiperiodicity. We now complement these findings by the identification of unstable manifolds of saddle periodic solutions (saddle points of the stroboscopic map) within the system dynamics. We unravel how homoclinic tangles of these manifolds lead to the appearance of a chaotic attractor, upon the apparent period-doubling bifurcations that destroy invariant tori associated with quasiperiodicity. These findings complement the earlier ones, offering more concrete insights into the emergence of chaos within this high-dimensional, experimentally accessible system. △ Less

Submitted 27 July, 2024; originally announced July 2024.

Comments: 10 pages, 8 figures

Active search for Bifurcations

Authors: Yorgos M. Psarellis, Themistoklis P. Sapsis, Ioannis G. Kevrekidis

Abstract: Bifurcations mark qualitative changes of long-term behavior in dynamical systems and can often signal sudden ("hard") transitions or catastrophic events (divergences). Accurately locating them is critical not just for deeper understanding of observed dynamic behavior, but also for designing efficient interventions. When the dynamical system at hand is complex, possibly noisy, and expensive to samp… ▽ More Bifurcations mark qualitative changes of long-term behavior in dynamical systems and can often signal sudden ("hard") transitions or catastrophic events (divergences). Accurately locating them is critical not just for deeper understanding of observed dynamic behavior, but also for designing efficient interventions. When the dynamical system at hand is complex, possibly noisy, and expensive to sample, standard (e.g. continuation based) numerical methods may become impractical. We propose an active learning framework, where Bayesian Optimization is leveraged to discover saddle-node or Hopf bifurcations, from a judiciously chosen small number of vector field observations. Such an approach becomes especially attractive in systems whose state x parameter space exploration is resource-limited. It also naturally provides a framework for uncertainty quantification (aleatoric and epistemic), useful in systems with inherent stochasticity. △ Less

Submitted 16 June, 2024; originally announced June 2024.

Comments: 27 pages, 7 figures

MSC Class: 37M20

AI-Lorenz: A physics-data-driven framework for black-box and gray-box identification of chaotic systems with symbolic regression

Authors: Mario De Florio, Ioannis G. Kevrekidis, George Em Karniadakis

Abstract: Discovering mathematical models that characterize the observed behavior of dynamical systems remains a major challenge, especially for systems in a chaotic regime. The challenge is even greater when the physics underlying such systems is not yet understood, and scientific inquiry must solely rely on empirical data. Driven by the need to fill this gap, we develop a framework that learns mathematica… ▽ More Discovering mathematical models that characterize the observed behavior of dynamical systems remains a major challenge, especially for systems in a chaotic regime. The challenge is even greater when the physics underlying such systems is not yet understood, and scientific inquiry must solely rely on empirical data. Driven by the need to fill this gap, we develop a framework that learns mathematical expressions modeling complex dynamical behaviors by identifying differential equations from noisy and sparse observable data. We train a small neural network to learn the dynamics of a system, its rate of change in time, and missing model terms, which are used as input for a symbolic regression algorithm to autonomously distill the explicit mathematical terms. This, in turn, enables us to predict the future evolution of the dynamical behavior. The performance of this framework is validated by recovering the right-hand sides and unknown terms of certain complex, chaotic systems such as the well-known Lorenz system, a six-dimensional hyperchaotic system, and the non-autonomous Sprott chaotic system, and comparing them with their known analytical expressions. △ Less

Submitted 21 December, 2023; originally announced December 2023.

Comments: 28 pages, 15 figures, 9 tables

MSC Class: 34A34; 34A55; 70K55 ACM Class: J.2; G.1.7; I.2.0

Self-similar blow-up solutions in the generalized Korteweg-de Vries equation: Spectral analysis, normal form and asymptotics

Authors: S. Jon Chapman, M. Kavousanakis, E. G. Charalampidis, I. G. Kevrekidis, P. G. Kevrekidis

Abstract: In the present work we revisit the problem of the generalized Korteweg-de Vries equation parametrically, as a function of the relevant nonlinearity exponent, to examine the emergence of blow-up solutions, as traveling waveforms lose their stability past a critical point of the relevant parameter $p$, here at $p=5$. We provide a {\it normal form} of the associated collapse dynamics and illustrate h… ▽ More In the present work we revisit the problem of the generalized Korteweg-de Vries equation parametrically, as a function of the relevant nonlinearity exponent, to examine the emergence of blow-up solutions, as traveling waveforms lose their stability past a critical point of the relevant parameter $p$, here at $p=5$. We provide a {\it normal form} of the associated collapse dynamics and illustrate how this captures the collapsing branch bifurcating from the unstable traveling branch. We also systematically characterize the linearization spectrum of not only the traveling states, but importantly of the emergent collapsing waveforms in the so-called co-exploding frame where these waveforms are identified as stationary states. This spectrum, in addition to two positive real eigenvalues which are shown to be associated with the symmetries of translation and scaling invariance of the original (non-exploding) frame features complex patterns of negative eigenvalues that we also fully characterize. We show that the phenomenology of the latter is significantly affected by the boundary conditions and is far more complicated than in the corresponding symmetric Laplacian case of the nonlinear Schr{ö}dinger problem that has recently been explored. In addition, we explore the dynamics of the unstable solitary waves for $p>5$ in the co-exploding frame. △ Less

Submitted 20 October, 2023; originally announced October 2023.

Comments: 33 pages, 16 figures

Black and Gray Box Learning of Amplitude Equations: Application to Phase Field Systems

Authors: Felix P. Kemeth, Sergio Alonso, Blas Echebarria, Ted Moldenhawer, Carsten Beta, Ioannis G. Kevrekidis

Abstract: We present a data-driven approach to learning surrogate models for amplitude equations, and illustrate its application to interfacial dynamics of phase field systems. In particular, we demonstrate learning effective partial differential equations describing the evolution of phase field interfaces from full phase field data. We illustrate this on a model phase field system, where analytical approxi… ▽ More We present a data-driven approach to learning surrogate models for amplitude equations, and illustrate its application to interfacial dynamics of phase field systems. In particular, we demonstrate learning effective partial differential equations describing the evolution of phase field interfaces from full phase field data. We illustrate this on a model phase field system, where analytical approximate equations for the dynamics of the phase field interface (a higher order eikonal equation and its approximation, the Kardar-Parisi-Zhang (KPZ) equation) are known. For this system, we discuss data-driven approaches for the identification of equations that accurately describe the front interface dynamics. When the analytical approximate models mentioned above become inaccurate, as we move beyond the region of validity of the underlying assumptions, the data-driven equations outperform them. In these regimes, going beyond black-box identification, we explore different approaches to learn data-driven corrections to the analytically approximate models, leading to effective gray box partial differential equations. △ Less

Submitted 8 July, 2022; originally announced July 2022.

A Spectral Analysis of the Nonlinear Schroedinger Equation in the Co-Exploding Frame

Authors: S. J. Chapman, M. E. Kavousanakis, E. G. Charalampidis, I. G. Kevrekidis, P. G. Kevrekidis

Abstract: The nonlinear Schroedinger model is a prototypical dispersive wave equation that features finite time blowup, either for supercritical exponents (for fixed dimension) or for supercritical dimensions (for fixed nonlinearity exponent). Upon identifying the self-similar solutions in the so-called "co-exploding frame", a dynamical systems analysis of their stability is natural, yet is complicated by t… ▽ More The nonlinear Schroedinger model is a prototypical dispersive wave equation that features finite time blowup, either for supercritical exponents (for fixed dimension) or for supercritical dimensions (for fixed nonlinearity exponent). Upon identifying the self-similar solutions in the so-called "co-exploding frame", a dynamical systems analysis of their stability is natural, yet is complicated by the mixed Hamiltonian-dissipative character of the relevant frame. In the present work, we study the spectral picture of the relevant linearized problem. We examine the point spectrum of 3 eigenvalue pairs associated with translation, $U(1)$ and conformal invariances, as well as the continuous spectrum. We find that two eigenvalues become positive, yet are attributed to symmetries and are thus not associated with instabilities. In addition to a vanishing eigenvalue, 3 more are found to be negative and real, while the continuous spectrum is nearly vertical and on the left-half (spectral) plane. Finally, the subtle effects of the boundaries are also assessed and their role in the observed weak eigenvalue oscillations is clarified. △ Less

Submitted 31 January, 2022; originally announced January 2022.

Global and Local Reduced Models for Interacting, Heterogeneous Agents

Authors: Thomas N. Thiem, Felix P. Kemeth, Tom Bertalan, Carlo R. Laing, Ioannis G. Kevrekidis

Abstract: Large collections of coupled, heterogeneous agents can manifest complex dynamical behavior presenting difficulties for simulation and analysis. However, if the collective dynamics lie on a low-dimensional manifold then the original agent-based model may be approximated with a simplified surrogate model on and near the low-dimensional space where the dynamics live. This is typically accomplished by… ▽ More Large collections of coupled, heterogeneous agents can manifest complex dynamical behavior presenting difficulties for simulation and analysis. However, if the collective dynamics lie on a low-dimensional manifold then the original agent-based model may be approximated with a simplified surrogate model on and near the low-dimensional space where the dynamics live. This is typically accomplished by deriving coarse variables that summarize the collective dynamics, these may take the form of either a collection of scalars or continuous fields (e.g. densities), which are then used as part of a reduced model. Analytically identifying such simplified models is challenging and has traditionally been accomplished through the use of mean-field reductions or an Ott-Antonsen ansatz, but is often impossible. Here we present a data-driven coarse-graining methodology for discovering such reduced models. We consider two types of reduced models: globally-based models which use global information and predict dynamics using information from the whole ensemble, and locally-based models that use local information, that is, information from just a subset of agents close (close in heterogeneity space, not physical space) to an agent, to predict the dynamics of an agent. For both approaches we are able to learn laws governing the behavior of the reduced system on the low-dimensional manifold directly from time series of states from the agent-based system. A nontrivial conclusion is that the dynamics can be equally well reproduced by an all-to-all coupled as well as by a locally coupled model of the same agents. △ Less

Submitted 19 May, 2021; originally announced May 2021.

Comments: 16 pages, 14 figures

Initializing LSTM internal states via manifold learning

Authors: Felix P. Kemeth, Tom Bertalan, Nikolaos Evangelou, Tianqi Cui, Saurabh Malani, Ioannis G. Kevrekidis

Abstract: We present an approach, based on learning an intrinsic data manifold, for the initialization of the internal state values of LSTM recurrent neural networks, ensuring consistency with the initial observed input data. Exploiting the generalized synchronization concept, we argue that the converged, "mature" internal states constitute a function on this learned manifold. The dimension of this manifold… ▽ More We present an approach, based on learning an intrinsic data manifold, for the initialization of the internal state values of LSTM recurrent neural networks, ensuring consistency with the initial observed input data. Exploiting the generalized synchronization concept, we argue that the converged, "mature" internal states constitute a function on this learned manifold. The dimension of this manifold then dictates the length of observed input time series data required for consistent initialization. We illustrate our approach through a partially observed chemical model system, where initializing the internal LSTM states in this fashion yields visibly improved performance. Finally, we show that learning this data manifold enables the transformation of partially observed dynamics into fully observed ones, facilitating alternative identification paths for nonlinear dynamical systems. △ Less

Submitted 12 May, 2021; v1 submitted 27 April, 2021; originally announced April 2021.

Learning emergent PDEs in a learned emergent space

Authors: Felix P. Kemeth, Tom Bertalan, Thomas Thiem, Felix Dietrich, Sung Joon Moon, Carlo R. Laing, Ioannis G. Kevrekidis

Abstract: We extract data-driven, intrinsic spatial coordinates from observations of the dynamics of large systems of coupled heterogeneous agents. These coordinates then serve as an emergent space in which to learn predictive models in the form of partial differential equations (PDEs) for the collective description of the coupled-agent system. They play the role of the independent spatial variables in this… ▽ More We extract data-driven, intrinsic spatial coordinates from observations of the dynamics of large systems of coupled heterogeneous agents. These coordinates then serve as an emergent space in which to learn predictive models in the form of partial differential equations (PDEs) for the collective description of the coupled-agent system. They play the role of the independent spatial variables in this PDE (as opposed to the dependent, possibly also data-driven, state variables). This leads to an alternative description of the dynamics, local in these emergent coordinates, thus facilitating an alternative modeling path for complex coupled-agent systems. We illustrate this approach on a system where each agent is a limit cycle oscillator (a so-called Stuart-Landau oscillator); the agents are heterogeneous (they each have a different intrinsic frequency $ω$) and are coupled through the ensemble average of their respective variables. After fast initial transients, we show that the collective dynamics on a slow manifold can be approximated through a learned model based on local "spatial" partial derivatives in the emergent coordinates. The model is then used for prediction in time, as well as to capture collective bifurcations when system parameters vary. The proposed approach thus integrates the automatic, data-driven extraction of emergent space coordinates parametrizing the agent dynamics, with machine-learning assisted identification of an "emergent PDE" description of the dynamics in this parametrization. △ Less

Submitted 23 December, 2020; originally announced December 2020.

A Normal Form for the Onset of Collapse: the Prototypical Example of the Nonlinear Schrodinger Equation

Authors: S. J. Chapman, M. E. Kavousanakis, I. G. Kevrekidis, P. G. Kevrekidis

Abstract: The study of nonlinear waves that collapse in finite time is a theme of universal interest, e.g. within optical, atomic, plasma physics, and nonlinear dynamics. Here we revisit the quintessential example of the nonlinear Schrodinger equation and systematically derive a normal form for the emergence of blowup solutions from stationary ones. While this is an extensively studied problem, such a norma… ▽ More The study of nonlinear waves that collapse in finite time is a theme of universal interest, e.g. within optical, atomic, plasma physics, and nonlinear dynamics. Here we revisit the quintessential example of the nonlinear Schrodinger equation and systematically derive a normal form for the emergence of blowup solutions from stationary ones. While this is an extensively studied problem, such a normal form, based on the methodology of asymptotics beyond all algebraic orders, unifies both the dimension-dependent and power-law-dependent bifurcations previously studied; it yields excellent agreement with numerics in both leading and higher-order effects; it is applicable to both infinite and finite domains; and it is valid in all (subcritical, critical and supercritical) regimes. △ Less

Submitted 20 August, 2020; originally announced August 2020.

Journal ref: Phys. Rev. E 104, 044202 (2021)

Exploring Critical Points of Energy Landscapes: From Low-Dimensional Examples to Phase Field Crystal PDEs

Authors: Priya Subramanian, Ioannis G. Kevrekidis, Panayotis G. Kevrekidis

Abstract: In the present work we explore the application of a few root-finding methods to a series of prototypical examples. The methods we consider include: (a) the so-called continuous-time Nesterov (CTN) flow method; (b) a variant thereof referred to as the squared-operator method (SOM); and (c) the the joint action of each of the above two methods with the so-called deflation method. More traditional me… ▽ More In the present work we explore the application of a few root-finding methods to a series of prototypical examples. The methods we consider include: (a) the so-called continuous-time Nesterov (CTN) flow method; (b) a variant thereof referred to as the squared-operator method (SOM); and (c) the the joint action of each of the above two methods with the so-called deflation method. More traditional methods such as Newton's method (and its variant with deflation) are also brought to bear. Our toy examples start with a naive one degree-of-freedom (dof) system to provide the lay of the land. Subsequently, we turn to a 2-dof system that is motivated by the reduction of an infinite-dimensional, phase field crystal (PFC) model of soft matter crystallisation. Once the landscape of the 2-dof system has been elucidated, we turn to the full PDE model and illustrate how the insights of the low-dimensional examples lead to novel solutions at the PDE level that are of relevance and interest to the full framework of soft matter crystallization. △ Less

Submitted 18 August, 2020; originally announced August 2020.

Comments: 17 pages, 16 figures

Emergent spaces for coupled oscillators

Authors: Thomas N. Thiem, Mahdi Kooshkbaghi, Tom Bertalan, Carlo R. Laing, Ioannis G. Kevrekidis

Abstract: In this paper we present a systematic, data-driven approach to discovering "bespoke" coarse variables based on manifold learning algorithms. We illustrate this methodology with the classic Kuramoto phase oscillator model, and demonstrate how our manifold learning technique can successfully identify a coarse variable that is one-to-one with the established Kuramoto order parameter. We then introduc… ▽ More In this paper we present a systematic, data-driven approach to discovering "bespoke" coarse variables based on manifold learning algorithms. We illustrate this methodology with the classic Kuramoto phase oscillator model, and demonstrate how our manifold learning technique can successfully identify a coarse variable that is one-to-one with the established Kuramoto order parameter. We then introduce an extension of our coarse-graining methodology which enables us to learn evolution equations for the discovered coarse variables via an artificial neural network architecture templated on numerical time integrators (initial value solvers). This approach allows us to learn accurate approximations of time derivatives of state variables from sparse flow data, and hence discover useful approximate differential equation descriptions of their dynamic behavior. We demonstrate this capability by learning ODEs that agree with the known analytical expression for the Kuramoto order parameter dynamics at the continuum limit. We then show how this approach can also be used to learn the dynamics of coarse variables discovered through our manifold learning methodology. In both of these examples, we compare the results of our neural network based method to typical finite differences complemented with geometric harmonics. Finally, we present a series of computational examples illustrating how a variation of our manifold learning methodology can be used to discover sets of "effective" parameters, reduced parameter combinations, for multi-parameter models with complex coupling. We conclude with a discussion of possible extensions of this approach, including the possibility of obtaining data-driven effective partial differential equations for coarse-grained neuronal network behavior. △ Less

Submitted 13 April, 2020; originally announced April 2020.

Large-scale simulation of shallow water waves with computation only on small staggered patches

Authors: J. E. Bunder, J. Divahar, Ioannis G. Kevrekidis, Trent W. Mattner, A. J. Roberts

Abstract: The multiscale patch scheme is built from given small micro-scale simulations of complicated physical processes to empower large macro-scale simulations. By coupling small patches of simulations over unsimulated spatial gaps, large savings in computational time are possible. Here we discuss generalising the patch scheme to the case of wave systems on staggered grids in 2D space. Classic macro-scal… ▽ More The multiscale patch scheme is built from given small micro-scale simulations of complicated physical processes to empower large macro-scale simulations. By coupling small patches of simulations over unsimulated spatial gaps, large savings in computational time are possible. Here we discuss generalising the patch scheme to the case of wave systems on staggered grids in 2D space. Classic macro-scale interpolation provides a generic coupling between patches that achieves arbitrarily high order consistency between the emergent macro-scale simulation and the underlying micro-scale dynamics. Eigen-analysis indicates that the resultant scheme empowers feasible computation of large macro-scale simulations of wave systems even with complicated underlying physics. As examples we use the scheme to simulate some wave scenarios via a turbulent shallow water model. △ Less

Submitted 16 December, 2019; originally announced December 2019.

A Toolkit For Steady States of Nonlinear Wave Equations: Continuous Time Nesterov and Exponential Time Differencing Schemes

Authors: C. B. Ward, N. Whitaker, I. G. Kevrekidis, P. G. Kevrekidis

Abstract: Several methods exist for finding ground (as well as excited) states of nonlinear waves equations. In this paper we first introduce two modifications of the so-called accelerated imaginary-time evolution method (AITEM). In our first modification, time integration of the underlying gradient flow is done using exponential time differencing instead of using more standard methods. In the second modifi… ▽ More Several methods exist for finding ground (as well as excited) states of nonlinear waves equations. In this paper we first introduce two modifications of the so-called accelerated imaginary-time evolution method (AITEM). In our first modification, time integration of the underlying gradient flow is done using exponential time differencing instead of using more standard methods. In the second modification, we present a generalization of the gradient flow model, motivated by the work of Nesterov, as well as that of Candes and collaborators. Additionally, we consider combinations of these methods with the so-called spectral renormalization scheme. Finally, we apply these techniques to the so-called Squared Operator Method, enabling convergence to excited states. Various examples are shown to illustrate the effectiveness of these new schemes, comparing them to standard ones established in the literature. In most cases, we find significant reductions in the number of iterations needed to reach convergence. △ Less

Submitted 13 October, 2017; originally announced October 2017.

Comments: 21 pages, 8 figures

Coarse-Grained Descriptions of Dynamics for Networks with both Intrinsic and Structural Heterogeneities

Authors: Tom Bertalan, Yan Wu, Carlo Laing, C. William Gear, Ioannis G. Kevrekidis

Abstract: Finding accurate reduced descriptions for large, complex, dynamically evolving networks is a crucial enabler to their simulation, analysis, and, ultimately, design. Here we propose and illustrate a systematic and powerful approach to obtaining good collective coarse-grained observables-- variables successfully summarizing the detailed state of such networks. Finding such variables can naturally le… ▽ More Finding accurate reduced descriptions for large, complex, dynamically evolving networks is a crucial enabler to their simulation, analysis, and, ultimately, design. Here we propose and illustrate a systematic and powerful approach to obtaining good collective coarse-grained observables-- variables successfully summarizing the detailed state of such networks. Finding such variables can naturally lead to successful reduced dynamic models for the networks. The main premise enabling our approach is the assumption that the behavior of a node in the network depends (after a short initial transient) on the node identity: a set of descriptors that quantify the node properties, whether intrinsic (e.g. parameters in the node evolution equations) or structural (imparted to the node by its connectivity in the particular network structure). The approach creates a natural link with modeling and "computational enabling technology" developed in the context of Uncertainty Quantification. In our case, however, we will not focus on ensembles of different realizations of a problem, each with parameters randomly selected from a distribution. We will instead study many coupled heterogeneous units, each characterized by randomly assigned (heterogeneous) parameter value(s). One could then coin the term Heterogeneity Quantification for this approach, which we illustrate through a model dynamic network consisting of coupled oscillators with one intrinsic heterogeneity (oscillator individual frequency) and one structural heterogeneity (oscillator degree in the undirected network). The computational implementation of the approach, its shortcomings and possible extensions are also discussed. △ Less

Submitted 28 April, 2017; originally announced May 2017.

No equations, no parameters, no variables: data, and the reconstruction of normal forms by learning informed observation geometries

Authors: Or Yair, Ronen Talmon, Ronald R. Coifman, Ioannis G. Kevrekidis

Abstract: The discovery of physical laws consistent with empirical observations lies at the heart of (applied) science and engineering. These laws typically take the form of nonlinear differential equations depending on parameters, dynamical systems theory provides, through the appropriate normal forms, an "intrinsic", prototypical characterization of the types of dynamical regimes accessible to a given mod… ▽ More The discovery of physical laws consistent with empirical observations lies at the heart of (applied) science and engineering. These laws typically take the form of nonlinear differential equations depending on parameters, dynamical systems theory provides, through the appropriate normal forms, an "intrinsic", prototypical characterization of the types of dynamical regimes accessible to a given model. Using an implementation of data-informed geometry learning we directly reconstruct the relevant "normal forms": a quantitative mapping from empirical observations to prototypical realizations of the underlying dynamics. Interestingly, the state variables and the parameters of these realizations are inferred from the empirical observations, without prior knowledge or understanding, they parametrize the dynamics {\em intrinsically}, without explicit reference to fundamental physical quantities. △ Less

Submitted 30 November, 2016; originally announced December 2016.

On the sighting of unicorns: a variational approach to computing invariant sets in dynamical systems

Authors: Oliver Junge, Ioannis G. Kevrekidis

Abstract: We propose to compute approximations to general invariant sets in dynamical systems by minimizing the distance between an appropriately selected finite set of points and its image under the dynamics. We demonstrate, through computational experiments that this approach can successfully converge to approximations of (maximal) invariant sets of arbitrary topology, dimension and stability as, e.g., sa… ▽ More We propose to compute approximations to general invariant sets in dynamical systems by minimizing the distance between an appropriately selected finite set of points and its image under the dynamics. We demonstrate, through computational experiments that this approach can successfully converge to approximations of (maximal) invariant sets of arbitrary topology, dimension and stability as, e.g., saddle type invariant sets with complicated dynamics. We further propose to extend this approach by adding a Lennard-Jones type potential term to the objective function which yields more evenly distributed approximating finite point sets and perform corresponding numerical experiments. △ Less

Submitted 16 October, 2016; originally announced October 2016.

Dimension reduction in heterogeneous neural networks: generalized Polynomial Chaos (gPC) and ANalysis-Of-VAriance (ANOVA)

Authors: Minseok Choi, Tom Bertalan, Carlo R. Laing, Ioannis G. Kevrekidis

Abstract: We propose, and illustrate via a neural network example, two different approaches to coarse-graining large heterogeneous networks. Both approaches are inspired from, and use tools developed in, methods for uncertainty quantification in systems with multiple uncertain parameters - in our case, the parameters are heterogeneously distributed on the network nodes. The approach shows promise in acceler… ▽ More We propose, and illustrate via a neural network example, two different approaches to coarse-graining large heterogeneous networks. Both approaches are inspired from, and use tools developed in, methods for uncertainty quantification in systems with multiple uncertain parameters - in our case, the parameters are heterogeneously distributed on the network nodes. The approach shows promise in accelerating large scale network simulations as well as coarse-grained fixed point, periodic solution and stability analysis. We also demonstrate that the approach can successfully deal with structural as well as intrinsic heterogeneities. △ Less

Submitted 21 March, 2016; originally announced March 2016.

A classification scheme for chimera states

Authors: Felix P. Kemeth, Sindre W. Haugland, Lennart Schmidt, Ioannis G. Kevrekidis, Katharina Krischer

Abstract: We present a universal characterization scheme for chimera states applicable to both numerical and experimental data sets. The scheme is based on two correlation measures that enable a meaningful definition of chimera states as well as their classification into three categories: stationary, turbulent and breathing. In addition, these categories can be further subdivided according to the time-stati… ▽ More We present a universal characterization scheme for chimera states applicable to both numerical and experimental data sets. The scheme is based on two correlation measures that enable a meaningful definition of chimera states as well as their classification into three categories: stationary, turbulent and breathing. In addition, these categories can be further subdivided according to the time-stationarity of these two measures. We demonstrate that this approach both is consistent with previously recognized chimera states and enables us to classify states as chimeras which have not been categorized as such before. Furthermore, the scheme allows for a qualitative and quantitative comparison of experimental chimeras with chimeras obtained through numerical simulations. △ Less

Submitted 18 July, 2016; v1 submitted 3 March, 2016; originally announced March 2016.

Journal ref: Chaos 26 (2016), 094815

Modeling Heterogeneity in Networks using Uncertainty Quantification Tools

Authors: Karthikeyan Rajendran, Andreas C. Tsoumanis, Constantinos I. Siettos, Carlo R. Laing, Ioannis G. Kevrekidis

Abstract: Using the dynamics of information propagation on a network as our illustrative example, we present and discuss a systematic approach to quantifying heterogeneity and its propagation that borrows established tools from Uncertainty Quantification. The crucial assumption underlying this mathematical and computational "technology transfer" is that the evolving states of the nodes in a network quickly… ▽ More Using the dynamics of information propagation on a network as our illustrative example, we present and discuss a systematic approach to quantifying heterogeneity and its propagation that borrows established tools from Uncertainty Quantification. The crucial assumption underlying this mathematical and computational "technology transfer" is that the evolving states of the nodes in a network quickly become correlated with the corresponding node "identities": features of the nodes imparted by the network structure (e.g. the node degree, the node clustering coefficient). The node dynamics thus depend on heterogeneous (rather than uncertain) parameters, whose distribution over the network results from the network structure. Knowing these distributions allows us to obtain an efficient coarse-grained representation of the network state in terms of the expansion coefficients in suitable orthogonal polynomials. This representation is closely related to mathematical/computational tools for uncertainty quantification (the Polynomial Chaos approach and its associated numerical techniques). The Polynomial Chaos coefficients provide a set of good collective variables for the observation of dynamics on a network, and subsequently, for the implementation of reduced dynamic models of it. We demonstrate this idea by performing coarse-grained computations of the nonlinear dynamics of information propagation on our illustrative network model using the Equation-Free approach △ Less

Submitted 24 November, 2015; originally announced November 2015.

Nonlinear Resonances and Antiresonances of a Forced Sonic Vacuum

Authors: D. Pozharskiy, Y. Zhang, M. O. Williams, D. M. McFarland, P. G. Kevrekidis, A. F. Vakakis, I. G. Kevrekidis

Abstract: We consider a harmonically driven acoustic medium in the form of a (finite length) highly nonlinear granular crystal with an amplitude and frequency dependent boundary drive. Remarkably, despite the absence of a linear spectrum in the system, we identify resonant periodic propagation whereby the crystal responds at integer multiples of the drive period, and observe that they can lead to local maxi… ▽ More We consider a harmonically driven acoustic medium in the form of a (finite length) highly nonlinear granular crystal with an amplitude and frequency dependent boundary drive. Remarkably, despite the absence of a linear spectrum in the system, we identify resonant periodic propagation whereby the crystal responds at integer multiples of the drive period, and observe that they can lead to local maxima of transmitted force at its fixed boundary. In addition, we identify and discuss minima of the transmitted force ("antiresonances") in between these resonances. Representative one-parameter complex bifurcation diagrams involve period doublings, Neimark-Sacker bifurcations as well as multiple isolas (e.g. of period-3, -4 or -5 solutions entrained by the forcing). We combine them in a more detailed, two-parameter bifurcation diagram describing the stability of such responses to both frequency and amplitude variations of the drive. This picture supports an unprecedented example of a notion of a (purely) "nonlinear spectrum" in a system which allows no sound wave propagation (due to zero sound speed: the so-called sonic vacuum). We rationalize this behavior in terms of purely nonlinear building blocks: apparent traveling and standing nonlinear waves. △ Less

Submitted 3 July, 2015; originally announced July 2015.

Journal ref: Phys. Rev. E 92, 063203 (2015)

Coarse graining, dynamic renormalization and the kinetic theory of shock clustering

Authors: Xingjie Li, Matthew O. Williams, Ioannis G. Kevrekidis, Govind Menon

Abstract: We demonstrate the utility of the equation free methodology developed by one of the authors (I.G.K) for the study of scalar conservation laws with disordered initial conditions. The numerical scheme is benchmarked on exact solutions in Burgers turbulence corresponding to Levy process initial data. For these initial data, the kinetics of shock clustering is described by Smoluchowski's coagulation e… ▽ More We demonstrate the utility of the equation free methodology developed by one of the authors (I.G.K) for the study of scalar conservation laws with disordered initial conditions. The numerical scheme is benchmarked on exact solutions in Burgers turbulence corresponding to Levy process initial data. For these initial data, the kinetics of shock clustering is described by Smoluchowski's coagulation equation with additive kernel. The equation free methodology is used to develop a particle scheme that computes self-similar solutions to the coagulation equation, including those with fat tails. △ Less

Submitted 2 November, 2014; originally announced November 2014.

Damped-Driven Granular Crystals: An Ideal Playground for Dark Breathers and Multibreathers

Authors: C. Chong, F. Li, J. Yang, M. O. Williams, I. G. Kevrekidis, P. G. Kevrekidis, C. Daraio

Abstract: By applying an out-of-phase actuation at the boundaries of a uniform chain of granular particles, we demonstrate experimentally that time-periodic and spatially localized structures with a nonzero background (so-called dark breathers) emerge for a wide range of parameter values and initial conditions. Importantly, the number of ensuing breathers within the multibreather pattern produced can be "di… ▽ More By applying an out-of-phase actuation at the boundaries of a uniform chain of granular particles, we demonstrate experimentally that time-periodic and spatially localized structures with a nonzero background (so-called dark breathers) emerge for a wide range of parameter values and initial conditions. Importantly, the number of ensuing breathers within the multibreather pattern produced can be "dialed in" by varying the frequency or amplitude of the actuation. The values of the frequency (resp. amplitude) where the transition between different multibreather states occurs are predicted accurately by the proposed theoretical model, which is numerically shown to support exact dark breather solutions. The existence, linear stability, and bifurcation structure of the theoretical dark breathers are also studied in detail. Moreover, the distributed sensing technologies developed herein enable a detailed space-time probing of the system and a systematic favorable comparison between theory, computation and experiments. △ Less

Submitted 17 July, 2013; originally announced July 2013.

Hysteresis Loops and Multi-stability: From Periodic Orbits to Chaotic Dynamics (and Back) in Diatomic Granular Crystals

Authors: C. Hoogeboom, Y. Man, N. Boechler, G. Theocharis, P. G. Kevrekidis, I. G. Kevrekidis, C. Daraio

Abstract: In the present work we consider a diatomic granular crystal, consisting of alternating aluminum and steel spheres, where the first sphere is an aluminum one. The combination of dissipation, driving of the boundary, and intrinsic nonlinearity leads to complex dynamics. Specifically, we find that the interplay of nonlinear surface modes with modes created by the driver create the possibility, as the… ▽ More In the present work we consider a diatomic granular crystal, consisting of alternating aluminum and steel spheres, where the first sphere is an aluminum one. The combination of dissipation, driving of the boundary, and intrinsic nonlinearity leads to complex dynamics. Specifically, we find that the interplay of nonlinear surface modes with modes created by the driver create the possibility, as the driving amplitude is increased, of limit cycle saddle-node bifurcations beyond which the dynamics of the system becomes chaotic. In this chaotic state, part of the applied energy can propagate through the chain. We also find that the chaotic branch depends weakly on the driving frequency and speculate a connection between the chaotic dynamics with the gap openings between the spheres. Finally, a reverse parametric continuation reveals hysteretic dynamics and the existence of an interval of multi-stability involving stable periodic solutions and genuinely chaotic ones. The computational identification and theoretical interpretation of the bifurcation diagram of the system is corroborated by direct experimental measurements showcasing all of the above features. △ Less

Submitted 13 November, 2012; v1 submitted 6 November, 2012; originally announced November 2012.

Comments: 7 pages, 6 figures

Multiscale analysis of collective motion and decision-making in swarms: An advection-diffusion equation with memory approach

Authors: Michael Raghib, Simon A. Levin, Ioannis G. Kevrekidis

Abstract: We propose a (time) multiscale method for the coarse-grained analysis of self--propelled particle models of swarms comprising a mixture of `naïve' and `informed' individuals, used to address questions related to collective motion and collective decision--making in animal groups. The method is based on projecting the particle configuration onto a single `meta-particle' that consists of the group el… ▽ More We propose a (time) multiscale method for the coarse-grained analysis of self--propelled particle models of swarms comprising a mixture of `naïve' and `informed' individuals, used to address questions related to collective motion and collective decision--making in animal groups. The method is based on projecting the particle configuration onto a single `meta-particle' that consists of the group elongation and the mean group velocity and position. The collective states of the configuration can be associated with the transient and asymptotic transport properties of the random walk followed by the meta-particle. These properties can be accurately predicted by an advection-diffusion equation with memory (ADEM) whose parameters are obtained from a mean group velocity time series obtained from a single simulation run of the individual-based model. △ Less

Submitted 27 February, 2012; originally announced February 2012.

Comments: 47 pages, 16 figures

Journal ref: Journal of Theoretical Biology 264, 893-913 (2010)

An equation-free approach to coarse-graining the dynamics of networks

Authors: Katherine A. Bold, Karthikeyan Rajendran, Balázs Ráth, Ioannis G. Kevrekidis

Abstract: We propose and illustrate an approach to coarse-graining the dynamics of evolving networks (networks whose connectivity changes dynamically). The approach is based on the equation-free framework: short bursts of detailed network evolution simulations are coupled with lifting and restriction operators that translate between actual network realizations and their (appropriately chosen) coarse observa… ▽ More We propose and illustrate an approach to coarse-graining the dynamics of evolving networks (networks whose connectivity changes dynamically). The approach is based on the equation-free framework: short bursts of detailed network evolution simulations are coupled with lifting and restriction operators that translate between actual network realizations and their (appropriately chosen) coarse observables. This framework is used here to accelerate temporal simulations (through coarse projective integration), and to implement coarsegrained fixed point algorithms (through matrix-free Newton-Krylov GMRES). The approach is illustrated through a simple network evolution example, for which analytical approximations to the coarse-grained dynamics can be independently obtained, so as to validate the computational results. The scope and applicability of the approach, as well as the issue of selection of good coarse observables are discussed. △ Less

Submitted 25 February, 2012; originally announced February 2012.

Comments: 28 pages, 8 figures

MSC Class: 68U20; 37E25; 65Z05

Coarse Graining the Dynamics of Heterogeneous Oscillators in Networks with Spectral Gaps

Authors: Karthikeyan Rajendran, Ioannis G. Kevrekidis

Abstract: We present a computer-assisted approach to coarse-graining the evolutionary dynamics of a system of nonidentical oscillators coupled through a (fixed) network structure. The existence of a spectral gap for the coupling network graph Laplacian suggests that the graph dynamics may quickly become low-dimensional. Our first choice of coarse variables consists of the components of the oscillator states… ▽ More We present a computer-assisted approach to coarse-graining the evolutionary dynamics of a system of nonidentical oscillators coupled through a (fixed) network structure. The existence of a spectral gap for the coupling network graph Laplacian suggests that the graph dynamics may quickly become low-dimensional. Our first choice of coarse variables consists of the components of the oscillator states -their (complex) phase angles- along the leading eigenvectors of this Laplacian. We then use the equation-free framework [1], circumventing the derivation of explicit coarse-grained equations, to perform computational tasks such as coarse projective integration, coarse fixed point and coarse limit cycle computations. In a second step, we explore an approach to incorporating oscillator heterogeneity in the coarse-graining process. The approach is based on the observation of fastdeveloping correlations between oscillator state and oscillator intrinsic properties, and establishes a connection with tools developed in the context of uncertainty quantification. △ Less

Submitted 20 May, 2011; originally announced May 2011.

Comments: 11 pages, 9 figures

Localized Breathing Modes in Granular Crystals with Defects

Authors: G. Theocharis, M. Kavousanakis, P. G. Kevrekidis, Chiara Daraio, Mason A. Porter, I. G. Kevrekidis

Abstract: We investigate nonlinear localized modes at light-mass impurities in a one-dimensional, strongly-compressed chain of beads under Hertzian contacts. Focusing on the case of one or two such "defects", we analyze the problem's linear limit to identify the system eigenfrequencies and the linear defect modes. We then examine the bifurcation of nonlinear defect modes from their linear counterparts and… ▽ More We investigate nonlinear localized modes at light-mass impurities in a one-dimensional, strongly-compressed chain of beads under Hertzian contacts. Focusing on the case of one or two such "defects", we analyze the problem's linear limit to identify the system eigenfrequencies and the linear defect modes. We then examine the bifurcation of nonlinear defect modes from their linear counterparts and study their linear stability in detail. We identify intriguing differences between the case of impurities in contact and ones that are not in contact. We find that the former bears similarities to the single defect case, whereas the latter features symmetry-breaking bifurcations with interesting static and dynamic implications. △ Less

Submitted 22 June, 2009; originally announced June 2009.

Journal ref: Phys. Rev. E 80, 066601 (2009)

Stability of Quantized Vortices in a Bose-Einstein Condensate Confined in an Optical Lattice

Authors: K. J. H. Law, L. Qiao, P. G. Kevrekidis, I. G. Kevrekidis

Abstract: We investigate the existence and especially the linear stability of single and multiple-charge quantized vortex states of nonlinear Schroedinger equations in the presence of a periodic and a parabolic potential in two spatial dimensions. The study is motivated by the examination of pancake-shaped Bose-Einstein condensates in the presence of magnetic and optical confiement. A two-parameter space… ▽ More We investigate the existence and especially the linear stability of single and multiple-charge quantized vortex states of nonlinear Schroedinger equations in the presence of a periodic and a parabolic potential in two spatial dimensions. The study is motivated by the examination of pancake-shaped Bose-Einstein condensates in the presence of magnetic and optical confiement. A two-parameter space of the condensate's chemical potential versus the periodic potential's strength is scanned for both single- and double-quantized vortex states located at a local minimum or a local maximum of the lattice. Triply charged vortices are also briefly discussed. Single-charged vortices are found to be stable for cosinusoidal potentials and unstable for sinusoidal ones above a critical strength. Higher charge vortices are more unstable for both types of potentials and their dynamical evolution leads to breakup into single-charged vortices. △ Less

Submitted 21 March, 2008; originally announced March 2008.

Enhancement of surface activity in CO oxidation on Pt(110) through spatiotemporal laser actuation

Authors: L. Qiao, X. Li, I. G. Kevrekidis, C. Punckt, H. H. Rotermund

Abstract: We explore the effect of spatiotemporally varying substrate temperature profiles on the dynamics and resulting reaction rate enhancement for the catalytic oxidation of CO on Pt(110). The catalytic surface is "addressed" by a focused laser beam whose motion is computer-controlled. The averaged reaction rate is observed to undergo a characteristic maximum as a function of the speed of this moving… ▽ More We explore the effect of spatiotemporally varying substrate temperature profiles on the dynamics and resulting reaction rate enhancement for the catalytic oxidation of CO on Pt(110). The catalytic surface is "addressed" by a focused laser beam whose motion is computer-controlled. The averaged reaction rate is observed to undergo a characteristic maximum as a function of the speed of this moving laser spot. Experiments as well as modelling are used to explore and rationalize the existence of such an optimal laser speed. △ Less

Submitted 11 October, 2007; originally announced October 2007.

Comments: 9 pages, 12 figures, submitted to Phys. Rev. E

Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure

Authors: Thilo Gross, Ioannis G. Kevrekidis

Abstract: We investigate the dynamics of an epidemiological susceptible-infected-susceptible (SIS) model on an adaptive network. This model combines epidemic spreading (dynamics on the network) with rewiring of network connections (topological evolution of the network). We propose and implement a computational approach that enables us to study the dynamics of the network directly on an emergent, coarse-gr… ▽ More We investigate the dynamics of an epidemiological susceptible-infected-susceptible (SIS) model on an adaptive network. This model combines epidemic spreading (dynamics on the network) with rewiring of network connections (topological evolution of the network). We propose and implement a computational approach that enables us to study the dynamics of the network directly on an emergent, coarse-grained level. The approach sidesteps the derivation of closed low-dimensional approximations. Our investigations reveal that global coupling, which enters through the awareness of the population to the disease, can result in robust large-amplitude oscillations of the state and topology of the network. △ Less

Submitted 4 January, 2008; v1 submitted 23 February, 2007; originally announced February 2007.

Comments: revised version 6 pages, 4 figures

Journal ref: Europhysics Letters 82, 38004-6, 2008

Ignition and Front Propagation in Polymer Electrolyte Membrane Fuel Cells

Authors: J. B. Benziger, E. -S. Chia, Y. De Decker, I. G. Kevrekidis

Abstract: Water produced in a Polymer Electrolyte Membrane (PEM) fuel cell enhances membrane proton conductivity; this positive feedback loop can lead to current ignition. Using a segmented anode fuel cell we study the effect of gas phase convection and membrane diffusion of water on the spatiotemporal nonlinear dynamics - localized ignition and front propagation - in the cell. Co-current gas flow causes… ▽ More Water produced in a Polymer Electrolyte Membrane (PEM) fuel cell enhances membrane proton conductivity; this positive feedback loop can lead to current ignition. Using a segmented anode fuel cell we study the effect of gas phase convection and membrane diffusion of water on the spatiotemporal nonlinear dynamics - localized ignition and front propagation - in the cell. Co-current gas flow causes ignition at the cell outlet, and membrane diffusion causes the front to slowly propagate to the inlet; counter-current flow causes ignition in the interior of the cell, with the fronts subsequently spreading towards both inlets. These instabilities critically affect fuel cell performance. △ Less

Submitted 26 June, 2006; originally announced June 2006.

Guiding chemical pulses through geometry: Y-junctions

Authors: L. Qiao, I. G. Kevrekidis, C. Punckt, H. H. Rotermund

Abstract: We study computationally and experimentally the propagation of chemical pulses in complex geometries.The reaction of interest, CO oxidation, takes place on single crystal Pt(110) surfaces that are microlithographically patterned; they are also addressable through a focused laser beam, manipulated through galvanometer mirrors, capable of locally altering the crystal temperature and thus affecting… ▽ More We study computationally and experimentally the propagation of chemical pulses in complex geometries.The reaction of interest, CO oxidation, takes place on single crystal Pt(110) surfaces that are microlithographically patterned; they are also addressable through a focused laser beam, manipulated through galvanometer mirrors, capable of locally altering the crystal temperature and thus affecting pulse propagation. We focus on sudden changes in the domain shape (corners in a Y-junction geometry) that can affect the pulse dynamics; we also show how brief, localized temperature perturbations can be used to control reactive pulse propagation.The computational results are corroborated through experimental studies in which the pulses are visualized using Reflection Anisotropy Microscopy. △ Less

Submitted 8 December, 2005; originally announced December 2005.

Comments: submitted to Phys. Rev. E

Geometry-induced pulse instability in microdesigned catalysts: the effect of boundary curvature

Authors: L. Qiao, I. G. Kevrekidis, C. Punckt, H. H. Rotermund

Abstract: We explore the effect of boundary curvature on the instability of reactive pulses in the catalytic oxidation of CO on microdesigned Pt catalysts. Using ring-shaped domains of various radii, we find that the pulses disappear (decollate from the inert boundary) at a turning point bifurcation, and trace this boundary in both physical and geometrical parameter space. These computations corroborate e… ▽ More We explore the effect of boundary curvature on the instability of reactive pulses in the catalytic oxidation of CO on microdesigned Pt catalysts. Using ring-shaped domains of various radii, we find that the pulses disappear (decollate from the inert boundary) at a turning point bifurcation, and trace this boundary in both physical and geometrical parameter space. These computations corroborate experimental observations of pulse decollation. △ Less

Submitted 28 November, 2005; originally announced November 2005.

Comments: submitted to Phys. Rev. E

A Systems-Based Approach to Multiscale Computation: Equation-Free Detection of Coarse-Grained Bifurcations

Authors: C. I. Siettos, R. Rico-Martinez, I. G. kevrekidis

Abstract: We discuss certain basic features of the equation-free (EF) approach to modeling and computation for complex/multiscale systems. We focus on links between the equation-free approach and tools from systems and control theory (design of experiments, data analysis, estimation, identification and feedback). As our illustrative example, we choose a specific numerical task (the detection of stability… ▽ More We discuss certain basic features of the equation-free (EF) approach to modeling and computation for complex/multiscale systems. We focus on links between the equation-free approach and tools from systems and control theory (design of experiments, data analysis, estimation, identification and feedback). As our illustrative example, we choose a specific numerical task (the detection of stability boundaries in parameter space) for stochastic models of two simplified heterogeneous catalytic reaction mechanisms. In the equation-free framework the stochastic simulator is treated as an experiment (albeit a computational one). Short bursts of fine scale simulation (short computational experiments) are designed, executed, and their results processed and fed back to the process, in integrated protocols aimed at performing the particular coarse-grained task (the detection of a macroscopic instability). Two distinct approaches are presented; one is a direct translation of our previous protocol for adaptive detection of instabilities in laboratory experiments (Rico-Martinez et al., 2003); the second approach is motivated from numerical bifurcation algorithms for critical point detection. A comparison of the two approaches brings forth a key feature of equation-free computation: computational experiments can be easily initialized at will, in contrast to laboratory ones. △ Less

Submitted 4 October, 2005; originally announced October 2005.

Comments: submitted to CPC7, Lake Louise, Canada, January 8-13, 2006

Coarse-graining the dynamics of coupled oscillators

Authors: Sung Joon Moon, R. Ghanem, I. G. Kevrekidis

Abstract: We present an equation-free computational approach to the study of the coarse-grained dynamics of {\it finite} assemblies of {\it non-identical} coupled oscillators at and near full synchronization. We use coarse-grained observables which account for the (rapidly developing) correlations between phase angles and oscillator natural frequencies. Exploiting short bursts of appropriately initialized… ▽ More We present an equation-free computational approach to the study of the coarse-grained dynamics of {\it finite} assemblies of {\it non-identical} coupled oscillators at and near full synchronization. We use coarse-grained observables which account for the (rapidly developing) correlations between phase angles and oscillator natural frequencies. Exploiting short bursts of appropriately initialized detailed simulations, we circumvent the derivation of closures for the long-term dynamics of the assembly statistics. △ Less

Submitted 24 February, 2006; v1 submitted 9 September, 2005; originally announced September 2005.

Comments: accepted for publication in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 96, 144101 (2006)

An equation-free approach to coupled oscillator dynamics: the Kuramoto model example

Authors: Sung Joon Moon, Ioannis G. Kevrekidis

Abstract: We present an equation-free multi-scale approach to the computational study of the collective dynamics of the Kuramoto model [{\it Chemical Oscillations, Waves, and Turbulence}, Springer-Verlag (1984)], a prototype model for coupled oscillator populations. Our study takes place in a reduced phase space of coarse-grained "observables" of the system: the first few moments of the oscillator phase a… ▽ More We present an equation-free multi-scale approach to the computational study of the collective dynamics of the Kuramoto model [{\it Chemical Oscillations, Waves, and Turbulence}, Springer-Verlag (1984)], a prototype model for coupled oscillator populations. Our study takes place in a reduced phase space of coarse-grained "observables" of the system: the first few moments of the oscillator phase angle distribution. We circumvent the derivation of explicit dynamical equations (approximately) governing the evolution of these coarse-grained macroscopic variables; instead we use the {\it equation-free framework} [Kevrekidis {\it et al.}, {\it Comm. Math. Sci.} {\bf 1}(4), 715 (2003)] to computationally solve these equations without obtaining them in closed form. In this approach, the numerical tasks for the conceptually existing but unavailable coarse-grained equations are implemented through short bursts of appropriately initialized simulations of the "fine-scale", detailed coupled oscillator model. Coarse projective integration and coarse fixed point computations are illustrated. △ Less

Submitted 9 February, 2005; originally announced February 2005.

Comments: submitted to the {\it International Journal of Bifurcations and Chaos}

Journal ref: Int. J. Bifurcation and Chaos, 16(7) 2043-2052 (2006)

An Equation-Free Approach to Nonlinear Control: Coarse Feedback Linearization With Pole-Placement

Authors: C. I. Siettos, I. G. Kevrekidis, N. Kazantzis

Abstract: We present an application of equation-free computation to the coarse-grained feedback linearization problem of nonlinear systems described by microscopic/stochastic simulators. Feedback linearization with pole placement requires the solution of a functional equation involving the macroscopic (coarse-grained) system model. In the absence of such a closed-form model, short, appropriately initializ… ▽ More We present an application of equation-free computation to the coarse-grained feedback linearization problem of nonlinear systems described by microscopic/stochastic simulators. Feedback linearization with pole placement requires the solution of a functional equation involving the macroscopic (coarse-grained) system model. In the absence of such a closed-form model, short, appropriately initialized bursts of microscopic simulation are designed and performed, and their results used to estimate on demand the quantities required for the numerical solution of the (explicitly unavailable) functional equation. Our illustrative example is a kinetic Monte Carlo realization of a simplified heterogeneous catalytic reaction scheme △ Less

Submitted 1 December, 2004; originally announced December 2004.

Equation-free modeling of evolving diseases: Coarse-grained computations with individual-based models

Authors: Jaime Cisternas, C. William Gear, Simon Levin, Ioannis G. Kevrekidis

Abstract: We demonstrate how direct simulation of stochastic, individual-based models can be combined with continuum numerical analysis techniques to study the dynamics of evolving diseases. % Sidestepping the necessity of obtaining explicit population-level models, the approach analyzes the (unavailable in closed form) `coarse' macroscopic equations, estimating the necessary quantities through appropriat… ▽ More We demonstrate how direct simulation of stochastic, individual-based models can be combined with continuum numerical analysis techniques to study the dynamics of evolving diseases. % Sidestepping the necessity of obtaining explicit population-level models, the approach analyzes the (unavailable in closed form) `coarse' macroscopic equations, estimating the necessary quantities through appropriately initialized, short `bursts' of individual-based dynamic simulation. % We illustrate this approach by analyzing a stochastic and discrete model for the evolution of disease agents caused by point mutations within individual hosts. % Building up from classical SIR and SIRS models, our example uses a one-dimensional lattice for variant space, and assumes a finite number of individuals. % Macroscopic computational tasks enabled through this approach include stationary state computation, coarse projective integration, parametric continuation and stability analysis. △ Less

Submitted 9 October, 2003; originally announced October 2003.

Comments: 16 pages, 8 figures

Optimal switching policies using coarse timesteppers

Authors: Antonios Armaou, Ioannis G. Kevrekidis

Abstract: We present a computer-assisted approach to approximating coarse optimal switching policies for systems described by microscopic/stochastic evolution rules. The coarse timestepper constitutes a bridge between the underlying kinetic Monte Carlo simulation and traditional, continuum numerical optimization techniques formulated in discrete time. The approach is illustrated through a simplified kinet… ▽ More We present a computer-assisted approach to approximating coarse optimal switching policies for systems described by microscopic/stochastic evolution rules. The coarse timestepper constitutes a bridge between the underlying kinetic Monte Carlo simulation and traditional, continuum numerical optimization techniques formulated in discrete time. The approach is illustrated through a simplified kinetic Monte Carlo simulation of NO reduction on a Pt catalyst: a switch between two coexisting stable steady states is implemented by minimal manipulation of a system parameter. △ Less

Submitted 5 September, 2003; originally announced September 2003.

Coarse Projective kMC Integration: Forward/Reverse Initial and Boundary Value Problems

Authors: R. Rico-Martinez, C. W. Gear, I. G. Kevrekidis

Abstract: In "equation-free" multiscale computation a dynamic model is given at a fine, microscopic level; yet we believe that its coarse-grained, macroscopic dynamics can be described by closed equations involving only coarse variables. These variables are typically various low-order moments of the distributions evolved through the microscopic model. We consider the problem of integrating these unavailab… ▽ More In "equation-free" multiscale computation a dynamic model is given at a fine, microscopic level; yet we believe that its coarse-grained, macroscopic dynamics can be described by closed equations involving only coarse variables. These variables are typically various low-order moments of the distributions evolved through the microscopic model. We consider the problem of integrating these unavailable equations by acting directly on kinetic Monte Carlo microscopic simulators, thus circumventing their derivation in closed form. In particular, we use projective multi-step integration to solve the coarse initial value problem forward in time as well as backward in time (under certain conditions). Macroscopic trajectories are thus traced back to unstable, source-type, and even sometimes saddle-like stationary points, even though the microscopic simulator only evolves forward in time. We also demonstrate the use of such projective integrators in a shooting boundary value problem formulation for the computation of "coarse limit cycles" of the macroscopic behavior, and the approximation of their stability through estimates of the leading "coarse Floquet multipliers". △ Less

Submitted 9 July, 2003; originally announced July 2003.

Comments: Submitted to Journal of Computational Physics

Steady State Multiplicity in a Polymer Electrolyte Membrane Fuel Cell

Authors: Ee-Sunn J. Chia, Jay B. Benziger, Ioannis G. Kevrekidis

Abstract: A simplified differential reactor model that embodies the essential physics controlling PEM fuel cell (PEM-FC) dynamics is presented. A remarkable analogy exists between water management in the differential PEM-FC and energy balance in the classical exothermic stirred tank reactor. Water, the reaction product in the PEM-FC autocatalytically accelerates the reaction rate by enhancing proton trans… ▽ More A simplified differential reactor model that embodies the essential physics controlling PEM fuel cell (PEM-FC) dynamics is presented. A remarkable analogy exists between water management in the differential PEM-FC and energy balance in the classical exothermic stirred tank reactor. Water, the reaction product in the PEM-FC autocatalytically accelerates the reaction rate by enhancing proton transport through the PEM. Established analyses of heat autocatalyticity in a CSTR are modified to present water management autocatalyticity in a stirred tank reactor PEM-FC. △ Less

Submitted 16 June, 2003; originally announced June 2003.

Comments: 8 pages, 4 figures

Feedback Loops Between Fields and Underlying Space Curvature: an Augmented Lagrangian Approach

Authors: P. G. Kevrekidis, F. L. Williams, A. R. Bishop, I. G. Kevrekidis, B. A. Malomed

Abstract: We demonstrate a systematic implementation of coupling between a scalar field and the geometry of the space (curve, surface, etc.) which carries the field. This naturally gives rise to a feedback mechanism between the field and the geometry. We develop a systematic model for the feedback in a general form, inspired by a specific implementation in the context of molecular dynamics (the so-called… ▽ More We demonstrate a systematic implementation of coupling between a scalar field and the geometry of the space (curve, surface, etc.) which carries the field. This naturally gives rise to a feedback mechanism between the field and the geometry. We develop a systematic model for the feedback in a general form, inspired by a specific implementation in the context of molecular dynamics (the so-called Rahman-Parrinello molecular dynamics, or RP-MD). We use a generalized Lagrangian that allows for the coupling of the space's metric tensor (the first fundamental form) to the scalar field, and add terms motivated by RP-MD. We present two implementations of the scheme: one in which the metric is only time-dependent [which gives rise to ordinary differential equation (ODE) for its temporal evolution], and one with spatio-temporal dependence [wherein the metric's evolution is governed by a partial differential equation (PDE)]. Numerical results are reported for the (1+1)-dimensional model with a nonlinearity of the sine-Gordon type. △ Less

Submitted 11 February, 2003; originally announced February 2003.

Comments: 5 pages, 3 figures, Phys. Rev. E in press

Coarse Bifurcation Diagrams via Microscopic Simulators: A State-Feedback Control-Based Approach

Authors: C. I. Siettos, D. Maroudas, I. G. Kevrekidis

Abstract: The arc-length continuation framework is used for the design of state feedback control laws that enable a microscopic simulator trace its own open-loop coarse bifurcation diagram. The steering of the system along solution branches is achieved through the manipulation of the bifurcation parameter, which becomes our actuator. The design approach is based on the assumption that the eigenvalues of t… ▽ More The arc-length continuation framework is used for the design of state feedback control laws that enable a microscopic simulator trace its own open-loop coarse bifurcation diagram. The steering of the system along solution branches is achieved through the manipulation of the bifurcation parameter, which becomes our actuator. The design approach is based on the assumption that the eigenvalues of the linearized system can be decomposed into two well separated clusters: one containing eigenvalues with large negative real parts and one containing (possibly unstable) eigenvalues close to the origin. △ Less

Submitted 3 February, 2003; originally announced February 2003.

Microscopic/stochastic timesteppers and coarse control: a kinetic Monte Carlo example

Authors: C. I. Siettos, A. Armaou, A. G. Makeev, I. G. Kevrekidis

Abstract: Coarse timesteppers provide a bridge between microscopic / stochastic system descriptions and macroscopic tasks such as coarse stability/bifurcation computations. Exploiting this computational enabling technology, we present a framework for designing observers and controllers based on microscopic simulations, that can be used for their coarse control. The proposed methodology provides a bridge b… ▽ More Coarse timesteppers provide a bridge between microscopic / stochastic system descriptions and macroscopic tasks such as coarse stability/bifurcation computations. Exploiting this computational enabling technology, we present a framework for designing observers and controllers based on microscopic simulations, that can be used for their coarse control. The proposed methodology provides a bridge between traditional numerical analysis and control theory on the one hand and microscopic simulation on the other. △ Less

Submitted 10 July, 2002; originally announced July 2002.

Focusing Revisited: an MN-dynamics Approach

Authors: C. I. Siettos, I. G. Kevrekidis, P. G. Kevrekidis

Abstract: The nonlinear Schr{ö}dinger (NLS) equation is a ubiquitous example of an envelope wave equation for conservative, dispersive systems. We revisit here the problem of self-similar focusing of waves in the case of the focusing NLS equation through the prism of a dynamic renormalization technique (MN dynamics) that factors out self-similarity and yields a bifurcation view of the onset of focusing. A… ▽ More The nonlinear Schr{ö}dinger (NLS) equation is a ubiquitous example of an envelope wave equation for conservative, dispersive systems. We revisit here the problem of self-similar focusing of waves in the case of the focusing NLS equation through the prism of a dynamic renormalization technique (MN dynamics) that factors out self-similarity and yields a bifurcation view of the onset of focusing. As a result, identifying the focusing self-similar solution becomes a steady state problem. The discretized steady states are subsequently obtained and their linear stability is numerically examined. The calculations are performed in the setting of variable index of refraction, in which the onset of focusing appears as a supercritical bifurcation of a novel type of mixed Hamiltonian-dissipative dynamical system (reminiscent, to some extent, of a pitchfork bifurcation). △ Less

Submitted 15 April, 2002; originally announced April 2002.

Comments: 6 pages, 2 figures

Adaptive Detection of Instabilities: An Experimental Feasibility Study

Authors: R. Rico-Martinez, K. Krischer, G. Flaetgen, J. S. Anderson, I. G. Kevrekidis

Abstract: We present an example of the practical implementation of a protocol for experimental bifurcation detection based on on-line identification and feedback control ideas. The idea is to couple the experiment with an on-line computer-assisted identification/feedback protocol so that the closed-loop system will converge to the open-loop bifurcation points. We demonstrate the applicability of this inst… ▽ More We present an example of the practical implementation of a protocol for experimental bifurcation detection based on on-line identification and feedback control ideas. The idea is to couple the experiment with an on-line computer-assisted identification/feedback protocol so that the closed-loop system will converge to the open-loop bifurcation points. We demonstrate the applicability of this instability detection method by real-time, computer-assisted detection of period doubling bifurcations of an electronic circuit; the circuit implements an analog realization of the Roessler system. The method succeeds in locating the bifurcation points even in the presence of modest experimental uncertainties, noise and limited resolution. The results presented here include bifurcation detection experiments that rely on measurements of a single state variable and delay-based phase space reconstruction, as well as an example of tracing entire segments of a codimension-1 bifurcation boundary in two parameter space. △ Less

Submitted 25 February, 2002; originally announced February 2002.

Comments: 29 pages, Latex 2.09, 10 figures in encapsulated postscript format (eps), need psfig macro to include them. Submitted to Physica D

Going with the Flow: a Lagrangian approach to self-similar dynamics and its consequences

Authors: D. G. Aronson, S. I. Betelu, I. G. Kevrekidis

Abstract: We present a systematic computational approach to the study of self-similar dynamics. The approach, through the use of what can be thought of as a ``dynamic pinning condition" factors out self-similarity, and yields a transformed, non-local evolution equation. The approach, which is capable of treating both first and second kind self-similar solutions, yields as a byproduct the self-similari… ▽ More We present a systematic computational approach to the study of self-similar dynamics. The approach, through the use of what can be thought of as a ``dynamic pinning condition" factors out self-similarity, and yields a transformed, non-local evolution equation. The approach, which is capable of treating both first and second kind self-similar solutions, yields as a byproduct the self-similarity exponents of the original dynamics. We illustrate the approach through the porous medium equation, showing how both the Barenblatt (first kind) and the Graveleau (second kind) self-similar solutions arise in this framework. We also discuss certain implications of the dynamics of the transformed equation (which we will name "MN-dynamics"); in particular we discuss the discrete-time implementation of the approach, and connections with time-stepper based methods for the "coarse" integration/bifurcation analysis of microscopic simulators. △ Less

Submitted 6 December, 2001; v1 submitted 23 November, 2001; originally announced November 2001.

Comments: 14 pages, 2 figure

Coarse Bifurcation Studies of Bubble Flow Microscopic Simulations

Authors: C. Theodoropoulos, K. Sankaranarayanan, S. Sundaresan, I. G. Kevrekidis

Abstract: The parametric behavior of regular periodic arrays of rising bubbles is investigated with the aid of 2-dimensional BGK Lattice-Boltzmann (LB) simulators. The Recursive Projection Method is implemented and coupled to the LB simulators, accelerating their convergence towards what we term coarse steady states. Efficient stability/bifurcation analysis is performed by computing the leading eigenvalue… ▽ More The parametric behavior of regular periodic arrays of rising bubbles is investigated with the aid of 2-dimensional BGK Lattice-Boltzmann (LB) simulators. The Recursive Projection Method is implemented and coupled to the LB simulators, accelerating their convergence towards what we term coarse steady states. Efficient stability/bifurcation analysis is performed by computing the leading eigenvalues/eigenvectors of the coarse time stepper. Our approach constitutes the basis for system-level analysis of processes modeled through microscopic simulations. △ Less

Submitted 16 November, 2001; originally announced November 2001.

Comments: 4 pages, 3 figures