undercomplete
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]Adjective
[edit]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[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.