On the Convergence of the Pshenichnyi-Pironneau-Polak Minimax Algorithm with an Active Set Strategy
暂无分享,去创建一个
The purpose of this technical note is to present a proof of convergence of the Pshenichnyi-Pironneau-Polak (PPP) minimax algorithm (see Algorithm 2.4.1 in Polak, Optimization: Algorithms and Consistent Approximations, Springer, [1997]), modified to use an active set strategy. This active set strategy was formally derived in Polak (Optimization: Algorithms and Consistent Approximations, Springer, [1997]) from those used in the methods of feasible directions developed by Zoutendijk (Methods of Feasible Directions, Elsevier, [1960]) and Polak (Computational Methods in Optimization: A Unified Approach, Academic, [1971]). The resulting ε-Active PPP algorithm was presented as Algorithm 2.4.34, in Polak (Optimization: Algorithms and Consistent Approximations, Springer, [1997]), without any proofs.
[1] G. Zoutendijk,et al. Methods of Feasible Directions , 1962, The Mathematical Gazette.
[2] E. Polak,et al. Computational methods in optimization : a unified approach , 1972 .
[3] R. Fletcher. Practical Methods of Optimization , 1988 .
[4] Elijah Polak,et al. Optimization: Algorithms and Consistent Approximations , 1997 .
[5] R. Fletcher,et al. Practical Methods of Optimization: Fletcher/Practical Methods of Optimization , 2000 .