Solve the dual linear problem.