Time implicit GKS is developed with numerical Jacobian matrix and GMRES scheme. KFVS is chosen as the preconditioner instead of FVS. A modified GKS flux is proposed to improve the dispersion of C-N scheme. The high efficiency of GMRES-GKS is validated compared with LU-SGS-GKS.