Text
Nilai dan Vektor Eigen pada Matriks Interval atas Aljabar Min-Plus
ABSTRAK
Nilai Eigen dan vektor Eigen merupakan salah satu topik dalam aljabar linier yang dimiliki oleh matriks bujur sangkar. Algoritme pencarian nilai dan vektor Eigen pada matriks interval min-plus digunakan sebagai cara untuk menyelesaikan permasalahan nilai dan vektor Eigen, yaitu mencari nilai dan vektor Eigen dari masing-masing batas atas dan batas bawah matriks interval min-plus. Algoritme dalam mencari nilai dan vektor Eigen matriks interval min-plus dapat dilakukan dengan pendekatan graf. Pada matriks interval min-plus, matriks bujur sangkar dapat direpresentasikan dalam bentuk graf yang dinamakan graf yaitu berupa graf tidak terhubung, graf terhubung atau bahkan graf terhubung kuat. Jika graf terhubung kuat maka matriks disebut irreducible berakibat nilai Eigennya adalah tunggal. Oleh karenanya, dibahas mengenai struktur aljabar matriks interval min-plus serta algoritme untuk menyelesaikan permasalahan nilai Eigen dan vektor Eigen matriks interval yang irreducible dengan pendekatan aljabar min-plus.
Kata kunci: Aljabar min-plus, interval matriks, matriks irreducible, nilai dan vektor Eigen.
ABSTRACT
Eigenvalues and Eigenvectors are one of the topics in linear algebra that are owned by a square matrix. The Eigenvalues and Eigenvector vector search algorithm in the min-plus interval matrix is used as a way to solve the Eigenvalue and Eigenvector matrix, which is to find the Eigenvalues and Eigenvectors from the upper and lower limits of the min-plus interval matrix. Algorithm in finding the value and Eigenvectors matrix min-plus intervals can be done with the graph approach. In the min-plus interval matrix, square matrices can be represented in the form of graphs called graphs that are unconnected graphs, connected graphs or even strongly connected graphs. If the graph is strongly connected, the matrix called irreducible which results in a single Eigenvalue Eigenvalue. Therefore, it is discussed about the structure of the min-plus interval matrix and the algorithm used to solve the problem Eigenvalue and Eigenvector of the irreducible interval matrix with the min-plus algebraic approach.
Keywords: Min-plus algebra, interval matrices, irreducible matrices, Eigenvalue and Eigenvector.
2279A20III | 2279 A 20iii | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain