Book contents
- Frontmatter
- Contents
- Notation
- Preface
- Part I Overview of Optimization:Applications and Problem Formulations
- Part II From General Mathematical Background to General Nonlinear Programming Problems (NLP)
- 2 General Concepts
- 3 Convexity
- 4 Quadratic Functions
- 5 Minimization in One Dimension
- 6 Unconstrained Multivariate Gradient-Based Minimization
- 7 Constrained Nonlinear Programming Problems (NLP)
- 8 Penalty and Barrier Function Methods
- 9 Interior Point Methods (IPM’s):A Detailed Analysis
- Part III Formulation and Solution of Linear Programming (LP) Problems
- Index
9 - Interior Point Methods (IPM’s):A Detailed Analysis
from Part II - From General Mathematical Background to General Nonlinear Programming Problems (NLP)
Published online by Cambridge University Press: 17 December 2020
- Frontmatter
- Contents
- Notation
- Preface
- Part I Overview of Optimization:Applications and Problem Formulations
- Part II From General Mathematical Background to General Nonlinear Programming Problems (NLP)
- 2 General Concepts
- 3 Convexity
- 4 Quadratic Functions
- 5 Minimization in One Dimension
- 6 Unconstrained Multivariate Gradient-Based Minimization
- 7 Constrained Nonlinear Programming Problems (NLP)
- 8 Penalty and Barrier Function Methods
- 9 Interior Point Methods (IPM’s):A Detailed Analysis
- Part III Formulation and Solution of Linear Programming (LP) Problems
- Index
Summary
This chapter is the main chapter of the book that introduces in detail how modern Interior Point Methods work, what they are based on, and the associated numerical-computational implementation schemes involved.The difference between primal barrier methods and primal-dual barrier methods is presented and discussed, showing why nowadays mostly primal-dual methods are used in general optimization solvers.
Keywords
- Type
- Chapter
- Information
- Optimization for Chemical and Biochemical EngineeringTheory, Algorithms, Modeling and Applications, pp. 101 - 112Publisher: Cambridge University PressPrint publication year: 2021