Menetelmät ja sovellukset korkean suorituskyvyn polynomiratkaisimille
Rahoitetun hankkeen kuvaus
Automaattisesti generoituvat kaksivaiheiset polynomiratkaisimet ovat yleistyneet tietokonenäössä tiettyjen geometristen ongelmien ratkaisemiseen, koska ne tarjoavat laskennallisesti tehokkaat puitteet etenkin, kun samaa ratkaisinta käytetään toistuvasti ongelmiin, joissa ainoastaan polynomien kertoimet muuttuvat. Tällöin merkittävä osa laskennasta suoritetaan vain kerran offline-vaiheessa, kun taas online-vaihe muodostuu pääasiassa numeerisista matriisioperaatioista. Tässä projektissa kehitetään uusi menetelmä ratkaisimien optimaaliseen toteutukseen sekä uusi ratkaisimen generointistrategia huomioimalla tarvittava laskennan määrä ja ratkaisun stabiilisuus. Lisäksi tutkitaan mahdollisia uusia sovelluksia sekä konenäön että eräiden muiden alojen osalta. Projektin tavoitteena on myös popularisoida automaattisesti generoituvien polynomiratkaisimien käyttöä etenkin niiden tutkijoiden ja asiantuntijoiden keskuudessa, joille algebrallisen geometrian menetelmät eivät ole tuttuja.
Näytä enemmänAloitusvuosi
2023
Päättymisvuosi
2027
Myönnetty rahoitus
Rahoittaja
Suomen Akatemia
Rahoitusmuoto
Akatemiahanke
Haku
Päättäjä
Luonnontieteiden ja tekniikan tutkimuksen toimikunta
06.06.2023
06.06.2023
Muut tiedot
Rahoituspäätöksen numero
355970
Tieteenalat
Tietojenkäsittely ja informaatiotieteet
Tutkimusalat
Laskennallinen data-analyysi
Tunnistetut aiheet
computer science, information science, algorithms