ترغب بنشر مسار تعليمي؟ اضغط هنا

Dynamically learning the parameters of a chaotic system using partial observations

49   0   0.0 ( 0 )
 نشر من قبل Adam Larios
 تاريخ النشر 2021
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

Motivated by recent progress in data assimilation, we develop an algorithm to dynamically learn the parameters of a chaotic system from partial observations. Under reasonable assumptions, we rigorously establish the convergence of this algorithm to the correct parameters when the system in question is the classic three-dimensional Lorenz system. Computationally, we demonstrate the efficacy of this algorithm on the Lorenz system by recovering any proper subset of the three non-dimensional parameters of the system, so long as a corresponding subset of the state is observable. We also provide computational evidence that this algorithm works well beyond the hypotheses required in the rigorous analysis, including in the presence of noisy observations, stochastic forcing, and the case where the observations are discrete and sparse in time.



قيم البحث

اقرأ أيضاً

Although model-agnostic meta-learning (MAML) is a very successful algorithm in meta-learning practice, it can have high computational cost because it updates all model parameters over both the inner loop of task-specific adaptation and the outer-loop of meta initialization training. A more efficient algorithm ANIL (which refers to almost no inner loop) was proposed recently by Raghu et al. 2019, which adapts only a small subset of parameters in the inner loop and thus has substantially less computational cost than MAML as demonstrated by extensive experiments. However, the theoretical convergence of ANIL has not been studied yet. In this paper, we characterize the convergence rate and the computational complexity for ANIL under two representative inner-loop loss geometries, i.e., strongly-convexity and nonconvexity. Our results show that such a geometric property can significantly affect the overall convergence performance of ANIL. For example, ANIL achieves a faster convergence rate for a strongly-convex inner-loop loss as the number $N$ of inner-loop gradient descent steps increases, but a slower convergence rate for a nonconvex inner-loop loss as $N$ increases. Moreover, our complexity analysis provides a theoretical quantification on the improved efficiency of ANIL over MAML. The experiments on standard few-shot meta-learning benchmarks validate our theoretical findings.
218 - Guy Katriel 2019
Sadeghi et al. considered a bottleneck system with periodic inflow rate, and proved that a constant-rate input maximizes the time-averaged output rate among all periodic inflow rates. Here we provide a short and elementary proof of this result, witho ut use of optimal control theory. The new approach developed here allows us to prove an extension of the result to the case of a general non-periodic inflow rate.
The calculus of variations is a field of mathematical analysis born in 1687 with Newtons problem of minimal resistance, which is concerned with the maxima or minima of integral functionals. Finding the solution of such problems leads to solving the a ssociated Euler-Lagrange equations. The subject has found many applications over the centuries, e.g., in physics, economics, engineering and biology. Up to this moment, however, the theory of the calculus of variations has been confined to Newtons approach to calculus. As in many applications negative values of admissible functions are not physically plausible, we propose here to develop an alternative calculus of variations based on the non-Newtonian approach first introduced by Grossman and Katz in the period between 1967 and 1970, which provides a calculus defined, from the very beginning, for positive real numbers only, and it is based on a (non-Newtonian) derivative that permits one to compare relative changes between a dependent positive variable and an independent variable that is also positive. In this way, the non-Newtonian calculus of variations we introduce here provides a natural framework for problems involving functions with positive images. Our main result is a first-order optimality condition of Euler-Lagrange type. The new calculus of variations complements the standard one in a nontrivial/multiplicative way, guaranteeing that the solution remains in the physically admissible positive range. An illustrative example is given.
We present here a new approach of the partial control method, which is a useful control technique applied to transient chaotic dynamics affected by a bounded noise. Usually we want to avoid the escape of these chaotic transients outside a certain reg ion $Q$ of the phase space. For that purpose, there exists a control bound such that for controls smaller than this bound trajectories are kept in a special subset of $Q$ called the safe set. The aim of this new approach is to go further, and to compute for every point of $Q$ the minimal control bound that would keep it in $Q$. This defines a special function that we call the safety function, which can provide the necessary information to compute the safe set once we choose a particular value of the control bound. This offers a generalized method where previous known cases are included, and its use encompasses more diverse scenarios.
The interest in the properties of quantum systems, whose classical dynamics are chaotic, derives from their abundance in nature. The spectrum of such systems can be related, in the semiclassical approximation (SCA), to the unstable classical periodic orbits, through Gutzwillers trace formula. The class of systems studied in this work, tiling billiards on the pseudo-sphere, is special in this correspondence being exact, via Selbergs trace formula. In this work, an exact expression for Greens function (GF) and the eigenfunctions (EF) of tiling billiards on the pseudo-sphere, whose classical dynamics are chaotic, is derived. GF is shown to be equal to the quotient of two infinite sums over periodic orbits, where the denominator is the spectral determinant. Such a result is known to be true for typical chaotic systems, in the leading SCA. From the exact expression for GF, individual EF can be identified. In order to obtain a SCA by finite series for the infinite sums encountered, resummation by analytic continuation in $hbar$ was performed. The result is similar to known results for EF of typical chaotic systems. The lowest EF of the Hamiltonian were calculated with the help of the resulting formulae, and compared with exact numerical results. A search for scars with the help of analytical and numerical methods failed to find evidence for their existence.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا