Dynamical systems on weighted lattices: general theory

DOI10.1007/S00498-017-0207-8MaRDI QIDQ679681zbMATH OpenOpenAlexFDO

Authors Petros Maragos

Publication date 19 January 2018

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

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

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)

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.

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.

Cites work

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

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

Describes a project that uses

Uses Software

• PRMLT
• UMDES

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)