Pengoptimalan matrik segi tiga bawah pada sistem persamaan linier sporse dan difinit positif dengan pendekatan teori graph

Abstract

Pada penyelesaian sistem persamaan linier Ax = b, dimana A matrik koefisien berukuran (nxn), sparse, dan definit positif, melalui metode cholesky yaitu dengan mendekomposisi A menjadi LLT seringkali matrik segitiga bawah L yang diperoleh tidak sparse lagi. This document 'is Undip Institutional Repository Collection. The auOris) or copyright owner(s) agree that UNDIP-IR may,• withoHt :hanging the content, translate the submission to any medium or format for the purpose of preservation. The author(s) or cor Dwner(s) also agree that UNDIP-IR may keep more than one copy of this submission for purpose of security, back-up and preservatic http://eprints.undip.ac.id