Back to Home
Course Syllabus
Interactive learning path for Linear and Nonlinear Programming
Course Progress
Overall Progress
0%
Course Content
Total Chapters
15
Total Exercises
230
Achievements
Unlocked
0/0
Chapters
Achievements
Chapter 1: INTRODUCTION
Beginner
2 hours
Fundamental concepts and types of optimization problems
Progress
75%
Subsections
OPTIMIZATION
100%
TYPES OF PROBLEMS
100%
SIZE OF PROBLEMS
50%
ITERATIVE ALGORITHMS AND CONVERGENCE
50%
Achievements
Optimization Explorer
Problem Solver
10 Exercises
Start Chapter
Chapter 2: BASIC PROPERTIES OF LINEAR PROGRAMS
Intermediate
3 hours
Understanding the fundamental properties and examples of linear programming
Progress
60%
Subsections
INTRODUCTION
100%
EXAMPLES OF LINEAR PROGRAMMING PROBLEMS
100%
BASIC SOLUTIONS
0%
THE FUNDAMENTAL THEOREM OF LINEAR PROGRAMMING
0%
RELATIONS TO CONVEXITY
0%
EXERCISES
0%
Achievements
Linear Programming Master
Problem Solver
15 Exercises
Start Chapter
Chapter 3: THE SIMPLEX METHOD
Advanced
5 hours
Learning the fundamental algorithm for solving linear programming problems
Progress
0%
Subsections
PIVOTS
0%
ADJACENT EXTREME POINTS
0%
DETERMINING A MINIMUM FEASIBLE SOLUTION
0%
COMPUTATIONAL PROCEDURE–SIMPLEX METHOD
0%
FINDING A BASIC FEASIBLE SOLUTION
0%
MATRIX FORM OF THE SIMPLEX METHOD
0%
SIMPLEX METHOD FOR TRANSPORTATION PROBLEMS
0%
DECOMPOSITION
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Simplex Solver
Algorithm Expert
20 Exercises
Locked
Chapter 4: DUALITY AND COMPLEMENTARITY
Advanced
4 hours
Understanding the dual nature of linear programming problems
Progress
0%
Subsections
DUAL LINEAR PROGRAMS
0%
THE DUALITY THEOREM
0%
RELATIONS TO THE SIMPLEX PROCEDURE
0%
SENSITIVITY AND COMPLEMENTARY SLACKNESS
0%
MAX FLOW–MIN CUT THEOREM
0%
THE DUAL SIMPLEX METHOD
0%
THE PRIMAL-DUAL ALGORITHM
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Duality Expert
Theory Master
18 Exercises
Locked
Chapter 5: INTERIOR-POINT METHODS
Advanced
4 hours
Exploring modern approaches to solving linear programming problems
Progress
0%
Subsections
ELEMENTS OF COMPLEXITY THEORY
0%
THE SIMPLEX METHOD IS NOT POLYNOMIAL-TIME
0%
THE ELLIPSOID METHOD
0%
THE ANALYTIC CENTER
0%
THE CENTRAL PATH
0%
SOLUTION STRATEGIES
0%
TERMINATION AND INITIALIZATION
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Interior Point Explorer
Modern Methods Master
15 Exercises
Locked
Chapter 6: CONIC LINEAR PROGRAMMING
Advanced
3 hours
Advanced topics in conic optimization
Progress
0%
Subsections
CONVEX CONES
0%
CONIC LINEAR PROGRAMMING PROBLEM
0%
FARKAS' LEMMA FOR CONIC LINEAR PROGRAMMING
0%
CONIC LINEAR PROGRAMMING DUALITY
0%
COMPLEMENTARITY AND SOLUTION RANK OF SDP
0%
INTERIOR-POINT ALGORITHMS FOR CONIC LINEAR PROGRAMMING
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Conic Programming Expert
Advanced Theory Master
12 Exercises
Locked
Chapter 7: BASIC PROPERTIES OF SOLUTIONS AND ALGORITHMS
Intermediate
3 hours
Understanding the fundamental properties of unconstrained optimization
Progress
0%
Subsections
FIRST-ORDER NECESSARY CONDITIONS
0%
EXAMPLES OF UNCONSTRAINED PROBLEMS
0%
SECOND-ORDER CONDITIONS
0%
CONVEX AND CONCAVE FUNCTIONS
0%
MINIMIZATION AND MAXIMIZATION OF CONVEX FUNCTIONS
0%
ZERO-ORDER CONDITIONS
0%
GLOBAL CONVERGENCE OF DESCENT ALGORITHMS
0%
SPEED OF CONVERGENCE
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Unconstrained Explorer
Theory Apprentice
15 Exercises
Locked
Chapter 8: BASIC DESCENT METHODS
Intermediate
4 hours
Learning fundamental algorithms for unconstrained optimization
Progress
0%
Subsections
LINE SEARCH ALGORITHMS
0%
THE METHOD OF STEEPEST DESCENT
0%
APPLICATIONS OF THE CONVERGENCE THEORY
0%
ACCELERATED STEEPEST DESCENT
0%
NEWTON'S METHOD
0%
COORDINATE DESCENT METHODS
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Descent Methods Expert
Algorithm Master
18 Exercises
Locked
Chapter 9: CONJUGATE DIRECTION METHODS
Advanced
3 hours
Advanced techniques for unconstrained optimization
Progress
0%
Subsections
CONJUGATE DIRECTIONS
0%
DESCENT PROPERTIES OF THE CONJUGATE DIRECTION METHOD
0%
THE CONJUGATE GRADIENT METHOD
0%
THE C–G METHOD AS AN OPTIMAL PROCESS
0%
THE PARTIAL CONJUGATE GRADIENT METHOD
0%
EXTENSION TO NONQUADRATIC PROBLEMS
0%
PARALLEL TANGENTS
0%
EXERCISES
0%
Achievements
Conjugate Direction Master
Advanced Algorithm Expert
15 Exercises
Locked
Chapter 10: QUASI-NEWTON METHODS
Advanced
4 hours
Efficient algorithms for unconstrained optimization
Progress
0%
Subsections
MODIFIED NEWTON METHOD
0%
CONSTRUCTION OF THE INVERSE
0%
DAVIDON-FLETCHER-POWELL METHOD
0%
THE BROYDEN FAMILY
0%
CONVERGENCE PROPERTIES
0%
SCALING
0%
MEMORYLESS QUASI-NEWTON METHODS
0%
COMBINATION OF STEEPEST DESCENT AND NEWTON'S METHOD
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Quasi-Newton Expert
Optimization Master
20 Exercises
Locked
Chapter 11: CONSTRAINED MINIMIZATION CONDITIONS
Advanced
4 hours
Understanding the necessary conditions for constrained optimization
Progress
0%
Subsections
CONSTRAINTS
0%
TANGENT PLANE
0%
FIRST-ORDER NECESSARY CONDITIONS (EQUALITY CONSTRAINTS)
0%
EXAMPLES
0%
SECOND-ORDER CONDITIONS
0%
EIGENVALUES IN TANGENT SUBSPACE
0%
SENSITIVITY
0%
INEQUALITY CONSTRAINTS
0%
ZERO-ORDER CONDITIONS AND LAGRANGIAN RELAXATION
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Constrained Theory Expert
Theory Master
18 Exercises
Locked
Chapter 12: PRIMAL METHODS
Advanced
3 hours
Algorithms for solving constrained optimization problems
Progress
0%
Subsections
ADVANTAGE OF PRIMAL METHODS
0%
FEASIBLE DIRECTION METHODS
0%
ACTIVE SET METHODS
0%
THE GRADIENT PROJECTION METHOD
0%
CONVERGENCE RATE OF THE GRADIENT PROJECTION METHOD
0%
THE REDUCED GRADIENT METHOD
0%
CONVERGENCE RATE OF THE REDUCED GRADIENT METHOD
0%
VARIATIONS
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Primal Methods Expert
Algorithm Master
15 Exercises
Locked
Chapter 13: PENALTY AND BARRIER METHODS
Advanced
3 hours
Transforming constrained problems into unconstrained ones
Progress
0%
Subsections
PENALTY METHODS
0%
BARRIER METHODS
0%
PROPERTIES OF PENALTY AND BARRIER FUNCTIONS
0%
NEWTON'S METHOD AND PENALTY FUNCTIONS
0%
CONJUGATE GRADIENTS AND PENALTY METHODS
0%
NORMALIZATION OF PENALTY FUNCTIONS
0%
PENALTY FUNCTIONS AND GRADIENT PROJECTION
0%
EXACT PENALTY FUNCTIONS
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Penalty Methods Expert
Transformation Master
12 Exercises
Locked
Chapter 14: DUALITY AND DUAL METHODS
Advanced
3 hours
Understanding the dual nature of constrained optimization
Progress
0%
Subsections
GLOBAL DUALITY
0%
LOCAL DUALITY
0%
CANONICAL CONVERGENCE RATE OF DUAL STEEPEST ASCENT
0%
SEPARABLE PROBLEMS AND THEIR DUALS
0%
AUGMENTED LAGRANGIAN
0%
THE METHOD OF MULTIPLIERS
0%
THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS
0%
CUTTING PLANE METHODS
0%
EXERCISES
0%
Achievements
Dual Methods Expert
Duality Master
15 Exercises
Locked
Chapter 15: PRIMAL-DUAL METHODS
Advanced
3 hours
Combining primal and dual approaches for constrained optimization
Progress
0%
Subsections
THE STANDARD PROBLEM
0%
A SIMPLE MERIT FUNCTION
0%
BASIC PRIMAL-DUAL METHODS
0%
MODIFIED NEWTON METHODS
0%
DESCENT PROPERTIES
0%
RATE OF CONVERGENCE
0%
PRIMAL-DUAL INTERIOR POINT METHODS
0%
SUMMARY
0%
EXERCISES
0%
Achievements
Primal-Dual Expert
Optimization Grandmaster
12 Exercises
Locked