Coordinate-wise Armijo's condition: General case