PL EN


Preferences help
enabled [disable] Abstract
Number of results
2018 | 100 | 110-123
Article title

Character analysis on linear elementary algebra with max-plus operation

Content
Title variants
Languages of publication
EN
Abstracts
EN
This paper discusses the further characteristic that exists in max-plus algebra by comparing the characteristics that exist in ordinary linear algebra. The steps taken are to examine what happens to linear algebra, then applied to max-plus algebra with respect to the existing operations. Characteristics of matrix operations and differences that occur in linear algebra and are met in max-plus algebra with max and plus operations. However, max-plus algebra does not satisfy the vector space characteristics.
Discipline
Year
Volume
100
Pages
110-123
Physical description
Contributors
author
  • Master Program in Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Padjadjaran, Indonesia
author
  • Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Halu Oleo, Indonesia
author
  • Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Halu Oleo, Indonesia
  • Department of Marine Science, Faculty of Fishery and Marine Science, Universitas Padjadjaran, Indonesia
  • Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Padjadjaran, Indonesia
References
  • [1] Akian, M. Bapat, R. & Gaubert, S., Asymptotics of the Perron eigenvalue and eigenvector using max-algebra. Comptes Rendus de l'Académie des Sciences - Series I – Mathematics, 327(11) (1998) 927-932.
  • [2] Baccelli, F., Cohen, G., Olsder, G. J. & Quadrat, J., Synchronization and Linearity: an algebra for discrete event system. New York: Wiley-Interscience. 2001.
  • [3] Butkovic, P. Max-algebra: the linear algebra of combinatorics? Linear Algebra and its Applications 367 (2003) 313–335.
  • [4] Butkovic, P. & Maccaig, M. On integer eigenvectors and subeigenvectors in the max-plus algebra. Linear Algebra and its Applications, 438 (2013) 3408–3424.
  • [5] Butkovic, P. Permuted max-algebraic eigenvector problem is NP-complete. Linear Algebra and its Applications, 428 (2008) 1874–1882.
  • [6] Cechlarova, K. Eigenvectors of interval matrices over max-plus algebra. Discrete Applied Mathematics, 150 (2005) 2–15.
  • [7] Dokuchaeva, M. Kirichenkob, V. Kudryavtsevac, G. & Plakhotnyka, M. The max-plus algebra of exponent matrices of tiled orders. Journal of Algebra, 490 (2017) 1–20.
  • [8] Farlow, K.G., Max-plus Algebra. (Thesis). Faculty of the Virginia Polytechnic Institute and State University. 2009.
  • [9] Gavalec, M. Plavka, J. & Ponce, D. Tolerance types of interval eigenvectors in max-plus algebra. Information Sciences, 367–368 (2016) 14–27.
  • [10] Gavalec, M. Plavka, J. Structure of the Eigen space of a Monge matrix in max-plus algebra. Discrete Applied Mathematics, 156 (2008) 596–606.
  • [11] Heidergott, B. Olsder, G. & van der Woude, J. Max Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications, Princeton University Press. 2005.
  • [12] Hook, J. Max-plus singular values. Linear Algebra and its Applications, 486 (2015) 419–442.
  • [13] Imaev, A. & Judd, R. P. Computing an eigenvector of an inverse Monge matrix in max-plus algebra. Discrete Applied Mathematics, 158 (2010) 1701-1707.
  • [14] Imaev, A. Judd, R.P. Spectral properties for the max plus dynamics matrix for flow shops. in: C.A. Rabbath (Ed.). Proceedings of The IASTED Conference on Control and applications. (2007), p. 110-115.
  • [15] Kirov, M.V. The transfer-matrix and max-plus algebra method for global combinatorial optimization: Application to cyclic and polyhedral water clusters. Physica A, 388 (2009) 1431–1445.
  • [16] Komenda, J. Lahaye, S. Boimond, J.L. & van den Boom, T. Max-Plus Algebra and Discrete Event Systems. IFAC PapersOnLine, 50(1) (2017) 1784–1790.
  • [17] Komenda, J. Lahaye, S. Boimond, J.L. & van den Boom, T. Max-plus algebra in the history of discrete event systems. Annual Reviews in Control, (2018) 1–10.
  • [18] Krivulin, N.K. The Max-plus Algebra Approach in Modelling of Queuingn Network Proc. 1996 SCS Summer Computer Simulation Conference (SCSC-96). The Society for Computer Simulation, (1996) 485-490.
  • [19] Lee, T.E. Stable earliest starting schedules for cyclic job shops: a linear system approach. Int. J. Flexible Manuf. Syst., 12 (2000) 59-80.
  • [20] Lu, Q. Madsen, M. Milata, M. Ravn, S. Fahrenberg, U. & Larsen, K.G. Reachability analysis for timed automata using max-plus algebra. The Journal of Logic and Algebraic Programming, 81 (2012) 298–313.
  • [21] Merlet, G. Nowak, T. & Sergeev, S. Weak CSR expansions and transience bounds in max-plus algebra. Linear Algebra and its Applications, 461(2014) 163–199.
  • [22] Molnarova, M. Generalized matrix period in max-plus algebra. Linear Algebra and its Applications, 404 (2005) 345–366.
  • [23] Myskova, H. Interval max-plus matrix equations. Linear Algebra Appl., 492 (2016) 111–127.
  • [24] Myskova, H. & Plavka, J. The robustness of interval matrices in max-plus algebra. Linear Algebra and its Applications, 445 (2014) 85–102.
  • [25] Myskova, H. Universal solvability of interval max-plus matrix equations. Discrete Applied Mathematics, 239 (2018) 165–173.
  • [26] Plavka, J. & Sergeev, S. Reachability of eigenspaces for interval circulant matrices in max-algebra. Linear Algebra and its Applications, 550 (2018) 59–86
  • [27] Subiono, On classes of min-max-plus systems and their application. (Dissertation), the Delft University of Technology, the Netherlands. 2000.
  • [28] Subiono & van der Woude J. 2000, Power Algorithms for (max, +)-and bipartite (min, max,+)-systems. Discrete Event Dynamic Systems: Theory and Applications, 10(4), p. 369-389.
  • [29] Tam K.P. Optimising and approximating eigenvectors in max-algebra. (Dissertation), University of Birmingham, 2010.
  • [30] West, D.B. 2001. Introduction to Graph Theory. Second Edition, Prentice Hall, University of Inois Urbana Beards R.D., Sons and lovers as bildungsroman. College Literature, 1(3) (1974) 204-217.
Document Type
undetermined
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.psjd-7bfb884d-9933-46ab-8d97-be1228972f71
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.