MATRIKS PANGKAT DAN KEPERIODIKANNYA DALAM ALJABAR MAX-PLUS

  • Venn Y. I. Ilwaru Jurusan Matematika FMIPA Universitas Pattimura
Keywords: Graf Kritis, Periodik Pangkat, Periodik akhir.

Abstract

Dalam aljabar max-plus telah banyak dipelajari tentang sifat-sifat matriks.Salah satunya adalah keperiodikan suatu matriks yang tidak tereduksi. Telah diketahui pada aljabar maxplus bahwa barisan pangkat k A dalam Aljabar Max-Plus, dengan A adalah matriks persegi yang tidak tereduksi,  menjadi periodik setelah waktu terbatas T(A), dan periode akhir sama dengan siklisitas grafkritis dari A. Dalam hubunganini dipelajari masalah komputasi dari matriks persegi yang berukuran nn yaitu jika diberikan k, hitung periodik pangkat r A dengan r  k(mod ) untuk r  T A . Ide utama adalah menggunakan penskalaan similaritas diagonal yang sesuai 1 A X AX  , yang disebut penskalaan visualisasi.

Downloads

Download data is not yet available.

References

Bacelli, F., Cohen, G., Olsder, G. J., dan Quadrat, J. P. (2001), Synchronization and Linearity, John Wiley & Sons, New York.
Papadimitriou, C. H., Steiglitz, K., 1982, Combinatorial Optimization: “Algorithms and Complexity”, Prentice Hall, New Jersey,
Heidergott, B. (2006), Max Plus Algebra And Queues, Vrije Universiteit. Department of Econometrics and Operations Research De Boolean 1105, 1081 HV
Amsterdam, The Netherlands. Gavalec, M., “Linear Matrix Period in Max-Plus Algebra”, Linear Algebra Appl. 307(2000) 167-182
Butkovic, P., Cuninghame-Green, R. A., “On matrix powers in max-algebra”, Linear Algebra Appl.
Subiono. (2009), Aljabar Max-Plus, Institut Teknologi Sepuluh Nopember, Surabaya
Sergeev, S., Schneider, H., Butkovic, P. (2009) “On visualization scaling, subeigenvectors and kleene stars in max algebra”, Linear Algebra Appl.
Published
2018-01-31
How to Cite
[1]
V. Ilwaru, “MATRIKS PANGKAT DAN KEPERIODIKANNYA DALAM ALJABAR MAX-PLUS”, BAREKENG, vol. 8, no. 2, pp. 47-52, Jan. 2018.