Difference between revisions of "Interior-point method for LP"

From optimization
Jump to: navigation, search
Line 1: Line 1:
Claimed by John Plaxco, Alex Valdes, Wojciech Stojko.<br>
 
  
 +
Authors: John Plaxco, Alex Valdes, Wojciech Stojko. (ChE 345 Spring 2014) <br>
 +
Steward: Dajun Yue, Fengqi You<br>
 +
Date Presented: May 25, 2014 <br>
 
=Introduction=
 
=Introduction=
 
Interior point methods are a type of algorithm that are used in solving both linear and nonlinear convex optimization problems. More specifically, convex optimization problems that contain inequalities as constraints. The Interior-Point method relies on having a linear programming model with the objective function and all constraints being continuous and twice continuously differentiable.
 
Interior point methods are a type of algorithm that are used in solving both linear and nonlinear convex optimization problems. More specifically, convex optimization problems that contain inequalities as constraints. The Interior-Point method relies on having a linear programming model with the objective function and all constraints being continuous and twice continuously differentiable.

Revision as of 14:25, 25 May 2014

Authors: John Plaxco, Alex Valdes, Wojciech Stojko. (ChE 345 Spring 2014)
Steward: Dajun Yue, Fengqi You
Date Presented: May 25, 2014

Contents

Introduction

Interior point methods are a type of algorithm that are used in solving both linear and nonlinear convex optimization problems. More specifically, convex optimization problems that contain inequalities as constraints. The Interior-Point method relies on having a linear programming model with the objective function and all constraints being continuous and twice continuously differentiable.

Uses

Algorithm

Example

Conclusion

Sources

1. R.J. Vanderbei, Linear Programming: Foundations and Extensions (Chp 17-22). Springer, 2008.
2. J. Nocedal, S. J. Wright, Numerical optimization (Chp 14). Springer, 1999.
3. S. Boyd, L. Vandenberghe, Convex Optimization (Chp 11). Cambridge University Press, 2009