undercomplete en · ADJ
Pronunciation
- (US) audio
Etymology
From under- + complete.
Meanings
-
(not-comparable) Describing a frame (in linear algebra) having a set of functions less than a basis
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.
2015, Ahmed Hefny, Deanna Needell, Aaditya Ramdas, “Rows vs. Columns: Randomized Kaczmarz or Gauss-Seidel for Ridge Regression”, in arXiv: