Ax = b ein überbestimmtes lineares Gleichungssystem... als Optimierungsproblem modellieren.

Question

Wir betrachten das lineare Ausgleichsproblem. Sei Ax = b ein überbestimmtes lineares Gleichungssystem, also A € R (hoch mxn), m > n. Modellieren Sie das Problem, ein q € R (hoch n) zu bestimmen, das ll Aq - b ll ₁ minimiert, als lineares Optimierungsproblem. Dabei ist die L₁ -Norm im R (hoch n) wie üblich definiert als

      ll x ll₁ =  Summe i=1 bis n ll x _i ll.

  Wie löse ich das ???