www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 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
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Nichtlineare Gleichungen" - Gauß- newton methode bsp.
Gauß- newton methode bsp. < Nichtlineare Gleich. < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Nichtlineare Gleichungen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Gauß- newton methode bsp.: nicht lineares Ausgleichsprob.
Status: (Frage) beantwortet Status 
Datum: 16:22 Do 20.02.2014
Autor: nero08

Hallo!

Folgendes beispiel:

Gauß-Newton zur Lösung des Ausgleichsproblems
|| f(x) - L [mm] ||^2 \to [/mm] min
für f: [mm] R^2 \to R^3, [/mm]
[mm] \vektor{(x_1) \\ (x_2) } \mapsto \vektor{x_2* exp(x_1) \\x_1 * cos(x_2))\\(x_1+1)} [/mm]
L=  [mm] \vektor{1\\1/2\\3/2} [/mm]

Berechne eine Iteration mit x^(0) =  [mm] \vektor{0\\0} [/mm]

okay nun mal:

|| [mm] \vektor{x_2*exp(x_1) \\x_1*cos(x_2)\\x_1 + 1} [/mm] - [mm] \vektor{1\\1/2\\3/2} [/mm] || -> min

[mm] \bruch{\partial F(x_1,x_2)}{\partial x_j} [/mm] = 2 [mm] \summe_{i=1}^{3} \bruch{\partial f_i(x_1,x_2,x_3)}{\partial x_j}*(f_i(x_1,x_2,x_3) [/mm] - [mm] L_i) [/mm] = 0, j=1,2



[mm] \bruch{\partial F(x_1,x_2)}{\partial x_1} [/mm] = [mm] 2*(x_2 [/mm] exp(x-1)-1) + [mm] cos(x_2)(x_1*cos(x_2) [/mm] - 0.5) + [mm] 1*(x_1 [/mm] -0.5)) =0


[mm] \bruch{\partial F(x_1,x_2)}{\partial x_2} [/mm] = [mm] 2*(exp(x_1)(x_2*exp(x_1) [/mm] - 1) - [mm] x_1*sin(x_2)(x_1*cos(x_2) [/mm] - 0.5) + 0*(..)) = 0


Leider hänge ich jetzt. Wie muss ich dies jetzt korrekt anschreiben, dass ich dann die Iteration durchführen kann?

danke und lg


        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 20:23 Do 20.02.2014
Autor: MathePower

Hallo nero08,

> Hallo!
>
> Folgendes beispiel:
>  
> Gauß-Newton zur Lösung des Ausgleichsproblems
> || f(x) - L [mm]||^2 \to[/mm] min
>  für f: [mm]R^2 \to R^3,[/mm]
>   [mm]\vektor{(x_1) \\ (x_2) } \mapsto \vektor{x_2* exp(x_1) \\x_1 * cos(x_2))\\(x_1+1)}[/mm]
>  
> L=  [mm]\vektor{1\\1/2\\3/2}[/mm]
>  
> Berechne eine Iteration mit x^(0) =  [mm]\vektor{0\\0}[/mm]
>  
> okay nun mal:
>  
> || [mm]\vektor{x_2*exp(x_1) \\x_1*cos(x_2)\\x_1 + 1}[/mm] -
> [mm]\vektor{1\\1/2\\3/2}[/mm] || -> min
>  
> [mm]\bruch{\partial F(x_1,x_2)}{\partial x_j}[/mm] = 2
> [mm]\summe_{i=1}^{3} \bruch{\partial f_i(x_1,x_2,x_3)}{\partial x_j}*(f_i(x_1,x_2,x_3)[/mm]
> - [mm]L_i)[/mm] = 0, j=1,2
>  
>
>
> [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] = [mm]2*(x_2[/mm]
> exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm] -0.5))
> =0
>  
>
> [mm]\bruch{\partial F(x_1,x_2)}{\partial x_2}[/mm] =
> [mm]2*(exp(x_1)(x_2*exp(x_1)[/mm] - 1) - [mm]x_1*sin(x_2)(x_1*cos(x_2)[/mm] -
> 0.5) + 0*(..)) = 0
>  
>
> Leider hänge ich jetzt. Wie muss ich dies jetzt korrekt
> anschreiben, dass ich dann die Iteration durchführen
> kann?
>  


Obiges ist ein nichtlineares Gleichungssystem.

Die Lösung dieses nichtlinearen Gleichungsystems erfolgt
in dem jede Gleichung durch ihre Tangentialebene ersetzt wird.

Dann  hast Du ein lineares Gleichungsystem, das Du iterativ lösen kannst.


> danke und lg

>


Gruss
MathePower  

Bezug
                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:23 Do 20.02.2014
Autor: nero08


> Hallo nero08,
>  
> > Hallo!
> >
> > Folgendes beispiel:
>  >  
> > Gauß-Newton zur Lösung des Ausgleichsproblems
> > || f(x) - L [mm]||^2 \to[/mm] min
>  >  für f: [mm]R^2 \to R^3,[/mm]
>  >   [mm]\vektor{(x_1) \\ (x_2) } \mapsto \vektor{x_2* exp(x_1) \\x_1 * cos(x_2))\\(x_1+1)}[/mm]
>  
> >  

> > L=  [mm]\vektor{1\\1/2\\3/2}[/mm]
>  >  
> > Berechne eine Iteration mit x^(0) =  [mm]\vektor{0\\0}[/mm]
>  >  
> > okay nun mal:
>  >  
> > || [mm]\vektor{x_2*exp(x_1) \\x_1*cos(x_2)\\x_1 + 1}[/mm] -
> > [mm]\vektor{1\\1/2\\3/2}[/mm] || -> min
>  >  
> > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_j}[/mm] = 2
> > [mm]\summe_{i=1}^{3} \bruch{\partial f_i(x_1,x_2,x_3)}{\partial x_j}*(f_i(x_1,x_2,x_3)[/mm]
> > - [mm]L_i)[/mm] = 0, j=1,2
>  >  
> >
> >
> > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] = [mm]2*(x_2[/mm]
> > exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm] -0.5))
> > =0
>  >  
> >
> > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_2}[/mm] =
> > [mm]2*(exp(x_1)(x_2*exp(x_1)[/mm] - 1) - [mm]x_1*sin(x_2)(x_1*cos(x_2)[/mm] -
> > 0.5) + 0*(..)) = 0
>  >  
> >
> > Leider hänge ich jetzt. Wie muss ich dies jetzt korrekt
> > anschreiben, dass ich dann die Iteration durchführen
> > kann?
>  >  
>
>
> Obiges ist ein nichtlineares Gleichungssystem.
>  
> Die Lösung dieses nichtlinearen Gleichungsystems erfolgt
>  in dem jede Gleichung durch ihre Tangentialebene ersetzt
> wird.
>  
> Dann  hast Du ein lineares Gleichungsystem, das Du iterativ
> lösen kannst.
>  
>

