Impala Documentation

void Solver::reconstruct_gradient ( ) [protected]

Definition at line 421 of file svm.cpp.

References active_size, alpha, b, G, G_bar, Kernel::get_Q(), is_free(), l, and Q.

Referenced by Solver_NU::do_shrinking(), do_shrinking(), and Solve().

00422 {
00423         // reconstruct inactive elements of G from G_bar and free variables
00424 
00425         if(active_size == l) return;
00426 
00427         int i;
00428         for(i=active_size;i<l;i++)
00429                 G[i] = G_bar[i] + b[i];
00430         
00431         for(i=0;i<active_size;i++)
00432                 if(is_free(i))
00433                 {
00434                         const Qfloat *Q_i = Q->get_Q(i,l);
00435                         double alpha_i = alpha[i];
00436                         for(int j=active_size;j<l;j++)
00437                                 G[j] += alpha_i * Q_i[j];
00438                 }
00439 }

Here is the call graph for this function: