Show simple item record

Analiza konvergencije modulus metoda za probleme linearne komplementarnosti

dc.contributor.advisorCvetković, Ljiljana
dc.contributor.otherNedeljkov, Marko
dc.contributor.otherCvetković, Ljiljana
dc.contributor.otherKostić, Vladimir
dc.contributor.otherDoroslovački, Ksenija
dc.creatorSaeed Aboglida Saeed, Abear
dc.date.accessioned2020-02-26T16:23:37Z
dc.date.available2020-02-26T16:23:37Z
dc.date.available2020-07-03T13:43:57Z
dc.date.issued2019-03-18
dc.identifier.urihttps://nardus.mpn.gov.rs/handle/123456789/12065
dc.identifier.urihttps://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija154781570679352.pdf?controlNumber=(BISIS)110168&fileName=154781570679352.pdf&id=12525&source=NaRDuS&language=srsr
dc.identifier.urihttps://www.cris.uns.ac.rs/record.jsf?recordId=110168&source=NaRDuS&language=srsr
dc.identifier.urihttps://www.cris.uns.ac.rs/DownloadFileServlet/IzvestajKomisije154781572345434.pdf?controlNumber=(BISIS)110168&fileName=154781572345434.pdf&id=12526&source=NaRDuS&language=srsr
dc.description.abstractThe linear complementarity problems (LCP) arise from linear or quadratic programming, or from a variety of other particular application problems, like boundary problems, network equilibrium problems,contact problems, market equilibria problems, bimatrix games etc. Recently, many people have focused on the solver of LCP with a matrix having some kind of special property, for example, when this matrix is an H+-matrix, since this property is a sufficient condition for the existence and uniqueness of the soluition of LCP. Generally speaking, solving LCP can be approached from two essentially different perspectives. One of them includes the use of so-called direct methods, in the literature also known under the name pivoting methods. The other, and from our perspective - more interesting one, which we actually focus on in this thesis, is the iterative approach. Among the vast collection of iterative solvers,our choice was one particular class of modulus based iterative methods.Since the subclass of modulus based-methods is again diverse in some sense, it can be specialized even further, by the introduction and the use of matrix splittings. The main goal of this thesis is to use the theory of H -matrices for proving convergence of the modulus-based multisplit-ting methods, and to use this new technique to analyze some important properties of iterative methods once the convergence has been guaranteed.en
dc.description.abstractProblemi linearne komplementarnosti (LCP) se javljaju kod problema linearnog i kvadratnog programiranja i kod mnogih drugih problema iz prakse, kao što su, na  primer, problemi sa graničnim slojem, problemi mrežnih ekvilibrijuma, kontaktni problemi, problemi određivanja tržišne ravnoteže, problemi bimatričnih igara i mnogi drugi. Ne tako davno, veliki broj autora se bavio razvijanjem postupaka za rešavanje LCP sa matricom koja ispunjava neko specijalno svojstvo, na primer, da pripada klasi H+-matrica, budući da je dobro poznato da je ovaj uslov dovoljan da obezbedi egzistenciju i jedinstvenost rešenja LCP. Uopšteno govoreći, rešavanju LCP moguce  je pristupiti dvojako. Prvi pristup podrazumeva upotrebu takozvanih direktnih metoda, koje su u literaturi poznate i pod nazivom metode pivota. Drugoj kategoriji, koja je i sa stanovišta ove teze interesantna, pripadaju iterativni postupci. S obzirom da je ova kategorija izuzetno bogata, mi smo se opredelili za jednu od najznačajnijih varijanti, a  to je modulski iterativni postupak. Međutim, ni ova odrednica nije dovoljno adekvatna, budući da modulski postupci obuhvataju nekolicinu različitih pravaca. Zato smo se odlučili da posmatramo postupke koji se zasnivaju na razlaganjima ali i višestrukim razlaganjima matrice. Glavni cilj ove doktorske disertacije jeste upotreba teorije H -matrica u teoremama o konvergenciji modulskih metoda zasnovanih na multisplitinzima matrice i korišćenje ove nove tehnike, sa ciljem analize bitnih osobina, nakon što je konvergencija postupka zagarantovana.sr
dc.languageen
dc.publisherУниверзитет у Новом Саду, Природно-математички факултетsr
dc.rightsopenAccessen
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.sourceУниверзитет у Новом Садуsr
dc.subjectLinear complementarity problemen
dc.subjectProblem linearne komplementarnostisr
dc.subjectiterative methoden
dc.subjectrelaxation methoden
dc.subjectmodulus-based methoden
dc.subjectconvergenceen
dc.subjectmatrix splittingen
dc.subjectmultisplittingen
dc.subjectH+matricesen
dc.subjecterror control.en
dc.subjectiterativni postupaksr
dc.subjectrelaksacioni postupaksr
dc.subjectmodulski postupaksr
dc.subjectkonvergencijasr
dc.subjectspliting matricesr
dc.subjectmultisplitingsr
dc.subjectH+matricesr
dc.subjectkontrola greškesr
dc.titleConvergence Analysis of Modulus Based Methods for Linear Complementarity Problemsen
dc.title.alternativeAnaliza konvergencije modulus metoda za probleme linearne komplementarnostisr
dc.typedoctoralThesisen
dc.rights.licenseBY
dc.identifier.fulltexthttps://nardus.mpn.gov.rs/bitstream/id/38335/Disertacija.pdf
dc.identifier.fulltexthttps://nardus.mpn.gov.rs/bitstream/id/38336/IzvestajKomisije.pdf
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/38335/Disertacija.pdf
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/38336/IzvestajKomisije.pdf
dc.identifier.rcubhttps://hdl.handle.net/21.15107/rcub_nardus_12065


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record