prikaz prve stranice dokumenta Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi
Rad nije dostupan
diplomski rad
Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. urn:nbn:hr:168:197088
Petrina Trnski, Jakov
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Petrina Trnski, J. (2021). Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:197088

Petrina Trnski, Jakov. "Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:197088

Petrina Trnski, Jakov. "Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:197088

Petrina Trnski, J. (2021). 'Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 22.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:197088

Petrina Trnski J. Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 22.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:197088

J. Petrina Trnski, "Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:197088

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:197088
Podaci o radu
NaslovRješavanje linearnog programa na ugradbenoj računalnoj arhitekturi
Naslov (engleski)Solving a linear program on an embedded computer architecture
AutorJakov Petrina Trnski
MentorMario Vašak (mentor)
Član povjerenstvaMario Vašak (predsjednik povjerenstva)
Član povjerenstvaVinko Lešić (član povjerenstva)
Član povjerenstvaAnita Banjac (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2021-02-23, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Elektrotehnika
Sažetak
Linearno programiranje je široko poznata metoda za rješavanje matematičkih problema određenih linearnom funkcijom cilja, a na koju se postavljaju linearni uvjeti jednakosti i nejednakosti. Premda postoje efikasni algoritmi za rješavanje linearnih programa na sustavima opće namjene, implementacija takvih algoritama na ugradbenim računalnim sustavima predstavlja značajan izazov. U ovom radu linearno programiranje uvodi se u kontekstu matematičke optimizacije. Potom je postavljena teoretska podloga za rješavanje linearnih programa koristeći interior-point metode. Sukladno razmatranjima o matematičkoj optimizaciji na ugradbenim računalnim sustavima, opisan je Mehrotra predictor-corrector algoritam. Navedeni algoritam implementiran je u MATLAB-u, te koristeći C++ programski jezik. Provjerena je točnost implementacije algoritma uz detaljnu analizu izvršavanja na GNU/Linux operacijskom sustavu. U konačnici, razmotrena su daljna unaprijeđenja implementacije.
Sažetak (engleski)
Linear programming is a well-known method for solving mathematical problems represented by a linear objective function which is subject to linear equality and linear inequality contraints. Although many efficient algorithms exist for solving linear programs on general purpose systems, implementation of such algorithms on embedded systems is a significant challenge. In this paper linear programming is introduced in the context of mathematical optimization. Theoretical background for solving linear programs is presented for interior-point methods. A description of the Mehrotra predictor-corrector algorithm is given, following considerations for mathematical optimization on embedded systems. The algorithm is implemented in MATLAB, as well as using the C++ programming language. The implementation of the algorithm is verified and its performance on GNU/Linux operating system analyzed in detail. Lastly, further improvements to the implementation are considered.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:197088
Studijski programNaziv: Elektrotehnika i informacijska tehnologija
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (mag. ing. el. techn. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-15 11:03:19