Muss ich hier jetzt dann mit der Jacobi- matrix und p(x) = F(x0) - F(x0)'(x-xo) arbeiten?

Im Rahmen der theoretischen ausarbeitung des Kapitels kam halt die Tangentialebene nicht vor...


danke und lg

>  >
>  
>
> Gruss
>  MathePower    


Bezug
                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 16:09 Fr 21.02.2014
Autor: MathePower

Hallo nero08,

> > Hallo nero08,
>  >  
> > > Hallo!
> > >
> > > Folgendes beispiel:
>  >  >  
> > > Gauß-Newton zur Lösung des Ausgleichsproblems
> > > || f(x) - L [mm]||^2 \to[/mm] min
>  >  >  für f: [mm]R^2 \to R^3,[/mm]
>  >  >   [mm]\vektor{(x_1) \\ (x_2) } \mapsto \vektor{x_2* exp(x_1) \\x_1 * cos(x_2))\\(x_1+1)}[/mm]
>  
> >  

> > >  

> > > L=  [mm]\vektor{1\\1/2\\3/2}[/mm]
>  >  >  
> > > Berechne eine Iteration mit x^(0) =  [mm]\vektor{0\\0}[/mm]
>  >  >  
> > > okay nun mal:
>  >  >  
> > > || [mm]\vektor{x_2*exp(x_1) \\x_1*cos(x_2)\\x_1 + 1}[/mm] -
> > > [mm]\vektor{1\\1/2\\3/2}[/mm] || -> min
>  >  >  
> > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_j}[/mm] = 2
> > > [mm]\summe_{i=1}^{3} \bruch{\partial f_i(x_1,x_2,x_3)}{\partial x_j}*(f_i(x_1,x_2,x_3)[/mm]
> > > - [mm]L_i)[/mm] = 0, j=1,2
>  >  >  
> > >
> > >
> > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] = [mm]2*(x_2[/mm]
> > > exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm] -0.5))
> > > =0
>  >  >  
> > >
> > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_2}[/mm] =
> > > [mm]2*(exp(x_1)(x_2*exp(x_1)[/mm] - 1) - [mm]x_1*sin(x_2)(x_1*cos(x_2)[/mm] -
> > > 0.5) + 0*(..)) = 0
>  >  >  
> > >
> > > Leider hänge ich jetzt. Wie muss ich dies jetzt korrekt
> > > anschreiben, dass ich dann die Iteration durchführen
> > > kann?
>  >  >  
> >
> >
> > Obiges ist ein nichtlineares Gleichungssystem.
>  >  
> > Die Lösung dieses nichtlinearen Gleichungsystems erfolgt
>  >  in dem jede Gleichung durch ihre Tangentialebene
> ersetzt
> > wird.
>  >  
> > Dann  hast Du ein lineares Gleichungsystem, das Du iterativ
> > lösen kannst.
>  >  
> >
> Muss ich hier jetzt dann mit der Jacobi- matrix und p(x) =
> F(x0) - F(x0)'(x-xo) arbeiten?
>


Nein, du gehst von den Gleichungen

[mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]

[mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]

aus.

Da Du eine Lösung dieser Gleichung bestimmen willst,
geht das nur, wenn die linken Seiten der Gleichungen
durch die entsprechende Näherung (Taylorpolynom 1. Ordnung)
in dem vorgegebenen Punkt ersetzt werden.


> Im Rahmen der theoretischen ausarbeitung des Kapitels kam
> halt die Tangentialebene nicht vor...
>  


Wenn Du so willst,  nenne es Taylorpolynom 1.Ordnung.


>
> danke und lg
>  >  >
>  >  
> >
> > Gruss
>  >  MathePower    
>  


Gruss
MathePower

Bezug
                                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:33 Fr 21.02.2014
Autor: nero08

HI!
> Hallo nero08,
>  
> > > Hallo nero08,
>  >  >  
> > > > Hallo!
> > > >
> > > > Folgendes beispiel:
>  >  >  >  
> > > > Gauß-Newton zur Lösung des Ausgleichsproblems
> > > > || f(x) - L [mm]||^2 \to[/mm] min
>  >  >  >  für f: [mm]R^2 \to R^3,[/mm]
>  >  >  >   [mm]\vektor{(x_1) \\ (x_2) } \mapsto \vektor{x_2* exp(x_1) \\x_1 * cos(x_2))\\(x_1+1)}[/mm]
>  
> >  

> > >  

> > > >  

