projektionsmetode
Projeksjonsmetoden er en familie av iterative algoritmer som brukes til å løse feasibilitetsproblemer og konveks optimering ved å gjenta projisering av et kandidatpunkt på ulike restriksjonssett. Projeksjonen P_C(x) av et punkt x på et sett C defineres som det punktet i C som ligger nærmest x. Når C er lukket og konveks i et Hilbertrom, eksisterer P_C(x) og er unik.
I to-sett-tilfellet genererer metoden med vekselvise projeksjoner en følge gjennom x_{k+1} = P_B(P_A(x_k)) for sett A og
Numeriske varianter inkluderer Douglas–Rachford-algoritmen, som bruker speiling i stedet for projeksjoner og ofte gir god ytelse
Anvendelser omfatter bildebehandling, tomografi og signalbehandling, samt generelt løsning av lineære feasibilitetsproblemer. Ved ikke-konvekse problemstillinger kan