中文
相关论文

相关论文: Koopman operators and the $3x+1$-dynamical system

200 篇论文

Koopman operator is a composition operator defined for a dynamical system described by nonlinear differential or difference equation. Although the original system is nonlinear and evolves on a finite-dimensional state space, the Koopman…

系统与控制 · 计算机科学 2018-05-08 Yoshihiko Susuki , Igor Mezic , Fredrik Raak , Takashi Hikihara

The Koopman operator provides a linear perspective on non-linear dynamics by focusing on the evolution of observables in an invariant subspace. Observables of interest are typically linearly reconstructed from the Koopman eigenfunctions.…

动力系统 · 数学 2024-03-06 Shaowu Pan , Karthik Duraisamy

Koopman operator describes evolution of observables in the phase space, which could be used to extract characteristic dynamical features of a nonlinear system. Here, we show that it is possible to carry out interesting symbolic partitions…

混沌动力学 · 物理学 2020-07-23 Cong Zhang , Yueheng Lan

The famous 3x + 1 problem of L. Collatz needs no introduction; however, this paper concerns a lesser-known, but similarly unresolved, precursor problem : the Original Collatz Conjecture, or OCC. We demonstrate that the core arithmetic…

范畴论 · 数学 2022-02-10 Peter Hines

Nonlinear dynamical systems are ubiquitous in science and engineering, yet analysis and prediction of these systems remains a challenge. Koopman operator theory circumvents some of these issues by considering the dynamics in the space of…

数值分析 · 数学 2020-02-17 Mason Kamb , Eurika Kaiser , Steven L. Brunton , J. Nathan Kutz

We exploit the key idea that nonlinear system identification is equivalent to linear identification of the socalled Koopman operator. Instead of considering nonlinear system identification in the state space, we obtain a novel linear…

系统与控制 · 计算机科学 2016-08-30 Alexandre Mauroy , Jorge Goncalves

In this work, we explore finite-dimensional linear representations of nonlinear dynamical systems by restricting the Koopman operator to an invariant subspace. The Koopman operator is an infinite-dimensional linear operator that evolves…

动力系统 · 数学 2016-04-27 Steven L. Brunton , Bingni W. Brunton , Joshua L. Proctor , J. Nathan Kutz

A systematic mathematical framework for the study of numerical algorithms would allow comparisons, facilitate conjugacy arguments, as well as enable the discovery of improved, accelerated, data-driven algorithms. Over the course of the last…

数值分析 · 数学 2020-05-20 Felix Dietrich , Thomas N. Thiem , Ioannis G. Kevrekidis

The Koopman operator is a linear but infinite dimensional operator that governs the evolution of scalar observables defined on the state space of an autonomous dynamical system, and is a powerful tool for the analysis and decomposition of…

动力系统 · 数学 2015-07-28 Matthew O. Williams , Ioannis G. Kevrekidis , Clarence W. Rowley

In this work, the problem of learning Koopman operator of a discrete-time autonomous system is considered. The learning problem is formulated as a constrained regularized empirical loss minimization in the infinite-dimensional space of…

系统与控制 · 电气工程与系统科学 2022-08-04 Mohammad Khosravi

System identification based on Koopman operator theory has grown in popularity recently. Spectral properties of the Koopman operator of a system were proven to relate to properties like invariant sets, stability, periodicity, etc. of the…

最优化与控制 · 数学 2021-10-27 Nibodh Boddupalli

This paper discusses stochastic models for predicting the long-time behavior of the trajectories of orbits of the 3x+1 problem and, for comparison, the 5x+1 problem. The stochastic models are rigorously analyzable, and yield heuristic…

数论 · 数学 2011-06-22 Alex V. Kontorovich , Jeffrey C. Lagarias

Collatz conjecture is generalized to $3n+3^k$ ($k\in N$). Operating as usual, every sequence seems to reach $3^k$ and end up in the loop $3^k, 4.3^k, 2.3^k,3^k$. The usual $3n+1$ conjecture is recovered for $k=0$. For $k>0$, we noticed the…

综合数学 · 数学 2022-12-02 Naouel Boulkaboul

The Koopman operator allows for handling nonlinear systems through a (globally) linear representation. In general, the operator is infinite-dimensional - necessitating finite approximations - for which there is no overarching framework.…

系统与控制 · 电气工程与系统科学 2021-12-23 Petar Bevanda , Stefan Sosnowski , Sandra Hirche

Koopman operators provide tractable means of learning linear approximations of non-linear dynamics. Many approaches have been proposed to find these operators, typically based upon approximations using an a-priori fixed class of models.…

系统与控制 · 电气工程与系统科学 2021-02-09 Mario Sznaier

The Koopman operator has entered and transformed many research areas over the last years. Although the underlying concept$\unicode{x2013}$representing highly nonlinear dynamical systems by infinite-dimensional linear…

动力系统 · 数学 2024-12-17 Stefan Klus , Nataša Djurdjevac Conrad

This paper considers a nonlinear dynamical system on a complex, finite dimensional Banach space which has an asymptotically stable, hyperbolic fixed point. We investigate the connection between the so-called principle eigenfunctions of the…

动力系统 · 数学 2016-11-07 Ryan Mohr , Igor Mezić

A recast of the standard residue-class analysis of the 3x+1 (Collatz) map in terms of two elementary operators on arithmetic progressions. The resulting calculus (i) splits any progression into its even and odd subsequences in a single…

综合数学 · 数学 2025-06-25 Sebastian Angermund

Over the last few years, several works have proposed deep learning architectures to learn dynamical systems from observation data with no or little knowledge of the underlying physics. A line of work relies on learning representations where…

机器学习 · 计算机科学 2023-03-14 Anthony Frion , Lucas Drumetz , Mauro Dalla Mura , Guillaume Tochon , Abdeldjalil Aissa El Bey

The Collatz process is defined on natural numbers by iterating the map $T(x) = T_0(x) = x/2$ when $x\in\mathbb{N}$ is even and $T(x)=T_1(x) =(3x+1)/2$ when $x$ is odd. In an effort to understand its dynamics, and since Generalised Collatz…

离散数学 · 计算机科学 2022-03-01 Tristan Stérin , Damien Woods