undercomplete

English edit

undercomplete (not comparable)

(mathematics) Describing a frame (in linear algebra) having a set of functions less than a basis
- 2015, Ahmed Hefny, Deanna Needell, Aaditya Ramdas, “Rows vs. Columns: Randomized Kaczmarz or Gauss-Seidel for Ridge Regression”, in arXiv‎^[1]:
  Recent work unified the analysis of these algorithms for the overcomplete and undercomplete systems, showing convergence to the ordinary least squares (OLS) solution and the minimum Euclidean norm solution respectively.