Online prolongation