Brže rješavanje linearnih jednačina
IslamBosna.ba – Informatičari pri Carnegie Mellom Universityju su osmislili nov i elegantan algoritam koji učinkovito rješava sisteme linearnih jednačina. Ovo je vrlo važno, jer se ova vrsta jednačina koristi u kompjuterskim aplikacijama kao što su obrađivanje slika, logistika i preporuke sistema.Linearni sistemi su naširoko korišteni pri modeliranju real-world sistema, kao što je transport, energija, telekomunikacija, te industrija, a koje često mogu sadržavati milione, ako ne i milijarde jednačina i varijabli.
Rješavanje linearnih sistema obično zahtijeva puno vremena, pa čak i za najbrže kompjutere. Novi osmišljeni algoritam upošljava moćna oruđa poput teorije o grafu i randomizirane algoritme, a što daje veliko ubrzanje u rješavanju jednačina.
Algoritam, koji se odnosi na važne klase problema, poznatih pod imenom simetrijsko diagonalni dominantni sistemi (SDD), je toliko efektivan da bi rješavanje sistema s milijardu varijabli u samo nekoliko sekundi ubrzo moglo postati moguće i za kućne kompjutere.
IslamBosna.ba
