Niels Lauritzen

Undergraduate Convexity

Notify me when the book’s added
To read this book, upload an EPUB or FB2 file to Bookmate. How do I upload a book?
Based on undergraduate teaching to students in computer science, economics and mathematics at Aarhus University, this is an elementary introduction to convex sets and convex functions with emphasis on concrete computations and examples.
Starting from linear inequalities and Fourier–Motzkin elimination, the theory is developed by introducing polyhedra, the double description method and the simplex algorithm, closed convex subsets, convex functions of one and several variables ending with a chapter on convex optimization with the Karush–Kuhn–Tucker conditions, duality and an interior point algorithm.
Contents:Fourier–Motzkin Elimination Affine SubspacesConvex SubsetsPolyhedraComputations with PolyhedraClosed Convex Subsets and Separating HyperplanesConvex FunctionsDifferentiable Functions of Several VariablesConvex Functions of Several VariablesConvex OptimizationAppendices:AnalysisLinear (In)dependence and the Rank of a MatrixReadership: Undergraduates focusing on convexity and optimization.
This book is currently unavailable
1,510 printed pages
Original publication


How did you like the book?

Sign in or Register
Drag & drop your files (not more than 5 at once)