undercomplete

From under- +‎ complete.

• Audio (US):

  (file)

undercomplete (not comparable)

1. (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.

• overcomplete