> > > > L=  [mm]\vektor{1\\1/2\\3/2}[/mm]
>  >  >  >  
> > > > Berechne eine Iteration mit x^(0) =  [mm]\vektor{0\\0}[/mm]
>  >  >  >  
> > > > okay nun mal:
>  >  >  >  
> > > > || [mm]\vektor{x_2*exp(x_1) \\x_1*cos(x_2)\\x_1 + 1}[/mm] -
> > > > [mm]\vektor{1\\1/2\\3/2}[/mm] || -> min
>  >  >  >  
> > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_j}[/mm] = 2
> > > > [mm]\summe_{i=1}^{3} \bruch{\partial f_i(x_1,x_2,x_3)}{\partial x_j}*(f_i(x_1,x_2,x_3)[/mm]
> > > > - [mm]L_i)[/mm] = 0, j=1,2
>  >  >  >  
> > > >
> > > >
> > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] = [mm]2*(x_2[/mm]
> > > > exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm] -0.5))
> > > > =0
>  >  >  >  
> > > >
> > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_2}[/mm] =
> > > > [mm]2*(exp(x_1)(x_2*exp(x_1)[/mm] - 1) - [mm]x_1*sin(x_2)(x_1*cos(x_2)[/mm] -
> > > > 0.5) + 0*(..)) = 0
>  >  >  >  
> > > >
> > > > Leider hänge ich jetzt. Wie muss ich dies jetzt korrekt
> > > > anschreiben, dass ich dann die Iteration durchführen
> > > > kann?
>  >  >  >  
> > >
> > >
> > > Obiges ist ein nichtlineares Gleichungssystem.
>  >  >  
> > > Die Lösung dieses nichtlinearen Gleichungsystems erfolgt
>  >  >  in dem jede Gleichung durch ihre Tangentialebene
> > ersetzt
> > > wird.
>  >  >  
> > > Dann  hast Du ein lineares Gleichungsystem, das Du iterativ
> > > lösen kannst.
>  >  >  
> > >
> > Muss ich hier jetzt dann mit der Jacobi- matrix und p(x) =
> > F(x0) - F(x0)'(x-xo) arbeiten?
> >
>
>
> Nein, du gehst von den Gleichungen
>  
> [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]
>  
> [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]
>  
> aus.
>  
> Da Du eine Lösung dieser Gleichung bestimmen willst,
>  geht das nur, wenn die linken Seiten der Gleichungen
>  durch die entsprechende Näherung (Taylorpolynom 1.
> Ordnung)
>  in dem vorgegebenen Punkt ersetzt werden.


Okay,vl. wurde das notwendige auch nicht behandelt. Jedenfalls hab ich zum Talyorpolynom folgendes gefunden:

f(x,y) = [mm] f(x_0,y_0) [/mm] + [mm] \frac{\partial f}{\partial x}(x_0,y_0) \cdot (x-x_0) [/mm] + [mm] \frac{\partial f}{\partial y}(x_0,y_0) \cdot (y-y_0) [/mm]

kann ich dies für die 1. ordnung verwenden?

enspricht f(x,y) jetzt einfach meiner oben errechneten ableitung?

Also f(x,y) = [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] = [mm]2*(x_2[/mm]exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm] -0.5))

EDIT: ich hoffe es ist klar, wie ich dies meine. ich leite meien oben  errechnete gleichung nochmal nach x und y ab und setzte dann ein. also wird es quasi als Ausgangsfunktion verwendet?

Das gleiche dann natürlich für die nach y abgeleitete Funktion...

Wenn ich dies dann ausgerechnet habe, setze ich f(0,0) ein?

bzw. was wäre das Entwicklungszentrum x0 bzw y0?

>
>
> > Im Rahmen der theoretischen ausarbeitung des Kapitels kam
> > halt die Tangentialebene nicht vor...
>  >  
>
>
> Wenn Du so willst,  nenne es Taylorpolynom 1.Ordnung.
>  
>
> >
> > danke und lg
>  >  >  >
>  >  >  
> > >
> > > Gruss
>  >  >  MathePower    
> >  

>
>
> Gruss
>  MathePower

lg
nero

Bezug
                                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 17:49 Fr 21.02.2014
Autor: MathePower

Hallo nero08,

> HI!
>  > Hallo nero08,

>  >  
> > > > Hallo nero08,
>  >  >  >  
> > > > > Hallo!
> > > > >
> > > > > Folgendes beispiel:
>  >  >  >  >  
> > > > > Gauß-Newton zur Lösung des Ausgleichsproblems
> > > > > || f(x) - L [mm]||^2 \to[/mm] min
>  >  >  >  >  für f: [mm]R^2 \to R^3,[/mm]
>  >  >  >  >  
> [mm]\vektor{(x_1) \\ (x_2) } \mapsto \vektor{x_2* exp(x_1) \\x_1 * cos(x_2))\\(x_1+1)}[/mm]
>  
> >  

> > >  

> > > >  

> > > > >  

> > > > > L=  [mm]\vektor{1\\1/2\\3/2}[/mm]
>  >  >  >  >  
> > > > > Berechne eine Iteration mit x^(0) =  [mm]\vektor{0\\0}[/mm]
>  >  >  >  >  
> > > > > okay nun mal:
>  >  >  >  >  
> > > > > || [mm]\vektor{x_2*exp(x_1) \\x_1*cos(x_2)\\x_1 + 1}[/mm] -
> > > > > [mm]\vektor{1\\1/2\\3/2}[/mm] || -> min
>  >  >  >  >  
> > > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_j}[/mm] = 2
> > > > > [mm]\summe_{i=1}^{3} \bruch{\partial f_i(x_1,x_2,x_3)}{\partial x_j}*(f_i(x_1,x_2,x_3)[/mm]
> > > > > - [mm]L_i)[/mm] = 0, j=1,2
>  >  >  >  >  
> > > > >
> > > > >
> > > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] = [mm]2*(x_2[/mm]
> > > > > exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm] -0.5))
> > > > > =0
>  >  >  >  >  
> > > > >
> > > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_2}[/mm] =
> > > > > [mm]2*(exp(x_1)(x_2*exp(x_1)[/mm] - 1) - [mm]x_1*sin(x_2)(x_1*cos(x_2)[/mm] -
> > > > > 0.5) + 0*(..)) = 0
>  >  >  >  >  
> > > > >
> > > > > Leider hänge ich jetzt. Wie muss ich dies jetzt korrekt
> > > > > anschreiben, dass ich dann die Iteration durchführen
> > > > > kann?
>  >  >  >  >  
> > > >
> > > >
> > > > Obiges ist ein nichtlineares Gleichungssystem.
>  >  >  >  
> > > > Die Lösung dieses nichtlinearen Gleichungsystems erfolgt
>  >  >  >  in dem jede Gleichung durch ihre Tangentialebene
> > > ersetzt
> > > > wird.
>  >  >  >  
> > > > Dann  hast Du ein lineares Gleichungsystem, das Du iterativ
> > > > lösen kannst.
>  >  >  >  
> > > >
> > > Muss ich hier jetzt dann mit der Jacobi- matrix und p(x) =
> > > F(x0) - F(x0)'(x-xo) arbeiten?
> > >
> >
> >
> > Nein, du gehst von den Gleichungen
>  >  
> > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]
>  
> >  

> > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]
>  
> >  

