Concept
Primality test
Related lectures (39)
Number Theory: More Facts about Primes
Covers the distribution of primes, arithmetic progressions, Mersene primes, and Goldbach's Conjecture.
Duality in Linear Programming
Explores the concept of duality in linear programming, discussing the relationship between primal and dual problems.
Convex Optimization: Generalized Inequalities
Explores problems with generalized inequalities in convex optimization and the equivalence between SOCP and SDP.
Dual Translations in Linear Programming
Explores dual translations in linear programming, emphasizing primal and dual formulations and the significance of invertible submatrices.
Linear Programming Duality
Explores linear programming duality, covering constraints, variables, solutions, and the relationship between primal and dual LP.
Proof of Strong Duality
Covers the proof of strong duality in optimization problems and provides examples of Rayleigh quotient optimization.
Duality: Economic Interpretation
Explores duality in linear programming, strong duality, complementary slackness, and the economic interpretation of dual variables as prices.
Lagrangian Duality: Convex Optimization
Explores Lagrangian duality in convex optimization, transforming problems into min-max formulations and discussing the significance of dual solutions.
Number Theory: More Facts about Primes
Explores distribution of primes, arithmetic progressions, Mersene primes, and Goldbach's Conjecture.
Optimization Framework: Inequality Constraints
Covers an optimization framework with inequality constraints and Karush-Kahn Tucker conditions.