Convergence analysis under consistent error bounds