42 citations · 155 across the 26 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
math.OC2009
An ellipsoidal branch and bound algorithm for global optimization
William Hager, Dzung Phan
A branch and bound algorithm is developed for global optimization. Branching in the algorithm is accomplished by subdividing the feasible set using ellipses. Lower bounds are obtai…
math.OC2009★ 2 cited
An exact algorithm for graph partitioning
William Hager, Dzung Phan, Hongchao Zhang
An exact algorithm is presented for solving edge weighted graph partitioning problems. The algorithm is based on a branch and bound method applied to a continuous quadratic program…
math.OC2009
Gradient-based methods for sparse recovery
William Hager, Dzung Phan, Hongchao Zhang
The convergence rate is analyzed for the SpaSRA algorithm (Sparse Reconstruction by Separable Approximation) for minimizing a sum $f (\m{x}) + ψ(\m{x})$ where is smooth and …