prikaz prve stranice dokumenta Kvadratno programiranje
Pristup korisnicima matične ustanove
diplomski rad
Kvadratno programiranje
2020. urn:nbn:hr:166:051290
Sladović, Sara
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Citirajte ovaj rad

Sladović, S. (2020). Kvadratno programiranje (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:051290

Sladović, Sara. "Kvadratno programiranje." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:166:051290

Sladović, Sara. "Kvadratno programiranje." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:166:051290

Sladović, S. (2020). 'Kvadratno programiranje', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 15.11.2024., https://urn.nsk.hr/urn:nbn:hr:166:051290

Sladović S. Kvadratno programiranje [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2020 [pristupljeno 15.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:051290

S. Sladović, "Kvadratno programiranje", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:051290

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:051290
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovKvadratno programiranje
Naslov (engleski)Quadratic Programming
AutorSara Sladović
MentorMilica Klaričić Bakula (mentor)
Član povjerenstvaMilica Klaričić Bakula (predsjednik povjerenstva)
Član povjerenstvaJurica Perić (član povjerenstva)
Član povjerenstvaAljoša Šubašić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za matematiku)
Split
Datum i država obrane2020-09-11, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom radu govorimo što je to kvadratno programiranje, formuliramo problem i iskazujemo neka svojstva teorije uvjetne optimizacije. Proučavamo probleme kvadratnog programiranja s jednakosnim i nejednakosnim uvjetima i za obe klase iskazujemo koja su svojstva i optimalni uvjeti. Kod problema s jednakosnim uvjetima rješavamo KKT sustav primjenom par metoda, kao što su simetrično-indefinitna faktorizacija, metoda Schurovog komplementa i metoda nul-prostora. Metode koje opisujemo za probleme s nejednakosnim uvjetima su metoda osnovnog afinog skaliranja za konveksno kvadratno programiranje, osnovna metoda aktivnog skupa za konveksno kvadratno programiranje i metoda projekcije gradijenta. Na samom kraju pokazujemo primjenu kvadratnog programiranja na Markowitzevom modelu optimizacije portfelja i kvadratnom problemu ruksaka.
Sažetak (engleski)
In this thesis, we say what quadratic programming is, and we formulate the problem and express some properties of the constrained optimization. We study the problems of equality and inequality constrained quadratic programming and for both classes we state the properties and optimal conditions. For equality-constrained problems, we solve the KKT system by applying several methods: symmetric indefinite factorization, Schur-complement method and null-space method. For inequality-constrained problems, we describe: the primal affine scaling method for convex quadratic programming, the primal active-set method for convex quadratic programming and the gradient-projection method. At the end, we show the application of quadratic programming on Markowitz portfolio optimization and quadratic knapsack problem.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:051290
Studijski programNaziv: Matematika; smjerovi: teorijski, računarski, nastavnički, statistika i računarstvo
Smjer: računarski
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-02-02 16:40:55