Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Bedeutung Farkas-Lemma

Bedeutung Farkas-Lemma

Universität / Fachhochschule

angewandte lineare Algebra

Tags: Angewandte Lineare Algebra, Farkas Lemma, Lineare Optimierung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Bnxno

Bnxno aktiv_icon

09:27 Uhr, 31.03.2021

Antworten

Guten Morgen,

ich habe eine Frage zu den Ausführungen zum Farkas-Lemma:

Wie sind die Aussagen zu verstehen und wozu dienen sie genau?
warum muss uTb immer strikt kleiner 0 sein?

Ich weiß bereits, dass das Ax=b geometrisch impliziert werden kann als Fall dass der Lösungsvektor im cone aufgespannt durch die Spaltenvektoren von A liegt. Tut er das nicht, existiert ein Normalenvektor u sodass die Skalarprodukte mit a1,...an für A(mxn) gleich 0 sind aber b ungleich 0.

Auf die Aussagen im Auszug bezogen verstehe ich d) als Lösbarkeitssatz sodass ein x existiert für das Ax=b (also rang(A) = rang(A,b) ist) oder eben ein u mit uTA=0T mit uTb<0 (eben rang(A) ungleich rang(A,b))


Ich danke im Voraus.

Hier die Aussagen auf die ich mich beziehe

Fks

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.