Konveks optimering

Konveks optimering er et underfelt av matematisk optimering som studerer problemet med å minimere konvekse funksjoner over konvekse mengder. Rammeverket, formalisert og popularisert av Stephen Boyd og Lieven Vandenberghe i deres landemerke-lærebok fra 2004, forener en bred familie av problemer – inkludert lineær programmering, kvadratisk programmering, semidefinit programmering og andreordens kjegleprogrammering – under ett teoretisk tak. Dens definerende egenskap er at enhver lokalt optimal løsning også er globalt optimal, noe som gjør den håndterbar og pålitelig for ingeniørvitenskap, statistikk, maskinlæring og operasjonsanalyse.