Search NASA⌕ Search

SEARCH · Search NASA

Results for “Lyapunov function”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 181 records · Page 10

Sensitivity of time-dependent density functional theory to initial conditions

Time-dependent density-functional theory is mathematically formulated through nonlinear coupled time-dependent three-dimensional partial differential equations, and it is natural to expect a strong sensitivity of its solutions to variations of the initial conditions, akin to the butterfly effect ubiquitous in classical dynamics. Since the Schrödinger equation for an interacting many-body system is, however, linear and mathematically the exact equations of the density-functional theory reproduce the corresponding one-body properties, it would follow that the Lyapunov exponents are also vanishing within a density-functional theory framework. Whether for realistic implementations of the time-dependent density-functional theory the question of the absence of the butterfly effect and whether the dynamics provided is indeed a predictable theory was never discussed. At the same time, since the time-dependent density-functional theory is a unique tool allowing us to study the nonequilibrium dynamics of strongly interacting many-fermion systems, the question of predictability of this theoretical framework is of paramount importance. Here our analysis, for a number of quantum superfluid many-body systems (unitary Fermi gas, nuclear fission, and heavy-ion collisions) with a classical equivalent number of degrees of freedom O(10 10 ) and larger, suggests that its maximum Lyapunov exponents are negligible for all practical purposes.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Characterization of intermittency in renewal processes: Application to earthquakes

We construct a one-dimensional piecewise linear intermittent map from the interevent time distribution for a given renewal process. Then, we characterize intermittency by the asymptotic behavior near the indifferent fixed point in the piecewise linear intermittent map. Thus, we provide a framework to understand a unified characterization of intermittency and also present the Lyapunov exponent for renewal processes. This method is applied to the occurrence of earthquakes using the Japan Meteorological Agency and the National Earthquake Information Center catalog. By analyzing the return map of interevent times, we find that interevent times are not independent and identically distributed random variables but that the conditional probability distribution functions in the tail obey the Weibull distribution.

58 GEOSCIENCES↗

Manifestation of dynamic chaos in spin-spin relaxation processes in a solid

The results of several experiments on the dynamics of paramagnetic spin systems are analyzed on the basis of the theory developed here. It is shown that the asymptotic expressions for time correlation functions of various (high) orders are mutually similar and have a characteristic form [18], which probably indicates the 'forgetting' of the initial conditions due to the development of Lyapunov instability in the dynamic system. The existence of exponential functions with close exponents, which describe the damping of correlations in the experimental observation of signals from free NMR precession and their buildup in experiments on multiquantum NMR, are manifestations of this instability because the Lyapunov exponents exist in pairs. The results suggest the development of 'deterministic chaos' in the systems under investigation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

von Kármán–Howarth and Corrsin equations closure based on Lagrangian description of the fluid motion

A new approach to obtain the closure formulas for the von Kármán–Howarth and Corrsin equations is presented, which is based on the Lagrangian representation of the fluid motion, and on the Liouville theorem associated to the kinematics of a pair of fluid particles. This kinematics is characterized by the finite scale separation vector which is assumed to be statistically independent from the velocity field. Such assumption is justified by the hypothesis of fully developed turbulence and by the property that this vector varies much more rapidly than the velocity field. This formulation leads to the closure formulas of von Kármán–Howarth and Corrsin equations in terms of longitudinal velocity and temperature correlations following a demonstration completely different with respect to the previous works. Some of the properties and the limitations of the closed equations are discussed. In particular, we show that the times of evolution of the developed kinetic energy and temperature spectra are finite quantities which depend on the initial conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Remarks on the Sachdev-Ye-Kitaev model

We study a quantum mechanical model proposed by Sachdev, Ye and Kitaev. The model consists of N Majorana fermions with random interactions of a few fermions at a time. It it tractable in the large N limit, where the classical variable is a bilocal fermion bilinear. The model becomes strongly interacting at low energies where it develops an emergent conformal symmetry. We study two and four point functions of the fundamental fermions. This provides the spectrum of physical excitations for the bilocal field. The emergent conformal symmetry is a reparametrization symmetry, which is spontaneously broken to SL(2;R), leading to zero modes. These zero modes are lifted by a small residual explicit breaking, which produces an enhanced contribution to the four point function. This contribution displays a maximal Lyapunov exponent in the chaos region (out of time ordered correlator). We expect these features to be universal properties of large N quantum mechanics systems with emergent reparametrization symmetry. This article is largely based on talks given by Kitaev, which motivated us to work out the details of the ideas described there.

79 ASTRONOMY AND ASTROPHYSICS↗

Semiglobal Safety-Filtered Extremum Seeking With Unknown CBFs

