Sparsity in max-plus algebra and systems

DOI10.1007/s10626-019-00281-1zbMath1430.93040arXiv1801.09850OpenAlexW3098889536WikidataQ127870316 ScholiaQ127870316MaRDI QIDQ2286330

Petros Maragos, Anastasios Tsiamis

Publication date: 22 January 2020

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

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

zbMATH Keywords

supermodularitymax-plus algebrasparsitymax-plus systems

Mathematics Subject Classification ID

System identification (93B30) Discrete event control/observation systems (93C65) Algebraic methods (93B25)

Related Items (3)

Toward a sparsity theory on weighted lattices ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Sparse approximate solutions to max-plus equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimum cost input/output design for large-scale linear structural systems
• Dynamical systems on weighted lattices: general theory
• Max-plus methods for nonlinear control and estimation.
• Input signal design for identification of Max-plus-linear systems
• Minimax algebra
• An analysis of the greedy algorithm for the submodular set covering problem
• Max-algebra: The linear algebra of combinatorics?
• Computational techniques for reachability analysis of Max-Plus-Linear systems
• 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
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Max-linear Systems: Theory and Algorithms
• Sparse and Redundant Representations
• A Greedy Heuristic for the Set-Covering Problem
• An analysis of approximations for maximizing submodular set functions—I
• Matching pursuits with time-frequency dictionaries
• Methods and applications of (max,+) linear algebra
• Minimal Actuator Placement With Bounds on Control Effort
• On Submodularity and Controllability in Complex Dynamical Networks
• Compressed sensing
• Idempotent functional analysis: An algebraic approach

This page was built for publication: Sparsity in max-plus algebra and systems