Izvorni znanstveni članak

Usporedba efikasnosti dvaju algoritama za rješavanje normalnih jednadžbi koji se baziraju na metodi Choleskog

Damjan Jovičić ; Geodetski fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska
Miljenko Lapaine orcid.org/0000-0002-9463-2329 ; Geodetski fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska
Bojan Petrović ; Zagreb, Hrvatska
Svetozar Petrović ; Geodetski fakultet Sveučilišta u Zagrebu, Zagreb, Hrvatska

Sažetak

U radu je izvršena usporedba efikasnosti dvaju algoritama za rješavanje normalnih jednadžbi koji se baziraju na metodi Choleskog. Oba algoritma bila su objavljena u ranijim brojevima Geodetskog lista. Autor jednog od njih je Zdravka Galić iz Sarajeva, a drugog neki od autora ovog rada. Testiranje je provedeno korištenjem računala UNIVAC 1100/42, IBM 4341-2 i HP 1000. Oba algoritma implementirana su na sva tri računala u FORTRAN-u. Kao glavni kriteriji za uspoređivanje odabrani su: cijena koju korisnik plaća za rješavanje određenog broja jednadžbi, maksimalni broj jednadžbi koje je moguće riješiti i postignuta točnost. Algoritam autora ovog rada pokazao se na sva tri računala, po svakom od nabrojenih kriterija, kao mnogostruka bolji od Galićevog algoritma. Na računalu UNIVAC 1100/42 isprobana je također i implementacija algoritma autora ovog rada u BASIC-u. Pokazalo se da ponekad za tretiranu problematiku i BASIC može biti vrlo dobar izbor, ravnopravan FORTRAN-u.

Ključne riječi

Hrčak ID:

294671

URI

https://hrcak.srce.hr/294671

Datum izdavanja:

30.9.1985.

Posjeta: 386 *