15 Barrier Method

이 장에서는 2nd-order method 중 하나인 Barrier Method에 대해 살펴보도록 하겠다.

Barrier Method는 2nd-order method 문제 중에 가장 어려운 문제라고 할 수 있는 Inequality constraint와 equality constrained smooth problem을 풀기 위한 방법이다.

(참고로, 최적화 문제를 풀 때 gradient를 사용하면 1st-order method라고 하며 hessian을 사용하면 2nd-order method라고 한다.)

References and further readings

• S. Boyd and L. Vandenberghe (2004), “Convex optimization”, Chapter 11
• A. Nemirovski (2004), “Interior-point polynomial time methods in convex programming”, Chapter 4
• J. Nocedal and S. Wright (2006), “Numerical optimization”, Chapters 14 and 19