- 期刊
ON THE RELATIONSHIP OF INTERIOR-POINT METHODS
摘要
In this paper, we show that the moving directions of the primal-affine scaling method (with logarithmic barrier function), the dual-affine scaling method (with logarithmic barrier function), and the primal-dual interior point method are merely the Newton directions along three different algebraic paths that lead to a solution of the Karush-Kuhn-Tucker conditions of a given linear programming problem. We also derive the missing dual information in the primal-affine scaling method and the missing primal information in the dual-affine scaling method. Basically, the missing information has the same form as the solutions generated by the primal-dual method but with different scaling matrices.
延伸閱讀
- 陳大絡（1983）。An Analysis and Implementation on the Theme。公民訓育學報，()，133-161。https://doi.org/10.6231/CME.1983(1)10
- Yang, Y. C. (1964). On the High Energy Behavior of Strong Interaction. Chinese Journal of Physics, 2(1), 46-47. https://www.airitilibrary.com/Article/Detail?DocID=05779073-196404-201310020002-201310020002-46-47
- TSERPES, N. (1992). A NOTE ON THE SUPPORT OF RIGHT INVARIANT MEASURES. International Journal of Mathematics and Mathematical Sciences, 1992(), 405-408. https://doi.org/10.1155/S016117129200053X
- Hussin, N. A. B. (2009). Interaction from an activity theoretical perspective [doctoral dissertation, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200015137
- 李政憲（2012）。An Acquisition Method for Finding Negotiation Issues Consisting of Interdependent Attributes〔碩士論文，國立中正大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0033-2110201613523163