Optimization

Introduction

The optimization problem The optimization problem
Equivalences of optimization problems Equivalences of optimization problems
Minimizers Minimizers
Feasible directions and descent directions
Equality constraints Equality constraints
Inequality constraints Inequality constraints
Lagrange relaxation Lagrange relaxation
Cones Cones
Inequality constraints, alternative Inequality constraints, alternative

Linear optimization

The linear optimization problem The linear optimization problem
Standard form Standard form
Basic feasible solutions Basic feasible solutions
The Simplex method The Simplex method
Duality Duality
Duality for other forms Duality for other forms

Convex optimization

Convexity Convexity
The convex optimization problem The convex optimization problem
Optimality conditions Optimality conditions

Quadratic optimization

The quadratic optimization problem The quadratic optimization problem
Convex quadratic functions Convex quadratic functions
Descent directions Descent directions
No constraints No constraints
Equality constraints Equality constraints
Least squares Least squares

Interactive Graph

Table Of Contents

Linear optimization

Convex optimization

Quadratic optimization