On the Link Between Polynomials and Optimization, Part 1
There's a fascinating link between minimization of quadratic functions and polynomials. A link that goes deep and allows to phrase optimization problems in the language of polynomials and vice versa. Using this connection, we can tap into centuries of research in the theory of polynomials and shed new light on …
There's a fascinating link between minimization of quadratic functions and polynomials. A link that goes deep and allows to phrase optimization problems in the language of polynomials and vice versa. Using this connection, we can tap into centuries of research in the theory of polynomials and shed new light on old problems. $$ \def\HH{\boldsymbol a} \def\rr{\boldsymbol r} \def\HH{\boldsymbol A} \def\HH{\boldsymbol H} \def\EE{\mathbb E} \def\II{\boldsymbol I} \def\CC{\boldsymbol C} \def\DD{\boldsymbol D} \def\KK{\boldsymbol K} \def\eeps{\boldsymbol \varepsilon} \def\tr{\text{tr}} \def\LLambda{\
Explore this link on the map →related reading
- Why Momentum Really Worksdistill.pub
- bv_cvxbook.pdfweb.stanford.edu
- Gradient descent - Wikipediaen.wikipedia.org
- bv_cvxbook.pdfstanford.edu
- Deriving Muonjeremybernste.in
- Ch. 10 - Trajectory Optimizationunderactuated.csail.mit.edu
- prox_algs.pdfweb.stanford.edu
- What's new | Updates on my research and expository papers, discussion of open problems, and other maths-related topics. By Terence Taoterrytao.wordpress.com
- Pen and Paper Exercises in Machine Learningarxiv.org
- Scaling laws of optimization – Machine Learning Research Blogfrancisbach.com
- Chebyshev Polynomial of the First Kind -- from Wolfram MathWorldmathworld.wolfram.com
- Mathematical optimization - Wikipediaen.wikipedia.org