论文信息 - The Dual Active Set Algorithm and Its Application to Linear Programming

The Dual Active Set Algorithm and Its Application to Linear Programming

The Dual Active Set Algorithm (DASA), presented in Hager, Advances in Optimization and Parallel Computing, P.M. Pardalos (Ed.), North Holland: Amsterdam, 1992, pp. 137–142, for strictly convex optimization problems, is extended to handle linear programming problems. Line search versions of both the DASA and the LPDASA are given.

William W. Hager | W. Hager

[1] Olvi L. Mangasarian,et al. Nonlinear Programming , 1969 .

[2] P. Gill,et al. A numerically stable form of the simplex algorithm , 1973 .

[3] F. Clarke. Generalized gradients and applications , 1975 .

[4] W. Hager,et al. Dual Approximations in Optimal Control , 1984 .

[5] William W. Hager,et al. Application of the dual active set algorithm to quadratic network optimization , 1993, Comput. Optim. Appl..

[6] W. Hager. The LP Dual Active Set Algorithm , 1998 .

[7] Timothy A. Davis,et al. Modifying a Sparse Cholesky Factorization , 1999, SIAM J. Matrix Anal. Appl..

[8] K. Kunisch,et al. Primal-Dual Strategy for Constrained Optimal Control Problems , 1999 .

[9] Timothy A. Davis,et al. Multiple-Rank Modifications of a Sparse Cholesky Factorization , 2000, SIAM J. Matrix Anal. Appl..

[10] Karl Kunisch,et al. Primal-Dual Strategy for State-Constrained Optimal Control Problems , 2002, Comput. Optim. Appl..

[11] W. Hager. The Dual Active Set Algorithm and the Iterative Solution of Linear Programs , 2003 .