Original scientific paper

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

Damjan Jovičić ; Faculty of Geodesy, University of Zagreb, Zagreb, Croatia
Miljenko Lapaine orcid.org/0000-0002-9463-2329 ; Faculty of Geodesy, University of Zagreb, Zagreb, Croatia
Bojan Petrović ; Zagreb, Hrvatska
Svetozar Petrović ; Faculty of Geodesy, University of Zagreb, Zagreb, Croatia

Abstract

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.

Keywords

Hrčak ID:

294671

URI

https://hrcak.srce.hr/294671

Publication date:

30.9.1985.

Visits: 165 *