Hva er Convex programmering?

December 20  by Eliza

Convex programmering, en ikke-lineær programmering underklasse, er en slags programmering som generaliserer og forener andre slag, inkludert lineær programmering, minste kvadrater, og kvadratisk programmering. Begrepet konveks programmering gir støtte til et stort antall av teoretiske og praktiske anvendelser. Det kan skryte av effektive algoritmer som gjør det gunstig for en programmerer å bruke og utvikle denne type programmering. Convex programmering krever lang erfaring og kompetanse på den delen av programmerer, samt en disiplinert læringsprosess. Selv om ikke et nytt konsept, er det fortsatt brukes i mange fag og programmer som krever komplekse og tekniske matematikk.

Tre prinsipper er viktig for anvendelsen av konvekse programmer optimalisering, numerisk beregning og konvekse analyse. Forbedret datakraft og gjennombrudd i komplekse algoritmer har aktivert forskere og matematikere til å utvikle denne type programmering og bruke den for problemløsning. Convex programmering har gitt sine brukere med gunstige dataverktøy som hjelper løse høyere klasse problemer innenfor områdene lineær programmering og minste kvadrater. Ingeniører har funnet denne typen programmering nyttig for funksjoner som signalbehandling, kontroll, krets design, nettverk, kommunikasjon, etc.

Utnytte konveks programmering krever en forståelse av lineær algebra, optimalisering og vektorregning. Konvekse sett er ganske vanlig, og anvendes i denne form for programmering. Programmerere bruke disse konvekse sett å løse visse optimeringsproblemer med vektorer. En annen vanlig element av denne type programmering er en konveks funksjon.

Anvendelser av konvekse programmering er vanlig innen mikroøkonomi, særlig i fastsettelse av maksimal profitt og maksimert forbrukernes preferanse. Dette er en form for optimalisering og krever komplekse matematikk funnet i konveks programmering. Et vanlig problem som er behandlet og løst i denne disiplinen er det som kalles en matematisk optimalisering problem. Et slikt problem bruker en vektor for å representere og abstrakt innspillingen av den mest optimale valg fra et bestemt sett av valg.

Et annet eksempel på denne typen abstrakt problem som forekommer i en annen disiplin omfatter porteføljeoptimalisering, hvor den beste muligheten til å investere kapital er søkt fra et bestemt sett av eiendeler. I datamaskiner og elektronisk design, er enhets dimensjonering annen optimaliseringsproblem, hvor den beste lengde og bredde for en enhet, for eksempel en krets, må bestemmes. Data montering, et annet aspekt knyttet til datamaskiner og elektroniske enheter, søker å finne den modellen ut av en gruppe av potensielle kandidatmodeller som passer best en slags observerte data eller tidligere ervervet informasjon.