English

A symmetric function approach to polynomial regression

Rings and Algebras 2026-02-24 v1 Statistics Theory Statistics Theory

Abstract

We give an explicit solution formula for the polynomial regression problem in terms of Schur polynomials and Vandermonde determinants. We thereby generalize the work of Chang, Deng, and Floater to the case of model functions of the form i=1naixdi\sum _{i=1}^{n} a_{i} x^{d_{i}} for some integer exponents d1>d2>>dn0d_{1} >d_{2} >\dotsc >d_{n} \geq 0 and phrase the results using Schur polynomials. Even though the solution circumvents the well-known problems with the forward stability of the normal equation, it is only of practical value if nn is small because the number of terms in the formula grows rapidly with the number mm of data points. The formula can be evaluated essentially without rounding.

Keywords

Cite

@article{arxiv.2402.11717,
  title  = {A symmetric function approach to polynomial regression},
  author = {Hans-Christian Herbig and Daniel Herden and Christopher Seaton},
  journal= {arXiv preprint arXiv:2402.11717},
  year   = {2026}
}

Comments

12 pages, 2 figures

R2 v1 2026-06-28T14:52:31.889Z