> > aus.
>  >  
> > Da Du eine Lösung dieser Gleichung bestimmen willst,
>  >  geht das nur, wenn die linken Seiten der Gleichungen
>  >  durch die entsprechende Näherung (Taylorpolynom 1.
> > Ordnung)
>  >  in dem vorgegebenen Punkt ersetzt werden.
>
>
> Okay,vl. wurde das notwendige auch nicht behandelt.
> Jedenfalls hab ich zum Talyorpolynom folgendes gefunden:
>  
> f(x,y) = [mm]f(x_0,y_0)[/mm] + [mm]\frac{\partial f}{\partial x}(x_0,y_0) \cdot (x-x_0)[/mm]
> + [mm]\frac{\partial f}{\partial y}(x_0,y_0) \cdot (y-y_0)[/mm]
>  
> kann ich dies für die 1. ordnung verwenden?
>


Wenn Du für f den richtigen Term einsetzt, ja.



> enspricht f(x,y) jetzt einfach meiner oben errechneten
> ableitung?
>
> Also f(x,y) = [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] =
> [mm]2*(x_2[/mm]exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm]
> -0.5))
>
> EDIT: ich hoffe es ist klar, wie ich dies meine. ich leite
> meien oben  errechnete gleichung nochmal nach x und y ab
> und setzte dann ein. also wird es quasi als
> Ausgangsfunktion verwendet?
>  
> Das gleiche dann natürlich für die nach y abgeleitete
> Funktion...
>  
> Wenn ich dies dann ausgerechnet habe, setze ich f(0,0)
> ein?
>  
> bzw. was wäre das Entwicklungszentrum x0 bzw y0?

>


Wir haben doch 2 nichtlineare Gleichungen, die zu lösen sind.

Diese beiden nichtlinearen Gleichungen  sind durch
das Taylorpolynom 1. Ordnung anzunäheren,damit
ein lineares Gleichungssystem entsteht.


> >
> >
> > > Im Rahmen der theoretischen ausarbeitung des Kapitels kam
> > > halt die Tangentialebene nicht vor...
>  >  >  
> >
> >
> > Wenn Du so willst,  nenne es Taylorpolynom 1.Ordnung.
>  >  
> >
> > >
> > > danke und lg
>  >  >  >  >
>  >  >  >  
> > > >
> > > > Gruss
>  >  >  >  MathePower    
> > >  

> >
> >
> > Gruss
>  >  MathePower
>
> lg
>  nero


Gruss
MathePower

Bezug
                                                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:50 Fr 21.02.2014
Autor: nero08


> Hallo nero08,
>  
> > HI!
>  >  > Hallo nero08,

>  >  >  
> > > > > Hallo nero08,
>  >  >  >  >  
> > > > > > Hallo!
> > > > > >
> > > > > > Folgendes beispiel:
>  >  >  >  >  >  
> > > > > > Gauß-Newton zur Lösung des Ausgleichsproblems
> > > > > > || f(x) - L [mm]||^2 \to[/mm] min
>  >  >  >  >  >  für f: [mm]R^2 \to R^3,[/mm]
>  >  >  >  >  >  
> > [mm]\vektor{(x_1) \\ (x_2) } \mapsto \vektor{x_2* exp(x_1) \\x_1 * cos(x_2))\\(x_1+1)}[/mm]
>  
> >  

> > >  

> > > >  

> > > > >  

> > > > > >  

> > > > > > L=  [mm]\vektor{1\\1/2\\3/2}[/mm]
>  >  >  >  >  >  
> > > > > > Berechne eine Iteration mit x^(0) =  [mm]\vektor{0\\0}[/mm]
>  >  >  >  >  >  
> > > > > > okay nun mal:
>  >  >  >  >  >  
> > > > > > || [mm]\vektor{x_2*exp(x_1) \\x_1*cos(x_2)\\x_1 + 1}[/mm] -
> > > > > > [mm]\vektor{1\\1/2\\3/2}[/mm] || -> min
>  >  >  >  >  >  
> > > > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_j}[/mm] = 2
> > > > > > [mm]\summe_{i=1}^{3} \bruch{\partial f_i(x_1,x_2,x_3)}{\partial x_j}*(f_i(x_1,x_2,x_3)[/mm]
> > > > > > - [mm]L_i)[/mm] = 0, j=1,2
>  >  >  >  >  >  
> > > > > >
> > > > > >
> > > > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] = [mm]2*(x_2[/mm]
> > > > > > exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm] -0.5))
> > > > > > =0
>  >  >  >  >  >  
> > > > > >
> > > > > > [mm]\bruch{\partial F(x_1,x_2)}{\partial x_2}[/mm] =
> > > > > > [mm]2*(exp(x_1)(x_2*exp(x_1)[/mm] - 1) - [mm]x_1*sin(x_2)(x_1*cos(x_2)[/mm] -
> > > > > > 0.5) + 0*(..)) = 0
>  >  >  >  >  >  
> > > > > >
> > > > > > Leider hänge ich jetzt. Wie muss ich dies jetzt korrekt
> > > > > > anschreiben, dass ich dann die Iteration durchführen
> > > > > > kann?
>  >  >  >  >  >  
> > > > >
> > > > >
> > > > > Obiges ist ein nichtlineares Gleichungssystem.
>  >  >  >  >  
> > > > > Die Lösung dieses nichtlinearen Gleichungsystems erfolgt
>  >  >  >  >  in dem jede Gleichung durch ihre
> Tangentialebene
> > > > ersetzt
> > > > > wird.
>  >  >  >  >  
> > > > > Dann  hast Du ein lineares Gleichungsystem, das Du iterativ
> > > > > lösen kannst.
>  >  >  >  >  
> > > > >
> > > > Muss ich hier jetzt dann mit der Jacobi- matrix und p(x) =
> > > > F(x0) - F(x0)'(x-xo) arbeiten?
> > > >
> > >
> > >
> > > Nein, du gehst von den Gleichungen
>  >  >  
> > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]
>  
> >  

> > >  

> > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]
>  
> >  

> > >  

