THE EXISTENCE OF SOLUTION OF GENERALIZED EIGENPROBLEM IN INTERVAL MAX-PLUS ALGEBRA

  • Siswanto Siswanto Department of Mathematics, Faculty of Mathematics and Natural Science. Universitas Sebelas Maret, Indonesia
DOI: https://doi.org/10.30598/barekengvol17iss3pp1341-1346
Keywords: Interval max-plus algebra, generalized eigenproblem, the existence of the solution

Abstract

An eigenproblem of a matrix  is  where  and . Vector  and    are eigenvector and eigenvalue, respectively. General form of eigenvalue problem is  with , . Interval maks-plus algebra is  and  equipped with a maximum (  and plus   operations. The set of  matrices which its component elements of  is called matrices over interval max-plus algebra and denoted by . Let , eigenproblem in interval max-plus algebra is  with  and . Vector  and  are eigenvector and eigenvalue, respectively. In this research, we will discuss the generalization of the eigenproblem in interval max-plus algebra. Especially about the existence of solution of generalized eigenproblem in interval max-plus algebra. Keywords: interval max-plus algebra, generalized eigenproblem, the existence of the solution.

Downloads

Download data is not yet available.

References

F. Bacelli, G. Cohen, J. G. Older and J. P. Quadrat, Synchronization and Linearity, New York: John Wiley & Sons, 2001.

K. G. Farlow, "Max-Plus Algebra," in Master's Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University, Blacksburg, Virginia, Amerika Serikat, 2009.

P. Butkovic and K. Tam, "On Some Properties of The Image of a Max Linear Mapping," Contemporary Mathematics, vol. 495, pp. 115 - 126, 2009.

P. Butkovic, "Simple Image Set of (max,+) Linear Mappings," Discrete Applied Mathematics, vol. 105, pp. 73 - 86, 2000.

P. Butkovic, "The Linear Algebra of Combinatorics?," Linear Algebra and Its Application, vol. 421, pp. 313 - 335, 2003.

F. Jafari and M. Hosseinyazdi, "Characteristic Max-Polynomial of a Triangular and Certain Strictly Double R-astic Matrices," Applied Science and Technology, vol. 8(1), pp. 47 - 56, 2012.

K. Tam, "Optimizing and Approximating Eigen Vectors in Max-Algebra," in Thesis in University of Birmingham, Birmingham, Inggris, 2010.

P. Butkovic, Max Linear Systems: Theory and Algorithm, London: Springer-Verlag, 2010.

H. Anton and C. Rorres, Elementary Linear Algebra : Applications Version, New York: John Wiley & Sons, 2013.

Z. R. Konigsberg, "A Generalized Eigenmode Algorithm for Reducible Regular Matrices over the Max-Plus Algebra," International Mathematical Forum, vol. 4 (24), pp. 1157 - 1171, 2009.

R. B. P. Cuninghame-Green, "Generalized eigenproblem in Max-Algebra," in The 9th International Workshop on Discrete Event Systems, Goteborg, Sweeden., 2008.

M. A. Rudhito, "Fuzzy Number Max-Plus Algebra and Its Application to Fuzzy Scheduling and Queuing Network Problems," in Study Program of Mathematics, Faculty of Mathematics and Natural Sciences, Gadjah Mada University, Yogyakarta, Indonesia, 2011.

A. V. Wulandari and Siswanto, "Characteristic Polynomial of a Triangular and Diagonal Strictly Double-astic Matrices over Interval Max-Plus Algebra," Journal of Physics: Conference Series, no. 1306 012005, 2009.

Siswanto, S. Ari and M. A. Rudhito, "Optimizing Range Norm of The Image Set of Matrix over Interval max-Plus Algebra," Far East Journal of Mathematical Sciences (FJMS), vol. 99, no. 1, pp. 17 - 32, 2016.

Siswanto, S. Ari and M. A. Rudhito, "Strongly Regular Matrices and Simple Image Set in Interval max-Plus Algebra.," JP Journal of Algebra. Number Theory and Applications, vol. 1, no. 38, p. 63–78, 2016.

Published
2023-09-30
How to Cite
[1]
S. Siswanto, “THE EXISTENCE OF SOLUTION OF GENERALIZED EIGENPROBLEM IN INTERVAL MAX-PLUS ALGEBRA”, BAREKENG: J. Math. & App., vol. 17, no. 3, pp. 1341-1346, Sep. 2023.
Issue
Vol 17 No 3 (2023): BAREKENG: Journal of Mathematics and Its Applications
Section
Articles

Copyright (c) 2023 Siswanto Siswanto

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Authors who publish with this Journal agree to the following terms:

  1. Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
  2. Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
  3. Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.