LPDASA/Update/Downdate


  • T. A. Davis and W. W. Hager, Dynamic supernodes in sparse Cholesky update/downdate and triangular solves, ACM Transactions on Mathematical Software, 35 (2009)

  • Y. Chen, T. A. Davis, W. W. Hager, and S. Rajamanickam, Algorithm 887: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate, ACM Transactions on Mathematical Software, 35 (2009).

  • T. A. Davis and W. W. Hager, Dual Multilevel Optimization, Mathematical Programming, 112 (2008), pp. 403-425.

  • T. A. Davis and W. W. Hager, A sparse proximal implementation of the LP dual active set algorithm, Mathematical Programming, 112 (2008), pp. 275-301.
  • Objective value comparisons for Netlib test problems

  • T. A. Davis and W. W. Hager, Row modifications of a sparse Cholesky factorization, SIAM Journal on Matrix Analysis and Applications, 26 (2005), pp. 621-639.
  • T. A. Davis and W. W. Hager, Multiple-rank modifications of a sparse Cholesky factorization, SIAM Journal on Matrix Analysis and Applications, 22 (2001), pp. 997-1013.
  • T. A. Davis and W. W. Hager, Modifying a Sparse Cholesky Factorization, SIAM Journal on Matrix Analysis and Applications, 20 (1999), pp. 606-627.

  • W. W. Hager, The dual active set algorithm and the iterative solution of linear programs, in Novel Approaches to Hard Discrete Optimization, P. M. Pardalos and H. Wolkowicz, Eds., Fields Institute Communications, Vol 37 (2003), 95-107.
  • W. W. Hager, The dual active set algorithm and its application to linear programming, Computational Optimization and Applications, 21 (2002), 263-275.
  • W. W. Hager The LP dual active set algorithm, High Performance Algorithms and Software in Nonlinear Optimization, R. De Leone, A. Murli, P. M. Pardalos, and G. Toraldo, eds., Kluwer, Dordrecht, 1998, pp. 243-254.
  • W. W. Hager, C.-L. Shih, and E. O. Lundin, Active set strategies and the LP dual active set algorithm
  • W. W. Hager and D. W. Hearn, Application of the dual active set algorithm to quadratic network optimization, Computational Optimization and Applications, 1 (1993), 349-373.
  • W. W. Hager, The dual active set algorithm, in Advances in Optimization and Parallel Computing, P. M. Pardalos, ed., North Holland, Amsterdam, 1992, pp. 137-142.