> > > aus.
>  >  >  
> > > Da Du eine Lösung dieser Gleichung bestimmen willst,
>  >  >  geht das nur, wenn die linken Seiten der
> Gleichungen
>  >  >  durch die entsprechende Näherung (Taylorpolynom 1.
> > > Ordnung)
>  >  >  in dem vorgegebenen Punkt ersetzt werden.
> >
> >
> > Okay,vl. wurde das notwendige auch nicht behandelt.
> > Jedenfalls hab ich zum Talyorpolynom folgendes gefunden:
>  >  
> > f(x,y) = [mm]f(x_0,y_0)[/mm] + [mm]\frac{\partial f}{\partial x}(x_0,y_0) \cdot (x-x_0)[/mm]
> > + [mm]\frac{\partial f}{\partial y}(x_0,y_0) \cdot (y-y_0)[/mm]
>  >

>  
> > kann ich dies für die 1. ordnung verwenden?
> >
>
>
> Wenn Du für f den richtigen Term einsetzt, ja.
>  
>


[mm] \bruch{\partial f(x1,x2)}{\partial x1} [/mm] = [mm] 2*(x_2 exp(x_1)(x_2+exp(x_1) [/mm] -1) + [mm] x_2 exp(x_1)(x_2*exp(x_1)) [/mm] + [mm] cos(x_2)^2* x_1 [/mm] + 1)

[mm] \bruch{\partial f(x1,x2)}{\partial x2} [/mm] = [mm] 2*(exp(x_1)*(x_2*exp(x_1 [/mm] - 1) + [mm] x_2*exp(x_1)*(exp(x_1) [/mm] - 1) - [mm] sin(x_2)*(x_1*cos(x_2)- [/mm] 0.5) + [mm] cos(x_2) [/mm] * [mm] (-x_1*sin(x_2))+ [/mm] 0)

Talyorpolynom:


f(x1, x2) = [mm] f(x_1(0),x_2(0)) [/mm] + [mm] 2*[x_2(0) exp(x_1(0))(x_2(0)+exp(x_1(0)) [/mm] -1) + [mm] x_2 exp(x_1(0))(x_2(0)*exp(x_1(0))) [/mm] + [mm] cos(x_2(0))^2* x_1(0) [/mm] + [mm] 1]*(x_1- x_1(0)) [/mm] +
[mm] 2*[(exp(x_1(0))*(x_2*exp(x_1(0) [/mm] - 1) + [mm] x_2*exp(x_1(0))*(exp(x_1(0)) [/mm] - 1) - [mm] sin(x_2(0))*(x_1*cos(x_2(0))- [/mm] 0.5) + [mm] cos(x_2(0)) [/mm] * [mm] (-x_1(0)*sin(x_2(0)))+ [/mm] 0)

//sorry, keine ahung wie man einen doppelt untergestellten index macht


passt das mal so?



>
> > enspricht f(x,y) jetzt einfach meiner oben errechneten
> > ableitung?
> >
> > Also f(x,y) = [mm]\bruch{\partial F(x_1,x_2)}{\partial x_1}[/mm] =
> > [mm]2*(x_2[/mm]exp(x-1)-1) + [mm]cos(x_2)(x_1*cos(x_2)[/mm] - 0.5) + [mm]1*(x_1[/mm]
> > -0.5))
> >
> > EDIT: ich hoffe es ist klar, wie ich dies meine. ich leite
> > meien oben  errechnete gleichung nochmal nach x und y ab
> > und setzte dann ein. also wird es quasi als
> > Ausgangsfunktion verwendet?
>  >  
> > Das gleiche dann natürlich für die nach y abgeleitete
> > Funktion...
>  >  
> > Wenn ich dies dann ausgerechnet habe, setze ich f(0,0)
> > ein?
>  >  
> > bzw. was wäre das Entwicklungszentrum x0 bzw y0?
> >
>  
>
> Wir haben doch 2 nichtlineare Gleichungen, die zu lösen
> sind.
>  
> Diese beiden nichtlinearen Gleichungen  sind durch
>  das Taylorpolynom 1. Ordnung anzunäheren,damit
> ein lineares Gleichungssystem entsteht.

verstehe ich nicht, wie du das meinst, sorry. :(

>  
>
> > >
> > >
> > > > Im Rahmen der theoretischen ausarbeitung des Kapitels kam
> > > > halt die Tangentialebene nicht vor...
>  >  >  >  
> > >
> > >
> > > Wenn Du so willst,  nenne es Taylorpolynom 1.Ordnung.
>  >  >  
> > >
> > > >
> > > > danke und lg
>  >  >  >  >  >
>  >  >  >  >  
> > > > >
> > > > > Gruss
>  >  >  >  >  MathePower    
> > > >  

> > >
> > >
> > > Gruss
>  >  >  MathePower
> >
> > lg
>  >  nero
>
>
> Gruss
>  MathePower


Bezug
                                                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 19:13 Fr 21.02.2014
Autor: MathePower

Hallo nero08,


Wir haben doch die 2 Gleichungen

[mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]

[mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]

Diese werden jetzt durch ein Taylorpolynom 1. Ordnung an der Stelle [mm]\left(x_{1_0},.x_{2_0}\right)[/mm] ersetzt.

Das ergibt dann

[mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]

[mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]

, wobei [mm]x_{1_0}, \ x_{2_0}[/mm] die Startwerte sind.

Die Lösung dieses Gleichungssystems ergibt die neuen Näherungen [mm]x_{1_1}, \ x_{2_1}[/mm]


Gruss
MathePower

Bezug
                                                                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:23 Fr 21.02.2014
Autor: nero08

hi!
> Hallo nero08,
>  
>
> Wir haben doch die 2 Gleichungen
>  
> [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]
>  
> [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]
>  
> Diese werden jetzt durch ein Taylorpolynom 1. Ordnung an
> der Stelle [mm]\left(x_{1_0},.x_{2_0}\right)[/mm] ersetzt.
>  
> Das ergibt dann
>  
> [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> , wobei [mm]x_{1_0}, \ x_{2_0}[/mm] die Startwerte sind.


Gut, ich habe, die Ableitungen halt gleich ausgerechnet und dies eingesetzt. Oder "erspare" ich mir das und kann die werte bereits anhand deiner obigen Darstellung berechnen? Nur zur Info bitte bevor ich auch die ableitungen für die 2.Gleichung berechne...

Nur weiß ich leider in beidne Fällen nicht, wie ich das System lösen soll? :/

>  
> Die Lösung dieses Gleichungssystems ergibt die neuen
> Näherungen [mm]x_{1_1}, \ x_{2_1}[/mm]
>  
>
> Gruss
>  MathePower

lg
nero

Bezug
                                                                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 19:30 Fr 21.02.2014
Autor: MathePower

Hallo nero08,

> hi!
>  > Hallo nero08,

>  >  
> >
> > Wir haben doch die 2 Gleichungen
>  >  
> > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]
>  
> >  

> > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]
>  
> >  

> > Diese werden jetzt durch ein Taylorpolynom 1. Ordnung an
> > der Stelle [mm]\left(x_{1_0},.x_{2_0}\right)[/mm] ersetzt.
>  >  
> > Das ergibt dann
>  >  
> > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> >  

> > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> >  

> > , wobei [mm]x_{1_0}, \ x_{2_0}[/mm] die Startwerte sind.
>  
>
> Gut, ich habe, die Ableitungen halt gleich ausgerechnet und
> dies eingesetzt. Oder "erspare" ich mir das und kann die
> werte bereits anhand deiner obigen Darstellung berechnen?
> Nur zur Info bitte bevor ich auch die ableitungen für die
> 2.Gleichung berechne...
>  


Die Werte kannst Du anhand meiner Darstellung berechnen.


> Nur weiß ich leider in beidne Fällen nicht, wie ich das
> System lösen soll? :/
>  


[mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]

[mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]

Das ist doch ein lineares Gleichungssystem,
das nach  [mm]x_{1_1}, \ x_{2_1}[/mm] aufgelöst werden muss.


> >  

> > Die Lösung dieses Gleichungssystems ergibt die neuen
> > Näherungen [mm]x_{1_1}, \ x_{2_1}[/mm]
>  >  
> >
> > Gruss
>  >  MathePower
> lg
>  nero


Gruss
MathePower

Bezug
                                                                                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:43 Fr 21.02.2014
Autor: nero08

hey

> Hallo nero08,
>  
> > hi!
>  >  > Hallo nero08,

>  >  >  
> > >
> > > Wir haben doch die 2 Gleichungen
>  >  >  
> > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]
>  
> >  

> > >  

> > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]
>  
> >  

