Introduction of IPMs

Abstract

In this chapter we describe and motivate the subject of this book. We start by describing the previous history of interior point methods. Then, we recall some complexity issues. Finally, after describing the recent history of interior point methods, we explain the main goal and contribution of this book.