Lineares Ausgleichsproblem

${\inf }_{x\in {\mathbb{R}}^n}\Vert Ax-b{\Vert }^2$ Lässt sich umschreiben in ein Quadratisches Optimierungsproblem.

Aus einigen Überlegungen folgt, dass diese Zielfunktion eine Konvexe Funktion ist. Und mit vollem Rang sogar strikt konvex.

→ Lineare Regression