> > >  

> > > Diese werden jetzt durch ein Taylorpolynom 1. Ordnung an
> > > der Stelle [mm]\left(x_{1_0},.x_{2_0}\right)[/mm] ersetzt.
>  >  >  
> > > Das ergibt dann
>  >  >  
> > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> >  

> > >  

> > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> >  

> > >  

> > > , wobei [mm]x_{1_0}, \ x_{2_0}[/mm] die Startwerte sind.
>  >  
> >
> > Gut, ich habe, die Ableitungen halt gleich ausgerechnet und
> > dies eingesetzt. Oder "erspare" ich mir das und kann die
> > werte bereits anhand deiner obigen Darstellung berechnen?
> > Nur zur Info bitte bevor ich auch die ableitungen für die
> > 2.Gleichung berechne...
>  >  
>
>
> Die Werte kannst Du anhand meiner Darstellung berechnen.
>  
>
> > Nur weiß ich leider in beidne Fällen nicht, wie ich das
> > System lösen soll? :/
>  >  
>
>
> [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> Das ist doch ein lineares Gleichungssystem,
>  das nach  [mm]x_{1_1}, \ x_{2_1}[/mm] aufgelöst werden muss.
>  

Ich bin mir so unsicher, da bekomme ich doch, wenn ich dann die berechneten Ableitungen etc. einsetzte riesiege Ketten von Funktionen, siehe unten. Der Prof meinte, dass bei der Klausur die rechenbeispiele ganz kurz sind.


Ich habe beispielsweise die beiden Gleichungen nach x1 umgeschrieben.

Setze ich nun die Werte für die 1. Gleichung ein so bekomme ich:

[mm] x_1 [/mm] = [mm] \bruch{2*(x_2_{0}*exp(x_1_{0})*(x_2_{0}*exp(x_1_{0})-1) + cos(x_2_{0})*(x_1_{0}*cos(x_2_{0}) -0.5) + 1(x_1_{0} - 0.5)) + 2*(x_2_{0}*exp(x_1)(x_2*exp(x_1) -1) + (x_2*exp(x_1)*(x_2*exp(x_1) + cos(x_2)^2*x_1 +1)*x_1_{0}+ 2*(exp(x_1)(x_2*exp(x_1) - 1) + x_2*exp(x_1)*(exp(x_1) - 1) - sin(x_2)*(x_1*cos(x_2) - 0.5) + cos(x_2)*(-x_1*sin(x_2}{2*(x_2_{0}*exp(x_1)(x_2*exp(x_1) -1) + (x_2*exp(x_1)*(x_2*exp(x_1) + cos(x_2)^2*x_1 +1)} [/mm]

Ich glaube, dass es so geht, aber ich kann mir nicht vorstellen, dass man das bei der Klaur so schnell hinbringt. Hier der Link zu 3 Dateien, sie beinhalten die Mitschrift zu diesem Kapitel, vl. erkenns du dann, wie wir es gemacht haben :). Bitte es ist wirklich wichtig :)

http://remixshare.com/container/27161d6ecb

>
> > >  

> > > Die Lösung dieses Gleichungssystems ergibt die neuen
> > > Näherungen [mm]x_{1_1}, \ x_{2_1}[/mm]
>  >  >  
> > >
> > > Gruss
>  >  >  MathePower
> > lg
>  >  nero
>
>
> Gruss
>  MathePower

thx

Bezug
                                                                                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 15:10 Sa 22.02.2014
Autor: MathePower

Hallo nero08,

> hey
>  
> > Hallo nero08,
>  >  
> > > hi!
>  >  >  > Hallo nero08,

>  >  >  >  
> > > >
> > > > Wir haben doch die 2 Gleichungen
>  >  >  >  
> > > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}=0[/mm]
>  
> >  

> > >  

> > > >  

> > > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}=0[/mm]
>  
> >  

> > >  

> > > >  

> > > > Diese werden jetzt durch ein Taylorpolynom 1. Ordnung an
> > > > der Stelle [mm]\left(x_{1_0},.x_{2_0}\right)[/mm] ersetzt.
>  >  >  >  
> > > > Das ergibt dann
>  >  >  >  
> > > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> >  

> > >  

> > > >  

> > > > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> >  

> > >  

> > > >  

> > > > , wobei [mm]x_{1_0}, \ x_{2_0}[/mm] die Startwerte sind.
>  >  >  
> > >
> > > Gut, ich habe, die Ableitungen halt gleich ausgerechnet und
> > > dies eingesetzt. Oder "erspare" ich mir das und kann die
> > > werte bereits anhand deiner obigen Darstellung berechnen?
> > > Nur zur Info bitte bevor ich auch die ableitungen für die
> > > 2.Gleichung berechne...
>  >  >  
> >
> >
> > Die Werte kannst Du anhand meiner Darstellung berechnen.
>  >  
> >
> > > Nur weiß ich leider in beidne Fällen nicht, wie ich das
> > > System lösen soll? :/
>  >  >  
> >
> >
> > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  
> >  

> > [mm]\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right)*\left(x_{1_1}-x_{1_{0}}\right)+\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)*\left(x_{2_1}-x_{2_{0}}\right)=0[/mm]
>  


Das Gleichungssystem kannst Du auch in
Form einer Matrix-Vektor Gleichung schreiben:

[mm]\pmat{\bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}} \\ \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}\left(x_{1_0},x_{2_0}\right)+\pmat{\bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right) & \bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{1}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right) \\ \bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{1}}\left(x_{1_0},x_{2_0}\right) & \bruch{\partial \bruch{\partial F\left(x_{1},x_{2}\right)}{\partial x_{2}}}{\partial x_{2}}\left(x_{1_0},x_{2_0}\right)}*\pmat{x_{1_1}-x_{1_0} \\ x_{2_1}-x_{2_0}}=0[/mm]

