In this paper, a numerical algorithm determining the optimal relaxation factor of SOR iterative method is constructed by using the simple direct search strategy in the optimization theory. An adaptive SOR iterative method using this new algorithm is presented accordingly.