Jurnal Komputasi
Vol. 13 No. 2 (2025)

Penentuan Invers Matriks Tridiagonal Dengan Algoritma Lewis

David Aji Saputra (Universitas Lampung)
Ahmad Faisol (Universitas Lampung)
Fitriani (Universitas Lampung)



Article Info

Publish Date
30 Oct 2025

Abstract

Matriks tridiagonal merupakan jenis matriks bujursangkar yang hanya memiliki elemen tidak nol pada diagonal utama, superdiagonal, dan subdiagonal. Matriks jenis ini sering muncul dalam penyelesaian sistem persamaan linear serta dalam berbagai penerapan komputasi numerik. Salah satu tantangan utama dalam penggunaan matriks tridiagonal adalah menentukan inversnya secara efisien. Penelitian ini bertujuan untuk menentukan invers matriks tridiagonal menggunakan Algoritma Lewis, yaitu metode berbasis rekursif yang memanfaatkan pola hubungan antar elemen untuk menghasilkan invers dengan lebih cepat dan efisien, khususnya untuk matriks berdimensi besar dan sparse. Penelitian ini dilakukan secara analitik dan diperkuat dengan implementasi menggunakan bahasa pemrograman Python. Hasil penelitian menunjukkan bahwa Algoritma Lewis mampu menentukan invers matriks tridiagonal secara sistematis dengan validasi melalui perkalian kembali matriks awal dan hasil invers yang menghasilkan matriks identitas.

Copyrights © 2025






Journal Info

Abbrev

komputasi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Electrical & Electronics Engineering Engineering

Description

Jurnal Komputasi E-ISSN 2541-0350 P-ISSN 2541-0296 publised by Departement Computer Science, Faculty of Mathematics and Natural Sciences, University of Lampung. peer-reviewed journal. This journal covers all topics of computer science which includes: Computer Science Information System Software ...