Приказ основних података о дисертацији
Kvazi Njutnovi postupci za probleme stohastičkog programiranja
Quasi Newton Methods for Stochastic Programming Problems
dc.contributor.advisor | Krejić, Nataša | |
dc.contributor.other | Lužanin, Zorana | |
dc.contributor.other | Krejić, Nataša | |
dc.contributor.other | Uzelac, Zorica | |
dc.contributor.other | Stojkovska, Irena | |
dc.creator | Ovcin, Zoran | |
dc.date.accessioned | 2016-08-21T12:04:30Z | |
dc.date.available | 2016-08-21T12:04:30Z | |
dc.date.available | 2020-07-03T13:45:58Z | |
dc.date.issued | 2016-07-19 | |
dc.identifier.uri | http://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija146426898759239.pdf?controlNumber=(BISIS)101079&fileName=146426898759239.pdf&id=5830&source=NaRDuS&language=sr | sr |
dc.identifier.uri | https://nardus.mpn.gov.rs/handle/123456789/6299 | |
dc.identifier.uri | http://www.cris.uns.ac.rs/record.jsf?recordId=101079&source=NaRDuS&language=sr | sr |
dc.description.abstract | Posmatra se problem minimizacije bez ograničenja. U determinističkom slučaju ti problemi se uspešno rešavaju iterativnim Kvazi Njutnovim postupcima. Ovde se istražuje stohastički slučaj, kada su poznate vrednosti funkcije cilja i njenog gradijenta na koje je uticao šum. Koristi se novi način određivanja dužina koraka, koji kombinuje metod linijskog pretraživanja i metod stohastičke aproksimacije tako da zadrži dobre osobine oba pristupa i obezbedi veću efikasnost postupka. Metod je testiran u kombinaciji sa više načina izbora pravca u iterativnom postupku. Dokazana je konvergencija novog postupka i testiranjem na velikom broju standardnih test problema pokazana njegova efikasnost. Takođe se za rešavanje problema ekvilibriuma u Neoklasičnoj ekonomiji predlaže i dokazuje konvergencija jednog Fiksnog Njutnovog postupka. U zadatku nalaženja rešenja za niz problema kojima se preciznije modelira slučajni sistem, ovaj Fiksni Njutnov postupak ostvaruje veliku uštedu CPU vremena u odnosu na Njutnov metod. U prvom delu teze je dat opšti teoretski uvod. U drugom delu je dat pregled relevantnih rezultata iz posmatranih oblasti zajedno sa dva originalna rezultata. U trećem delu su dati rezultati numeričkih testova. | sr |
dc.description.abstract | The problem under consideration is unconstrained minimization pro-blem. The problem in deterministic case is often solved with Quasi Newton met-hods. In noisy environment, which is considered, new approach for step length along descent direction is used. The new approach combines line search and stoc-hastic approximation method using good characteristics of both enabling better efficiency. The convergence is proved. New step length is tested with three de-scent directions. Many standard test problems show the efficiency of the met-hod. Also, a new, affordable procedure based on application of the fixed Newton method for a sequence of equilibrium problems generated by simulation is intro-duced. The convergence conditions of the method are derived. The numerical results show a clear difference in the quality of information obtained by solving a sequence of problems if compared with the single equilibrium problem. In the first part general theoretical introduction is given. In the second part a survey of results from scientific community is given together with original results. The third part contains many numerical tests of new methods that show its efficiency. | en |
dc.language | sr (latin script) | |
dc.publisher | Универзитет у Новом Саду, Природно-математички факултет | sr |
dc.rights | openAccess | en |
dc.rights.uri | https://creativecommons.org/licenses/by-nd/4.0/ | |
dc.source | Универзитет у Новом Саду | sr |
dc.subject | Nelinearna optimizacija | sr |
dc.subject | Nonlinear optimization | en |
dc.subject | Quasi-Newton | en |
dc.subject | stochastic optimization. | en |
dc.subject | Kvazi Njutnove metode | sr |
dc.subject | stohastička optimizacija. | sr |
dc.title | Kvazi Njutnovi postupci za probleme stohastičkog programiranja | sr |
dc.title | Quasi Newton Methods for Stochastic Programming Problems | en |
dc.type | doctoralThesis | en |
dc.rights.license | BY-ND | |
dcterms.abstract | Крејић, Наташа; Лужанин, Зорана; Крејић, Наташа; Узелац, Зорица; Стојковска, Ирена; Овцин, Зоран; Квази Њутнови поступци за проблеме стохастичког програмирања; Квази Њутнови поступци за проблеме стохастичког програмирања; | |
dc.identifier.fulltext | https://nardus.mpn.gov.rs/bitstream/id/38821/Disertacija4252.pdf | |
dc.identifier.fulltext | https://nardus.mpn.gov.rs/bitstream/id/38822/ZoranOvcin.pdf | |
dc.identifier.fulltext | http://nardus.mpn.gov.rs/bitstream/id/38821/Disertacija4252.pdf | |
dc.identifier.fulltext | http://nardus.mpn.gov.rs/bitstream/id/38822/ZoranOvcin.pdf | |
dc.identifier.rcub | https://hdl.handle.net/21.15107/rcub_nardus_6299 |