In this article, we describe an approximate dynamic programming (ADP) approach to compute lower bounds on the optimal value function for a discrete time, continuous space, and infinite horizon setting. The iteratively constructs family of bounding functions by using so-called Bellman inequality. novelty our is that, at each iteration, aim that maximizes point-wise maximum taken with computed th...