Limits: Journal Mathematics and Its Application The journal is classified into national's 2nd highest cluster for reputable journal in Indonesia No SK: 1439/E5/DT.05.00/2024 Started from: Vol. 20 No. 3 Year 2023 Until: Vol. 25 No. 2 Year 2028
Dekomposisi nilai singular (Singular Value Decomposition - SVD) adalah suatu metode untuk menuliskan suatu matriks dalam bentuk perkalian antara matriks diagonal yang berisi nilai-nilai singularnya (D), dengan matriks yang berisi vektor-vektor singular yang bersesuaian (U dan V ). Suatu matriks setelah dituliskan dalam matriks diagonal nilai singular dan matriks vektor singularnya dapat dilakukan reduksi rank pada matriks diagonal nilai singularnya. Reduksi rank ini bermanfaat untuk mengurangi waktu komputasi suatu algoritma yang membutuhkan perkalian matriks. Pada penelitian ini akan dilakukan reduksi rank untuk beberapa matriks tertentu. Matriks A yang dikaji berupa matriks diagonal, matriks tridiagonal dan full matriks. Akan dikaji kaitan antara reduksi rank dan tingkat akurasi penyelesaian serta waktu komputasi. Simulasi dilakukan dengan bantuan Matlab.
Keywords
Reduksi rank; dekomposisi nilai singular; sistem persamaan linear