|
Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)…
|
|
Abstract: Sparse Manifold clustering and embedding (SMCE) is an algorithm to cluster nonlinear manifolds using self-representation in the dictionary of data points and a proximity regularization. A…
|
|
|
|
|
|
|
|
perturbation method, complexity of simplex method, primal and dual dictionaries.
|
|
Dealing with initialization and degeneracy
|
|
|
|
This is a recording of the sixteenth lecture, recorded by Zoom
|
|
Separation of constraints within a cutting-plane algorithm for solving an LP with exponentially many constraints. Warm starts: Adding a valid inequality to a dictionary by rewriting it in the…
|
|
Dual (complementary) basis; dual dictionary, negative transpose property of the dictionary pair; complementarity of primal and basic dual solutions; dual simplex method; complementary slackness…
|
|
This is a recording of the twelfth lecture, made by Zoom.
|
|
This is a recording of the eleventh lecture, made by Zoom.
|
|
Pivot rules. Unboundedness. The simplex method with lexicographic perturbation and a deterministic pivot rule as an algorithm. Fundamental theorem of linear optimization. Preview of LP development…
|
|
Resolving degeneracy using lexicographic perturbations. Finite termination of the simplex method with lexicographic perturbations. notes-2020-10-26.pdf Videos and all other materials are copyright…
|
|
Going from an LP in standard equation form to the (primal) dictionary in matrix form for an arbitrary basis. Extreme points as vertices (= 0-dimensional faces) of the polyhedron of feasible points.…
|