Epäsileän optimoinnin DCA-algoritmi lineaarisille komplementaarisille rajoitteille

Tietueen suppeat tiedot
dc.contributor.authorMaila, Veera
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Sovellettu matematiikka|en=Applied Mathematics|
dc.date.accessioned2024-06-03T10:29:18Z
dc.date.available2024-06-03T10:29:18Z
dc.date.issued2024-05-02
dc.description.abstractTässä tutkielmassa käsitellään DCLCC-optimointitehtävien ratkaisemista DCA-algoritmeilla. DCA-algoritmi käsittelee DC-tehtäviä (Diference of two Convex functions) eli tehtäviä, joissa kohdefunktio on kahden konveksin funktion erotus. DCLCC-tehtävät ovat alaluokka DC-tehtäville, joissa on lineaariset komplementaariset rajoitteet. Työ alkaa pohjatiedoilla konveksisuudesta ja optimoinnista, jonka jälkeen esitellään DC-tehtävät ja DCA-algoritmit. Tutkielman keskiössä on DCLCC-optimointitehtävä ja se, kuinka neljällä erilaisella sakkofunktiolla voidaan formuloida DCLCC-optimointitehtävä DC-tehtäväksi. Uudelleen formulointi halutaan tehdä siksi, että DC-optimointi on tehokas tapa lähestyä epäkonveksia optimointia. Optimointitehtävien muodostamisen jälkeen työssä käydään läpi algoritmien soveltamista QPLCC- ja EiCP-tehtäville. QPLCC-tehtävät ovat kvadraattisia tehtäviä lineaarisilla komplementaarisilla rajoitteilla. EiCP-tehtävät ovat puolestaan epäsymmetrisiä ja komplementaarisia ominaisarvotehtäviä. Tutkielman lopussa esitellään numeerisia tuloksia, joista ilmenee algoritmien tehokkuus aiempiin käytössä oleviin algoritmeihin verrattuna.
dc.format.extent37
dc.identifier.olddbid194743
dc.identifier.oldhandle10024/177797
dc.identifier.urihttps://www.utupub.fi/handle/11111/19425
dc.identifier.urnURN:NBN:fi-fe2024050326283
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/177797
dc.subjectmatemaattinen optimointi, DC-funktiot, DCA-algoritmi, DCLCC-optimointitehtävä, sakkofunktiot
dc.titleEpäsileän optimoinnin DCA-algoritmi lineaarisille komplementaarisille rajoitteille
dc.type.ontasotfi=Pro gradu -tutkielma|en=Master's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Maila_Veera_progradu.pdf
Size:
293.97 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Pro gradu -tutkielmat ja diplomityöt sekä syventävien opintojen opinnäytetyöt (kokotekstit)