primaldualtekniikat
Primaldualtekniikat viittaavat optimointimenetelmiin, joissa ratkaistavaa ongelmaa lähestytään sekä primal- että dualmuodossa ja niiden välistä suhdetta hyödyntäen. Keskeinen idea on Lagrangianin ja KKT-ehtojen käyttö sekä tasapainotilan hyödyntäminen: optimaaliset primal- ja dualiratkaisut muodostavat yhdessä hyväksyttävän ja usein todentavan ratkaisun. Näitä tekniikoita sovelletaan erityisesti konveksisissa ja osin konveksissa ongelmissa, joissa rajoitteet voidaan ilmaista Lagrangianin kautta.
Tunnettuja esimerkkejä ovat primal-dual interior-point -menetelmät, joita käytetään lineaaristen ja semidefinite-ohjelmien ratkaisemisessa, sekä primal-dual split -menetelmät
Keskeisiä käsitteitä ovat dualiteetti, dualiteettiväli ja Lagrangian, joiden avulla voidaan muodostaa hakuaikojen minimi–maksimi tai saddle-pisteen kaltaiset
Sovellusalueita ovat kuvankäsittely, kuvan- ja signaalin rekonstruointi, pakotettujen oppimisongelmien ratkaisut, verkko- ja hallintosovellukset sekä monet muut