We introduce a safe extremum-seeking (Safe ES) algorithm which achieves the minimization of an unknown objective function while ensuring that an unknown, yet measured, control barrier function (CBF) remains above an arbitrarily small negative value for all time. In other words, “practical safety” is maintained during the entire period of convergence to the constrained extremum. Our design is based on quadratic program (QP) CBF style filters for safety, which is applied in an average and estimated sense. Using nonsmooth analysis tools, we guarantee semiglobal practical asymptotic (SPA) stability of the global constrained optimum, practical convergence to the safe set if starting in a condition violating the CBF, and practical safety for all time—semiglobally—if starting in safe set. The safety result of the paper is analogous with modern notions of SPA stability, guaranteeing that, for any small violation of safety, there exist design coefficients which guarantee that such a small violation is not exceeded. The paper outlines a set of sufficient conditions on the barrier and objective functions, and by way of a Lyapunov argument, we demonstrate that nonconvex constrained optimization problems can be solved. We present these results in the setting of a static map and a dynamical system. A simulation example illustrates the results.

97 MATHEMATICS AND COMPUTING↗

Active synchronization between two different chaotic dynamical system

In this paper we investigate on the synchronization problem between two different chaotic dynamical system based on the Lyapunov stability theorem by using nonlinear control functions. Active control schemes are used for synchronization Liu system as drive and Rossler system as response. Numerical simulation by using Maple software are used to show effectiveness of the proposed schemes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Finite-Time Analysis of Whittle Index based Q-Learning for Restless Multi-Armed Bandits with Neural Network Function Approximation

Whittle index policy is a heuristic to the intractable restless multi-armed bandits (RMAB) problem. Although it is provably asymptotically optimal, finding Whittle indices remains difficult. In this paper, we present Neural-Q-Whittle, a Whittle index based Q-learning algorithm for RMAB with neural network function approximation, which is an example of nonlinear two-timescale stochastic approximation with Q-function values updated on a faster timescale and Whittle indices on a slower timescale. Despite the empirical success of deep Q-learning, the non-asymptotic convergence rate of Neural-Q-Whittle, which couples neural networks with two-timescale Q-learning largely remains unclear. This paper provides a finite-time analysis of Neural-Q-Whittle, where data are generated from a Markov chain, and Q-function is approximated by a ReLU neural network. Our analysis leverages a Lyapunov drift approach to capture the evolution of two coupled parameters, and the nonlinearity in value function approximation further requires us to characterize the approximation error. Combing these provide Neural-Q-Whittle with convergence rate, where is the number of iterations.

reinforcement learning, structured learning, conve↗

Long-run growth rate in a random multiplicative model

We consider the long-run growth rate of the average value of a random multiplicative process x{sub i+1} = a{sub i}x{sub i} where the multipliers a{sub i}=1+ρexp(σW{sub i}₋1/2 σ²t{sub i}) have Markovian dependence given by the exponential of a standard Brownian motion W{sub i}. The average value (x{sub n}) is given by the grand partition function of a one-dimensional lattice gas with two-body linear attractive interactions placed in a uniform field. We study the Lyapunov exponent λ=lim{sub n→∞}1/n log(x{sub n}), at fixed β=1/2 σ²t{sub n}n, and show that it is given by the equation of state of the lattice gas in thermodynamical equilibrium. The Lyapunov exponent has discontinuous partial derivatives along a curve in the (ρ, β) plane ending at a critical point (ρ{sub C}, β{sub C}) which is related to a phase transition in the equivalent lattice gas. Using the equivalence of the lattice gas with a bosonic system, we obtain the exact solution for the equation of state in the thermodynamical limit n → ∞.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Out-of-time-order correlators and Lyapunov exponents in sparse SYK

We use a combination of analytical and numerical methods to study out-of-time order correlators (OTOCs) in the sparse Sachdev-Ye-Kitaev (SYK) model. We find that at a given order of N, the standard result for the q-local, all-to-all SYK, obtained through the sum over ladder diagrams, is corrected by a series in the sparsity parameter, k. We present an algorithm to sum the diagrams at any given order of 1/(kq) n . We also study OTOCs numerically as a function of the sparsity parameter and determine the Lyapunov exponent. We find that numerical stability when extracting the Lyapunov exponent requires averaging over a massive number of realizations. This trade-off between the efficiency of the sparse model and consistent behavior at finite N becomes more significant for larger values of N.

2D gravity↗

Lyapunov exponent as a signature of dissipative many-body quantum chaos

