Convolutional optimization with convex kernel and power lift