www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Diskrete Optimierung" - l2-Minimierung
l2-Minimierung < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Optimierung"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

l2-Minimierung: Äquivalenzaussage
Status: (Frage) beantwortet Status 
Datum: 21:12 Mi 16.05.2012
Autor: looney_tune

Aufgabe
Zeigen sie:
seien A [mm] \in \IR^{m x n} [/mm] mit m [mm] \ge [/mm] n, und b [mm] \in \IR^n [/mm] , Rang A= n. Dann löst [mm] x^{\*} [/mm] genau dann die lineare [mm] l_{2} [/mm] - Ausgleichsaufgabe
min [mm] \parallel [/mm] Ax-b [mm] \parallel_{2} [/mm] , x [mm] \in \IR^n [/mm] ,
wenn [mm] x^{\*} [/mm] Lösung des linearen Gleichungssystems [mm] A^T [/mm] Ax = [mm] A^T [/mm] b ist.


also ich habe sehr viele Schwierigkeiten mit dieser Aufgabe, ich weiß, dass ich eine Lagrangefunktion und die KKT-Bedingungen für das Minimierungsproblem aufstellen muss, aber ich weiß nicht wie ich das machen soll. Ich brauche dringend hilfe..
LG

        
Bezug
l2-Minimierung: Antwort
Status: (Antwort) fertig Status 
Datum: 23:07 Mi 16.05.2012
Autor: barsch

Hallo!


> Zeigen sie:
>  seien A [mm]\in \IR^{m x n}[/mm] mit m [mm]\ge[/mm] n, und b [mm]\in \IR^n[/mm] ,
> Rang A= n. Dann löst [mm]x^{\*}[/mm] genau dann die lineare [mm]l_{2}[/mm] -
> Ausgleichsaufgabe
>  min [mm]\parallel[/mm] Ax-b [mm]\parallel_{2}[/mm] , x [mm]\in \IR^n[/mm] ,
>  wenn [mm]x^{\*}[/mm] Lösung des linearen Gleichungssystems [mm]A^T[/mm] Ax
> = [mm]A^T[/mm] b ist.

>  also ich habe sehr viele Schwierigkeiten mit dieser
> Aufgabe, ich weiß, dass ich eine Lagrangefunktion und die
> KKT-Bedingungen für das Minimierungsproblem aufstellen
> muss, aber ich weiß nicht wie ich das machen soll.

Okay, das ist doch schon mal gut.

> Ich brauche dringend hilfe..
>  LG

[mm]min \ \ \parallel{Ax-b}\parallel_2[/mm] ist minimal genau dann, wenn [mm]min \ \ \parallel{Ax-b}\parallel_2^2[/mm] minimal. Gilt wegen [mm]\parallel{\cdot}\parallel_2 \ > \ 0[/mm].

Wie sieht nun [mm] \parallel{Ax-b}\parallel_2^2=...[/mm] aus?

Bestimmt für das Minimierungsproblem [mm]\min_x \ \ \parallel{Ax-b}\parallel_2^2[/mm] die Lagrangefunktion und KKT-Bedingung.

Gruß
barsch


Bezug
                
Bezug
l2-Minimierung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:34 Do 17.05.2012
Autor: looney_tune

also ich glaube das sieht so aus:

min [mm] \parallel{Ax-b}\parallel_2 [/mm] = [mm] (Ax-b)^T [/mm] (Ax-b)
stimmt das?

die Lagrangefunktion sieht ja allgemein so aus:
[mm] L(x,\lambda [/mm] , [mm] \mu) [/mm] = f(x) - [mm] \lambda^T [/mm] g(x) [mm] -\mu^T [/mm] h(x)
mein Problem ist aber, ich habe ja keine Nebenbedingungen g und h , wei soll ich dann die Larangefunktion aufstellen?


Bezug
                        
Bezug
l2-Minimierung: Antwort
Status: (Antwort) fertig Status 
Datum: 17:13 Do 17.05.2012
Autor: barsch

Hallo,


> also ich glaube das sieht so aus:
>  
> min [mm]\parallel{Ax-b}\parallel_2[/mm] = [mm](Ax-b)^T[/mm] (Ax-b)
>  stimmt das?

ja, und weiter? Das kann man noch weiter ausrechnen.

>  
> die Lagrangefunktion sieht ja allgemein so aus:
>  [mm]L(x,\lambda[/mm] , [mm]\mu)[/mm] = f(x) - [mm]\lambda^T[/mm] g(x) [mm]-\mu^T[/mm] h(x)
> mein Problem ist aber, ich habe ja keine Nebenbedingungen g
> und h , wei soll ich dann die Larangefunktion aufstellen?

Dann ist [mm]L=f(x)[/mm].

Gruß
barsch


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Optimierung"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]