16 Duality Revisited

이번 장에서는 Primal-Dual Interior-Point method를 다루기에 앞서 duality에 대한 필수적인 사전지식을 정리한다. Primal-Dual Interior-Point method는 Barrier method의 확장판이라 볼 수 있으며, 내용을 풀어가는 과정에서 duality의 개념이 핵심적인 주제로 등장한다.

References and further readings

• O. Guler (2010), “Foundations of Optimization”, Chapter 11.
• J. Renegar (2001), “A mathematical view of interior-point methods in convex optimization,” Chapters 2 and 3.
• S. Wright (1997), “Primal-dual interior-point methods”, Chapters 5 and 6.