Dynamical systems on weighted lattices: general theory

DOI10.1007/S00498-017-0207-8zbMATH Open1386.93188arXiv1606.07347OpenAlexW3098622082MaRDI QIDQ679681FDOQ679681

Authors: Petros Maragos 

Publication date: 19 January 2018

Published in: MCSS. Mathematics of Control, Signals, and Systems (Search for Journal in Brave)

Abstract: In this work a theory is developed for unifying large classes of nonlinear discrete-time dynamical systems obeying a superposition of a weighted maximum or minimum type. The state vectors and input-output signals evolve on nonlinear spaces which we call complete weighted lattices and include as special cases the nonlinear vector spaces of minimax algebra. Their algebraic structure has a polygonal geometry. Some of the special cases unified include max-plus, max-product, and probabilistic dynamical systems. We study problems of representation in state and input-output spaces using lattice monotone operators, state and output responses using nonlinear convolutions, solving nonlinear matrix equations using lattice adjunctions, stability and controllability. We outline applications in state-space modeling of nonlinear filtering; dynamic programming (Viterbi algorithm) and shortest paths (distance maps); fuzzy Markov chains; and tracking audio-visual salient events in multimodal information streams using generalized hidden Markov models with control inputs.

Full work available at URL: https://arxiv.org/abs/1606.07347

Recommendations

• Comparison and aggregation of max-plus linear systems
• A lattice control model of fuzzy dynamical systems in state-space
• Lattice operators underlying dynamic systems
• Analyse de systèmes min-max
• From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.

zbMATH Keywords

signal processingcontrolnonlinear dynamical systemslattice theoryminimax algebra

Mathematics Subject Classification ID

Filtering in stochastic control theory (93E11) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Dynamic programming (90C39) Max-plus and related algebras (15A80) Nonlinear systems in control theory (93C10) Discrete-time control/observation systems (93C55)

Cites Work

• Pattern recognition and machine learning.
• Distance transforms of sampled functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convex Analysis
• Max-linear systems. Theory and algorithms.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Max-plus methods for nonlinear control and estimation.
• Minimax algebra
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficient algorithms for globally optimal trajectories
• Title not available (Why is that?)
• Title not available (Why is that?)
• Moduloïds and pseudomodules. I: Dimension theory
• Duality and separation theorems in idempotent semimodules.
• Lattices and ordered algebraic structures
• Graphs, dioids and semirings. New models and algorithms.
• A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing
• On a new principle of superposition for optimization problems
• Title not available (Why is that?)
• Hidden Markov Models for Speech Recognition
• Idempotent functional analysis: An algebraic approach
• The algebraic basis of mathematical morphology I. Dilations and erosions
• Fuzzy Markov chains and decision-making
• Dynamic programming and optimal control. Vol. 2
• Title not available (Why is that?)
• What shape is your conjugate? A survey of computational convex analysis and its applications
• Idempotent interval analysis and optimization problems
• Morphological systems: Slope transforms and max-min difference and differential equations
• Title not available (Why is that?)
• Reachability and observability of linear systems over max-plus.
• Linear periodic systems over dioids
• Title not available (Why is that?)
• The Minkowski theorem for max-plus convex sets
• Interval systems over idempotent semiring
• Abstract Dynamic Programming Models under Commutativity Conditions
• Lattice image processing: a unification of morphological and fuzzy algebraic systems
• On the maximum transform
• On a new functional transform in analysis: The maximum transform
• Morphological Perceptrons: Geometry and Training Algorithms
• Modeling and control of switching max-plus-linear systems with random and deterministic switching

Cited In (5)

• \(\mathcal{K}\)-formal concept analysis as linear algebra over idempotent semifields
• Stochastic stability in Max-Product and Max-Plus systems with Markovian jumps
• Sparse approximate solutions to max-plus equations
• Toward a sparsity theory on weighted lattices
• Sparsity in max-plus algebra and systems

Uses Software

• UMDES
• PRMLT

This page was built for publication: Dynamical systems on weighted lattices: general theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679681)