Ikke-lineær programmering

Ikke-lineær programmering (NLP) er en gren af matematisk optimering, der beskæftiger sig med problemer, hvor objektivfunktionen eller mindst én bibetingelse er ikke-lineær. NLP blev formaliseret omfattende af Jorge Nocedal og Stephen Wright i deres skelsættende tekst fra 2006 og omfatter gradientbaserede algoritmer — herunder sekventiel kvadratisk programmering (SQP), interior-point-metoder og kvasi-Newton-tilgange — til at finde lokalt eller globalt optimale løsninger på kontinuerlige beslutningsproblemer, der opstår inden for ingeniørvidenskab, økonomi og de fysiske videnskaber.