A distinct feature of Hermitian quantum chaotic dynamics is the exponential increase of certain out-of-time-order correlation (OTOC) functions around the Ehrenfest time with a rate given by a Lyapunov exponent. Physically, the OTOCs describe the growth of quantum uncertainty that crucially depends on the nature of the quantum motion. Here, we employ the OTOC in order to provide a precise definition of dissipative quantum chaos. For this purpose, we compute analytically the Lyapunov exponent for the vectorized formulation of the large- q limit of a q -body Sachdev-Ye-Kitaev model coupled to a Markovian bath. These analytic results are confirmed by an explicit numerical calculation of the Lyapunov exponent for several values of q ≥ 4 based on the solutions of the Schwinger-Dyson and Bethe-Salpeter equations. We show that the Lyapunov exponent decreases monotonically as the coupling to the bath increases and eventually becomes negative at a critical value of the coupling signaling a transition to a dynamics which is no longer quantum chaotic. Therefore, a positive Lyapunov exponent is a defining feature of dissipative many-body quantum chaos. The observation of the breaking of the exponential growth for sufficiently strong coupling suggests that dissipative quantum chaos may require in certain cases a sufficiently weak coupling to the environment. Published by the American Physical Society 2024

García-García, Antonio M.↗

STOCHASTIC DESCRIPTION OF THE HIGH-FREQUENCY CONTENT OF DAILY SUNSPOTS AND EVIDENCE FOR REGIME CHANGES

The irregularity index λ is applied to the high-frequency content of daily sunspot numbers ISSN. This λ is a modification of the standard maximal Lyapunov exponent. It is computed here as a function of embedding dimension m, within four-year time windows centered at the maxima of Schwabe cycles. The λ(m) curves form separate clusters (pre-1923 and post-1933). This supports a regime transition and narrows its occurrence to cycle 16, preceding the growth of activity leading to the Modern Maximum. The two regimes are reproduced by a simple autoregressive process AR(1), with the mean of Poisson noise undergoing 11 yr modulation. The autocorrelation a of the process (linked to sunspot lifetime) is a ≈ 0.8 for 1850-1923 and ≈0.95 for 1933-2013. The AR(1) model suggests that groups of spots appear with a Poisson rate and disappear at a constant rate. We further applied the irregularity index to the daily sunspot group number series for the northern and southern hemispheres, provided by the Greenwich Royal Observatory (RGO), in order to study a possible desynchronization. Correlations between the north and south λ(m) curves vary quite strongly with time and indeed show desynchronization. This may reflect a slow change in the dimension of an underlying dynamical system. The ISSN and RGO series of group numbers do not imply an identical mechanism, but both uncover a regime change at a similar time. Computation of the irregularity index near the maximum of cycle 24 will help in checking whether yet another regime change is under way.

79 ASTRONOMY AND ASTROPHYSICS↗

The quantum p -spin glass model: a user manual for holographers

We study a large-N bosonic quantum mechanical sigma-model with a spherical target space subject to disordered interactions, more colloquially known as the p-spin spherical model. Replica symmetry is broken at low temperatures and for sufficiently weak quantum fluctuations, which drives the system into a spin glass (SG) phase. The first half of this paper is dedicated to a discussion of this model's thermodynamics, with particular emphasis on the marginally stable SG. This phase exhibits an emergent conformal symmetry in the strong coupling regime, which dictates its thermodynamic properties. It is associated with an extensive number of nearby states in the free energy landscape. We discuss in detail an elegant approximate solution to the SG equations, which interpolates between the conformal regime and an ultraviolet-complete short distance solution. In the second half of this paper we explore the real-time dynamics of the model and uncover quantum chaos as measured by out-of-time-order four-point functions, both numerically and analytically. We find exponential Lyapunov growth, which intricately depends on the model's couplings and becomes strongest in the quantum critical regime. We emphasize that the SG phase also exhibits quantum chaos, albeit with parametrically smaller Lyapunov exponent than in the replica symmetric phase. An analytical calculation in the marginal SG phase suggests that this Lyapunov exponent vanishes in a particular infinite coupling limit. Finally, we comment on the potential meaning of these observations from the perspective of holography.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Optimized Input/Output-Constrained Control Design With Application to Microgrid Operation

In this paper, a nonlinear control design is presented for systems whose input and output vectors are saturated. The proposed synthesis includes an optimal tracker as the seed controller and explicitly imposes all the relevant constraints on system input, on the rate of change in the input, and on system output by using the tools of barrier functions, input-output feedback linearization, comparison argument, Lyapunov argument, and a real-time constrained optimization. The proposed design is applied to microgrid operation with high penetration of renewable generation, where net load and variable generation must be balanced and the microgrid should be operated at an optimal or near-optimal performance level. Since traditional generation has a limited ramping rate, battery storage devices and demand responses become necessary to effectively deal with variability of renewable generation and to maintain frequency stability, but their capacities are also limited. Finally,it is shown that the proposed design is effective for coordinated control of traditional generation, storage and demand response so that the power system frequency is guaranteed to be within the required operational limits and that renewable curtailment is eliminated or minimized.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Exponential number of equilibria and depinning threshold for a directed polymer in a random potential

