ACMS 60620 - Optimization

Institution:

University of Notre Dame

Subject:

Applied & Comp Math and Stats

Description:

Vector spaces and convex sets; convex Hull; theorems of Caratheodory and Radon; Helly's Theorem; convex sets in Euclidean space; the Krein-Milman theorem in Euclidean space; extreme points of polyhedra; applications; the moment curve and the cyclic polytope; the cone of nonnegative polynomials; the cone of positive semidefinite matrices; the idea of semidefinite relaxation; semidefinite programming; cliques and the chromatic number of a graph; the Schur-Horn theorem; and the Toeplitz-Hausdorff theorem.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.nd.edu

Phone Number:

(574) 631-5000

Regional Accreditation:

North Central Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.