Undergraduate Convexity

From Fourier and Motzkin to Kuhn and Tucker

Nonfiction, Science & Nature, Mathematics, Geometry, Applied
Cover of the book Undergraduate Convexity by Niels Lauritzen, World Scientific Publishing Company
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Niels Lauritzen ISBN: 9789814412537
Publisher: World Scientific Publishing Company Publication: March 11, 2013
Imprint: WSPC Language: English
Author: Niels Lauritzen
ISBN: 9789814412537
Publisher: World Scientific Publishing Company
Publication: March 11, 2013
Imprint: WSPC
Language: English

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.

Study Guide here

Contents:

  • Fourier–Motzkin Elimination

  • Affine Subspaces

  • Convex Subsets

  • Polyhedra

  • Computations with Polyhedra

  • Closed Convex Subsets and Separating Hyperplanes

  • Convex Functions

  • Differentiable Functions of Several Variables

  • Convex Functions of Several Variables

  • Convex Optimization

  • Appendices:

    • Analysis
    • Linear (In)dependence and the Rank of a Matrix

Readership: Undergraduates focusing on convexity and optimization.
Key Features:

  • Emphasis on viewing introductory convexity as a generalization of linear algebra in finding solutions to linear inequalities
  • A key point is computation through concrete algorithms like the double description method. This enables students to carry out non-trivial computations alongside the introduction of the mathematical concepts
  • Convexity is inherently a geometric subject. However, without computational techniques, the teaching of the subject turns easily into a reproduction of abstractions and definitions. The book addresses this issue at a basic level
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

Study Guide here

Contents:

Readership: Undergraduates focusing on convexity and optimization.
Key Features:

More books from World Scientific Publishing Company

Cover of the book Denver Health Medical Center Handbook of Surgical Critical Care by Niels Lauritzen
Cover of the book Ecosystem-Aware Global Supply Chain Management by Niels Lauritzen
Cover of the book An Introduction to Component-Based Software Development by Niels Lauritzen
Cover of the book Organic-Inorganic Composite Membranes for Molecular Separation by Niels Lauritzen
Cover of the book Balanced, Sustainable and Competitiveness Enhancement Study for Vietnam by Niels Lauritzen
Cover of the book Conjugated Polymers and Oligomers by Niels Lauritzen
Cover of the book Lecture Notes on Regularity Theory for the Navier-Stokes Equations by Niels Lauritzen
Cover of the book Buckling and Postbuckling Structures II by Niels Lauritzen
Cover of the book Fundamentals of Interferometric Gravitational Wave Detectors by Niels Lauritzen
Cover of the book A Breakthrough in Vocational and Technical Education by Niels Lauritzen
Cover of the book Social Structure of Contemporary China by Niels Lauritzen
Cover of the book Electromagnetic Scattering by Niels Lauritzen
Cover of the book Topics in Contemporary Mathematical Physics by Niels Lauritzen
Cover of the book Responsible Innovation by Niels Lauritzen
Cover of the book Handbook of Green Materials by Niels Lauritzen
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy