Word.ws English Dictionary

undercomplete

undercomplete adjective: describing a frame (in linear algebra) having a set of functions less than a basis.

Adjective

undercomplete (not comparable)

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

Origin of undercomplete

From under- + complete.

Questions about undercomplete

What does undercomplete mean?
Undercomplete means describing a frame (in linear algebra) having a set of functions less than a basis.
What part of speech is undercomplete?
Undercomplete is an adjective.

Words near undercomplete in the dictionary

  1. undercompensates
  2. undercompensating
  3. undercompensation
  4. undercompensatory
  5. undercompetence
  6. undercomplete
  7. undercompliance
  8. undercompressive
  9. underconceptualised
  10. underconcern
  11. underconcerned

Source and license

Adapted from Wiktionary: undercomplete (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Flame, not lame-undercomplete.wav.

Cite this entry: “undercomplete.” Word.ws, https://word.ws/undercomplete. Based on Wiktionary, CC BY-SA 4.0.