Skip to content

TK 1: System of Linear Equation & Least Square Problem

Notifications You must be signed in to change notification settings

B01-Analisis-Numerik/TK-1

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

46 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Tugas Kelompok 1

Analisis Numerik

Kelas B - Kelompok 1 - 2024/2025 Gasal

Anggota Kelompok

Nama Kelompok NPM
Adrian Aryaputra Hamzah 2206811474
Akmal Ramadhan 2206081534
Muh.Kemal Lathif Galih Putra 2206081225
Sabrina Aviana Dewi 2206030520

Soal 1 - Banded Matrix

Kode Penjelasan
BackSubs.m Kode back substitution untuk penyelesaian Ax = b
BandMat.m Kode untuk generate banded matrix
BandMatSPD.m Kode untuk generate banded matrix positif definit
Block.m Kode faktorisasi LU secara blok
BlockTM.m Kode faktorisasi LU secara blok untuk matriks tridiagonal
Bonus.m Kode faktorisasi LU dengan compresses banded matrix
ExpB.m Kode untuk menghitung waktu eksekusi dan conditional number pada BlockTM
ExpC.m Kode untuk menghitung waktu eksekusi dan conditional number pada Compresses Banded Matrix
Experiment.m Kode untuk menghitung waktu eksekusi dan conditional number tiap kasus uji ketiga algoritma
ForElim.m Kode untuk menghitung forward elimination
LDLTPiv.m Kode faktorisasi LDL^T dengan pivoting
LUFact.m Kode faktorisasi LU biasa
Pivot.m Kode faktorisasi LU dengan pivoting
Recursive.m Kode faktorisasi LU secara rekursif
RevPiv.m Kode mendapatkan matriks A dari faktorisasi LU dengan pivot
RevPivLDLT.m Kode mendapatkan matriks A dari faktorisasi LDL^T dengan pivot
RevPivSPD.m Kode mendapatkan matriks A dari faktorisasi LU dengan pivot untuk matriks symmetric positive definite
ExpR.py Kode untuk menghitung waktu eksekusi dan conditional number pada Recursive

Prosedur eksperimen yang kami lakukan dapat dilihat berikut disini.

Soal 2 - Regresi Linear

Kode Penjelasan
eigen_qr_cov_matrix.m Kode perhitungan eigen vector dan eigen value dari matriks kovarian menggunakan algoritma Householder Transformation
pca_transform.m Kode transformasi PCA
qr_householder_withQ.m Kode QR decomposition menggunakan Householder Transformation dengan Q disimpan
qr_householder_woQ.m Kode QR decomposition menggunakan Householder Transformation tanpa Q
qr_householder_optimezed.m Kode QR decomposition menggunakan Householder Transformation dengan Q disimpan (Optimasi)
qr_householder_woQ_optimized.m Kode QR decomposition menggunakan Householder Transformation tanpa Q (Optimasi)
regres_lin_normal.m Kode regresi linear menggunakan persamaan normal
regres_lin_withQ.m Kode regresi linear menggunakan Householder Transformation dengan Q disimpan
regres_lin_woQ.m Kode regresi linear menggunakan Householder Transformation tanpa Q
regres_lin_full.m Kode regresi linear untuk semua Algoritma dari Awal Sampai Akhir
regres_lin_no_outlier.m Kode regresi linear menggunakan Householder Transformation tanpa Q untuk bandingin data outlier dan nooutlier
compare_efficiency.m Kode membandingkan hasil, residu, dan runtime semua Algo PCR
ForSub.m Kode menjalankan Forward Subsitution dalam Algoritma

Prosedur eksperimen yang kami lakukan dapat dilihat berikut disini.

About

TK 1: System of Linear Equation & Least Square Problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •