Learn More
The application of the fast gradient method to the dual QP leads to the Dual Fast Projected Gradient (DFPG) method. The DFPG converges with O k −2 rate, where k > 0 is the number of steps. At each step, it requires O (nm) operations. Therefore for a given ε > 0 an ε-approximation to the optimal dual function value one achieves in O nmε − 1 2 operations. We(More)
  • 1