Perhitungan Nilai Eigen Terkecil dari Matriks Toeplitz Simetrik Real dan Definit-Positif dengan Metode Single Newton

Abstract

Suatu metode yang paling luas digunakan untuk mencari hampiran akar dari suatu fungsi adalah metode Newton. Tujuan dari karya ilmiah ini adalah menghitung nilai eigen terkecil dari matriks Toeplitz simetrik real dan definit-positif dengan menggunakan metode single Newton. Polinomial karakteristik dan turunan polinomial karakteristik sangat dibutuhkan dalam melakukan iterasi pada metode ini. Untuk menunjukkan kebenaran dari rumus-rumus yang digunakan dalam metode Newton seperti nilai eigen, polinomial karakteristik, dan turunan polinomial karakteristik, maka diberikan ilustrasi serta metode analitik untuk matriks yang berorde 2 dan 3. Hasil perhitungan nilai eigen terkecil dari suatu matriks, dalam hal ini matriks Toeplitz simetrik real dan definit-positif, yang ditentukan dengan menggunakan metode single Newton sesuai dengan metode analitik.