A fast and accurate dynamic relaxation scheme