
Videos and all other materials are copyright 2021 Matthias Köppe and shared as Open Educational Resources subject to the Creative Commons AttributionShareAlike 3.0 Unported (CC BYSA 3.0)…


Abstract: Sparse Manifold clustering and embedding (SMCE) is an algorithm to cluster nonlinear manifolds using selfrepresentation 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 cuttingplane 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. notes20201026.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 (= 0dimensional faces) of the polyhedron of feasible points.…