Das kannst Du jetzt aber nach [mm]x_{1_1}, \ x_{2_1}[/mm] formal auflösen.


>  
> >  

> > Das ist doch ein lineares Gleichungssystem,
>  >  das nach  [mm]x_{1_1}, \ x_{2_1}[/mm] aufgelöst werden muss.
>  >  
> Ich bin mir so unsicher, da bekomme ich doch, wenn ich dann
> die berechneten Ableitungen etc. einsetzte riesiege Ketten
> von Funktionen, siehe unten. Der Prof meinte, dass bei der
> Klausur die rechenbeispiele ganz kurz sind.
>  
>
> Ich habe beispielsweise die beiden Gleichungen nach x1
> umgeschrieben.
>  
> Setze ich nun die Werte für die 1. Gleichung ein so
> bekomme ich:
>  
> [mm]x_1[/mm] =
> [mm]\bruch{2*(x_2_{0}*exp(x_1_{0})*(x_2_{0}*exp(x_1_{0})-1) + cos(x_2_{0})*(x_1_{0}*cos(x_2_{0}) -0.5) + 1(x_1_{0} - 0.5)) + 2*(x_2_{0}*exp(x_1)(x_2*exp(x_1) -1) + (x_2*exp(x_1)*(x_2*exp(x_1) + cos(x_2)^2*x_1 +1)*x_1_{0}+ 2*(exp(x_1)(x_2*exp(x_1) - 1) + x_2*exp(x_1)*(exp(x_1) - 1) - sin(x_2)*(x_1*cos(x_2) - 0.5) + cos(x_2)*(-x_1*sin(x_2}{2*(x_2_{0}*exp(x_1)(x_2*exp(x_1) -1) + (x_2*exp(x_1)*(x_2*exp(x_1) + cos(x_2)^2*x_1 +1)}[/mm]
>  
> Ich glaube, dass es so geht, aber ich kann mir nicht
> vorstellen, dass man das bei der Klaur so schnell
> hinbringt. Hier der Link zu 3 Dateien, sie beinhalten die
> Mitschrift zu diesem Kapitel, vl. erkenns du dann, wie wir
> es gemacht haben :). Bitte es ist wirklich wichtig :)
>  
> http://remixshare.com/container/27161d6ecb
>  
> >
> > > >  

> > > > Die Lösung dieses Gleichungssystems ergibt die neuen
> > > > Näherungen [mm]x_{1_1}, \ x_{2_1}[/mm]
>  >  >  >  
> > > >
> > > > Gruss
>  >  >  >  MathePower
> > > lg
>  >  >  nero
> >
> >
> > Gruss
>  >  MathePower
>
> thx


Gruss
MathePower

Bezug
                                                                                                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:21 Sa 22.02.2014
Autor: nero08

Hi!

Okay, wenn ich es in der von dir vorgeschlagenen Form angeschrieben habe(ist das nicht eh die jacobi matrix?), dann müsste ich doch gleich für x_ß werte einsetzten oder? sonst wird es mit dem auflösen ja gleich kompliziert.

[mm] x_0 [/mm] kann ich doch bel. wählen oder? kann ich z.B. [mm] x_0 [/mm] = 0 nehmen

danke und lg

Bezug
                                                                                                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 18:56 Sa 22.02.2014
Autor: MathePower

Hallo nero08,

> Hi!
>  
> Okay, wenn ich es in der von dir vorgeschlagenen Form
> angeschrieben habe(ist das nicht eh die jacobi matrix?),
> dann müsste ich doch gleich für x_ß werte einsetzten
> oder? sonst wird es mit dem auflösen ja gleich
> kompliziert.
>


Das ist die Jacobi-Matrix des Gradienten von F.

Betrachtest Du das genauer, ist das sogar die Hesse-Matrix von F.


> [mm]x_0[/mm] kann ich doch bel. wählen oder? kann ich z.B. [mm]x_0[/mm] = 0
> nehmen
>  


Das ist doch vorgegeben.


> danke und lg


Gruss
MathePower

Bezug
                                                                                                                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:51 Sa 22.02.2014
Autor: nero08


> Hallo nero08,
>  
> > Hi!
>  >  
> > Okay, wenn ich es in der von dir vorgeschlagenen Form
> > angeschrieben habe(ist das nicht eh die jacobi matrix?),
> > dann müsste ich doch gleich für x_ß werte einsetzten
> > oder? sonst wird es mit dem auflösen ja gleich
> > kompliziert.
> >
>
>
> Das ist die Jacobi-Matrix des Gradienten von F.
>  
> Betrachtest Du das genauer, ist das sogar die Hesse-Matrix
> von F.
>  

okay ich hab jetzt gleich mal [mm] x_0 [/mm] = [mm] \vektor{0 \\ 0} [/mm] gesetzt.

Ich erhalte:

[mm] \vektor{-2 \\ -2} [/mm] + [mm] \pmat{ 2 & -2 \\ 2 & 2 } \vektor{x_{1_{1}} \\ x_{2_{1}}} [/mm] = 0

wenn ich das nach x auflöse erhalte ich:

[mm] x_{1_{1}}= [/mm] 1
[mm] x_{2_{1}} [/mm] = 0

schaut das gut aus? die ist jetzt also meine erste Iteration...


>
> > [mm]x_0[/mm] kann ich doch bel. wählen oder? kann ich z.B. [mm]x_0[/mm] = 0
> > nehmen
>  >  
>
>
> Das ist doch vorgegeben.
>  
>
> > danke und lg
>
>
> Gruss
>  MathePower

danke und lg

Bezug
                                                                                                                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 21:49 Sa 22.02.2014
Autor: MathePower

Hallo nero08,

> > Hallo nero08,
>  >  
> > > Hi!
>  >  >  
> > > Okay, wenn ich es in der von dir vorgeschlagenen Form
> > > angeschrieben habe(ist das nicht eh die jacobi matrix?),
> > > dann müsste ich doch gleich für x_ß werte einsetzten
> > > oder? sonst wird es mit dem auflösen ja gleich
> > > kompliziert.
> > >
> >
> >
> > Das ist die Jacobi-Matrix des Gradienten von F.
>  >  
> > Betrachtest Du das genauer, ist das sogar die Hesse-Matrix
> > von F.
>  >  
> okay ich hab jetzt gleich mal [mm]x_0[/mm] = [mm]\vektor{0 \\ 0}[/mm]
> gesetzt.
>  
> Ich erhalte:
>  
> [mm]\vektor{-2 \\ -2}[/mm] + [mm]\pmat{ 2 & -2 \\ 2 & 2 } \vektor{x_{1_{1}} \\ x_{2_{1}}}[/mm]
> = 0
>  


Ich habe hier eine andere Einträge in der  Matrix.

[mm]\pmat{ \blue{2} & -2 \\ \blue{2} & 2 } [/mm]


> wenn ich das nach x auflöse erhalte ich:
>  
> [mm]x_{1_{1}}=[/mm] 1
>  [mm]x_{2_{1}}[/mm] = 0
>  
> schaut das gut aus? die ist jetzt also meine erste
> Iteration...
>  
>
> >
> > > [mm]x_0[/mm] kann ich doch bel. wählen oder? kann ich z.B. [mm]x_0[/mm] = 0
> > > nehmen
>  >  >  
> >
> >
> > Das ist doch vorgegeben.
>  >  
> >
> > > danke und lg
> >
> >
> > Gruss
>  >  MathePower
> danke und lg


Gruss
MathePower

Bezug
                                                                                                                                
Bezug
Gauß- newton methode bsp.: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:14 Sa 22.02.2014
Autor: nero08


>
> Ich habe hier eine andere Einträge in der  Matrix.
>  
> [mm]\pmat{ \blue{2} & -2 \\ \blue{2} & 2 }[/mm]
>  

Okay, mal danke fürs mitrechnen. hab jetzt nochmal nachgerechnet und erhalte:

[mm]\pmat{ 3 & -2 \\ -2 & 2 }[/mm]


sowie [mm] x_1 [/mm] = 4 und [mm] x_2 [/mm] = 5

danke und lg

Bezug
                                                                                                                                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:19 So 23.02.2014
Autor: nero08

Okay, mal danke fürs mitrechnen. hab jetzt nochmal nachgerechnet und erhalte:

$ [mm] \pmat{ 3 & -2 \\ -2 & 2 } [/mm] $


sowie $ [mm] x_1 [/mm] $ = 4 und $ [mm] x_2 [/mm] $ = 5

danke und lg

Bezug
                                                                                                                                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 13:10 So 23.02.2014
Autor: MathePower

Hallo nero08,

> Okay, mal danke fürs mitrechnen. hab jetzt nochmal
> nachgerechnet und erhalte:
>  
> [mm]\pmat{ 3 & -2 \\ -2 & 2 }[/mm]
>


Da stimmt wohl die zweite partielle Ableitung nach [mm]x_{1}[/mm] nicht ganz.

Diese lautet:

[mm]\[2\,{\mathrm{cos}\left( x_2\right) }^{2}+4\,{e}^{2\,x_1}\,{x_2}^{2}-2\,{e}^{x_1}\,x_2+2\][/mm]


Das sieht schon besser aus, ist aber immer noch nicht richtig:

[mm]\pmat{ \red{4} & -2 \\ -2 & 2 }[/mm]


>
> sowie [mm]x_1[/mm] = 4 und [mm]x_2[/mm] = 5
>  
> danke und lg  


Gruss
MathePower

Bezug
                                                                                                                                                
Bezug
Gauß- newton methode bsp.: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:03 So 23.02.2014
Autor: nero08

stimmt, hat sich in der Ableitung ein fehler eingeschlichen.

bekomme jetzt auch die matrix:

[mm] \pmat{ 4 & -2 \\ -2 & 2 } [/mm]

[mm] x_1= [/mm] 2

[mm] x_2= [/mm] 3


das müsste es gewesen sein oder? :)

lg

Bezug
                                                                                                                                                        
Bezug
Gauß- newton methode bsp.: Antwort
Status: (Antwort) fertig Status 
Datum: 14:05 So 23.02.2014
Autor: MathePower

Hallo nero08,

> stimmt, hat sich in der Ableitung ein fehler
> eingeschlichen.
>  
> bekomme jetzt auch die matrix:
>  
> [mm]\pmat{ 4 & -2 \\ -2 & 2 }[/mm]
>  
> [mm]x_1=[/mm] 2
>  
> [mm]x_2=[/mm] 3
>  
>
> das müsste es gewesen sein oder? :)
>  


Ja, das wars. [ok]


> lg


Gruss
MathePower

Bezug
                                                                                                                                                                
Bezug
Gauß- newton methode bsp.: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:20 So 23.02.2014
Autor: nero08

ich danke dir vielmals!!!!

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Nichtlineare Gleichungen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de