By extending the Kac–Rice approach to manifolds of finite internal dimension, we show that the mean number ⟨N{sub tot}⟩ of all possible equilibria (i.e. force-free configurations, a.k.a. equilibrium points) of an elastic line (directed polymer), confined in a harmonic well and submitted to a quenched random Gaussian potential in dimension d=1+1, grows exponentially ⟨N{sub tot}⟩ ~exp(r L) with its length L. The growth rate r is found to be directly related to the generalized Lyapunov exponent (GLE) which is a moment-generating function characterizing the large-deviation type fluctuations of the solution to the initial value problem associated with the random Schrödinger operator of the 1D Anderson localization problem. For strong confinement, the rate r is small and given by a non-perturbative (instanton, Lifshitz tail-like) contribution to GLE. For weak confinement, the rate r is found to be proportional to the inverse Larkin length of the pinning theory. As an application, identifying the depinning with a landscape “topology trivialization” phenomenon, we obtain an upper bound for the depinning threshold f{sub c}, in the presence of an applied force, for elastic lines and d-dimensional manifolds, expressed through the mean modulus of the spectral determinant of the Laplace operators with a random potential. We also discuss the question of counting of stable equilibria. Finally, we extend the method to calculate the asymptotic number of equilibria at fixed energy (elastic, potential and total), and obtain the (annealed) distribution of the energy density over these equilibria (i.e. force-free configurations). Some connections with the Larkin model are also established.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Solar flux forecasting using mutual information with an optimal delay

Solar flux F(sub 10.7) directly affects the atmospheric density, thereby changing the lifetime and prediction of satellite orbits. For this reason, accurate forecasting of F(sub 10.7) is crucial for orbit determination of spacecraft. Our attempts to model and forecast F(sub 10.7) uncovered highly entangled dynamics. We concluded that the general lack of predictability in solar activity arises from its nonlinear nature. Nonlinear dynamics allow us to predict F(sub 10.7) more accurately than is possible using stochastic methods for time scales shorter than a characteristic horizon, and with about the same accuracy as using stochastic techniques when the forecasted data exceed this horizon. The forecast horizon is a function of two dynamical invariants: the attractor dimension and the Lyapunov exponent. In recent years, estimation of the attractor dimension reconstructed from a time series has become an important tool in data analysis. In calculating the invariants of the system, the first necessary step is the reconstruction of the attractor for the system from the time-delayed values of the time series. The choice of the time delay is critical for this reconstruction. For an infinite amount of noise-free data, the time delay can, in principle, be chosen almost arbitrarily. However, the quality of the phase portraits produced using the time-delay technique is determined by the value chosen for the delay time. Fraser and Swinney have shown that a good choice for this time delay is the one suggested by Shaw, which uses the first local minimum of the mutual information rather than the autocorrelation function to determine the time delay. This paper presents a refinement of this criterion and applies the refined technique to solar flux data to produce a forecast of the solar activity.

Ashrafi, S.↗

Chaotic dynamics of flexible Euler-Bernoulli beams

Mathematical modeling and analysis of spatio-temporal chaotic dynamics of flexible simple and curved Euler-Bernoulli beams are carried out. The Kármán-type geometric non-linearity is considered. Algorithms reducing partial differential equations which govern the dynamics of studied objects and associated boundary value problems are reduced to the Cauchy problem through both Finite Difference Method with the approximation of O(c{sup 2}) and Finite Element Method. The obtained Cauchy problem is solved via the fourth and sixth-order Runge-Kutta methods. Validity and reliability of the results are rigorously discussed. Analysis of the chaotic dynamics of flexible Euler-Bernoulli beams for a series of boundary conditions is carried out with the help of the qualitative theory of differential equations. We analyze time histories, phase and modal portraits, autocorrelation functions, the Poincaré and pseudo-Poincaré maps, signs of the first four Lyapunov exponents, as well as the compression factor of the phase volume of an attractor. A novel scenario of transition from periodicity to chaos is obtained, and a transition from chaos to hyper-chaos is illustrated. In particular, we study and explain the phenomenon of transition from symmetric to asymmetric vibrations. Vibration-type charts are given regarding two control parameters: amplitude q{sub 0} and frequency ω{sub p} of the uniformly distributed periodic excitation. Furthermore, we detected and illustrated how the so called temporal-space chaos is developed following the transition from regular to chaotic system dynamics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