English
Related papers

Related papers: Some Combinatorial Aspects of Discrete Non-linear …

200 papers

This paper presents the results of identification of vehicle dynamics using the Koopman operator. The basic idea is to transform the state space of a nonlinear system (a car in our case) to a higher-dimensional space, using so-called basis…

Optimization and Control · Mathematics 2019-03-15 Vit Cibulka , Tomas Hanis , Martin Hromcik

Sometimes we obtain attractive results when associating facts to simple elements. The goal of this work is to introduce a possible alternative in the study of the dynamics of rational maps.

Dynamical Systems · Mathematics 2010-02-02 H. Melo , J. Cabral

A formal approach to rephrase nonlinear filtering of stochastic differential equations is the Kushner setting in applied mathematics and dynamical systems. Thanks to the ability of the Carleman linearization, the nonlinear stochastic…

Optimization and Control · Mathematics 2021-04-06 Prashant G. Medewar , Shambhu N. Sharma

We discuss the population dynamics with selection and random diffusion, keeping the total population constant, in a fitness landscape associated with Constraint Satisfaction, a paradigm for difficult optimization problems. We obtain a phase…

Populations and Evolution · Quantitative Biology 2016-11-23 Tommaso Brotto , Guy Bunin , Jorge Kurchan

Recently, Koopman operator theory has become a powerful tool for developing linear representations of non-linear dynamical systems. However, existing data-driven applications of Koopman operator theory, including both traditional and deep…

Machine Learning · Computer Science 2023-05-17 King Fai Yeh , Paris Flood , William Redman , Pietro Liò

State-space models can be used to incorporate subject knowledge on the underlying dynamics of a time series by the introduction of a latent Markov state-process. A user can specify the dynamics of this process together with how the state…

Computation · Statistics 2017-09-14 Paul Fearnhead , Hans Künsch

An universal primal-dual approach of description equilibriums in large class of hierarchical congestion population games is proposed. At the very core of the approach is hierarchy of enclosed to each other transport networks. In different…

Optimization and Control · Mathematics 2016-03-09 Alexander Gasnikov , Evgenia Gasnikova , Sergey Matsievsky , Inna Usik

In recent years, with the progress of deep learning technologies, crowd counting has been rapidly developed. In this work, we propose a simple yet effective crowd counting framework that is able to achieve the state-of-the-art performance…

Computer Vision and Pattern Recognition · Computer Science 2020-06-16 Yue Gu , Wenxi Liu

The paper contains the complete analysis of the Galton-Watson models with immigration, including the processes in the random environment, stationary or non-stationary ones. We also study the branching random walk on $Z^d$ with immigration…

Probability · Mathematics 2018-12-14 Dan Han , Stanislav Molchanov , Joseph Whitmeyer

Understanding the interplay of order and disorder in chaotic systems is a central challenge in modern quantitative science. We present a universal, data-driven decomposition of chaos as an intermittently forced linear system. This work…

Dynamical Systems · Mathematics 2017-07-05 Steven L. Brunton , Bingni W. Brunton , Joshua L. Proctor , Eurika Kaiser , J. Nathan Kutz

We propose a method to compute an approximation of the moments of a discrete-time stochastic polynomial system. We use the Carleman linearization technique to transform this finite-dimensional polynomial system into an infinite-dimensional…

Systems and Control · Electrical Eng. & Systems 2021-02-25 Sasinee Pruekprasert , Toru Takisaka , Clovis Eberhart , Ahmet Cetinkaya , Jérémy Dubut

We revisit the method of Carleman linearization for systems of ordinary differential equations with polynomial right-hand sides. This transformation provides an approximate linearization in a higher-dimensional space through the exact…

Numerical Analysis · Mathematics 2017-11-08 Marcelo Forets , Amaury Pouly

Identifying a linear system model from data has wide applications in control theory. The existing work on finite sample analysis for linear system identification typically uses data from a single system trajectory under i.i.d random inputs,…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Lei Xin , George Chiu , Shreyas Sundaram

This paper focuses on inverse problems to identify parameters by incorporating information from measurements. These generally ill-posed problems are formulated here in a probabilistic setting based on Bayes's theorem because it leads to a…

Numerical Analysis · Mathematics 2019-12-20 Jaroslav Vondřejc , Hermann G. Matthies

Chaos is ubiquitous in physical systems. The associated sensitivity to initial conditions is a significant obstacle in forecasting the weather and other geophysical fluid flows. Data assimilation is the process whereby the uncertainty in…

Data Analysis, Statistics and Probability · Physics 2020-11-03 Alberto Carrassi , Marc Bocquet , Jonathan Demaeyer , Colin Grudzien , Patrick Raanes , Stephane Vannitsem

This paper is concerned with the study of a family of fixed point iterations combining relaxation with different inertial (acceleration) principles. We provide a systematic, unified and insightful analysis of the hypotheses that ensure…

Optimization and Control · Mathematics 2025-06-24 Daniel Cortild , Juan Peypouquet

We propose a novel method for numerical modeling of spatially inhomogeneous moment dynamics of populations with nonlocal dispersal and competition in continuous space. It is based on analytically solvable decompositions of the time…

Populations and Evolution · Quantitative Biology 2019-07-24 Igor Omelyan , Yuri Kozitsky

Deeply-learned planning methods are often based on learning representations that are optimized for unrelated tasks. For example, they might be trained on reconstructing the environment. These representations are then combined with predictor…

Machine Learning · Computer Science 2021-03-18 Hlynur Davíð Hlynsson , Merlin Schüler , Robin Schiewer , Tobias Glasmachers , Laurenz Wiskott

With the increasing availability of large scale datasets, computational power and tools like automatic differentiation and expressive neural network architectures, sequential data are now often treated in a data-driven way, with a dynamical…

Machine Learning · Computer Science 2024-06-25 Anthony Frion , Lucas Drumetz , Mauro Dalla Mura , Guillaume Tochon , Abdeldjalil Aïssa El Bey

The logistic equation is ubiquitous in applied mathematics as a minimal model of saturating growth. Here, we examine a broad generalisation of the logistic growth model to discretely structured populations, motivated by examples that range…

Populations and Evolution · Quantitative Biology 2025-05-15 Benjamin J. Walker , Helen M. Byrne