Meanings
adjectiveundercomplete (not comparable)
- not comparablemathematicsDescribing 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
Origin
Cite this entry
APA
undercomplete. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/undercomplete
MLA
“undercomplete.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/undercomplete. Accessed November 2, 2026.
Chicago
WatkinsX Dictionary, s.v. “undercomplete,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/undercomplete.
Source: undercomplete on Wiktionary, CC BY-SA 4.0.