Kiintopistealgoritmi

Kiintopistealgoritmit ovat matemaattisia algoritmeja, joita sovelletaan esimerkiksi simuloinnissa, optimoinnissa, tieteellisessä laskennassa ja koneoppimisessa ja signaalinkäsittelyssä.

Kiintopistealgoritmi (Fixed Point Algorithm, FP) on muotoa

Jos se konvergoi, se toteuttaa kiintopistelauseen

Tyypillisesti kiintopistelause saadaan asettamalla optimointifunktion derivaatta nollaksi.
Esimerkiksi jos optimoitava funktio on

niin tämän derivaatta on

Asettamalla derivaatta nollaksi, saadaan

jolloin

Tällöin esimerkiksi saadaan lause

Jos  on kasvava ja konkaavi funktio, niin esimerkiksi tämä algoritmi on kiintopistealgoritmi.

Algoritmit