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än

Aloitusvuosi

2023

Päättymisvuosi

2027

Myönnetty rahoitus

Janne Heikkilä Orcid -palvelun logo
498 959 €

Rahoittaja

Suomen Akatemia

Rahoitusmuoto

Akatemiahanke

Muut tiedot

Rahoituspäätöksen numero

355970

Tieteenalat

Tietojenkäsittely ja informaatiotieteet

Tutkimusalat

Laskennallinen data-analyysi

Tunnistetut aiheet

computer science, information science, algorithms