Undergraduate Convexity: From Fourier And Motzkin To Kuhn And Tucker

Boken "Undergraduate Convexity: From Fourier And Motzkin To Kuhn And Tucker" er en grundig innføring i konvekse mengder og konvekse funksjoner, rettet mot studenter innen datavitenskap, økonomi og matematikk ved Aarhus Universitet. Den gir en elementær, men grundig fremstilling av emnet, med spesiell fokus på konkrete beregninger og eksempler. I starten undersøkes lineære ulikheter og Fourier-Motzkin eliminasjon, før teorien utvikles videre gjennom introduksjonen av polyedre, dobbel beskrivelsesmetode og simplex-algoritmen. Boken dekker også lukkede konvekse delmengder og konvekse funksjoner med ett eller flere variable, og avsluttes med et kapittel om konveks optimalisering, hvor Karush-Kuhn-Tucker betingelsene, dualitet og en indre punkt-algoritme blir presentert. Dette materialet er ideelt for både studenter og fagfolk som ønsker å forstå de grunnleggende prinsippene og anvendelsene av konveks analyse.