undercomplete
English
Etymology
under- + complete
Adjective
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:
- 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.
-
Related terms
- overcomplete