Skip to main content

Discrete Dynamic Systems

Content


  • Max-plus algebra.
  • Model DDS in max-plus algebra and its representation by an orbit.
  • Min-plus algebra.
  • Digraphs in modelling DDS.
  • Systems of equations and systems of inequalities in max-plus algebra.
  • Spectral theory and steady state of DDS.
  • Periodic behaviour of DDS.
  • Algorithms.

Lecturer


Instructor


Year


Ing. - I. LS

Extent


2P / 2CV

Credits


6

Recommended Literature


  1. Butkovič, P.: Max-linear Systems: Theory and Algorithms,
  2. Gavalec, M.: Periodicity in extremal algebras,
  3. Heidergott, B. - Olsder, G. J. - van der Woude, J.: Max plus at work: Modeling and analysis of synchronized systems,
  4. Molnárová, M.: Discrete dynamic systems

Examples and Templates


Conditions for obtaining prerequisites/examination

Credit test:

obtaining at least 16 points out of 30 possible

  1. Test - 30 points (10th week of semester)
Exam:

obtaining at least 36 points out of 70 possible

  1. Practical part - 30 points
  2. Theoretical part - 40 points

Attachments


Drupal theme by Adaptivethemes - Design by Kodamera