English
Related papers

Related papers: Dynamical properties of max-plus equations obtaine…

200 papers

In this paper we will study some interesting properties of modifications of the Euler-Poincar\'e equations when we add a special type of dissipative force, so that the equations of motion can be described using the metriplectic formalism.…

Mathematical Physics · Physics 2024-01-11 Anthony Bloch , Marta Farré Puiggalí , David Martín de Diego

We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequence. This yields an (expensive) algorithm to solve the…

Data Structures and Algorithms · Computer Science 2011-03-14 Vincent Blondel , Stéphane Gaubert , Natacha Portier

Efficient Riccati equation based techniques for the approximate solution of discrete time linear regulator problems are restricted in their application to problems with quadratic terminal payoffs. Where non-quadratic terminal payoffs are…

Optimization and Control · Mathematics 2017-11-13 Huan Zhang , Peter M. Dower

Max-min-plus-scaling (MMPS) systems generalize max-plus, min-plus and max-min-plus models with more flexibility in modelling discrete-event dynamics. Especially, implicit MMPS models capture a wide range of real world discrete-event…

Systems and Control · Electrical Eng. & Systems 2026-02-04 Sreeshma Markkassery , Ton van den Boom , Bart De Schutter

One- and multi-dimensional stochastic Maxwell equations with additive noise are considered in this paper. It is known that such system can be written in the multi-symplectic structure, and the stochastic energy increases linearly in time.…

Numerical Analysis · Mathematics 2022-05-04 Jiawei Sun , Chi-Wang Shu , Yulong Xing

We consider the discretization and subsequent model reduction of a system of partial differential-algebraic equations describing the propagation of pressure waves in a pipeline network. Important properties like conservation of mass,…

Numerical Analysis · Mathematics 2017-04-12 Herbert Egger , Thomas Kugler , Björn Liljegren-Sailer , Nicole Marheineke , Volker Mehrmann

We introduce an integrable time-discretized version of the classical Calogero-Moser model, which goes to the original model in a continuum limit. This discrete model is obtained from pole solutions of a discretized version of the…

High Energy Physics - Theory · Physics 2009-10-28 Frank W. Nijhoff , Gen-Di Pang

A semilinear relation S is max-closed if it is preserved by taking the componentwise maximum. The constraint satisfaction problem for max-closed semilinear constraints is at least as hard as determining the winner in Mean Payoff Games, a…

Computational Complexity · Computer Science 2017-03-23 Manuel Bodirsky , Marcello Mamino

In this paper the Mikhailov model is discretized by means of the Cauchy matrix approach. A pair of discrete Miura transformations are constructed. The discrete Mikhailov model is a coupled system, in which one equation comes from the…

Exactly Solvable and Integrable Systems · Physics 2026-01-15 Song-lin Zhao , Xiao-gang Mu , Da-jun Zhang

Dynamical properties of limit cycles in a two-dimensional max-plus dynamical system are discussed. We apply a Poincare map method to the limit cycles in order to reveal their stabilities. This method reduces the two dimensional system to a…

Chaotic Dynamics · Physics 2022-04-05 Shousuke Ohmori , Yoshihiro Yamazaki

We introduce a family of discrete dynamical systems which includes, and generalizes, the mutation dynamics of rank two cluster algebras. These systems exhibit behavior associated with integrability, namely preservation of a symplectic form,…

Dynamical Systems · Mathematics 2023-04-28 John Machacek , Nicholas Ovenhouse

Maxwell's equations are considered with transparent boundary conditions, for initial conditions and inhomogeneity having support in a bounded, not necessarily convex three-dimensional domain or in a collection of such domains. The numerical…

Numerical Analysis · Mathematics 2020-10-21 Balázs Kovács , Christian Lubich

Bifurcations of one dimensional dynamical systems are discussed based on some ultradiscrete equations. The ultradiscrete equations are derived from normal forms of one-dimensional nonlinear differential equations, each of which has…

Chaotic Dynamics · Physics 2021-02-03 Shousuke Ohmori , Yoshihiro Yamazaki

This paper presents a mathematical model for the train dynamics in a mass-transit metro line system with one symmetrically operated junction. We distinguish three parts: a central part and two branches. The tracks are spatially discretized…

Optimization and Control · Mathematics 2018-10-30 Florian Schanzenbächer , Nadir Farhi , Zoi Christoforou , Fabien Leurent , Gérard Gabriel

Semi-discrete and fully discrete mixed finite element methods are considered for Maxwell-model-based problems of wave propagation in linear viscoelastic solid. This mixed finite element framework allows the use of a large class of existing…

Numerical Analysis · Mathematics 2021-06-16 Hao Yuan , Xiaoping Xie

The structural and dynamic properties of silica melts under high pressure are studied using molecular dynamics (MD) computer simulation. The interactions between the ions are modeled by a pairwise-additive potential, the so-called CHIK…

Disordered Systems and Neural Networks · Physics 2009-11-13 Juergen Horbach

In this paper, we develop a geometric, structure-preserving semi-discrete formulation of Maxwell's equations in both three- and two-dimensional settings within the framework of discrete exterior calculus. This approach preserves the…

Mathematical Physics · Physics 2026-02-03 Volodymyr Sushch

The max-Lukasiewicz semiring is defined as the unit interval [0,1] equipped with the arithmetics "a+b"=max(a,b) and "ab"=max(0,a+b-1). Linear algebra over this semiring can be developed in the usual way. We observe that any problem of the…

Combinatorics · Mathematics 2022-07-11 Martin Gavalec , Zuzana Nemcova , Sergei Sergeev

We consider deterministic Markov decision processes (MDPs) and apply max-plus algebra tools to approximate the value iteration algorithm by a smaller-dimensional iteration based on a representation on dictionaries of value functions. The…

Machine Learning · Computer Science 2019-06-21 Francis Bach

Starting from a finite family of continuously differentiable positive definite functions, we study conditions under which a function obtained by max-min combinations is a Lyapunov function, establishing stability for two kinds of nonlinear…

Optimization and Control · Mathematics 2020-10-06 Matteo Della Rossa , Aneel Tanwani , Luca Zaccarian