Cet article traite du problème d'identification de systèmes non linéaires et non stationnaires par des méthodes à noyau reproduisant. Les approches de ce type nécessitent un contrôle en ligne de l'ordre du modèle considéré. Notre approche exploite le critère de cohérence, issu des techniques de décomposition parcimonieuse. Elle permet le contrôle de l'ordre du modèle à noyau reproduisant avec un coût calculatoire linéaire par rapport à celui-ci, contrairement aux techniques existantes qui sont à complexité quadratique. On illustre cette approche par un algorithme de moindres carrés récursif, avec des simulations sur des modèles synthétiques et réels.