Gauss-Seidel Dynamic Programming is a variant of iterative dynamic programming methods in which value updates are performed sequentially using the most recently computed values, thereby accelerating convergence by exploiting updated information within each iteration.