prikaz prve stranice dokumenta Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi
No public access
master's thesis
Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:197088
Petrina Trnski, Jakov
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Petrina Trnski, J. (2021). Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:197088

Petrina Trnski, Jakov. "Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:197088

Petrina Trnski, Jakov. "Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:197088

Petrina Trnski, J. (2021). 'Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 22 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:197088

Petrina Trnski J. Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 November 22] Available at: https://urn.nsk.hr/urn:nbn:hr:168:197088

J. Petrina Trnski, "Rješavanje linearnog programa na ugradbenoj računalnoj arhitekturi", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:197088

Metadata
TitleRješavanje linearnog programa na ugradbenoj računalnoj arhitekturi
Title (english)Solving a linear program on an embedded computer architecture
AuthorJakov Petrina Trnski
MentorMario Vašak (mentor)
Committee memberMario Vašak (predsjednik povjerenstva)
Committee memberVinko Lešić (član povjerenstva)
Committee memberAnita Banjac (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-02-23, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:197088
Study programmeTitle: Electrical Engineering and Information Technology
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-15 11:03:19